«kolmogorov-complexity» 태그된 질문

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

24
다른 기지에서 6 * 9를 계산
다음 결과를 출력합니다 (2에서 36까지 밑에서 6 * 9를 계산 한 결과). 글자가 대문자인지, 곱하기 자체가 모든 줄에 출력되는지 확인하십시오. 6 * 9 = 110110 6 * 9 = 2000 6 * 9 = 312 6 * 9 = 204 6 * 9 = 130 6 * 9 = 105 …
8
가장 짧은 사전 식으로 가장 작은 생성 문자열
무한 반복의 하위 문자열 인 경우 문자열 은 문자열을 x 생성 합니다 . 예를 들어 generate 를 생성 합니다.yyxabcbcabcab 입력을 생성 할 가장 짧은 사전 식 문자열을 찾기위한 프로그램을 작성하십시오. 표준 입력에는 한 줄의 텍스트가 제공됩니다. 생성 문자열을 표준 출력으로 인쇄해야합니다. 예를 들면 다음과 같습니다. 입력 bcabcabca 산출 abc 가장 …
5
블록이있는 단어
반복되는 문자가없는 4 자 단어 사전 ( 이 단어 목록에서)이 주어지면 해당 단어 중 하나를 선택하고 다음 블록 문자 사전을 사용하여 해당 단어를 출력해야합니다. .----------------. .----------------. .----------------. .----------------. | .--------------. || .--------------. || .--------------. || .--------------. | | | __ | || | ______ | || | ______ | || …
11
최소한의 문자로“Lorem ipsum”출력
사람들은 코드 크기가 문자가 아닌 바이트 단위로 측정되어야한다고 말하는 것을 기억합니다. 시각적 의미가없는 이상한 유니 코드 문자로 정보를 저장할 수 있기 때문입니다. 얼마나 나쁠 수 있습니까? 이 과제에서는 Wikipedia 에서 가져온 다음 Lorem Ipsum 텍스트를 출력해야합니다 . Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt …
7
우주 전화 보내기
우주 호출은 설명대로 23 개 127 * 127px 단색 비트 맵 이미지로 만들어졌다 1999 년과 2003 년에 우주로 보낸 메시지입니다 여기 . 당신의 임무는 전체 127 * 2921px 메시지를 텍스트 (0, 1 및 줄 바꿈으로 만든) 또는 이미지 (화면에 그리거나 디스크에 저장)로 표시하는 프로그램을 작성하는 것입니다. 당첨자 카테고리에는 텍스트 출력용과 …
1
Kolmogorov Complexity Solver 작성
문자열 S 의 Kolmogorov 복잡도 는 일부 프로그래밍 언어 L 로 작성된 가장 짧은 프로그램 P 의 길이이며 출력은 정확히 S 입니다. (예, 실제 정의는 좀 더 형식적이지만 도전에 충분합니다.) 이 문제에서 당신의 임무는 가능한 가장 짧은 "콜 모고 로프의 복잡성 해결사", 작성된 프로그램 작성하는 것입니다 L 문자열에 소요 자체 …
4
ASCII 아트로 긴 나누기 시각화
ASCII 아트로 긴 나눗셈을 시각화하는 프로그램을 작성하십시오. 입력은 선택한 입력 형식을 사용하여 분자와 분모의 두 정수로 구성됩니다. 예 : 1234 ÷ 56 : 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12 : 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- …
1
수신 글리프 그리기
에서 위치 기반 AR 모바일 게임 삶의 방식 침투 플레이어는 아이템을 얻기 위해 포털라는 일을 해킹 할 수 있습니다. (Ingress에 관심이 있다면 더 많은 정보를 얻으려면 채팅에 나를 핑할 수 있습니다. 나를 믿으십시오. Pokémon보다 낫습니다. 다운로드가 끝나면 저항을 선택하십시오.) 해킹 출력을 크게 늘리는 방법은 글리프 해킹 미니 게임으로 플레이어는 6 …
18
담요 만들어 줘!
이렇게 보이는 담요를 원합니다. 각 스트립은 오버, 언더, 오버, 언더로 진행됩니다. 인쇄 할 수 있습니까? \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\ ////\\\\////\\\\////\\\\////\\\\////\\\\////\\\\ \// \\\\// \\\\// \\\\// \\\\// \\\\// \\\ \\ \\\\ \\\\ \\\\ \\\\ \\\\ \\ \\\ …
13
큰 형님 인용
작업 : 프로그램에서 런타임에 다음 두 따옴표 중 하나를 임의로 선택하고 표시된대로 정확하게 한 따옴표를 인쇄하십시오. 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut tree. 2 : WAR IS PEACE. FREEDOM IS SLAVERY. IGNORANCE …
29
미소! 그냥 웃어
Brainf * ck 는 Kolmogorov- 복잡성 문제에서 매우 나쁜 것으로 잘 알려져 있습니다. 예를 들어 "Hello world"를 인쇄하려면 약 100 자 정도가 필요합니다. 그러나 Brainf * ck가 매우 유용한 텍스트가있을 수 있습니다. 당신의 임무는 이제 입력을받지 않는 프로그램을 작성하는 것이며, 다음을 표시합니다 : ☺ 즉, 웃는 얼굴 (브라우저가 렌더링하지 않으면 …
7
진동 평등
on [l, r]에서 시작하여 시간 단위당 하나의 단위 속도로 두 개의 정수 포인트 사이에서 진동하는 객체가 있습니다. 당신은 가정 할 수 있습니다 . 예를 들어 객체가 진동 하면 다음과 같은 결과가 나타납니다.lt=0l < r[3, 6] t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 
12
10의 AZ, 알지?
나의 이전 도전에 대한 후속 으로 단어와 함께 20까지 센다! , 우리는 또 다른 과제를 수행하기 위해 그 도전에서 단어 목록을 다시 사용할 것입니다. 이번에는 독점적으로 다음을 사용하게됩니다. https://github.com/Magic Octopus Urn / wordListsByLength / blob / master / 10.txt 각각 고유 한 문자로 시작하여 26 개의 다른 단어를 선택하고 A에서 …
30
앵무새 프로그램 만들기
입력이 주어지면 그 입력 다음에 줄 바꿈이 끝없이 출력됩니다. 입력은 인쇄 가능한 ASCII 문자 ( 0x20-0x7E)와 줄 바꿈 ( 0x0A) 만으로 구성된 문자열 입니다. 입력이 길이 0이면 끝없이 줄 바꿈을 출력합니다. 이것은 코드 골프 이므로 각 언어에서 가장 적은 바이트 가 이깁니다!
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.