«restricted-complexity» 태그된 질문

특정 시간 복잡성 제한을 충족하기 위해 모든 답변이 필요한 사양으로 해결해야합니다. 이는 구체적 일 수 있습니다 ( "답은 O (n ^ 2), 여기서 n은 입력 항목의 개수입니다") 또는 복잡한 클래스 수준 ( "응답은 다항식이어야합니다. 입력").

5
파워 프로그래밍 : O (1 ^ N), O (N ^ 1), O (2 ^ N), O (N ^ 2) 모두 하나로
실행 방법에 따라 4 가지 큰 O 시간 복잡성 을 나타내는 프로그램 (또는 기능)을 작성하십시오 . 어떤 형태로든 양의 정수 N을 취하는데, 이는 당신이 2 31 미만이라고 가정 할 수 있습니다 . 프로그램이 원래 형식으로 실행될 때 지속적으로 복잡 해야합니다 . 즉, 복잡도는 Θ (1) 또는 동등하게 Θ (1 ^ …
1
선형 시간에서 가장 긴 공통 부분 문자열
이 과제는 다음 문제를 해결하기 위해 코드를 작성하는 것입니다. 두 개의 문자열 A와 B가 주어지면 코드는 다음 속성을 사용하여 A의 하위 문자열의 시작 및 끝 인덱스를 출력해야합니다. A의 하위 문자열은 B의 일부 하위 문자열과도 일치해야합니다. 더 이상 첫 번째 특성을 만족시키는 A의 하위 문자열이 없어야합니다. 예를 들면 다음과 같습니다. A …
22
기본 ASCII Tallies
다른 제목 : 벽에 감옥 형을 집계 숫자가 주어지면 n출력 집계는 기존의 그룹당 5 개와 행당 50 개로 그룹화됩니다. 예 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
29
접두사 코드입니까?
정보 이론에서 "접두사 코드"는 다른 키의 접두사가없는 사전입니다. 다시 말해, 이는 어떤 문자열도 다른 문자열로 시작하지 않음을 의미합니다. 예를 들어 {"9", "55"}접두사 코드이지만 {"5", "9", "55"}그렇지 않습니다. 이것의 가장 큰 장점은 인코딩 된 텍스트를 구분 기호없이 기록 할 수 있으며 여전히 고유하게 해독 할 수 있다는 것입니다. 이것은 항상 최적의 …
30
똑똑한 사람의 신기루
옛날 옛적에, 나는 Quora 에서이 질문 / 답변을 읽고있었습니다. FizzBuzz 테스트를 통과 할 수없는 컴퓨터 공학 학위를 가진 프로그래머가 있습니까? 이 코드는 명백한 답변으로 제공됩니다 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 
3
단순화 된 커닝 구현
소개 커닝 이란 텍스트 문자 사이의 간격을 조정하는 것을 의미합니다. 예를 들어, Top다음 세 가지 글리프로 작성된 단어를 고려하십시오 . ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 글리프 사이의 틈을 점으로 채우고 완성 …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
2
인시던트 토큰 화기 작성
배경 인시던트 는 토큰 목록이 미리 결정되지 않고 입력에서 유추된다는 점에서 상당히 특이한 프로그래밍 언어입니다. 따라서 인시던트 프로그램을 토큰 화하는 것은 특히 어려울 수 있습니다. 이 작업은 직접 수행하는 것입니다. 작업 프로그램에 문자열이 입력됩니다. 사건이이를 토큰 화하는 데 사용하는 알고리즘은 다음과 같습니다. 입력의 하위 문자열로 발생하는 모든 문자열을 정확히 세 …
3
순열 제곱근
수학에서, 차수 n 의 순열 σ 는 정수 1 ... n 에서 그 자체 까지의 형용 함수입니다 . 이 목록 : 2 1 4 3 나타내는 순열 σ 되도록 σ (1) (2) = σ (2) = 1, σ (3) = 4, 및 σ (4) = 3. 순열의 제곱근 σ는 자체에 …
2
책 스택 정렬
책을 쌓을 때 일반적으로 가장 큰 책을 맨 아래에 놓고 가장 작은 책을 맨 위에 놓습니다. 그러나 잠복 OCD를 사용하면 두 권의 책 중 하나는 짧지 만 (높이는) 다른 책보다 넓은 경우 매우 불안합니다. 어떤 순서로 주문하든 맨 위의 책은 한 쪽의 맨 아래 책을 넘어 확장됩니다. 예를 들어 한 …
3
하나는 올라가고 다른 하나는 내려와
소개 이 과제에서는 주어진 숫자 시퀀스를 두 개의 하위 시퀀스로 분리 할 수 ​​있는지 여부를 결정하는 것입니다. 하나는 증가하고 다른 하나는 감소합니다. 예를 들어 sequence를 고려하십시오 8 3 5 5 4 12 3. 다음과 같이 두 가지 하위 시퀀스로 나눌 수 있습니다. 3 5 5 12 8 4 3 첫 …
11
제곱 차이를 최대화
의 정수 값의 순열 고려 1에를 N. 예를 들면 다음과 N = 4같습니다. [1, 3, 4, 2] 우리는이 목록이 순환 그러한이라고 생각합니다 1및 2인접으로 처리됩니다. 이러한 목록에 대해 계산할 수있는 수량은 인접 값의 총 제곱 차이입니다. (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 당신의 임무는 양의 정수가 주어지면이 …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
10
오름차순 행렬
"오름차순 행렬"은 정수 (0 포함)의 무한 행렬로, 모든 요소가 해당 행과 열에서 이전에 사용되지 않은 가장 작은 사용 가능한 요소입니다. | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 
6
실시간 문자열 매칭
직무 이 작업은 선택한 실시간 정확한 문자열 일치 알고리즘을 골프화하는 것입니다. 입력 표준 입력에 제공되는 두 줄의 텍스트 (줄 바꾸기). 첫 번째 줄에는 "패턴"이 포함되어 있으며 문자에서 가져온 ASCII 문자열 일뿐 a-z입니다. 두 번째 줄은 더 긴 "텍스트"를 포함하며 단순히 문자에서 가져온 ASCII 문자열 a-z입니다. 산출 정확히 일치하는 위치의 인덱스 …
4
최대 ax + b를 구합니다
( a, b ) 목록과 x 목록이 제공 됩니다. 각 x에 대한 최대 ax + b 를 계산합니다 . a , b 및 x 가 음이 아닌 정수 라고 가정 할 수 있습니다 . 프로그램이나 기능 (코드가 아닌 입력을 포함하는 경우 무작위로) 예상에서 실행해야합니다 O ( N 로그 N ) …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.