«kolmogorov-complexity» etiketlenmiş sorular

Kolmogorov karmaşıklığı, gayri resmi olarak, bir dize veya görüntü gibi sabit bir nesneyi tanımlamak veya üretmek için gereken kod miktarıdır. Bu kategoride bir meydan okuma yayınlarken, lütfen mevcut meydan okumalara yeni bir şeyler eklediğinden emin olun.

30
10 x 10 yıldız işareti yazdır
Arka fon Bu, döngüler için gösterilecek standart bir ders kitabı örneğidir. Bu, ~ 10 yıl önce programlama öğrenmeye başladığımda öğrendiğim ilk programlardan biri. Görev Bu tam metni basacaksınız: ********** ********** ********** ********** ********** ********** ********** ********** ********** ********** gözlük Ekstra takip eden yeni hatlarınız olabilir. Her satırın sonunda, sondaki yeni …
25
Pi bir dilim fırında
Bu tam metni basan veya çıkaran bir program veya işlev yazın (142 karakterden oluşur): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Programınız giriş yapmamalı (örneğin bunun mümkün olmadığı diller hariç sed) ve yukarıdaki metni (ve yalnızca yukarıdaki metni) çıktı olarak üretmelidir . Sondaki yeni satır kabul …
30
Bir Tabula Recta yazdırın!
Bir Tabula Recta yazdırın! Tabula Recta (bazen 'Vigenere Masası' olarak da adlandırılır), Johannes Trithemius tarafından yaratıldı ve Bellaso'nun Vigenere şifresi ve Trithemius şifresinin tüm varyasyonları dahil olmak üzere birkaç şifrede kullanıldı. Bu gibi görünüyor: ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE GHIJKLMNOPQRSTUVWXYZABCDEF HIJKLMNOPQRSTUVWXYZABCDEFG IJKLMNOPQRSTUVWXYZABCDEFGH JKLMNOPQRSTUVWXYZABCDEFGHI KLMNOPQRSTUVWXYZABCDEFGHIJ LMNOPQRSTUVWXYZABCDEFGHIJK MNOPQRSTUVWXYZABCDEFGHIJKL NOPQRSTUVWXYZABCDEFGHIJKLM OPQRSTUVWXYZABCDEFGHIJKLMN PQRSTUVWXYZABCDEFGHIJKLMNO …
5
Stack Exchange Sitelerini İkonlarıyla Tanıma
Stack Exchange'de bir süre geçirdikten sonra, Sıcak Ağ Soruları'ndaki çoğu siteyi küçük ikonlarıyla (aynı zamanda faviconları ) tanıyabilirim , fakat kesinlikle hepsini değil. Hadi bir program yazalım! Japonca Yığın Taşması dahil olmak üzere (şu anda) 132 favoriden birine verilen, siteyi belirleyen kod yazacaksınız (hala özel beta sürümünde): GitHub’da tüm bu …
30
Bu elması yazdır
Bu soru ofisimdeki bir virüs gibi yayılıyor. Çok çeşitli yaklaşımlar var: Aşağıdakileri yazdırın: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 Cevaplar, karakter sayısı daha az olan karakterlerde daha iyi olur.
17
Golf Dennis bir termometre
Dennis , moderatör , dil tasarımcısı ve TIO sağlayıcısı da dahil olmak üzere bu topluluk için büyük çaba harcıyor . Ne yazık ki, dört yaşındaki kızı üşütmüş , bu yüzden bir termometre sağlayarak hepimizin iyileşmesini izlemesine yardımcı olalım (hızlı olabilir) : .-----------. | | | | '-. .-' .-' - …
22
Bütünüyle Kaplumbağalar
Olumlu bir tamsayı alan ve her kaplumbağanın üstünde olduğundan daha büyük olduğu ASCII sanat kaplumbağalarının bir yığınını basan veya geri gönderen bir program veya işlev yazın . Spesifik olarak, eğer girdi ise 1, çıktı şöyle olmalıdır: __ /,,\o Giriş ise 2: __ o/,,\ ____ /,__,\o Giriş ise 3: __ /,,\o …
30
Fibonacci + Fizz Buzz = Fibo Nacci!
Fibonacci + FizzBuzz = Fibo Nacci! Buradaki zorluk, bir Fibo Nacci programı oluşturmak! Bir Fibo Nacci programı ilk 100 Fibonacci sayısını (1'den başlayarak) verir. Fibonacci sayı 2, her iki ile bölünebilir ise ve 3 (yani, 6 ile bölünebilen), daha sonra çıkış FIBONACCI yerine sayısı. Aksi takdirde, Fibonacci numarası 2 ile …
28
Phi'yi hesaplayın (Pi değil)
Hayır, demek istemiyorum ϕ = 1.618...ve π = 3.14159.... İşlevleri kastediyorum . φ (x) daha az ya da eşit bir tamsayı sayısı xnispeten büyük asal olan x. π (x) , eşit veya daha küçük primerlerin sayısıdır x. Diyelim ki "pi değil" o zaman π̅ (x) 'dır ve ona eşit veya …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  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 
30
Küçük “H” lerden bir “H” oluşturun.
Meydan okuma Bir tamsayı verildiğinde sizeaşağıdakileri yapan bir işlev veya program oluşturun : Eğer size1 'e eşit olduğu, çıkış H H HHH H H Eğer size1, çıktı daha büyüktür X X XXX X X Xprogramın / fonksiyonun çıktısı neredesize - 1 (İsterseniz 0, cevabınızı belirttiğiniz sürece , temel davaya karşılık …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
30
Bana bir tuğla duvar yap!
Meydan okuma Bir tuğla duvar inşa etmek için yardıma ihtiyacım var! Giriş yapmadan benim için bazı kodları bir araya getirin ve aşağıda gösterilen aşağıdaki çıkış duvarını oluşturun: _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ Şimdi, bu duvar tam olarak 10yüksek 70karakterler ve geniş karakterler. Yukarıda belirtildiği gibi …
30
“99 Şişe Bira”
Sözleri mümkün olan en az sayıda bayt olarak 99 Şişe Bira'ya çıkaran bir program yazın . Şarkı sözleri: 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the wall, …
23
PPCG Prime'ı çıktılayın
Bu PPCG Başbakanı 624 basamak uzunluğunda 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 Her 39 basamağı bölersek, 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 Senin görevin PPCG-Prime çıktısını almak Bu codegolf . Bayt cinsinden en kısa kod kazanır. Aşağıdaki Mathematica işlevinde PPCG-Prime'ı girerseniz, bu sonucu elde edersiniz …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.