«kolmogorov-complexity» 태그된 질문

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

30
ASCII Sun 확장
STDIN / 명령 줄을 통해 음이 아닌 정수 N을 취하는 프로그램을 작성하십시오. N이 0이면 프로그램은 인쇄해야합니다 O(자본은 0이 아닌 Oh). N이 1이면 프로그램이 인쇄되어야합니다 \|/ -O- /|\ N이 2 인 경우 프로그램은 인쇄해야합니다 \ | / \|/ --O-- /|\ / | \ N이 3이면 프로그램이 인쇄되어야합니다 \ | / \ …

21
그들 모두를 지배하는 하나의 반지. 모두를 포함하는 하나의 문자열
목표 : 1000 이하의 모든 양의 정수를 포함하는 문자열을 출력합니다. 명백한 대답은 그들 모두를 연결하는 것이며, 2890 자의 문자열을 작성하여 (manatwork 덕분에) 이러한 쉬운 대답을 피하기 위해 문자열의 길이는 1500 자 미만이어야합니다. 다음은 1200 자 문자열을 출력하는 간단한 Java 코드입니다. import org.junit.Test; import java.util.ArrayList; import java.util.List; import java.util.TreeSet; import static …

30
시 에르 핀 스키 삼각형 그리기
Sierpinsky Triangle 은 삼각형을 가져와 높이와 너비를 1/2로 줄이고 결과 삼각형의 사본 3 개를 만들어 각 삼각형이 모퉁이의 다른 두 개에 닿도록 배치 한 프랙탈입니다. 이 과정은 아래 그림과 같이 결과 삼각형으로 반복해서 반복되어 Sierpinski 삼각형을 생성합니다. Sierpinski 삼각형을 생성하는 프로그램을 작성하십시오. 실제 삼각형을 그리거나 임의 알고리즘을 사용하여 패턴을 생성하려는 …

30
나는 엔지니어입니까?
최근 신호등 타이밍을 연구하는 전기 기술자는 자신을 엔지니어로 지칭하여 오레곤 주에 의해 $ 500의 벌금 이 부과되었습니다 . 미국 상태를 나타내는 입력으로 2 글자 문자열이 제공되면 다음과 같이 출력됩니다. I am not an engineer상태가 오레곤 ( OR) 인 경우 I am an engineer 주가 다른 미국 주라면 What is an …

28
Brain-Flak을위한 서프라이즈 파티
이 질문은 Brain-Flak의 첫 번째 생일을 축하하기 위해 설계된 Brain-flak Birthday 과제 시리즈의 일부입니다. Brain-Flak 's Birthday에 대한 자세한 내용은 여기를 참조하십시오 . 오늘은 Brain-Flak의 첫 번째 생일입니다! 그래서 우리는 그것을 깜짝 생일 파티에 던질 것이라고 생각했습니다. 좋아하는 언어로 Surprise! Happy Birthday, Brain-Flak! (트레일 링 공백이 허용됩니다) 항상 그렇듯이 프로그램은 …

30
ASCII 체스 판을 그립니다!
간단한 도전은 다음과 같습니다. 체스 판의 ASCII 표현을 생성해야합니다. 흰색은 대문자로 표시되고 검은 색은 소문자로 표시됩니다. 빈 타일은로 표시됩니다 .. 전체 보드는 다음과 같습니다. rnbqkbnr pppppppp ........ ........ ........ ........ PPPPPPPP RNBQKBNR 이것은 kolmogorov-complexity 질문이므로 입력 할 수 없으며 파일 저장, STDOUT으로 인쇄 또는 함수에서 복귀와 같은 기본 방법으로이 보드를 …

30
현악기 SStringgnirtSStringgnirtS
여기에는 비교적 간단한 도전이 있습니다. 길이의 문자열이 주어 N 문자열 전달 후 거꾸로하고 전달하고 거꾸로 출력 등 ... N의 시간. 예를 들어 입력이 Hello! 다음을 출력해야합니다. Hello!!olleHHello!!olleHHello!!olleH 선택적으로 후행 줄 바꿈 하나를 출력 할 수도 있습니다. 제출은 전체 프로그램 또는 기능 일 수 있으며, 합리적인 형식으로 입력 및 출력 할 …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

30
1에서 10까지의 숫자 인쇄
이것은 매우 간단한 과제 일 수 있지만 아직 코드 골프에서 수행되지 않은 것에 놀랐습니다. 1에서 10까지 모든 정수를 오름차순으로 표준 출력으로 인쇄하십시오. 출력 형식은 언어가 지원하는 모든 것이 될 수 있습니다. 여기에는 임의의 구분 기호 (쉼표, 세미콜론, 줄 바꿈, 그 조합 등은 포함되지만 숫자는 없음) 및 접두사와 접미사 (예 :)가 …

18
문자 이름을 인쇄
모든 유니 코드 문자에는 "LATIN CAPITAL LETTER A"와 같은 이름이 있습니다. 유니 코드 문자 이름은 대문자, 공백 및 빼기 기호 만 포함 할 수 있습니다. 텍스트를 읽고 각 문자의 이름을 새 줄에 출력하는 프로그램을 작성하십시오. 예를 들어, 입력이 "Hello, World!"인 경우 출력은 LATIN CAPITAL LETTER H LATIN SMALL LETTER E …

30
정현파 인쇄 (수직)
터미널에서 수직으로 연속 정현파를 스크롤하여 인쇄합니다. 프로그램은 종료되어서는 안되며 웨이브를 계속 스크롤해야합니다 (어떻게 중단 될 때까지는 제외). 오버플로가 문제가 아니라고 가정 할 수 있습니다 (즉, 카운터 증가 또는 무한 재귀와 함께 무한 루프를 사용할 수 있음). 웨이브는 다음 속성을 만족해야합니다. 진폭 = 20 자 (피크 진폭) 기간 = 60 ~ …

9
가장 많은 컴파일러 경고 및 오류를 생성하는 가장 짧은 프로그램 작성
도전 과제 : 컴파일 할 때 가장 많은 양의 컴파일러 경고 및 오류를 생성하는 매우 짧은 프로그램을 작성하십시오. 모든 프로그래밍 언어로 작성 될 수 있습니다. 채점 : 점수는 다음 방정식으로 결정됩니다 errors_and_warnings_length/code_length. 최고 점수가 이깁니다. 예: C # 프로그램의 class길이는 5 자이며 3 개의 경고를 생성하는데,이 점수는 (1/5) * 3 …

17
각 문자를 포함하는 첫 번째 숫자
A에서 Z까지의 단일 문자 (J 및 K 제외)를 입력으로 받으면 해당 문자를 포함하는 가장 작은 음이 아닌 정수를 서면 형식으로 출력하십시오. 숫자에 "and"라는 단어가 포함되어 101있지 않다고 가정하면 "100과 1"이 아니라 "100과 1"도 같습니다. 미국 (단기) 계산이라고 가정하면 백만은 10^610 억입니다 10^9. a 1000 one thousand b 1000000000 one billion …

30
굿 니스 기자 골프!
구어체로도 " 티미 번호 "라고도 알려진 "기자 번호" 는 숫자가 피라미드를 나타내는 임의의 숫자입니다 ( A134810 ). 예를 들어, "12321"은 다음과 같이 시각화 될 수 있기 때문에 기자 번호입니다. 3 2 2 1 1 그러나 피라미드의 상단에 두 자리 숫자가 있기 때문에 "123321"과 같은 것은 기자 번호가 아닙니다. 33 2 …


21
행복한 베이컨의 날!
오늘은 베이컨 데이 입니다. 아마도 오늘 참가할 모자의 이름이 "Mmmm Bacon"인 이유 일 것입니다. 베이컨으로 만든 재미있는 2D 행렬로 베이컨의 날을 축하하는 더 좋은 방법! 1 x 1 베이컨 스트립은 다음과 같이 표시됩니다. ----- )===) (===( )===) ----- 여기에 당신의 목표는 (튜플에서 두 좌표를 주어 x, y), 어디서 x및 y긍정적 …

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