«kolmogorov-complexity» 태그된 질문

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

5
ASCII로 크리비지 점수 표시
크리비지는 게임을하기 위해 특정 보드가 필요하기 때문에 재미있는 게임입니다. 크리비지 보드는 다음과 같습니다. 첫 번째 열이 올라갈 때 왼쪽에, 오른쪽으로 내려간 다음 다시 올라갈 때 왼쪽으로 돌아갑니다. 그리고 여기가 무슨 잘못 그려 같은 크리비지 보드 외모의 렌더링 ASCII 아트 : * * * ----------- ------- / * \ |*|*|*| /* …

4
담당자를 다시 계산하십시오!
몇 달 전, 우리는 질문에 대한 찬사를받는 사람들의 명성을 높이는 것에 대한 메타 에 대해 토론했습니다 . 투표에 대한 현재 평판 시스템의 기본 사항은 다음과 같습니다. 1 공감대 U는 5 점의 가치가 있습니다. 답은 공평 u10 가치가 있습니다. 질문이나 답변 downvote d는 -2 평판이 가치가 있습니다. 새로운 시스템에 대한 여러 …

1
유효한 미로의 수
WxH그리드가 주어지면 가능한 미로는 몇 개입니까? 미로에 대해 알고있는 것 : 격자는 정확히 H제곱 높이와 W제곱 너비입니다. 정사각형에는 시작, 완료 및 비우기의 세 가지 유형이 있습니다. 미로는 정확히 1 개의 시작과 1 개의 마무리를 포함해야하며 나머지 모든 사각형은 비어 있습니다. 전체 미로를 둘러싸는 벽이 있습니다. 아래 규칙을 위반하지 않는 한 …

6
정수 감정
주어진 정수 n에 "반응하는"프로그램 또는 함수 작성 (함수 매개 변수 / args / stdin을 통해 입력) 이 프로그램은 음수에 신경 쓰지 않고 짝수를 좋아하며 홀수를 싫어하고 13을 두려워합니다. 다음을 출력해야합니다. n <0 인 경우 : -------------------------- | | | | (| _ _ |) | | | | | | …

7
XNOR 디지털 타이밍 다이어그램 그리기
아래는 XNOR 논리 게이트에 대한 (도식) 디지털 타이밍 다이어그램 입니다. ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ └───┘ └──── 당신의 목표는 …

3
ASCII 아트 체스 판
이 도전에서, 당신은 아래에 체스 판을 그리고 움직일 수 있도록해야합니다. 1. 그림 각 흰색 사각형에는 5x9 공백이 있습니다. 각 검은 사각형에는 5x9 콜론이 있습니다. 보드는 콜론의 경계로 둘러싸여 있습니다. 조각은 5 자 너비이며 중앙에있는 사각형의 맨 아래 줄에 있습니다. 폰의 너비는 4 자입니다. 왼쪽에서 3 개의 빈 사각형과 오른쪽에서 2 …

5
원숭이 섬 : 네비게이터의 머리
경고 : 이 도전에는 The Monkey of Secret의 스포일러가 포함되어 있습니다. 게임이 끝날 무렵, 당신은 마술처럼 보존 된 네비게이터의 카타콤을 이끌고 있습니다. 안구 목걸이가 필요하지만 머리는 당신에게주는 것을 꺼려합니다. 그것을 얻는 한 가지 방법은 계속 구걸하는 것입니다. Guybrush : 목걸이 좀 갖다 주 시겠어요? 헤드 : 아니요, 그러나 정중하게 요청 …

2
수론 해석, 모듈로 n
숫자 이론 (우리의 목적을 위해) 의 문장 은 다음과 같은 일련의 기호입니다. 0그리고 '(후임자)-후속 수단 +1, 그래서0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(더하기)와 *(곱하기) = (동일) (그리고 )(괄호) 논리 연산자 nand( a nand bis not (a and b)) forall (범용 정량 자) v0, …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

12
0000-01-01과 99999-12-31 사이의 모든 회문 주요 날짜를 나열하십시오.
회문 , 프라임 및 날짜 가 무엇인지 알고 있습니다. 당신의 임무는 세 가지 특성을 모두 만족시키는 10 만 년의 모든 날짜를 나열하는 것입니다. 숫자 이외의 것을 신경 쓰지 말고 YYYYMMDD 및 YYYYYMMDD 형식을 사용하십시오 . 0000-01-01과 9999-12-31 사이의 날짜는 8 자리 회문 날짜 (있는 경우?)로 인쇄해야하며 10000-01-01과 99999-12-31 사이의 날짜는 …

18
독창성에서 리버스 엔지니어링 (고무의 실)
경찰의 프로그램 출력 ( o), 사용 된 바이트 수 ( n) 및 고유 바이트 수 ( c) 는 경찰의 출력과 일치하는 고유 바이트를 n갖는 바이트 길이 의 해당 코드를 제공 c합니다 o. 이것은 강도 실 입니다. 여기에 해킹 한 솔루션을 게시하십시오. COPS 스레드는 여기에 있습니다 . 강도는 다음과 같은 솔루션을 …

5
컴퓨터는 상쾌한 쿠키를 맛보지 않을 것입니다
에서 영감을 github.com/JackToaster/Reassuring-Parable-Generator 차례로에서 영감을 xkcd.com/1263 . 가능한 단어는 해당 저장소 의 reassuring.cfg 에서 파생됩니다 . 출력이 일치하는 문법을 보려면 reassuring.cfg (12 번째 커밋 사용) 를 살펴보십시오 (출력은 문법과 일치하는 모든 문자열의 목록입니다). 작업 : 프로그램은 pastebin pastebin.com/2SNAJ1VH에 포함 된 정확한 텍스트의 대 / 소문자를 구분하여 7968 줄을 모두 출력해야합니다 …

2
반복 해석!
이 과제는 반복에 관한 두 가지 도전 과제 시리즈 중 첫 번째 과제입니다. 두 번째는 곧 올 것이다. 반복 (I 방금 만든 뭔가)라는 언어에서의 무한 문자열이 구성 12345678901234567890...으로, 1234567890영원히 반복합니다. 숫자를 출력하기 위해 다음 구문을 사용할 수 있습니다. +-*/: 반복 숫자 문자열에 연산자를 삽입합니다. 예 : +-> 1+2= 3( 와 …

15
알파벳 염색체
소개 우리의 DNA에는 알파벳 문제가 있으므로, 그것을 보여 드리겠습니다. 도전 다음 텍스트를 정확하게 인쇄하십시오. AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN KkLlMm mMlLkK HhIiJj …

30
파일 작성 및 작성
도전 새 파일을 작성하고 문자열 Hello World을 작성하십시오. 제한 사항 과제는 파일 시스템의 디스크에있는 파일에 기록해야합니다. 파일이 통역사의 정상 작동 중에 생성 된 로그 파일이 아닐 수 있습니다. 파일은 문자열 만 포함해야합니다 Hello World. 후행 줄 바꿈 또는 최소 공백을 포함 할 수 있습니다. 다른 내용은 없습니다. 프로그램 실행에 필요한 …

3
모든 암스트롱 번호
암스트롱 숫자 (AKA Plus Perfect 숫자 또는 자기애 숫자)는 숫자의 n제곱 거듭 제곱의 합과 같은 숫자입니다. 여기서 n숫자의 자릿수입니다. 예를 들어, 153이 3자리하고 153 = 1^3 + 5^3 + 3^3있으므로, 153암스트롱 번호입니다. 예를 들어, 8208이 4자리하고 8208 = 8^4 + 2^4 + 0^4 + 8^4있으므로, 8208암스트롱 번호입니다. 2013 년 11 …

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