«kolmogorov-complexity» 태그된 질문

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

23
ASCII 아트 팔각형
입력 integer가 주어지면 문자 n > 1로 구성된 측면 길이를 가진 ASCII 아트 팔각형을 출력하십시오 n. 아래 예를 참조하십시오. n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
28
간단한 단어 래퍼 만들기
(참고 : 이것은 처음으로 코드 골프 질문이지만, 내가 알 수있는 한, 아무도 정확히 이것을하지 않았으므로 좋을 것입니다.) 당신의 임무는 문자열 s과 정수 를 취하고 n그 텍스트를 여러 줄로 감싸서 반환하거나 출력 하는 프로그램이나 함수를 만드는 것 입니다. 각 단어는 한 줄에 있어야합니다. 즉, 단어가 중간에 쪼개지지 않습니다. 각 줄은 더 …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
30
2가없는 표시 번호
1부터 100까지 (순서대로) 숫자를 표시하지만 순서 2에는 숫자 2가 나타나지 않아야합니다. 예를 들어, 숫자 2 ( 2) 또는 23 ( 23)은 순서에 있지 않아야합니다. 다음은 줄 바꿈으로 숫자를 구분하는 예제 출력입니다. 1 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 30 31 …
3
ASCII 키 서명을 그립니다.
음표를 입력하면 고음 음자리표에 해당하는 주요 건반의 ASCII 도면이 출력됩니다. 다음은 모든 주요 키 (더블 샤프 또는 더블 플랫을 포함하지 않음)와 해당 키 서명입니다. Circle of fives deluxe 4 위키 백과 사용자 Just Just Bill, 저작권 CC BY-SA 3.0 입력이 예리한 키인 경우 적절한 수의 샤프를 사용하여 다음 ASCII 아트를 …
15
도미노를 쓰러 뜨려 라!
영감을 얻은 이 질문 덕분에 이 챌린지에서 우리는 도미노 라인을 |, /및 의 문자열로 나타냅니다 \. 입력으로 도미노 문자열이 제공되며 정착시 모양을 결정해야합니다. 다음은 도미노가 넘어지는 방법에 대한 규칙입니다. 상설 도미노은 |, 왼쪽 타락한 도미노의 왼쪽 \,뿐만 아니라 왼쪽 타락한 도미노 될 것입니다. |오른쪽 도미노의 오른쪽에 서있는 도미노도 /오른쪽 도미노가됩니다. …
30
0이 아닌 고유 한 숫자로 임의의 n 자리 숫자를 얻습니다.
나는 이 질문을 읽고 그것이 좋은 도전이 될 것이라고 생각했다. 태스크 입력 0<n<10으로 임의의 숫자를 생성하십시오. 정확히 n 자리 첫 번째가 아닌 0 그래서 f(n)>10**(n-1)-1 고유 숫자 우승 기준 이것은 코드 골프 이므로 가장 짧은 코드가 승리합니다. 무작위 나는 균등하게 분포 된 것을 의미합니다. 따라서 프로그램의 관점에서 볼 때 각각의 …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
30
알파벳 파티 모자 그리기
당신의 임무는이 정확한 텍스트를 인쇄하는 것입니다 : z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz 사건은 중요하지 않습니다. 이것은 code-golf 이므로 바이트 수가 가장 적은 코드가 이깁니다.
15
코드 골프 골프 점수
금요일입니다 ... 골프를 타러 가자! 골프 경기에서 홀에 대한 플레이어의 득점을 결정하는 코드를 작성하십시오. 코드는 함수 또는 전체 프로그램 일 수 있습니다. 장르에서 알 수 있듯이 가장 짧은 코드가 승리합니다. 입력 (파라미터 또는 표준 입력, 선택) : 홀의 파를 나타내는 정수로 3에서 6 사이입니다. 골퍼의 점수를 나타내는 정수로 1과 64 …
3
골프 줄
나는 항상 문자열 압축이 필요한 kolmogorov-complexity 과제에 대한 해답을 제시하지 못했습니다 . 주된 이유는 문자열 압축 도구 를 효과적으로 사용해야한다는 것을 모르기 때문 입니다. 이런 이유로이 질문을 게시했습니다. 다른 팁 질문과는 달리, 이는 언어 별 의미가 아니므로 모국어로 된 팁을 생각할 수 있으면 게시 할 수 있습니다 (언어를 지정하면). 일반적인 …
6
Houndstooth 패턴 그리기
두 개의 양의 정수, 너비와 높이를 사용하는 프로그램이나 함수를 작성 하고이 25 × 26 텍스트 격자를 기본 셀로 사용하여 치수 가있는 ASCII 아트 houndstooth 격자 패턴을 그 립니다 . .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### ##.....#############..### ###....#############...## ####...#############....# #####..#############..... .#####.#############..... ..##################..... …
5
스틱 스택 번호
StickStack은 매우 간단한 스택 기반 프로그래밍 언어로 두 가지 명령 만 있습니다. | 스택의 길이를 스택으로 푸시 -스택에서 맨 위 두 요소를 튀어 나와 그 차이를 되돌립니다 ( second topmost - topmost) 언어 세부 사항 프로그램 시작시 스택이 비어 있습니다. 모든 명령어는 왼쪽에서 오른쪽으로 순차적으로 실행됩니다. 스택에 2 개 미만의 …
2
DNA : 데 옥시 리보 핵 ASCII
염기 Adenine, Cytosine, Guanine 및 Thymine (으로 인코딩 됨 ACGT) 의 염기 서열이 주어지면 상응하는 이중 가닥 DNA의 ASCII 예술 표현을 생성해야합니다. 스트랜드는 수직으로 연장됩니다. 왼쪽 스트랜드는 입력으로 주어진 것입니다. 오른쪽 가닥이 그 보완 물이됩니다. DNA에 익숙하지 않은 사람들을 위해, A함께 짝 T과 C함께 짝을 G. 또한, 이중 가닥의 양쪽에는 …
4
Kolmogorov의 복잡성 승자가되고 싶은 사람은 누구입니까?
오늘 당신의 임무는 텍스트 압축기를 발명하는 것입니다. 태스크 두 가지 함수를 작성합니다. 패커 ASCII 문자 (U + 007F에 U + 0000)의 문자열을 수락 가능한 최소의 문자를 포함하는, 유니 코드 문자열 (U + 10FFFF에 U + 0000)를 출력하는 함수이다. 해석기는 인코딩 된 유니 코드 문자열을 받아 정확하게 원래 ASCII 문자열을 출력하는 …
24
모닝 커피를 마셔
이 Ascii 커피 컵을 그립니다. 영형 영형 영형 __________ / \ __ | J | \ | A | | | V | | | A | __ / \ __________ / 커피 스크립트 또는 자바 브라우니 포인트 :) 바이트, 함수 또는 프로그램의 짧은 코드, 후행 줄 바꿈 또는 공백은 …
30
다중도 테스트
프로그래밍 언어를 사용하여 다음과 같은 방식으로 1에서 99 사이의 숫자 (둘 다 포함)를 표시하십시오. 숫자는 단일 공백으로 구분됩니다. 숫자를 3으로 나눌 수 있으면 괄호 안에 있어야합니다. 숫자를 4로 나눌 수 있으면 대괄호 안에 있어야합니다. 숫자를 3과 4로 나눌 수 있으면 괄호와 대괄호 안에 있어야합니다 (대괄호는 숫자에 더 가깝습니다). 프로그램이 정확하게 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.