«kolmogorov-complexity» 태그된 질문

비공식적으로 Kolmogorov의 복잡성은 문자열이나 이미지와 같은 상수 객체를 설명하거나 생성하는 데 필요한 코드의 양입니다. 이 카테고리에서 챌린지를 게시 할 때는 기존 챌린지에 새로운 것을 추가해야합니다.

20
입력을 방향으로 변환
도전 <n1>, <n2>숫자가 -1, 0 또는 1 일 수있는 형식으로 입력 한 경우 해당 기수 방향을 반환하십시오 . 양수는 x 축에서 동쪽으로, y 축에서 남쪽으로 이동하고, 음수는 x 축에서 서쪽으로, y 축에서 북쪽으로 이동합니다. 출력 양식에 있어야합니다 South East, North East, North. 대소 문자를 구분합니다. 입력이 0, 0이면 프로그램이를 반환해야합니다 …

5
Pi의 소리를 재생
네, 제목을 잘 읽어보세요. 파이 소리를 재생합니다. 보다 구체적으로, 처음 1000의 모든 pi 자리수에 대해 음표에 매핑하고 결과 멜로디를 파일로 출력합니다. 기본적으로 각 숫자는 C 메이저 스케일 (기본적으로 일반 스케일)의 음표로 바뀝니다. 따라서 1은 중간 C로, 2는 D4로, 3은 E4로, 9는 D5 등으로 바뀝니다. 규칙 각 음표의 길이는 정확히 0.5 …

1
그지도는 몇 살입니까?
xkcd 1688 참조 : 당신의 임무는 사용자에게 질문하여지도의 나이를 공제하는 것입니다. 이 질문은 대문자와 추가 줄 바꿈을 제외하고 xkcd 안내서와 정확히 동일해야합니다. 또한 사용자에게 선택할 수있는 옵션을 제공해야합니다. xkcd 이미지와 같이 순서가 필요하지 않습니다. 입력이 예상 답변과 일치하지 않으면 프로그램 / 기능이 정의되지 않은 방식으로 작동 할 수 있습니다. 마지막으로 …

5
코드 페이지 코딩
소개 코드 페이지는 정수 값을 특정 문자에 매핑합니다. 다음과 같은 코드 페이지를 시각화 할 수 있습니다. + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- +- -+ --- + --- + --- + --- + …

4
게으른 프로그래머의 XML 파서
배경 자동차 판매 회사의 프로그래머로 일하고 있습니다. 이번 주 과제는 다른 자동차 제조업체의 사용 가능한 모델에 대한 데이터를 가져오고 최신 모델에 대한 정보를 예쁘게 인쇄하는 XML 파서를 프로그래밍하는 것입니다. 다행히 테스트 부서는 단 하나의 테스트 사례 만 제공했습니다! 코드를 전달하는 코드를 빨리 작성할수록 나머지 주 동안 지연 시간이 더 걸립니다. …

6
QR 코드로 출력 2015
임무는 간단합니다. QR 코드로 숫자 2015를 출력 newyear.png하고 PNG 형식으로 이름이 지정된 파일에 씁니다 . 코드는 하루 종일 유효해야하므로 현재 연도를 사용하지 않아야합니다. 텍스트 인 QR 코드는 다음과 같습니다. # # # # # # # # # # # # # # # # # # # # # …

14
CodeGolf.SE에 대한 사용자 권한 계산
도전 목표는 이벤트 목록 (예 : 공감, 공감 등)을 취하는 가능한 가장 짧은 프로그램을 작성하고 사용자의 평판과 그가 얻은 특권을 반환하는 것입니다. 어떤 종류의 이벤트? 평판 순서대로 나열된 이벤트 차트는 다음과 같습니다. -15 answer unaccepted -10 answer unupvoted -5 question unupvoted -2 answer downvoted -2 question downvoted -2 unaccept answer …

10
Pi의 자릿수 계산
이것은 다소 다른 작업입니다. 1024 개의 16 진 자리에서 시작하여 π의 1024 개의 16 진수를 계산하십시오. 공식적으로 : 프로그램은 1 분 이내에 완료되고 다음 출력을 생성해야합니다. 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94a 가장 짧은 길이의 프로그램이 승리합니다. 런타임시 모든 숫자를 계산해야합니다. π를 계산하는 알고리즘을 구현할 필요는 없습니다. 해당 언어가 이미 해당 기능을 제공하는 경우 해당 …

5
이진 컨벌루션
이진 컨벌루션은 숫자로 설명되며 숫자 M에 적용됩니다 N. 의 이진 표현에서 각 비트에 대해 M, 비트가 설정되면 ( 1), 출력의 대응하는 비트는 대응하는 비트에 인접한 2 개의 비트를 XOR 링함으로써 N(필요할 때 랩핑 ) 주어진다 . 비트가 설정되지 않은 경우 ( 0), 출력의 해당 비트는 해당 비트 in로 제공 N됩니다. …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

20
10 진수 표현의 모든 여러 자리 하위 문자열도 소수 인 모든 양수를 인쇄 / 출력합니다.
직무 당신의 임무는 십진수 표현의 모든 여러 자리 하위 문자열도 소수 인 모든 양수 를 인쇄하거나 출력 하는 것입니다. 숫자가 2 자리 이상이면 숫자 자체도 소수 여야합니다. 예 6197시퀀스에있는 모든 서브 스트링의 여러 자리 때문에 6197, 즉 소수 : 61, 19, 97, 619, 197, 6197(자체). 참고 6주요 아니지만 6197때문에 순서에 …

30
알파 숫자의 나비 넥타이
이 정확한 텍스트를 출력하십시오 : 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i 하나의 후행 줄 바꿈은 허용되지만 다른 형식 변경은 허용되지 않습니다. 규칙 및 …

14
재귀 적으로 연결된 반복 누적 [N]과 M 반복
이 양 개의 정수를 타고 N와 M와의 연결된 누적 합계를 생성 [N]하여, M반복. 마지막 반복 결과를 출력합니다. 연결된 누적 합계의 정의 : 숫자로 시작 N하고 순서를 정의하십시오X = [N] X누적 합계에 추가X 2 단계를 반복하십시오 M. 벡터의 누적 합 X = [x1, x2, x3, x4]은 다음과 같습니다 [x1, x1+x2, x1+x2+x3, …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

25
호핑 번호
직무 정수 n을 인쇄하십시오. 여기서 n의 12 <= n <= 123456789모든 연속 자릿수 쌍은 동일한 양의 차이를 갖습니다 (예 : 2468이지만 2469는 아님). 입력이 없습니다. 산출: 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 46 47 …

11
대소 문자 일치 찾기 바꾸기
텍스트 문자열 인 세 개의 입력을 취하십시오 T. 문자열은 대체 F; 을 대신 할 문자열입니다 R. T와 동일한 (대소 문자를 구분하지 않는) 문자가있는 각 하위 문자열에 대해의 하위 문자열을 F대체하십시오 R. 그러나 원본과 동일한 대소 문자를 유지하십시오. 보다 많은 문자가있는 R경우 F추가 문자는 대소 문자가 같아야합니다 R. 에 숫자 나 …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

7
거의 크리스마스입니다!
이 때문에 전 세계의 가족들이 크리스마스 트리를 만들고 있습니다. 그러나이 정상적인 트리는 잠시 후에 지루해질 수 있으므로 ASCII 트리를 만들어 봅시다! 리프는 #예제 출력에 표시된대로 표시되며 배열되어야합니다. 우리는 나무 주위에 무작위로 배치하는 O5 개의 공 ( )과 5 개의 사탕 지팡이 ( J)를 가지고 있습니다. 우리는 또한 위에 촛불이 있습니다. …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.