«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
"Selam Dünya!"
Yani ... ah ... bu biraz utanç verici. Ama bizde "Merhaba Dünya!" Diye bir şey yok Zorlu bir yarış ( merhaba-dünya ile etiketlenmiş 35 değişken olmasına ve saymaya rağmen ). Bu, ortak dillerde en ilginç kod golf olmasa da, bazı terimlerle en kısa çözümü bulmak ciddi bir zorluk olabilir. Örneğin, …

8
Kıyafet veya Downgoat?
Keçinin bir görüntüsünü verdikten sonra, programınız keçinin baş aşağı olup olmadığını belirlemeye çalışmalıdır. Örnekler Bunlar girdinin ne olabileceğinin örnekleridir. Gerçek giriş değil Giriş: Çıktı: Downgoat spec Programınız en fazla 30.000 bayt olmalı Giriş tam keçiyi içerecek Resim her zaman bir keçi içerecektir Keçi ters ise, çıkış Downgoat, aksiUpgoat Girdi, bir …

30
Golfu kodlayacak yabancı değiliz, kuralları biliyorsun, ben de öyle
Rick Astley tarafından "Asla Söyleyemezsin" sözlerinin tamamını yazdıran en kısa programı yaz . Kurallar: Sözleri tam olarak yukarıdaki pastebin'de * göründüğü gibi vermelidir. İşte ham döküm: http://pastebin.com/raw/wwvdjvEj Herhangi bir dış kaynağa güvenemezsiniz - tüm şarkı sözleri kod tarafından / gömülü olarak oluşturulmalıdır. Kodunuza tam algoritmayı dahil etmediğiniz sürece mevcut sıkıştırma …

30
1, 2, Fizz, 4, Buzz
Giriş Standart programlama alıştırmaları için en kısa çözümlerin kataloglarını toplama çabalarımızda, PPCG'nin ilk vanilya FizzBuzz mücadelesi. Diğer katalog zorluklarını görmek istiyorsanız, "Merhaba Dünya!" Var. ve "Bu sayı asal mı?" . Meydan okuma Ondalık sayıları 1 ile 100 arasında dahil basan bir program yazın. Ancak, sayı yerine üç baskı katları için …


30
O kadar gerçek ki bir klavye neredeyse TASTE
... Yapacağın şey değil, değil mi? Görev basit, aşağıdaki metni çıkar: ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ________ ||` |||1 |||2 |||3 |||4 |||5 |||6 |||7 |||8 |||9 |||0 |||- |||= |||BS || ||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||______|| |/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/______\| ________ ____ ____ ____ ____ ____ ____ ____ …

30
En sevdiğiniz programlama diline Happy Birthday söyle
En sevdiğiniz programlama dilinin yeni bir doğum günü oldu. Kibar olun ve Happy Birthday şarkısını söyleyin . Tabii ki, bu dilde bir program yazarak bunu başarmalısınız. Program giriş yapmaz ve aşağıdaki metni standart çıktıya veya isteğe bağlı bir dosyaya yazar: Happy Birthday to You Happy Birthday to You Happy Birthday …

30
Bu benim doğum günüm: D
Giriş Geçen yıl doğum günümdü (gerçekten!) Ve ne yazık ki kendi partimi düzenlemek zorunda kaldım. Şey, şimdi biliyorsun, en azından pastayı yapamaz mısın? Meydan okuma nGiriş olarak bir tamsayı verildiğinde , mumlar ile birlikte bir doğum günü pastası çıkarmak için tam bir program yazın n. Çıktı Üzerinde bir mum bulunan …



30
Yükleniyor… Her Zaman
Buradaki zorluk, şuna benzeyen sonsuz bir yükleme ekranı oluşturmak: Veya daha spesifik olmak gerekirse: Giriş yapmayın. Çıktı Loading..., sonunda boşluk var ama sonunda yeni satır yok. Karakter ile kademesiz döngüsü |, /, -ve \:, her 0.25 saniyede bir dizideki bir sonraki son üzerine yazar. Yalnızca son karakterin üzerine yazabilir veya …

30
Fransa'nın ulusal bayrağını çizin
Diğer birçok bayrak yayınlanmıştır zorluklar ama değil bir olmuştur ulusal bayrak arasında Fransa'da . Bu hafta uygun bir zaman gibi görünüyor. Bu bayrağını mümkün olan en az baytta üret: Resim en az 78 piksel genişliğinde ve 52 piksel yüksekliğinde, 3: 2 oranında olmalıdır. Her şerit genişliğinin üçte birini alır. : …

12
Bir Rus şifreleme standardının çok yapılandırıldığını kanıtlamak
Bu zorluğun amacı, seçtiğiniz fonksiyonda , aşağıdaki fonksiyonun imkansız bir şekilde kısa bir uygulamasını bulmaktır p. İşte bunu uygulayan C kodu ( çıktılarını da basan bu TIO bağlantısına bakın ) ve onu içeren bir wikipedia sayfası . 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 Onuruna
Adam West vefat etti ve varlığımızı bildiğinden şüpheliyim, ancak burada PPCG'deki hafızasını onurlandırmak istiyorum. Bu adamın bildiği birçok farklı şey olsa da, hiçbiri orijinal batman rolünden daha belirgin değildir . Üvey babamın hala eski okul Batman ve Robin’i izlediğini hep hatırlayacağım. Bu zorluk, doğada basittir, hiçbir şekilde Adam West olan …

30
5 Favori Harfler
Buradaki zorluk aslında son derece basittir. 5 farklı harf seçin (isterseniz, size en kısa kodu sağlayan 5'i seçebilirsiniz) ve bunları konsola gönderin. Ancak, büküm onların aşağıdaki listeden olması gerektiğidir: AAA BBBB CCCC DDDD EEEEE FFFFF GGG H H A A B B C D D E F G H H …

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.