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

15
Yarı Palindrom Yapboz
Bir palindrom, kendi tersi olan bir kelimedir. Şimdi, palindromlara benzeyen fakat olmayan bazı kelimeler var. Kelimesini düşünün Örneğin sheesh, sheeshonun tersi olduğundan bir palindrom değil hseehsfarklı olan düşündüğümüz ancak eğer sho zaman ters olmasıdır, tek harf olmak sheesh. Bu tür bir kelimeye yarı palindrom diyeceğiz. Özellikle, bir kelime yarı palindromdur, …
8
Casciitum Scribe
Giriş Kaktüsler farklı boyutlarda, şekillerde ve renklerde gelir. Ancak, her batıda en ikonik kaktüs ve sahip olması gereken saguaro olmalı . Önemli özellikler klişe ve klişe görünüşünü tanımlayan boyutu ve kollarıdır. Göreviniz ASCII dünyasına saguaro'yu getirmek. Bununla birlikte, - gerçek dünyada olduğu gibi - hiçbir saguaro diğerine benzemez, bu nedenle …
10
Yağmur damlaları… gözlüklerimin üzerine mi düşüyor?
Yağmur yağdığı İngiltere'de yaşıyorum. Çok. Ayrıca, görmek için gözlük takmaya ihtiyaç duyma şanssızlığına da ihtiyacım var. Bu zorluk, hepiniz aynı şeyi deneyimlemeniz için! Görev Her saniye eklenen bir damla su ile ASCII sanat gözlük çıktı. Giriş Yok Çıktı Üzerlerine su damlası olan bir çift gözlük. Gözlük ________________________ | /__\ | …
10
Doğal Kütükte Karıncalar
Bu iyi bir acemi mücadelesi ve iyi bir zaman katildir. Ben sadece doğal bir kütük dedim, çünkü başlık çok kısa, bunun logaritma ile ilgisi yok. Verilen 2 değişken: Karıncaların sayısı n. Günlüğün genişliği w. Çıkış genişliğinin bir günlük wolan nkarıncalar (Örnek gösterilmiştir w=3, n=6) | | | \O/ \O/ \O/ …
14
Hot Wheels aracım ne kadar hızlı?
Birkaç yıl önce Hot Wheels, "Formula Fuelers Racers" * adlı basit bir flash oyunu yaptı . Oyunu oynamak için, aracınıza koymak üzere buzdolabından üç malzemeyi seçersiniz, bu daha sonra bilgisayarın rasgele üretilen arabasına karşı yarışır. Görünüşe göre bu oyunun mekaniği oldukça basit. Öncelikle, arabanızın gerçek ırkı "zamanı" rastgele oluşturulur ve …
15
Benden sonra tekrar et!
Argüman olarak bir dize verilirse, üst üste binmeyen, tekrarlanan alt dizelerin uzunluğunu veya böyle bir dize yoksa, çıktısını alın. Giriş dizesinin boş olmadığını kabul edebilirsiniz. Örnekler abcdefabc: Subring abc1 ve 7 pozisyonlarında tekrarlanır, bu nedenle programın 3 çıkışı vermesi gerekir. abcabcabcabcab: abcabcveya bcabcaveya cabcabtekrarlanır, böylece program 6 vermelidir . (Subring …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
5
Bana bir QFP çipi üret!
Bana bir QFP çipi üret! Kum havuzundan! QFP, pimlerin bir çipin kenarlarından çıktığı bir elektrikli bileşen için bir form faktörü türüdür. İşte tipik bir QFP bileşeninin resmi: Genel formülün 4 pim eşit sayıda pime sahip olduğunu görebilirsiniz. Buradaki zorluk, bir tamsayı alan, bir taraftaki pin sayısını temsil eden ve numaralı …
15
Geometrik bir meydan okuma
Herkes geometriyi sever. Peki neden golf oynamayı deniyoruz? Bu zorluk, harf ve rakamları almayı ve buna bağlı olarak şekiller oluşturmayı içerir. Girdi Giriş şeklinde olacaktır (shapeIdentifier)(size)(inverter). Ama shapeIdentifier, size ve invertör nedir? Şekil tanımlayıcısı, *s ile yapacağınız şekil türünün tanımlayıcısıdır . Şekil tanımlayıcıları aşağıdadır: s - Kare t - Üçgen …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
9
Karaktere temel Latin karakter ismi
Temel konulara geri dönelim! Tam bir program veya işlev olan kodunuz, yazdırılabilir bir Temel Latince karakterin resmi Unicode adını karşılık gelen karaktere dönüştürmelidir. Örneğin, giriş LOW LINEiçin kodunuzun çıkması gerekir _. Girdi olarak sadece tek bir karakter ismi kullanmanız gerekir. Özel olarak Unicode karakter adlarıyla (örneğin Python's unicodedata, Java Character.getName, …
23
Devletler ve Başkentler
Girdi olarak bir dize verildiğinde, sermayesi bir devlet sermayesi olan ABD devletini, bir devlet ise devlet devletinin başkenti veya Arstotzkaher ikisi de değilse, bunun çıktısını alın . Örnekler: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Tüm başkentler ve ilgili devletler: Baton Rouge, Louisiana Indianapolis, Indiana Columbus, …
13
DVI Konektör Pimleri
Bu, spektrumun daha basit ucunda bir kod golf mücadelesi olması gerekiyordu. Ancak burada bazı mikro-optimizasyonları ortaya çıkarmanın iyi olacağını düşündüm. Üç temel DVI konektörü türü vardır : DVI-A (analog), DVI-D (dijital) ve DVI-I (tümleşik). Ayrıca, DVI-D ve DVI-I konektörlerin tek bağlantılı ve çift bağlantılı versiyonları vardır. Bu beş farklı konektörün …
15
Benzersiz karakterleri düşük tutun
Çok basit: Programınız veya işlevin aşağıdaki metni üretmelidir: Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. İnce baskı Bir yazabilirsiniz program veya fonksiyon , bir dize veya STDOUT (veya en yakın alternatif) için yazdırmadan olarak çıkış …
8
Fransızcadaki sayıları hecele
Bir sayıyı İngilizce'deki rakamına dönüştürmek zor oldu , ancak bu çok basitti. 0-100 arasında bir sayı verildiğinde göreviniz, ilgili rakamı Fransızca olarak vermektir. Fransız sayısal sistemin arkasında İngilizceye göre daha karmaşık bir mantık var: Sayı rakamı --------------- 0 sıfır (aksana dikkat) 1 un 2 deux 3 trois 4 kat 5 …
26
Yaşlı Bir Bayan Vardı
Amacınız, aşağıdaki şiiri tam olarak göründüğü gibi yazdıran bir program yazmaktır: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled inside her. She swallowed …
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.