«kolmogorov-complexity» 태그된 질문

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

30
“안녕하세요!”
그래서 ... 어 ... 이건 좀 창피 해요. 그러나 "Hello, World!"라는 평범한 것이 없습니다. (태그 35 개 변종에도 불구하고 아직 도전 안녕하세요 세계를 , 그리고 계산). 이것이 공통 언어에서 가장 흥미로운 코드 골프는 아니지만 특정 esolang에서 가장 짧은 솔루션을 찾는 것은 심각한 도전이 될 수 있습니다. 예를 들어, 내가 아는 …

8
Upgoat 또는 Downgoat?
염소 이미지가 제공되면 프로그램에서 염소가 거꾸로되어 있는지 여부를 식별하는 것이 가장 좋습니다. 예 이것들은 입력이 무엇인지에 대한 예입니다. 실제 입력이 아님 입력: 산출: Downgoat 투기 프로그램은 최대 30,000 바이트 여야합니다. 입력은 전체 염소를 포함합니다 사진은 항상 염소를 포함합니다 염소가 거꾸로되어 있으면 출력 Downgoat하고 그렇지 않으면 출력Upgoat 그러나 입력은 이미지를 입력으로 …

30
우리는 골프를 코딩하는 낯선 사람이 아닙니다. 규칙을 알고 있습니다.
Rick Astley 의 "Never Gonna Give You Up" 의 전체 가사 를 인쇄하는 가장 짧은 프로그램을 작성하십시오 . 규칙 : 위의 pastebin *에 표시된대로 정확하게 가사를 출력해야합니다. 다음은 원시 덤프입니다. http://pastebin.com/raw/wwvdjvEj 외부 리소스에 의존 할 수 없음-모든 가사는 코드로 생성하거나 코드에 포함해야합니다. 코드에 전체 알고리즘을 포함시키지 않으면 기존 압축 알고리즘 …

30
1, 2, Fizz, 4, 버즈
소개 표준 프로그래밍 실습을위한 가장 짧은 솔루션 카탈로그를 수집하려는 최근 노력에서 PPCG의 첫 번째 바닐라 FizzBuzz 과제가 있습니다. 다른 카탈로그 문제를 보려면 "Hello World!"가 있습니다. 그리고 "이 숫자는 소수인가?" . 도전 1에서 100까지의 10 진수를 인쇄하는 프로그램을 작성하십시오. 그러나 숫자 대신 3 개의 인쇄“Fizz”의 배수와 5 개의 인쇄“Buzz”의 배수의 경우. …

27
Google 대 군주 달래기 :“G”로고 그리기
양의 정수 N을 취하고 다음과 같이 *의 구성에 따라 Google의 "G"로고 의 N × N 픽셀 이미지를 출력하는 프로그램 또는 함수를 작성하십시오 . 예를 들어, N이 400이면 올바른 크기와 색상으로 400 × 400 픽셀 로고가 출력되어야합니다. N이 얼마나 크든 작든 관계없이 정확해야합니다. 예를 들어 여기 N = 13입니다 인터넷에 연결하지 …

30
키보드는 진짜이므로 거의 맛볼 수 있습니다
... 그렇지 않습니까? 작업은 간단하고 다음 텍스트를 출력합니다. ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ________ ||` |||1 |||2 |||3 |||4 |||5 |||6 |||7 |||8 |||9 |||0 |||- |||= |||BS || ||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||______|| |/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/______\| ________ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ …

30
좋아하는 프로그래밍 언어로 생일 축하합니다.
가장 좋아하는 프로그래밍 언어가 생일을 맞았습니다. 생일 축하 노래를 불러주세요 . 물론 해당 언어로 프로그램을 작성하여이를 달성해야합니다. 프로그램은 입력을받지 않고 다음 텍스트를 표준 출력 또는 임의 파일에 씁니다. Happy Birthday to You Happy Birthday to You Happy Birthday Dear [your favourite programming language] Happy Birthday to You 괄호로 묶은 부분을 …

30
내 생일이야 : D
소개 작년 은 내 생일 (정말!)이었고 슬프게도 내 파티를 조직해야했습니다. 글쎄요, 적어도 케이크를 만들 수 없습니까? 도전 n입력 으로 정수가 주어지면 촛불이 켜진 생일 케이크를 출력하는 전체 프로그램 을 작성하십시오 n. 산출 하나의 촛불이 달린 케이크 한 조각은 다음과 같습니다. $ | --- ~~~ --- 그리고 3 개의 촛불이 달린 …

7
지수 적으로 칙칙한 프로그래밍 : Minecraft Slimes 쌓기
슬라임 은 Minecraft 에서 큐브 모양의 적으로 죽으면 여러 개의 작은 버전으로 나뉩니다 . 이 문제를 해결하기 위해 이미지를 3 가지 색상의 8 × 8 픽셀 이미지로 묘사합니다. ← True 8 × 8 버전. 정확한 RGB 색상은 다음과 같습니다. 0, 0, 0 눈과 입을 위해 110, 170, 90 중앙, 짙은 …

30
아이슬란드의 국기를 그립니다
올해 UEFA 유로 ​​2016은 끝났고 몇 가지 부정적인 헤드 라인 외에도 아이슬란드 축구 국가 대표팀 이라는 매우 긍정적 인 놀라움이있었습니다 . 그들의 국기를 그려 봅시다. 입력 글쎄, 분명히이 도전은 입력이 없습니다. 산출 아이슬란드의 깃발을 최소한 100 x 72 픽셀 또는 25 x 18 자의 적절한 시각적 형식으로 그리 십시오 . …

30
로드 중… 영원히
당신의 도전은 다음과 같이 무한 로딩 화면을 만드는 것입니다. 또는 더 구체적으로 말하면 : 입력하지 마십시오. 출력 Loading...후행 공간,하지만 후행 줄 바꿈. 문자를 통해 무한주기 |, /, -과 \: 0.25 초마다이 시퀀스에서 다음과 마지막을 덮어 씁니다. Loading...변하지 않는 한 마지막 문자 만 덮어 쓰거나 전체 줄을 삭제하고 다시 쓸 수 …

30
프랑스의 국기를 그립니다
프랑스의 국기 에는 다른 많은 도전 과제가 게시되었지만 하나는 없습니다 . 이번주 는 적절한 시간 인 것 같습니다. 가능한 최소 바이트로이 플래그를 생성하십시오. 이미지의 너비는 최소 78 픽셀, 높이는 52 픽셀 인 3 : 2의 비율이어야합니다. 각 스트라이프는 너비의 1/3을 차지합니다. : 왼쪽에서 오른쪽으로 스트라이프 색상은 RGB이다 (0, 85, 164), …

12
러시아 암호화 표준이 너무 구조화되어 있음을 증명
이 과제의 목표는 사용자가 선택한 언어로 다음 기능을 구현할 수 없을 정도로 짧은 구현 을 찾는 것입니다 p. 여기에 그것을 구현하는 C 코드 ( 출력을 인쇄하는 TIO 링크 참조 )와 그것을 포함 하는 wikipedia 페이지 가 있습니다. unsigned char pi[] = { 252,238,221,17,207,110,49,22,251,196,250,218,35,197,4,77, 233,119,240,219,147,46,153,186,23,54,241,187,20,205,95,193, 249,24,101,90,226,92,239,33,129,28,60,66,139,1,142,79, 5,132,2,174,227,106,143,160,6,11,237,152,127,212,211,31, 235,52,44,81,234,200,72,171,242,42,104,162,253,58,206,204, 181,112,14,86,8,12,118,18,191,114,19,71,156,183,93,135, 21,161,150,41,16,123,154,199,243,145,120,111,157,158,178,177, 50,117,25,61,255,53,138,126,109,84,198,128,195,189,13,87, …

30
아담 웨스트를 기리기 위해
Adam West는 세상을 떠났고 PPCG에 대한 그의 기억을 존중하고 싶습니다. 이 사람으로 알려진 많은, 많은 다른 것들이 있지만, 원래 배트맨 으로서의 그의 역할보다 더 중요한 것은 없습니다 . 나는 계부 아버지가 오늘날까지도 구식 배트맨과 로빈을 아직도보고 있다는 것을 항상 기억할 것입니다. 이 도전은 본질적으로 단순한 것이며, 아담 웨스트 (Adam West)였던 …

30
5 좋아하는 편지
도전은 실제로 매우 간단합니다. 5 개의 고유 한 문자를 선택하고 (원하는 경우 가장 짧은 코드를 허용하는 5 개만 선택할 수 있음) 콘솔에 출력합니다. 그러나 트위스트는 다음 목록에 있어야한다는 것입니다. AAA BBBB CCCC DDDD EEEEE FFFFF GGG H H A A B B C D D E F G H H …

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