«kolmogorov-complexity» 태그된 질문

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

7
자 코비안 행렬 생성
미지수의 벡터를 취하고 일반적인 차별화 함수를 적용합니다 . 행렬식은 다음 매트릭스로 주어진다 되도록 : 예를 들어, m=3and 라고 가정하십시오 n=2. 그런 다음 (0 기반 색인 사용) f그때 의 야곱은 이 도전의 목표는이 야 코비 행렬을 인쇄하는 것입니다. 입력 프로그램 / 기능 입력 개의 양의 정수로서 취해야 m과 n의 부품 수를 …

7
체인 규칙 시각화
정의 두 가지 기능이 포함 된 체인 규칙은 다음과 같습니다. D[f(g(x))] = f'(g(x)) * g'(x) 또는 대안으로 : D[f1(f2(x))] = f1'(f2(x)) * f2'(x) 세 가지 기능이 포함 된 체인 규칙은 다음과 같습니다. D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) 또는 대안으로 : D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) 등등. …

25
상대 속도 계산
에서는 상대성 , 반대 방향으로 이동되는 다른 개체에 이동체의 속도는 수식에 의해 주어진다 : s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) 이 공식에서 vvv 와 uuu 는 물체의 속도의 크기이고 ccc 는 빛의 속도입니다 (약 3.0×108m/s3.0×108m/s3.0 …

3
420 <s> 블레이즈 </ s> Golf It
이것은 매우 간단한 도전이지만 재미있는 일입니다. 직무 현재 달 4과 요일이 20시간 (12 시간 시계 기준) 4이고 분이 시간 20이거나 분이 42 20초인 경우이 아스키 아트를 인쇄하십시오. . .:. :|: .:|:. ::|:: :. ::|:: .: :|:. .::|::. .:|: ::|:. :::|::: .:|:; `::|:. :::|::: .:|::' ::|::. :::|::: .::|:; `::|::. :::|::: .::|::' …

3
나는 몇 마디의 힘의 말을 했습니까?
Skyrim에서 플레이어 캐릭터는 강력한 마법의 외침 (Thu'ums)을 사용하여 목표를 달성 할 수 있습니다. 모든 외침은 세 단어로 구성되어 있지만, 플레이어는 처음 한두 단어를 사용하여 적은 힘으로도 더 짧은 재사용 대기 시간으로 동일한 효과를 얻을 수 있습니다. 구두점이나 공백이없는 소문자 ASCII Thu'um 문구가 주어지면 포함 된 단어 수 를 반환합니다. 예: …

2
유효한 모든 클래스 공용 퍼블릭 유니 캐스트 IPv4 주소 출력
IPv4 주소의 폭은 32 비트이므로 주소 공간의 크기는 2 32 또는 4,294,967,296입니다. 그러나 이것은 이론적 인 상한 일뿐입니다. 공용 인터넷에서 실제로 사용될 수있는 모든 주소를 정확하게 나타내는 것은 아닙니다. 이 과제의 목적을 위해 모든 주소 지정이 분류 된 것으로 가정합니다 . 실제로, 주소 공간의 분류 된 세분화는 CIDR (Classless Inter-Domain …

8
영국 국기를 인쇄하십시오!
Print the American Flag에서 영감을 받았습니다 ! 이것은 직접 사본이지만 영국 국기와 함께 대칭이 있지만 여전히 복잡합니다! 가능한 적은 수의 바이트로 다음 ASCII 아트를 제작해야합니다! 머리 / 화면 (둘다는 아님)을 90도 돌려서 제대로보십시오. __________________________________________ |\ \XXXXXXXXXXXX 000000 XXXXXXXXXXXX//0/| |0\ \XXXXXXXXXXX 000000 XXXXXXXXXXX//0/ | |\0\ \XXXXXXXXXX 000000 XXXXXXXXXX//0/ | |\\0\ \XXXXXXXXX …

6
핀란드어 명사 2 건 나열
소개 이 도전에서, 당신의 임무는 두 개의 핀란드어 명사 의 사례 를 정확하게 나열하는 것 입니다. 트위스트는 리스팅 중 하나를 다른 하나를 생성하기위한 안내서로 사용할 수 있다는 것입니다. 명사 다음 두 가지 편차 표를 데이터로 사용합니다. 위의 Wikipedia 기사와 동일한 순서로 한 줄에 하나씩 두 명사의 사례를 단수형 : 해당 …

4
당신이 너트에 코드를 넣고 모두 흔들어
하나의 프로그래밍 언어를 사용하여 5 개의 단일 라인 프로그램을 작성하십시오. 각 라인은 개별적으로 실행될 때 Harry Nilsson의 1972 년 노래 " Coconut "에 첫 번째 구절의 다른 라인을 출력합니다 . 형제는 그가 한푼도 그것을 구입, 코코넛을 구입 한 그녀는 라임을 위해 지불, 그의 여동생이 또 하나 있었다 그녀는 코코넛에 라임을 …

2
서적 작가 쓰기
다음은 책의 ASCII 표현입니다. |\ | \ | \ | \ | \__________ | || | | || Lorem i | \ || psum do | \ || lor sit | \ || amet, | \ || consect | \||_________| 텍스트 부분은 오른쪽 페이지에만 있으며 7 자 x 5 자입니다. …

9
소스 내부에 이미지 인코딩
골프 과제는 다음 이미지를 소스 파일로 인코딩하고 압축하는 것입니다. 이를 위해서는 3 개 함수를 작성해야 red, green그리고 blue되는 이미지의 X / Y 좌표를 적용하고 255의 대응 R / G / B의 화소 값을 반환한다. C / C ++ 테스트 코드는 다음과 같습니다. #include &lt;stdio.h&gt; #include "your_file" int main() { int …

7
코드-골프 : 패 레이 시퀀스 (I)
도전 이 작업에서는 정수 N (10 ^ 5 미만)이 주어지고 순서 N 의 Farey 시퀀스 를 출력합니다 . 입력 N은 한 줄로 주어지며 입력은 EOF로 종료됩니다. 입력 4 3 1 2 산출 F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

2
파우더 토이의 골프 팁
이것으로 재미있게, The Powder Toy 는 골프, 특히 filt Logic에서 흥미로운 도전입니다. TPT를 도전으로 만드는 것은 문제에 접근하는 많은 많은 방법입니다. Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? 따라서 TPT 골프 팁을 얻을 수있는 위치가 도움이 될 것이므로이 질문 스레드를 만들었습니다. …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

7
유사 프라임 골프!
소개 / 배경 A의 최근 논의 에서 크립토 채팅 I가와 / 도움을 논의하기 위해 도전했다 페르마 소수도 테스트 와 카 마이 클 번호. 이 테스트는 a^(p-1) mod p==1항상 소수 p에 대해서는 적용되지만 항상 복합 소수 에는 적용되지 않는 전제를 기반으로합니다 . 이제 카 마이클 숫자는 본질적으로 Fermat의 테스트 최악의 적입니다 …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

13
비교 체인 확장
대부분의 언어와는 달리, 파이썬은 평가 a&lt;b&lt;c부울 비교에 반대가 실제로 세 개의 숫자를 비교, 수학에서 할 것처럼 a&lt;b로를 c. 이것을 C (및 다른 많은 것)로 쓰는 올바른 방법은입니다 a&lt;b &amp;&amp; b&lt;c. 이 도전에서, 당신의 임무는 파이썬 / 직관적 인 표현에서 다른 언어로 쓰여지는 방법으로 임의 길이의 비교 체인을 확장하는 것입니다. 명세서 …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

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