«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
Boş bakışlardan oluşan bir kalabalık
Sorun Giriş yapılmazsa, aşağıdaki dizgeyi çıkaran veya veren bir program veya işlev yazın: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) kurallar En kısa program kazanır. İzleyen boşluk boşluğuna izin verildi. İzleyen yeni satırlara izin verildi. Kullanılmayan parametrelere izin verilen parametreler.

30
Her zaman yükleniyor ... Windows tarzı
Aşağıdaki talimatları uygulayarak Windows tarzı bir Yükleme çubuğu yapın. (Bunun Yükleniyor ... ' dan farklı olduğuna dikkat edin ) Çıktınız başlamalı [.... ]. Her kene, 100 ms beklemelisiniz, sonra her noktayı bir karakter sağa hareket ettirmelisiniz. nokta onuncu karakterdeyse, ilkine getirin. Tekrar çıkmadan önce ekranı temizlemeniz gerektiğine dikkat edin. Çıktı …

23
Uyumak Keçileri Sayma
Bazı insanlar uyumak için koyunları sayarlar. Diğerleri keçi sayıyor. Olumlu bir N tamsayısı alan ve N-1 uyanık keçi çıkaran bir program veya işlev yazın; sanki biri N keçi sayıyormuş ve en sonuncusu da uykuya dalmış gibi bir uyku keçisi çıkarır. Uyanık keçi şöyle görünür: \ ___/o> -(___)" '' '' Uyuyan …

13
ASCII sanatındaki eski bir dostun resmi
Umarım bu resim size tanıdık gelir. Bu biri Pacman onun içinde 'ın hayaletler 'savunmasız' devlet Pacman bir güç hapı yemiş sonra. Meydan okuma ASCII sanatını kullanarak hayaletimizi küçük bir çerçevede hayal edin. Normal ölçekte (bundan daha fazlası hakkında), yukarıdaki görüntüdeki her kare bir karaktere karşılık gelmeli ve çerçeve, karakterin yukarı …

11
Gerçek arkadaşlarım için golf kodu
... ve kod arkadaşlarım için gerçek golf. Bu, belirgin bir desen izleyen, çoğunlukla hafif bir değişkenlik gösteren tostlardan (çizgi romandaki ilk parodilerden oluşan) bir yıllık XKCD çizgi romanına dayanan bir mücadeledir . Göreviniz, herhangi bir tostun ilk yarısını çizgi romandan (her şey dahil ve dahil olmak üzere friends) herhangi bir …

9
Dize Snakify
Sarhoş bir dize şöyle görünür: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Senin görevin Bir dize sve bir boyut alın n, sonra dizilmiş dize çıktı. Girdiler ThisIsAnExampleOfaSnakifiedStringve 3yukarıdaki örneği üretecekti. Özellikler s sadece kod noktaları 33 ile 126 arasında dahil …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

30
Magic 8 Topu Yaratın
Çocukken, arkadaşımın soru sorduğu ve bu sorunun kaderinin ne olduğunu göreceğimiz sihirli bir 8 topu vardı. Meydan okuma Buradaki zorluk, çalıştırıldığında (veya çağrıldığında), aşağıdaki olası cevaplardan rastgele bir cevap çıkaran (veya geri dönen) bir program (veya işlev) yazmaktır. (Rastgele olmaktan: each output should have a nonzero chance of occurring but …

14
Bir ASCII yarasasını bir ASCII ayının etrafında uçurun
Arka fon İşte Cadılar Bayramı ile ilgili bir meydan okuma. Son meydan okumamdan da görmüş olabileceğiniz gibi, ascii sanat animasyonları olarak adlandırdıklarımdan çok hoşlanıyorum, bu sadece bir desen değil, ilerleyen bir desen çiziyor. Bu fikir bana birkaç yıl önce Cadılar Bayramı'ndaki ekran boyunca rastgele ascii yarasalar uçurarak (oldukça sıkıcı) bir …

9
Bir “Sıralama” algoritması
Bazen bir listeyi sıralamak için, artan sırayla sıralanana kadar listeden öğeleri kaldırdığınız Stalin sıralaması adı verilen bir "sıralama algoritması" vardır. Örneğin liste [1, 2, 4, 5, 3, 6, 6] Stalin sıralama kullanarak "sıralanır" olduğunda [1, 2, 4, 5, 6, 6] Üçü bozuk olduğu için kaldırıldı. Şimdi açıkçası, bir listeyi sıralamak …

21
Konuşulan kelimelerde telefon numarası
Hedef Sayısal bir telefon numarasını, söylenmesini kolaylaştıran metne çeviren bir program veya işlev yazın. Rakamlar tekrarlandığında, "çift n" veya "üç n" olarak okunmaları gerekir. Gereksinimler Giriş Bir rakam dizesi. Tüm karakterlerin 0 ile 9 arasında rakamlar olduğunu varsayalım. Dize en az bir karakter içerdiğini varsayalım. Çıktı Boşluklarla ayrılmış sözcükler, bu …

24
Bu numara Loeschian mı?
Pozitif bir tam sayı ka, Loeschian sayı ise kolarak ifade edilebilir i*i + j*j + i*jiçin i, jtam sayı. Örneğin, ilk pozitif Loeschian sayıları: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... unutmayın i, jverilen için kbenzersiz değildir. Örneğin, 9aynı zamanda ile üretilebilir …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

11
Hangi şarkıyı çalıyor?
Bu xkcd'den ilham alındı Shazam için çalışıyorsun ve senin için bir projeleri var. Bazı müşteriler, uygulamalarında, telefonlarında çok fazla yer kapladığından şikayet ediyorlar, bu nedenle uygulamanın bir lite sürümünü kodlamanızı istiyorlar. Ne yazık ki, mevcut kodunuz yalnızca "na" kelimesini anlayabilir ve yakında göndermeniz gerekir. Sorun değil, elimizdekilerle en iyisini yapacağız. …

14
Yeni Yılı Mors
Bu Haftalık Mücadelesi # 1. Tema: ses işleme Göreviniz içeren (seçtiğiniz bir formatta) diske bir ses dosyası yazar bir program, yazmaktır Mors kodu için 2015, yani ..--- ----- .---- ..... Tek frekanslı sinüs dalgası, akor, gürültü, bazı enstrümanlar (örn. MIDI dosyalarını kullanarak), duyulabilir olduğu sürece, segmentler için herhangi bir ses …

9
Bu Pokémon kim?
Giriş: 1 ile 151 arasında bir tamsayı N Çıktı: N'inci Pokemon. kurallar Bir veri dosyası kullanabilirsiniz . Daha önce yapılmış veri sıkıştırma algoritmaları kullanamazsınız. Bu, kütüphaneleri ve diğer programları içerir. Programınız kendisi ve veri dosyanız dışındaki dosyalara erişemeyebilir. puanlama Puanınız, kodunuzun ve veri dosyanızın uzunluğunun toplamıdır. Yararlı sayfalar Veri dosyanızı …

5
Sol El - Sağ El - Tipistler Mücadelesi
Göreviniz, klavyenin her iki tarafını birbirine yaslamak ve aynı dilde, biri standart bir klavyenin sol tarafındaki Pollinium milk; plump pumpkin; lollipop?tuşları kullanarak, diğeri de sağdaki tuşları kullanarak iki dilde program oluşturmaktır. Weatherheaded sweetheart haberdasheress!. kurallar Sol program için izin verilen anahtarlar şunlardır: 123456!@#$%^QWERTYqwertyasdfghASDFGH`zxcvb~ZXCVB ve sağ program için: 7890-=&*()_+uiop[]UIOP{}jkl;'\JKL:"|nm,./NM<>? Her ikisinde …

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.