«kolmogorov-complexity» 태그된 질문

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

19
뒤러의 마법 광장 제작
도전 Dürer의 유명한 매직 스퀘어 의 배열 또는 문자열 표현을 출력하십시오 . 그건, 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 이 사각형의 일부 속성 은 다음과 같이 활용 될 수 있습니다. 각 정수 1를 16정확히 한 번에 포함합니다. 각 열 또는 …

18
셔플 및 거래!
금요일이고 피곤합니다. 빨리 해봅시다! 입력하지 마십시오. 표준 카드 덱에서 13 개의 서로 다른 번호의 카드를 모두 출력해야합니다. Ace (Suit agnostic)를 통해 2를 출력해야합니다. 각 카드에는 공백 과 10 _및 다른 공백으로 표시되는 상단이 있습니다. 상단에서 두 번째 행은 a /와 10의 공백 과 a 로 표시됩니다 .\ 세 번째 행은 …

17
레이어 케이크 인쇄
도전 주어진 입력 nn , 측면에서 볼 때 2 개의 양초가 있는 ASCII 아트 케이크 층을 높이 인쇄하십시오 . 자세한 내용은 아래 예를 참조하십시오. 산출 >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ | | +-------------+ ...등등. 규칙 표준 허점 금지 영리한 해결책을 …


10
내장 또는 라이브러리없이 영어를 숫자로 변환
이 문제는 유사하다 이 다른 그러나 나는 (아래 굵은 텍스트를 참조) 내가 훨씬 diffent와 (I 희망) 재미 중 하나를 만든 것이라고 생각하는 제한했다. 도전 프로그램이나 입력으로 양의 정수의 영어 이름 걸리는 모든 프로그래밍 언어에서 함수 쓰기 n초과하지 않는 100반환 n정수로한다. 표준 허점 은 금지되어 있으며 이미이 기능을 수행하는 내장 기능, …

30
Java를 생성하십시오.
상사는 다음과 같은 코드를 작성하기를 원합니다. public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input == 100000000L || input …

12
그리고 모든 사람들이 말했습니다…
목표 문자가 포함되지 않은 텍스트 입력 [또는] 다음 작업을 수행합니다 : 모든 예를 들어 중 Amen적어도 하나의 대문자와 (의 모든 인스턴스 그래서 Amen제외amen ), 같은 것을 출력 Amen(총액을 유지). 의 모든 인스턴스 /all the people said[?: ]/i(정규 표현식)에 대해 출력Amen (어쨌든 괜찮습니다). 모든 출력 후에는 는 줄 바꿈, 공백 또는 …

1
커닝햄 체인 계산
소수는 항상 사람들을 매료 시켰습니다. 2300 년 전 Euclid는 그의 "요소"에 썼습니다. 소수는 단위로 측정되는 것입니다. 즉 소수는 1(또는 그 자체로) 나눌 수 있음을 의미합니다 . 사람들은 항상 소수 사이의 관계를 찾아 왔고, ( "흥미로운"과 같이) 아주 이상한 것들을 생각해 냈습니다. 예를 들어, 소피 제르맹 소수는 소수입니다 p있는 2*p+1도 소수. …

5
x-illion을 표준 형식으로 변환
접두사와 "illion"으로 구성된 문자열이 제공되면이 숫자를 표준 형식으로 변환하십시오. 예를 들면 다음과 같습니다. "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 이 프로그램은 Centillion (10 ^ 303)까지 올라가는 입력을 처리 할 수 ​​있어야합니다. 이름과 표준 형식 값 목록은 여기 에서 찾을 수 있습니다. 이 값은 10 ^ 3 단위로 …

11
알파벳 트리 만들기
소개 대부분의 글꼴에서 대문자 알파벳 문자는 BDO모두 문자 경계 사각형의 네 구석 중 일부에 거의 닿는 단일 행을 갖습니다 ACEFGHIJKLMNPQRSTUVWXYZ. 예를 들어 A캐릭터의 왼쪽 하단 및 오른쪽 하단 모서리를 "터치" 하는 두 다리가 있습니다. 마찬가지로, C상단과 하단 오른쪽 모서리를 터치합니다 (약간 구부러졌지만 충분히 가까움). L한 줄로 왼쪽 상단과 오른쪽 하단에만 …


11
올드 아일랜드 축복
나는 누가이 단어들을 만들 었는지 몰라, 나는 아일랜드 인이 아니지만, 나는 당신에게 아일랜드 인 축복을줍니다. May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until we meet …

8
당신의 별자리는 무엇입니까?
생년월일 (월 및 일)을 입력으로 사용하여 서양 조디악 의 해당 부호, 요소 및 품질을 출력하는 프로그램을 작성하십시오 . 이 챌린지를 위해 링크 된 wikipedia 페이지의 표와 동일하게 정의됩니다. Sign Date Range Element Quality Aries March 21 to April 19 Fire Cardinal Taurus April 20 to May 20 Earth Fixed Gemini …


15
논리 게이트 수동
기본 논리 게이트를 시뮬레이트하는 프로그램을 작성하십시오. 입력 : 모두 대문자로 된 단어 다음에 공백으로 구분 된 2 자리 숫자 2 진수 (예 :) OR 1 0. 게이트는 OR, AND, NOR, NAND, XOR, 및이 XNOR요구된다. 출력 : 입력 된 논리 게이트의 출력에 1 또는 0의 두 숫자가 제공됩니다. 예 :이 AND …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

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