«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.

23
Trinity Hall Prime’ın çıktısını alın
Bu Math.SE sorusuna dayanarak ; Bu cevaptan kopyalanan numara . Tabii ki bir Numberphile videosundan asıl . Göreviniz aşağıdaki 1350 basamaklı asal sayıyı vermektir: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 İsteğe bağlı olarak çıktıya yeni satırlar ekleyebilirsiniz. kurallar Bu kolmogorov-karmaşıklığı , yani girdi yok. Programınız standart bir bilgisayarda bir saat içinde sonlandırılmalıdır - eğer yakınsa …
26
Kare Kelimeler Yapma
Meydan okuma Göreviniz herhangi bir dize girişini alan ve girişi kare biçiminde çıkaran bir program oluşturmaktır. Boş dizeler boş bir dizge döndürmelidir. Örnekler Giriş verilen: golf Programınızın çıktısı alınmalı: golf o l l o flog Giriş: 123 Çıktı: 123 2 2 321 Giriş: a Çıktı: a Giriş: Hello, world! Çıktı …
22
Beni 22.5'e gül ile çevir
Bir 16-nokta pusula gül yönlerinden biri olan bir dize verilen Giriş yönüne hemen bitişik olan iki yönü saat yönünde çevirin. Özellikle, bu (ve yalnızca bu) giriş / çıkış çiftlerini kullanmanız gerekir: Input Output N NNW NNE NNE N NE NE NNE ENE ENE NE E E ENE ESE ESE E …
30
Babab'dan zyzyz'ye her kelime
Göreviniz, her beş harften oluşan kelimelerin okunabilir bir listesini çıkartabilecek bir program yazmak. ünsüz - ünlü - ünsüz - ünlü - ünsüz Çıktı, her satırda bir sözcük olacak şekilde alfabetik olarak sıralanmalı ve iki kez tekrar edilmemelidir. Küçük veya büyük harf olabilir, ancak karıştırılamaz. Böylece liste şöyle başlayıp bitebilir: babab …
30
Hast, Jabberwock'u öldürdün mü?
Senin görevin tam dize çıktı The Jabberwocky giriş yapmadan. Giriş ve çıkış için normal kurallar geçerlidir, bu nedenle hem fonksiyonlara hem de programlara izin verilir. Elbette bir avlanma var, avlanmadıkça eğlenceli olmazdı. Programınız alfabetik olmayan karakterlerden sıyrıldığında, Jabberwocky şiirini başlatmalıdır (büyük / küçük harf duyarlı). Şiiri başlatmak için, başlangıçta başlayan …
30
Kolmogorov değiştiren
Aşağıdaki üç metin satırını tam olarak aşağıda gösterildiği gibi yazdırın veya görüntüleyin. Sondaki bir satırsonu kabul edilir. bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ Bu metin bloğu aşağıdakiyle aynıdır, ancak n'ci sütunun n kez aşağıya döndürüldüğü yerler: !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz Bunun bir kolmogorov-karmaşıklık mücadelesi olduğunu aklınızda bulundurun, bu nedenle çıktı formatı esnek değildir.
28
Sandviçimi ne zaman alırım?
Aşağıdaki girdilerden biri verilir: Tatlı Soğanlı Tavuk Teriyaki Fırında Kavrulmuş Tavuk Hindi göğsü İtalyanca BMT Tuna Kara Orman Jambonu Köfte MarinaraPazartesi'den itibaren en düşük sayı olarak başlayan, bu anlaşmayı aldığınız haftanın gününü temsil eden 1-7 (veya 0-6) arasında bir sayı girin. Tercih edildiğinde, girişin tümü küçük harf veya büyük harf …
30
Bir alfabe dalgası yazdır
Bu tam metni basacaksınız: ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA gözlük Tüm büyük harf yerine küçük harf yazdırabilirsiniz. Bununla birlikte, durum çıktı boyunca tutarlı olmalıdır. Bir ekstra sondaki satır beslemesini …
30
Tüm alfanümerik karakterleri ve alt çizgileri yazdır
Herhangi bir sırayla alfasayısal karakterlerin bir dizgisini basan veya döndüren bir program veya işlev yazın . Kesin olarak, aşağıdaki karakterlerin çıktısı olması gerekiyor ve daha fazlası yok : abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ Stdout'a yazdırırken, çıktınızdan sonra isteğe bağlı bir takip satırına izin verilir. Yukarıdaki karakterlerden 9 veya daha fazlasını içeren yerleşik sabitlere izin …
30
100 Java Tuple sınıfı oluşturun
Standart çıktıya yazdığınız bir komut dosyasını veya dilinizin eşdeğer, ile başlayan 100 satır (geçerli) Java kodunu yazın: class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 {public Object _0,_1,_2,_3,_4,_5;} class Tuple7 {public …
30
Alfabeyi dört kez yazdır
Program alfabeyi dört kez basmalıdır: ilk önce normal alfabetik sıraya, ikinci qwerty klavye sırasına, üçüncü dvorak klavye sırasına ve son olarak ters alfabetik sıraya göre. Çıktı buna benzemelidir: abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba Çıktı büyük / küçük harfe duyarlı değildir ve istediğiniz yere yeni satırlar veya boşluklar ekleyebilir veya atlayabilirsiniz. Yakalama …
18
Danca dilinde 100'e kadar say
Danimarka sayma yöntemini kullanarak, 0-100 arasındaki tüm sayıları doğru sırayla yazdırın Nasıl sayılırlar? İngilizce gibi, 0-20, 30, 40 ve 100 kelimelerine ayrılmış kelimeler Yerine söyleyerek twenty-oneve twenty-twodiyorlar one and twentyvetwo and twenty Elli ile başlayarak, n * 20 olarak 10'un katlarını söylerler. 50 = half third times twenty = half …
7
Python sürümlerinin listesi
Python, günümüzde en hızlı büyüyen ana programlama dilidir. Üst üste üçüncü yıl için en çok aranan dil, yani henüz kullanmayan geliştiricilerin öğrenmek istediklerini söylüyorlar. [1] Python'un popülaritesinin nedeni birçok versiyonudur. [kaynak belirtilmeli] Aslında iki geliştirme sürümü de dahil olmak üzere 116 sürüm Python var. Göreviniz, istediğiniz sırada ve istediğiniz formatta …
22
Temel ASCII Tallies
Alternatif Başlık: Duvardaki Hapis Cezanı Tally Bir sayı verildiğinde n, çıkış talimleri geleneksel grup başına 5 ve satır başına 50 olarak gruplandırıldı. Örnekler 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
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.