«kolmogorov-complexity» 태그된 질문

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

5
왼손 vs. 오른손 — 타이피스트 도전
당신의 임무는 키보드의 양쪽을 서로 맞대고 같은 언어로 출력하는 표준 키보드의 왼쪽에있는 키만을 Pollinium milk; plump pumpkin; lollipop?사용하고 다른 하나는 출력하는 오른쪽에있는 키를 사용하여 두 개의 프로그램 을 작성하는 것입니다. Weatherheaded sweetheart haberdasheress!. 규칙 왼쪽 프로그램에 허용되는 정확한 키는 다음과 같습니다. 123456!@#$%^QWERTYqwertyasdfghASDFGH`zxcvb~ZXCVB 그리고 오른쪽 프로그램 : 7890-=&*()_+uiop[]UIOP{}jkl;'\JKL:"|nm,./NM<>? 솔루션 중 하나 …

30
카드 덱 생성
다음은 두 조커를 포함하여 표준 카드 덱을 나타내는 배열입니다. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", "10H", "JH", "QH", "KH", "AC", …

6
Tarzan의 올림픽 덩굴 스윙 루틴 점수
올림픽 덩굴 스윙 어는 표준 나무에서 일상을 수행합니다. 특히 표준 트리 n에는 0이 아닌 각 정점 을 그 아래 정점 에 연결하는 0위쪽 n-1및 모서리 a정점이 n % a있습니다. 예를 들어 표준 트리 5는 다음과 같습니다. 3 | 2 4 \ / 1 | 0 5를 3으로 나눈 나머지는 2이고, …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

13
비트 제직 시각화
난해한 프로그래밍 언어 인 악 은 "위빙 (weaving)"이라고하는 바이트 값에 대한 흥미로운 연산을 가지고 있습니다. 그것은 본질적으로 바이트의 8 비트의 순열입니다 (패턴이 대칭이기 때문에 어떤 끝에서 계산을 시작하는지는 중요하지 않습니다). 비트 0이 비트 2로 이동 비트 1이 비트 0으로 이동 비트 2가 비트 4로 이동 비트 3이 비트 1로 이동 …


8
총 3 명의 페니에 얼마나 많은 기니가 있습니까?
1971 년 십 진화 까지 영국 돈은 파운드 를 240 동전으로 나누는 데 기초를 두었습니다 . 실링은 12 동전으로 20 실링은 파운드를 만들었습니다. 가장 작은 명칭은 1 페니의 1/4에 달하는 파싱이었다. 동전에 대한 많은 다른 명칭과 별명이 있었으며 , 시스템에 익숙하지 않으면 혼란 스러울 수 있습니다. 도전 오래된 영어 돈의 …

9
콜 모고 로프 매니아
문자열 s 의 Kolmogorov 복잡도 는 s 를 출력 하는 가장 짧은 프로그램 P 의 길이로 정의됩니다 . P의 길이가 s의 길이보다 짧은 경우, s는 압축 가능 하다고 말하며 , 그렇지 않으면 s는 압축 불가능 합니다. 대부분의 문자열은 압축 할 수 없습니다 ... 이 문자열을 출력하는 가장 짧은 프로그램을 작성하십시오 …

10
Brainf *** 골퍼
프로그래밍 언어로 작성된 가장 쉬운 코드 중 하나는 문자를 인쇄하는 프로그램입니다 (예 : "Hello, world!"). 그러나 이야 O를 m 전자 전자 의 오 t 전자 R 난 C 와 같은 프로그래밍 언어 브레인 퍽 도이 간단한 코드를 쓰기에 매우 성가신입니다. 당신의 임무는 주어진 텍스트를 인쇄하는 (최소 길이의) Brainfuck 프로그램을 인쇄하는 …


21
머리, 어깨, 무릎 및 발가락, 무릎 및 발가락
소개: 나는 우리 모두가 그것을 알고 있다고 생각하며 아마도 "머리, 어깨, 무릎 및 발가락"어린이 노래의 많은 다른 언어로 번역되었을 것입니다. 머리, 어깨, 무릎 및 발가락, 무릎 및 발가락 머리, 어깨, 무릎 및 발가락, 무릎 및 발가락 및 눈 및 귀 및 입 및 코 머리, 어깨, 무릎 및 발가락, 무릎 …

30
알파벳 다이아몬드
당신은 놀라운 알파벳 삼각형 , 알파벳 삼각형 의 복수를 보았습니다. 이제 알파벳 삼각형 의 복수를위한 시간입니다! 소개하는 중 ... 알파벳 다이아몬드! 줄 바꿈이 중요하지만 소문자 / 대문자는 중요하지 않은이 정확한 텍스트를 출력하는 것입니다. bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb cdefghijklmnopqrstuvwxyzabazyxwvutsrqponmlkjihgfedc defghijklmnopqrstuvwxyzabcbazyxwvutsrqponmlkjihgfed efghijklmnopqrstuvwxyzabcdcbazyxwvutsrqponmlkjihgfe fghijklmnopqrstuvwxyzabcdedcbazyxwvutsrqponmlkjihgf ghijklmnopqrstuvwxyzabcdefedcbazyxwvutsrqponmlkjihg hijklmnopqrstuvwxyzabcdefgfedcbazyxwvutsrqponmlkjih ijklmnopqrstuvwxyzabcdefghgfedcbazyxwvutsrqponmlkji jklmnopqrstuvwxyzabcdefghihgfedcbazyxwvutsrqponmlkj klmnopqrstuvwxyzabcdefghijihgfedcbazyxwvutsrqponmlk lmnopqrstuvwxyzabcdefghijkjihgfedcbazyxwvutsrqponml mnopqrstuvwxyzabcdefghijklkjihgfedcbazyxwvutsrqponm nopqrstuvwxyzabcdefghijklmlkjihgfedcbazyxwvutsrqpon opqrstuvwxyzabcdefghijklmnmlkjihgfedcbazyxwvutsrqpo pqrstuvwxyzabcdefghijklmnonmlkjihgfedcbazyxwvutsrqp qrstuvwxyzabcdefghijklmnoponmlkjihgfedcbazyxwvutsrq rstuvwxyzabcdefghijklmnopqponmlkjihgfedcbazyxwvutsr …

20
파로는 배열을 섞는다
파로 셔플은 자주 "셔플"갑판에 마술사가 사용하는 기술입니다. 파로 셔플을 수행하려면 먼저 데크를 2 등반으로 자른 다음 2 반부를 인터리브하십시오. 예를 들어 [1 2 3 4 5 6 7 8] 파로가 섞여있다 [1 5 2 6 3 7 4 8] 이것은 여러 번 반복 될 수 있습니다. 흥미롭게도, 이것을 충분히 반복하면 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

10
"탭"재생
현재 2015 년 11 월 11 일은 미국 재향 군인의 날 입니다. " Taps "는 미군 장례식에서 연주 되는 나팔 소리입니다 . ( vtmiller의 SoundCloud 에서 "탭" ) 단지 24 개의 음표 만 있고 4 개의 다른 음표 만 사용하는 단순한 멜로디입니다. 악보는 다음과 같습니다. ( 소스 ) 도전 "Taps"를 …

30
하루 중 시간을 반 시간 비율로 나열
최단 답변이 이깁니다. 24 시간 내에 정렬해야합니다. 마지막 줄에는 쉼표가 없습니다. 출력은 다음과 같아야합니다. '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', '13:30', '14:00', '14:30', '15:00', '15:30', '16:00', '16:30', '17:00', '17:30', …

22
골프 ASCII 예술
골프 맨을 대표하는 아스키 아트를 골라 봅시다 : '\. . |> 18 >> \. '. | O >>. 'O | \. | / \. | / /. ' | jgs ^^^^^^^`^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ 출처 : JGS- http : //www.retrojunkie.com/asciiart/sports/golf.htm 규칙 : 입력이 허용되지 않습니다 외부 자원이 허용되지 않습니다 출력은이 텍스트 여야하며 …

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