«kolmogorov-complexity» 태그된 질문

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

10
그들은 어디에서 전화합니까?
국제적으로 전화를 걸 때 전화 번호 앞에는 해당 국가의 국가를 나타내는 코드가 붙습니다.이 코드는 접두사 코드 이므로 다른 코드의 접두사가 없습니다. 자, 오늘 초에 전화를받지 못했습니다. 전화가 어디에서 왔는지 궁금합니다. 따라서 호출 코드를 찾아보고 싶습니다. 그러나 접두사 코드이기 때문에 끝이 확실하지 않으므로 호출 코드를 나머지 번호와 구분하는 프로그램을 작성하기로 결정합니다. …

2
vim에 녹색 계란과 햄을 입력하십시오
Dr. Seuss의 Green Eggs and Ham 책은이 책의 전체 이야기에서 50 개의 다른 단어 만 가지고있는 것으로 유명합니다. 당신의 임무는 모든 기본 설정으로 일반 모드에서 시작 하여 vim 텍스트 편집기 의 빈 파일에 적용될 때 녹색 계란과 햄의 전체 텍스트를 생성하는 일련의 키 입력을 만드는 것 입니다. 키 입력은 조작의 …

7
3x3x3 큐브의 표면을 그래프로
당신의 임무는 54 정점으로 그래프를 생성하는 것입니다. 각각은 매직 큐브의 패싯에 해당합니다. 해당면이 한면을 공유하는 경우 두 꼭지점 사이에 모서리가 있습니다. 규칙 알고리즘에서 그래프를 나타 내기 위해 인접 목록, 인접 행렬, 가장자리 목록 또는 적절한 형식을 출력하도록 선택할 수 있습니다. (인간이 읽을 수있는 시각적 그래프는 일반적으로 알고리즘에서 합리적인 형식이 아닙니다.) …

30
텍스트 압축
아래 주어진 텍스트를 사용하면 텍스트에 여러 번 반복되는 단어가 있습니다. 텍스트를 압축하여 표시하는 간단한 코드를 작성하려면 프로그래밍 언어를 사용하십시오. 즉, 가장 작은 바이트 수를 사용하여 텍스트를 표시하십시오. 본문은 : Peter Piper picked a peck of pickled peppers. A peck of pickled peppers Peter Piper picked. If Peter Piper picked a …

14
중국 9 * 9 다중 테이블 골프
다음 테이블을 출력하십시오. 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 또는 일부 …

29
자릿수
이 텍스트 블록을 출력 / 인쇄하십시오 : 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 허용되는 형식은 다음과 같습니다. 후행 줄 바꿈 / 공백 문자열 목록 문자 목록 정수 목록 그러나 마지막 행이 정수가 아니므로 정수 목록은 허용되지 않습니다. 이것은 code-golf 입니다. 바이트 단위의 최단 답변이 이깁니다. 표준 …

17
최대 불일치 -2 시퀀스 압축
길이가 1160 인 이진 시퀀스를 출력하십시오. -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ 순서 이 유한 시퀀스는 압축을위한 독특한 방법을 빌려주는 방식으로 단단히 구성되어 있습니다. 이것은 이전 도전 에서 소개되었던 Erdős 불일치 문제에서 발생합니다 . 항을 +1 및 -1로 취급하면 최대 길이의 불일치 2의 시퀀스이므로 다음을 의미합니다. 모든 양수 단계 크기 d에 대해 모든 d항 (두 …

28
역 계수 계산
작업: 를 출력 값 x, 여기서 a mod x = b주어진 두 값 a,b. 인수 a그리고 b항상 양의 정수가 될 것입니다 항상 해결책이있는 것은 아닙니다 x 여러 솔루션이 존재하면 그 중 하나 이상을 출력하십시오. 솔루션이없는 경우 솔루션이 존재하지 않음을 표시하거나 표시하지 않습니다. 내장이 허용됩니다 (다른 수학적 접근 방식만큼 재미 있지 …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

15
안 돼요 2
때로는 직교 좌표 (x,y)를 극좌표 로 변환하는 것이 실제로 어려운 일 (r,phi)입니다. 당신은 계산할 수 있지만 r = sqrt(x^2+y^2)아주 쉽게 각도를 계산할 때, 당신은 종종의 경우 약간의 구별이 필요 phi하기 때문에를 arcsin, arccos그리고 arctan다른 모든 삼각 함수가 공동 도메인 각 단 경간이이 반 원을. 많은 언어에는 직사각형을 극좌표로 변환하거나 최소한 …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

2
잊혀진 영역 날짜 계산기
날짜 라이브러리가 내장 된 언어와 언어가없는 언어 사이에서 경기장을 평준화하기 위해 가상의 달력으로 작업 해 봅시다. 잊혀진 영역은 ( ? 던전 앤 드래곤에 대한) 캠페인 설정. 물론 각자 고유 한 달력이 있습니다. 하프 토스의 달력 편리하게도 잊혀진 영역에서 1 년은 365 일입니다. 또한 달력에는 12 개월이 있습니다. 그러나 이것은 흥미로운 …

9
나침반 점을도 단위로 변환
나는이 도전을 독립적으로 생각해 냈지만 Doorknob 의이 도전에 반대되는 것으로 판명되었습니다 . 나는 그의 스펙을 정말로 좋아하기 때문에 내 자신의 설명을 요리하는 대신 많은 부분을 훔치기로 결정했습니다. 도전 나침반의 32 점 중 하나의 약어가 주어지면 해당 각도를 인쇄하십시오. 32 점에 대한 설명에 관심이 없으면 아래 표를 건너 뛰십시오. 전체 나침반은 …

6
전자 구성
전자 구성 당신의 임무는 원소의 원자 번호를 입력으로 받아들이고 그것의 전자 구성을 산출하는 것입니다 (예 2,8,8,2를 들어 칼슘). 입력 1에서 118 사이의 원자 번호. 유효한 입력을 가정 할 수 있습니다. 원자는 하전되지 않습니다 (양성 전자만큼 많은 전자를 가짐). 입력이 변수에 저장되지 않을 수 있으며 완전한 프로그램을 작성해야합니다. 산출 비어 있지 …

9
몇 개의 챕터가 있습니까?
성서 는 지금까지 기록 된 가장 영향력있는 책 중 하나이며, 가장 많이 팔리는 책 으로 일반적으로 인용됩니다. 이 책은 수백 년 동안 약 40 명의 저술가들이 현재 양식으로 편집하기 전에 작성했습니다. 그러나 성서에서 흥미로운 점은 성경이 나누어지는 방식입니다. 이 책은 두 개의 서로 다른 유언으로 나뉘어져 있으며, 66 권의 작은 …

23
n과 함께 n 표시
내가 원하는 것 : 간단히 말해서, 텍스트 기반 디스플레이를 원합니다. 입력을 요청한 n다음 디스플레이에 해당 값을 표시합니다! 그러나 캐치가 있습니다. 각각의 '참' '픽셀'(채워진 것)은 그 숫자로 표시되어야합니다 n. 예 : 입력이 제공 n됩니다. n한 자릿수로 가정 할 수 있습니다 Input: 0 Output: 000 0 0 0 0 0 0 000 …

7
전자 구성
에서는 원자 물리학 및 양자 화학 의 전자 구성 의 분포 전자 의 원자 의 원자 궤도는 . 예를 들어, 네온 원자의 전자 배열은 1s 2 2s 2 2p 6 입니다. ( 위키 백과에서 ) 도전 당신의 도전은 원소 의 원자 번호 를 나타내는 숫자를 취하고 Aufbau 원리에 의해 정의 …

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