«kolmogorov-complexity» 태그된 질문

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

26
제곱 단어 만들기
도전 당신의 작업은 주어진 문자열 입력을 취하고 입력을 제곱 형식으로 출력하는 프로그램을 만드는 것입니다. 빈 문자열은 빈 문자열을 반환해야합니다. 예 주어진 입력 : golf 프로그램은 다음을 출력해야합니다 : golf o l l o flog 입력: 123 산출: 123 2 2 321 입력: a 산출: a 입력: Hello, world! 출력 (와 …
23
트리니티 홀 프라임 출력
이 Math.SE 질문을 바탕으로 ; 이 답변 에서 복사 한 번호 입니다. 물론 Numberphile 비디오의 원래 번호 는 물론입니다. 귀하의 작업은 다음 1350 자리 소수를 출력하는 것입니다. 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 출력에 개행을 선택적으로 포함 할 수 있습니다. 규칙 이것은 kolmogorov-complexity 이므로 입력이 없습니다. 귀하의 프로그램은 표준 컴퓨터에서 1 시간 이내에 종료되어야합니다. 가까운 …
22
장미와 함께 나를 22.5로 설정
16 점 나침반 장미의 방향 중 하나 인 끈이 주어지면 입력 방향에 바로 인접한 두 방향을 시계 방향으로 출력합니다. 특히 다음과 같은 입력 / 출력 쌍을 처리해야합니다. Input Output N NNW NNE NNE N NE NE NNE ENE ENE NE E E ENE ESE ESE E SE SE ESE SSE …
30
바밥에서 zyzyz까지 모든 단어
당신의 임무는 구조와 함께 다섯 글자 단어의 읽을 수있는 목록을 출력하는 프로그램을 작성하는 것입니다 : 자음-모음-자음-모음-자음 출력은 한 줄에 한 단어 씩 사전 순으로 정렬해야하며 두 번 반복되는 단어는 없습니다. 소문자 또는 대문자 일 수 있지만 혼합 할 수는 없습니다. 따라서 목록은 다음과 같이 시작하고 끝날 수 있습니다. babab babac …
30
Anno 게임에 가능한 모든 타이틀을 나열하십시오
에서 안노 비디오 게임 시리즈 이들의 제목은 항상 특정 패턴에 매년 기능 초기 2019에 대한 발표 7 일 6 개 게임이 있습니다 Anno 1602, Anno 1503, Anno 1701, Anno 1404, Anno 2070, Anno 2205, Anno 1800 디지털 합계는 항상 9입니다. 연도는 4 자리 숫자입니다. 그것들은 적어도 하나의 0을 포함합니다. 이러한 …
30
당신은 Jabberwock을 죽인가?
당신의 작업은 정확한 문자열을 출력하는 것입니다 The Jabberwocky 입력하지 않고. 입력 및 출력에 대한 일반 규칙이 적용되므로 기능과 프로그램이 모두 허용됩니다. 물론 캐치가 있지만 캐치 없이는 재미가 없습니다. 영문자 이외의 문자를 제거 할 때 프로그램 은 시버 워키 (대소 문자 구분)를 시작해야합니다 . 시를 시작하려면 처음부터 시작하는시의 연속 하위 문자열이어야합니다. …
30
콜 모고 로프 시프터
아래에 표시된대로 다음 세 줄의 텍스트를 출력하거나 표시합니다. 후행 줄 바꿈이 허용됩니다. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ 해당 텍스트 블록은 아래의 텍스트 블록과 동일하지만 n 번째 열이 아래로 n 배 아래로 회전합니다. !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz 이는 kolmogorov 복잡성 문제이므로 출력 형식이 유연하지 않다는 점을 명심하십시오 .
28
샌드위치는 언제받을 수 있나요?
다음 입력 중 하나가 제공됩니다. 달콤한 양파 치킨 데리야끼 오븐 구이 치킨 칠면조 가슴살 이탈리아 BMT 참치 검은 숲 햄 미트볼 마리 나라월요일부터 가장 낮은 숫자로 시작하여 해당 거래의 요일을 나타내는 1-7 (또는 0-6)의 숫자를 출력합니다. 원하는 경우 입력은 모두 소문자 또는 대문자 일 수 있습니다 (예 : "italian bmt"). …
30
알파벳 파 인쇄
이 정확한 텍스트를 인쇄해야합니다. ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA 명세서 모든 대문자 대신 소문자를 모두 인쇄 할 수 있습니다. 그러나 대소 문자는 출력 전체에서 일관성이 있어야합니다. 후행 줄 바꿈 …
30
모든 영숫자 문자와 밑줄을 인쇄합니다
영숫자 문자열과 밑줄을 순서대로 인쇄하거나 반환하는 프로그램이나 함수를 작성하십시오 . 정확히 말하면, 다음과 같은 문자가 출력 될 필요가 없습니다 더 이상하고 : abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ stdout으로 인쇄 할 때 출력 후 선택적인 후행 줄 바꿈이 허용됩니다. 위의 문자 중 9 개 이상을 포함하는 내장 상수는 허용되지 않습니다. 바이트 단위의 최단 코드가 이깁니다. …
30
100 개의 Java Tuple 클래스 생성
다음과 같이 시작하는 표준 출력 또는 해당 언어의 100 줄 (유효한) Java 코드에 쓰는 스크립트를 작성하십시오. class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 {public Object _0,_1,_2,_3,_4,_5;} class Tuple7 {public Object …
30
알파벳을 네 번 인쇄
프로그램은 알파벳을 네 번, 즉 보통 알파벳 순서로, 두번째는 쿼티 키보드 순서로, 두번째는 드보락 키보드 순서로, 마지막으로 알파벳 역순으로 네 번 인쇄해야합니다. 출력은 다음과 유사해야합니다. abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba 출력은 대소 문자를 구분하지 않으며 원하는 곳에 줄 바꿈이나 공백을 추가하거나 생략 할 수 있습니다. 캐치 : 프로그램은 104 자 미만이어야합니다. …
18
덴마크어로 100을 센다
덴마크어 계산 방법을 사용하여 올바른 순서로 0-100의 모든 숫자를 인쇄하십시오 그들이 계산하는 방법 영어와 마찬가지로 0-20, 30, 40 및 100에 대한 전용 단어가 있습니다. 대신 말하는 twenty-one하고 twenty-two, 그들이 말하는 one and twenty및two and twenty 50부터 시작하여 n의 * 20으로 10의 배수를 말합니다. 50 = half third times twenty = …
7
파이썬 버전 목록
파이썬은 오늘날 가장 빠르게 성장하는 주요 프로그래밍 언어입니다. 3 년 연속 가장 많이 사용되는 언어입니다. 아직 사용하지 않는 개발자는 배우고 싶다고 말합니다. [1] 파이썬이 인기를 얻는 이유는 많은 버전입니다. [citation needed] 두 개의 개발 버전을 포함하여 실제로 116 개의 Python 버전이 있습니다. 당신의 임무는 모든 파이썬 버전의 목록을 원하는 순서대로, …
22
기본 ASCII Tallies
다른 제목 : 벽에 감옥 형을 집계 숫자가 주어지면 n출력 집계는 기존의 그룹당 5 개와 행당 50 개로 그룹화됩니다. 예 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.