«kolmogorov-complexity» 태그된 질문

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

30
빈 응시의 군중
문제 입력이 없으면 다음 문자열을 출력하거나 리턴하는 프로그램 또는 함수를 작성하십시오. (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) 규칙 최단 프로그램이 이깁니다. 후행 공백이 허용됩니다. 후행 줄 바꿈이 허용됩니다. 허용 된 기능에 사용되지 않은 매개 변수.
30
영원히로드 중… Windows 스타일
다음 지침에 따라 Windows 스타일 로딩 바를 만드십시오. (이것은 Loading ... Forever 와 다릅니다 . ) 출력은로 시작해야합니다 [.... ]. 모든 틱마다 100ms를 기다린 다음 각 점을 한 문자 씩 오른쪽으로 이동해야합니다. 점이 10 번째 문자에 있으면 첫 번째 문자로 이동하십시오. 다시 출력하기 전에 화면을 비워야합니다. 출력은 다음과 같이 정렬됩니다. …
23
염소 수면 계산
어떤 사람들은 잠을 자기 위해 양을 센다. 다른 사람들은 염소를 센다. 양의 정수 N을 취하고 N-1 깨어있는 염소 다음에 잠자는 염소 한 마리를 출력하는 프로그램이나 함수를 작성하십시오. 마치 누군가가 N 염소를 세는 것처럼 마지막에는 잠이 들었습니다. 깨어있는 염소는 다음과 같습니다 : \ ___/o> -(___)" '' '' 잠자는 염소는 다음과 같습니다. …
13
ASCII 예술에서 옛 친구의 그림
이 사진이 당신에게 익숙해지기를 바랍니다. 팩맨이 파워 필을 먹은 후 "취약한"상태 의 팩맨 유령 중 하나입니다 . 도전 ASCII 아트를 사용하여 유령을 작은 프레임으로 그려보십시오. 보통 크기 (나중에 자세히 설명)에서 위 이미지의 각 정사각형은 하나의 문자와 일치해야하며 프레임은 위아래로 한 문자 분리되어야하고 유령의 왼쪽과 오른쪽으로 두 문자 분리되어야합니다. : #################### …
11
내 진짜 친구들을위한 코드 골프
... 그리고 내 코드 친구를위한 실제 골프. 이것은 1 년 된 XKCD 만화 를 기반으로 한 도전이며, 주로 독특한 패턴을 따르는 토스트 (만화의 첫 패러디)로 구성되지만 약간의 변형이 있습니다. 당신의 임무는 friends입력 (stdin 또는 함수 인수를 통해)으로 만화에서 토스트의 상반기를 가져 와서 (stdin 또는 function argument를 통해) 모든 것의 정확한 …
9
줄을 Snakify
거친 문자열은 다음과 같습니다. T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt 당신의 작업 문자열 s과 크기를 n취한 다음 스키닝 된 문자열을 출력하십시오. 입력 ThisIsAnExampleOfaSnakifiedString하고 3위의 예제를 생성 할 것입니다. 사양 s 코드 포인트 33에서 126 사이의 ASCII 문자 만 포함합니다 …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 
30
매직 8 볼 만들기
어렸을 때, 친구는 질문을하고 그 질문의 운명이 무엇인지 볼 수 있는 마술 8 구슬 을 가지고있었습니다. 도전 당신의 도전은 실행 (또는 호출) 될 때 아래 가능한 답변들로부터 무작위 답변을 출력 (또는 리턴)하는 프로그램 (또는 함수)을 작성하는 것입니다. (랜덤 인 : each output should have a nonzero chance of occurring but …
14
ASCII 박쥐를 ASCII 달 주위로 날아 다니십시오
배경 할로윈 관련 도전이 있습니다. 마지막 도전 에서 보았 듯이 아스키 아트 애니메이션이라고하는 것을 아주 좋아합니다. 패턴을 그리는 것이 아니라 진행되는 패턴을 그리는 것입니다. 이 아이디어는 몇 년 전에 무작위 아스키 박쥐가 할로윈 화면을 가로 질러 날아가도록 프레젠테이션을 활기차게 요청한 후에 나에게 왔습니다. 말할 필요도없이 나는 (나는 돈을 받고 있었다) …
9
"정렬"알고리즘
스탈린 정렬이라고도하는 "정렬 알고리즘"이 있는데, 목록을 정렬하기 위해 목록에서 요소를 순서대로 정렬 할 때까지 요소를 제거하면됩니다. 예를 들어 목록 [1, 2, 4, 5, 3, 6, 6] 스탈린 정렬을 사용하여 "정렬"된 경우 [1, 2, 4, 5, 6, 6] 순서가 잘못되어 세 개가 제거되었습니다. 이제 목록을 정렬하기 위해 요소를 제거하는 많은 방법이 …
21
말로 된 전화 번호
골 숫자로 된 전화 번호를 말하기 쉬운 텍스트로 변환하는 프로그램이나 기능을 작성하십시오. 숫자가 반복되면 "double n"또는 "triple n"으로 읽어야합니다. 요구 사항 입력 자릿수입니다. 모든 문자가 0에서 9까지의 숫자라고 가정하십시오. 문자열에 하나 이상의 문자가 있다고 가정하십시오. 산출 이 숫자를 크게 읽을 수있는 방법에 대한 공백으로 구분 된 단어. 숫자를 단어로 번역 …
24
이 번호는 Loeschian입니까?
양의 정수 k는 다음과 같은 경우 Loeschian 수입니다. k다음과 같이 표현 될 수 i*i + j*j + i*j대한 i, j정수. 예를 들어, 첫 번째 양의 Loeschian 수는 다음과 같습니다. 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... 그 참고 i, j주어진가 k고유하지 않습니다. …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
11
어떤 노래가 재생되고 있습니까?
이 xkcd에서 영감을 얻은 당신은 Shazam을 위해 일하고 그들은 당신을위한 프로젝트를 가지고 있습니다. 일부 고객은 앱이 휴대 전화에서 너무 많은 공간을 차지한다고 불평하고 있으므로 앱의 라이트 버전을 코딩하기를 원합니다. 불행히도 기존 코드는 "na"라는 단어 만 이해할 수 있으며 곧 배송해야합니다. 괜찮습니다. 우리는 우리가 가진 것에 최선을 다할 것입니다. 도전 사용자 …
14
새해 모스
입니다 주간 도전 # 1. 주제 : 오디오 프로세싱 당신의 작업은 포함 (선택의 형식으로) 디스크에 오디오 파일을 기록하는 프로그램을 작성하는 것입니다 모스 부호를 위한 2015, 즉 ..--- ----- .---- ..... 들을 수있는 한, 단일 주파수 사인파, 코드, 노이즈, 일부 악기 (예 : MIDI 파일 사용)와 같은 세그먼트에 대한 모든 종류의 …
9
그 포켓몬은 누구입니까?
입력 : 1에서 151 사이의 정수 N 출력 : N 번째 포켓몬. 규칙 하나의 데이터 파일을 사용할 수 있습니다 . 이미 만들어진 데이터 압축 해제 알고리즘을 사용할 수 없습니다. 여기에는 라이브러리 및 기타 프로그램이 포함됩니다. 프로그램은 자신 이외의 파일과 데이터 파일에 액세스 할 수 없습니다. 채점 점수는 코드 및 데이터 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.