«kolmogorov-complexity» 태그된 질문

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

10
최단 고유 식별 하위 문자열
문자열 목록이 주어지면, 각 문자열을 목록에있는 다른 문자열의 하위 문자열이 아닌 비어 있지 않은 하위 문자열 중 하나로 대체하십시오. 예 목록을 감안할 때 ["hello","hallo","hola"], "hello"바로 교체해야합니다 "e"이 문자열이 포함되어 있지으로 "hallo"하고 "hola"있으며 가능한 한 짧게이다. "hallo"중 하나에 의해 대체 될 수 "ha"또는 "al"과 "hola"의 의해 "ho", "ol"또는 "la". 규칙 문자열이 …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
8
Casciitum Scribe
소개 선인장은 다양한 크기, 모양 및 색상으로 제공됩니다. 그러나 모든 서구에서 가장 상징적 인 선인장과 필수 아이템은 이랍니다 . 중요한 특징은 크기와 팔이며, 전형적인 선인장 모양을 정의했습니다. 당신의 임무는 이랍니다를 ASCII 세계로 가져 오는 것입니다. 그러나 실제 세계에서와 같이 이랍니다는 다른 것과 유사하지 않으므로 프로그램은 다양한 팔 구성으로 이랍니다를 생성 …
10
빗방울이 내 안경에 떨어지고 있습니까?
나는 비가 내리는 영국에 산다. 많이. 또한 안경을 착용해야하는 불행한 필요성이 있습니다. 즉, 비가 올 때 (지금처럼), 나는 거의 눈을 see 수 없습니다. 이 도전은 모두 똑같이 경험할 수 있도록하는 것입니다! 태스크 매 초마다 한 방울의 물로 ASCII 아트 안경을 출력하십시오. 입력 없음 산출 그들에 물 방울과 안경의 쌍. 안경 …
10
자연 로그에 개미
이것은 좋은 초보자 도전과 좋은 시간 킬러입니다. 제목이 너무 짧아서-자연-로그 만 말했는데, 이것은 로그와 관련이 없습니다. 주어진 2 개의 변수 : 개미의 수 n. 로그의 너비입니다 w. 출력 너비의 로그 w와 n개미 (도시 예 w=3, n=6) | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ …
14
Hot Wheels 자동차는 얼마나 빠릅니까?
몇 년 전, Hot Wheels는 "Formula Fuelers Racers" 라는 간단한 플래시 게임을 만들었습니다 . 게임을하려면 냉장고에서 세 가지 재료를 선택하여 차에 넣고 컴퓨터의 무작위로 생성 된 차와 경쟁합니다. 이 게임의 메커니즘은 매우 간단합니다. 우선, 자동차의 실제 레이스 "시간"은 무작위로 생성되며 레이스에서 이길 지 여부와 관계가 없습니다. 두 번째로, 레이스의 승자는 …
15
날 따라와!
문자열을 인수로 지정하면 가장 긴 겹치지 않는 반복 하위 문자열의 길이를 출력하거나 해당 문자열이 없으면 0을 출력하십시오. 입력 문자열이 비어 있지 않다고 가정 할 수 있습니다. 예 abcdefabc: 부분 문자열 abc은 위치 1과 7에서 반복되므로 프로그램은 3 을 출력해야합니다. abcabcabcabcab: abcabc또는 bcabca또는 cabcab반복되므로 프로그램에서 출력해야합니다 6 . (하위 문자열 abcabcabcab도 …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
5
QFP 칩을 생성하십시오!
QFP 칩을 생성하십시오! 샌드 박스에서! QFP는 핀이 칩 측면에서 나오는 전기 부품의 폼 팩터 유형입니다. 다음은 일반적인 QFP 구성 요소의 사진입니다. 당신은 일반적인 공식이 같은 수의 핀의 4면을 가지고 있음을 알 수 있습니다. 문제는 정수를 사용하는 프로그램을 작성하고, thich는 한쪽의 핀 수를 나타내며, 번호가 매겨진 핀으로 ASCII QFP 구성 요소를 …
15
기하학적 도전
모두 기하학을 좋아합니다. 그렇다면 왜 골프를 치고 코딩하지 않습니까? 이 도전은 문자와 숫자를 받아 그것에 따라 모양을 만드는 것입니다. 입력 입력 형식은 (shapeIdentifier)(size)(inverter)입니다. 그러나 shapeIdentifier, 크기 및 인버터는 무엇입니까? 모양 식별자는 *s 로 만들 모양의 유형에 대한 식별자입니다 . 다음은 모양 식별자입니다. s -광장 t -삼각형 크기는 사이 1-20이며 그림의 …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
9
기본 라틴 문자 이름을 문자로
기본으로 돌아가 봅시다! 완전한 프로그램 또는 기능인 코드는 인쇄 가능한 기본 라틴 문자의 공식 유니 코드 이름을 해당 문자로 변환해야합니다. 예를 들어, 입력 LOW LINE의 경우 코드가 출력되어야합니다 _. 하나의 문자 이름 만 입력하면됩니다. 내장 함수 또는 기타 방식으로 기존 함수 또는 라이브러리를 사용할 수 없습니다.이 함수는 유니 코드 문자 …
23
국가와 수도
문자열을 입력으로 받으면, 자본이 주 자본 인 경우 미국의 수도, 주인 경우 주 수도 또는 Arstotzka둘 중 하나가 아닌 미국의 주를 출력하십시오 . 예 : Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka 모든 수도 및 해당 국가 : Baton Rouge, Louisiana Indianapolis, Indiana Columbus, Ohio Montgomery, …
13
DVI 커넥터 핀
이것은 스펙트럼의 더 간단한 끝에서 코드 골프 도전으로 간주됩니다. 그러나 나는 약간의 미세 최적화를 이끌어내는 것이 좋을 것이라고 생각했습니다. 가 있습니다 DVI 커넥터의 세 가지 기본 유형 DVI-A (아날로그), DVI-D (디지털) 및 DVI-I는 (통합 된). 또한 단일 링크 및 이중 링크 버전의 DVI-D 및 DVI-I 커넥터가 있습니다. 이 5 가지 …
15
독특한 캐릭터를 유지
매우 간단합니다. 프로그램이나 함수는 다음 텍스트를 생성해야합니다. Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. 파인 프린트 당신은 쓸 수 있습니다 프로그램이나 기능 , 문자열이나 STDOUT (또는 가장 가까운 대안)에 인쇄로 출력을 반환합니다. 선택적으로 출력에 단일 …
8
프랑스어로 숫자 철자
숫자를 영어로 숫자로 변환하는 데 어려움이 있었지만 너무 간단했습니다. 숫자 0–100이 주어지면 해당 숫자를 프랑스어로 출력해야합니다. 프랑스의 숫자 체계는 영어와 비교할 때 더 복잡한 논리를 가지고 있습니다. 숫자 숫자 --------------- 0 제로 (강세 표시) 1 개 2 개 3 개 트로이 4 쿼트 5 cinq 6 6 9 월 7 …
9
살틴 챌린지
다음은 ASCII saltine cracker입니다 . _________________ | . . . | | . . | | . . . | | . . | | . . . | |_________________| 다음은 두 개의 크래커입니다. _________________ | . . . | | . __________|______ | . | . . . | …
26
노부가 있었다
당신의 목표는 여기에 표시된대로 다음시를 정확하게 인쇄하는 프로그램을 작성하는 것입니다. There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled inside her. She swallowed the …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.