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

10
Nereden arıyorlar?
Uluslararası telefon görüşmeleri yaparken, telefon numaralarına numaranın hangi ülkede bulunduğunu belirten bir kod gelir. Bu kodlar önek kodlarıdır , yani hiçbir kod diğerinin öneki değildir. Şimdi, bugün erken bir çağrıyı kaçırdınız ve bu çağrının nereden gelebileceğini merak ediyorsunuz. Yani arama kodunu aramak istiyorsunuz. Ancak, bir önek kodu olarak, nerede biteceğinden …

2
Vim içinde Yeşil Yumurta ve Jambon yazın
Dr. Seuss'un Yeşil Yumurtalar ve Jambon kitabı, kitabın tüm hikayesinde sadece 50 farklı kelime olmasıyla ünlüdür. Göreviniz, vim metin düzenleyicisindeki boş bir dosyaya tüm varsayılan ayarlarla başlayarak boş bir dosyaya uygulandığında tüm Yeşil Yumurta ve Jambon metniyle sonuçlanacak bir tuş vuruşları dizisi oluşturmaktır . Tuş vuruşlarınız işlemlerinin bir parçası olarak …

7
3x3x3 küpün grafik olarak yüzeyi
Senin görevin 54 köşeli bir grafik oluşturmak, her biri bir Rubik küpü bir faset karşılık gelir. Karşılıklı yüzeyler bir tarafı paylaştığında iki köşe arasında bir kenar vardır. kurallar Algoritmada bir grafiği temsil etmek için bir bitişiklik listesi, bitişiklik matrisi, kenar listesi veya makul bir biçim vermeyi seçebilirsiniz. (Bir insan tarafından …

30
Metin sıkıştırma
Aşağıda verilen metinle, metinde metinde birkaç kez tekrarlanan bazı kelimeler vardır. Metni görüntülemek için sıkıştıran kısa bir kod yazmak için herhangi bir programlama dilini kullanın. Başka bir deyişle, metni görüntülemek için en az sayıda bayt kullanın. Bu metin: Peter Piper picked a peck of pickled peppers. A peck of pickled …

14
Golf Çin 9 * 9 çoklu masa
Aşağıdaki tabloyu çıktılayın: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 Veya bazı …

9
Kaç bölümüm var?
Mukaddes Kitap bugüne kadar yazılan ve tüm zamanların en çok satan kitabı olarak anılan en etkili kitaplardan biridir. Mevcut haliyle derlenmeden önce yüzlerce yıl boyunca yaklaşık 40 farklı yazar tarafından yazılmıştır. Ancak Mukaddes Kitap hakkında ilginç olan şey, bölünme şeklidir. Her biri bireysel ayetlere ayrılan daha küçük bölümlere ayrılmış olan …

29
Rakam bloğu
Bu metin bloğunun çıktısını al / yazdır: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Kabul edilebilir biçimler şunları içerir: Sondaki satır sonları / boşluk Dizelerin listesi Karakter listelerinin listesi Tamsayıların listesi Ancak, son satır bir tam sayı olmadığından tamsayıların listesi kabul edilemez. Bu kod golfü . Bayt …

17
Maksimum tutarsızlık-2 dizisini sıkıştır
Uzunluk 1160'ın bu ikili dizisini çıktılayın: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Sekans Bu sonlu sekans, umarım sıkıştırma için benzersiz yöntemlere katkıda bulunacak şekilde sıkı bir şekilde yapılandırılmıştır. Bu, daha önceki bir mücadelede öne sürülen Erd'in tutarsızlık sorunundan kaynaklanıyor . Terimleri +1 ve -1 olarak ele alırsak, bu maksimum uzunlukta bir tutarsızlık 2 dizisidir, yani: …

28
Ters modülü hesapla
Görev: İki değer için xburada a mod x = bdeğer girin a,b. Varsayım ave bher zaman pozitif tamsayılar olacak Her zaman için bir çözüm olmayacak x Birden fazla çözüm varsa, bunlardan en az birini üretin. Çözüm bulunmuyorsa, hiçbir çözüm bulunmadığına dair hiçbir şey veya bazı göstergeler sunmayın. Yerleşiklere izin verilir …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

15
g o l f a t a n 2
Bazen Kartezyen koordinatları (x,y)Kutupsal koordinatlara dönüştürmek gerçekten bir mücadeledir (r,phi). Hesaplayabileceğiniz iken r = sqrt(x^2+y^2)oldukça kolay açısını hesaplarken, genellikle vakaların bazı ayrım ihtiyaç phinedeniyle arcsin, arccosve arctandiğer tüm trigonometrik fonksiyonlar eş domain her biri sadece açıklıklı buna sahip yarım daire. Birçok dilde, dikdörtgeni kutupsal koordinatlara dönüştürmek veya en azından açıyı …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

2
Unutulmuş Diyarlar tarih hesaplayıcısı
Yerleşik tarih kütüphaneleri olan ve olmayan diller arasındaki oyun alanını dengelemek için kurgusal bir takvim ile çalışalım. Unutulmuş Diyarlar, Zindanlar ve Ejderhalar için bir ( ? ) Kampanya ayarıdır. Tabii ki, her birinin kendi takvimi var. Harptos'un Takvimi Uygun bir şekilde, Unutulmuş Diyarlarda bir yılda 365 gün var. Ayrıca takvimin …

9
Pusula Noktasını Dereceye Dönüştür
Bu meydan okumayı bağımsız olarak buldum, ancak Doorknob'un bu meydan okumasının tersi olduğu ortaya çıktı . Spesifikasyonunu gerçekten sevdiğim gibi, kendi açıklamalarımı pişirmek yerine büyük parçalarını çalmaya karar verdim. Meydan okuma Pusuladaki 32 noktadan birinin kısaltması göz önüne alındığında, ilgili dereceleri yazdırın. 32 noktanın açıklamasıyla ilgilenmiyorsanız, aşağıdaki tabloya geçmekten çekinmeyin. …

6
Elektron Konfigürasyonları
Elektron Konfigürasyonları Göreviniz bir elementin atom numarasını giriş olarak kabul etmek ve elektron konfigürasyonunu (örneğin 2,8,8,2kalsiyum için) çıkarmaktır . Giriş 1'den 118'e kadar bir atom numarası. Geçerli girdi kabul edebilirsiniz. Atom yüklü değildir (proton kadar elektrona sahiptir). Girdinin bir değişkende saklanmasını beklemeyebilirsiniz ve tam bir program yazmanız gerekir. Çıktı Boş …

23
N ile n görüntüleniyor
İstediğim: Oldukça basit bir şekilde, bir girdi isteyen ve ndaha sonra ekranda bu değeri gösteren metin tabanlı bir ekran istiyorum ! Ama bir sorun var. 'Gerçek' 'piksellerin (doldurulmuş olanlar) her biri bu sayı ile temsil edilmelidir n. Misal : Size bir girdi verilir n. nTek bir rakam olacağını varsayabilirsiniz. Input: …

8
Bir “BizzFuzz” programı oluşturun
Geleneksel FizzBuzz'da, 1'den 100'e kadar olan sayıları yazdırmanız istenir, ancak 3'ün her katını "Fizz", 5'in her katını "Buzz" ve her 3 ve 5'in (katları) her birini " FizzBuzz". Bununla birlikte, kötü bir görüşmeci olarak, BizzFuzz adını vermeye ve size bir kodlama röportajında ​​vermeye karar verdiğim FizzBuzz'ın kendi bükülmüş versiyonumu icat …

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.