«kolmogorov-complexity» 태그된 질문

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

30
프라임 파워에서 프라임 복구
정의 : 소수 는 자연수이며 p n 형식으로 표현할 수있는 자연수입니다. 여기서 p는 소수이고 n은 자연수입니다. 작업 : 프라임 전력 p n > 1이 주어지면 프라임 p를 반환합니다. 테스트 케이스 : input output 9 3 16 2 343 7 2687 2687 59049 3 채점 : 이것은 code-golf 입니다. 바이트 단위의 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
21
반복 된 phi 시퀀스
관련 : 반복 된 phi (n) 함수 . 당신의 도전은 반복 된 phi 함수를 계산하는 것입니다 : f(n) = number of iterations of φ for n to reach 1. 오일러의 참을성있는 기능φ 은 어디에 있습니까 ? 관련 OEIS . 그래프는 다음과 같습니다. 규칙 : 목표는에서로 출력 f(n)하는 n=2것 n=100입니다. 이것은 …
24
아이스크림 좀주세요
아이스크림 콘주세요 뉴 잉글랜드에는 수많은 아이스크림 가게가 있습니다. 대부분 겨울이 문을 닫습니다. 그래서 ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ 목표 위의 아이스크림 콘을 정확하게 출력합니다. (또는 함수에서 반환) 이것은 코드 골프이므로 최단 답변이 이깁니다.
5
낙진 터미널 해킹
여기에 베데스다 팬이라면? 어쩌면 당신은 Obsidian Entertainment를 선호합니까? 글쎄요, 만약 당신이 다음 그림보다 그 것들 중 하나라면 비교적 친숙 할 것입니다. 나는 다소 독특한 ASCII-Art 챌린지를 준비 할 자유를 얻었으므로 여기에 내가 무엇을 할 것인지에 대한 첫 번째 단서가 있습니다. _____________________________________________________ / \ | _____________________________________________ | | | | | …
11
느슨한 범위 해석
느슨한 범위 해석 ListSharp 는 많은 기능을 가진 해석 된 프로그래밍 언어입니다. 이러한 기능 중 하나는 다음과 같은 1 인덱스 기반 범위 작성자입니다. 범위를 정의 (INT) TO (INT)하거나 (INT)둘 다 또는 단일 int가 min에서 max int32 값으로 갈 수있는 곳을 정의하십시오. 그런 다음 해당 범위를 사용하여 배열의 경계를 넘길 염려없이 …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
3
이 다각형에는 몇 개의 변이 있습니까?
따라서 1 학년 수학에서는 다각형의 이름을 배웁니다. 3면은 삼각형, 4는 사각형, 5는 오각형입니다. 그러나 1 학년 명예에서는 조금 더 나아가게됩니다. 당신의 도전 몇 변 이상의 다각형에 대한 명명 시스템이 있으므로 임의로 큰 다각형에는 이름이 있습니다. 당신의 작업은 프로그램이나 함수를 작성하는 입력으로서 다각형의 이름을 허용 하고 변의 개수 출력 이 가진다. …
4
산술 표현식을 사용하여 주어진 큰 정수를 표현하기위한 전략
나는 특정한 숫자를 염두에두고 있지만, 그것은 내가 겪고있는 도전의 일부이며, 사람들이 나를 위해 모든 일을하기를 원하지 않습니다. 다음은 같은 숫자이지만 섞은 숫자입니다. 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 숫자는 666 자리 (10 진수)입니다. 파이썬을 사용하고 있기 때문에 정수 (또는 기술적으로 길다)는 자동으로 큰 숫자입니다. 사용할 255자가 있으며 같은 …
4
Getters 받기
작업 모두가 자동 코드 생성을 좋아하고 작업하는 동안 시간을 ​​절약한다고 생각합니다. 낮에는 많은 클래스와 멤버를 만들어야하며 모든 클래스와 멤버를 getters수동으로 만들고 싶지는 않습니다 . 작업은 getters모든 클래스 멤버를 위해 자동으로 생성되는 프로그램 또는 함수를 작성하는 것입니다. 입력 우리의 언어에서 객체는 매우 간단합니다. 클래스와 멤버의 이름은 [a-zA-Z]문자로 시작해야 하며 문자 만 …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
1
XKCD 브래킷 확률
오늘날의 XKCD 는 스포츠 토너먼트 스타일의 괄호로, 참가자들은 잘 알려진 이름이며, 혼란스러운 이름 그룹으로 분류됩니다. 주어진 라운드에서 각 참가자가 해당 라운드에서 이길 확률이 동일한 경우, 주어진 참가자가 전체 토너먼트에서 이길 확률을 제공합니다. 입력 참가자의 이름입니다. XKCD는 모두 대문자를 사용하는 것을 좋아하지만, 대소 문자를 구분하지 않거나 대소 문자를 구분하지 않아도됩니다. 모든 …
1
2-0 1-5 퍼즐
배경 이 퍼즐은 four fours 퍼즐 의 변형 입니다 (자체는 과거 질문 의 주제 ). 그 퍼즐과 마찬가지로 목표는 네 자리 숫자와 특정 수학 연산자를 사용하여 다른 정수에 대한 수학적 표현을 찾는 것입니다. 그러나이 경우 허용되는 숫자는 단지 2, 0, 1 및 5 입니다. 각각은 솔루션에서 정확하게 한 번 정확하게 …
7
행, 열, 대각선, 블록
양의 정수 N에 대해 너비가 N 자이고 키가 N자인 정사각형 코드 블록을 작성하십시오. 예를 들어, N은 5이고 블록은 다음과 같습니다. ThisI sMy5B y5Cod eBloc kOkay 이 블록은 다음과 같이 동작해야합니다. 상단 행을 추출하여 프로그램으로 실행할 때 정확한 텍스트 row를 표준 출력으로 인쇄해야합니다. 예를 들어 ThisI인쇄 row합니다. 왼쪽 열이 추출되어 프로그램으로 …
6
Golfmas의 12 일
도전 성탄절 12 일 각각에, 날짜에 따라 "크리스마스 12 일"의 적절한 구절을 출력하고, 그렇지 않으면 "매일 크리스마스가 되길 바란다"라는 합창을 출력하십시오. 선행 및 / 또는 후행 줄 바꿈 ( \n) 및 후행 공백이 허용됩니다. 외부 소스를 읽을 수 없습니다. 기본적으로해야 할 일은 시스템 날짜를 읽고 "크리스마스 12 일"의 절을 출력하는 …
11
패턴을 따르는 모든 시간 찾기
귀하의 직업은 다음 패턴 중 하나를 따르는 모든 시간 (HH : MM, 24 시간 형식)을 인쇄하는 프로그램을 작성하는 것입니다. 분과 같은 시간, 예 : 22 : 22,01 : 01 역 분과 같은 시간, 예 : 10:01, 01:10, 22:22 H : MM 또는 HH : MM과 일치하는 시퀀스는 항상 HH : …
3
Brainfuck의 비트 연산자
당신의 임무는 다음 각 이진 연산자 각각에 대해 하나의 brainfuck 프로그램을 만드는 것입니다. 각 프로그램은 입력에서 하나 또는 두 개의 8 비트 숫자 (A 및 B)를 가져 와서 지정된 연산을 계산해야합니다. A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5를 …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.