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

20
Girişi Yönüne Dönüştür
Meydan okuma <n1>, <n2>Sayının -1, 0 veya 1 olabileceği formdaki girdi verildiğinde , karşılık gelen kardinal yönü döndürün . Pozitif sayılar x ekseninde Doğu, y ekseninde Güney, negatif sayılar x ekseninde Batı ve y ekseninde Kuzey hareket eder. Çıktı biçiminde olmalıdır South East, North East, North. Büyük / küçük harfe …

5
Pi sesini çal
Evet, başlığı doğru okudun. pi sesi çalmak. Daha spesifik olarak, ilk 1000'deki her pi basamağı için bir nota eşleyin ve ortaya çıkan melodiyi bir dosyaya çıkarın. Temel olarak, her basamak C Major ölçeğinde (temelde normal ölçek) bir nota dönüşür. böylece 1 Orta C'ye, 2 D4'e, 3 E4'e, 9 D5'e vb. …

1
Bu harita kaç yaşında?
Referans xkcd 1688 : Göreviniz, kullanıcının sorularını sorarak bir haritanın yaşını düşmektir. Bu soru, büyük harf kullanımı ve ek yeni satır (lar) hariç, xkcd kılavuzundaki soru ile tamamen aynı olmalıdır. Ayrıca, kullanıcıya xkcd görüntüsündeki sırayla olması gerekmeyen bazı seçenekler sunmalısınız. Giriş beklenen cevapların hiçbiriyle uyuşmuyorsa, programınız / fonksiyonunuz tanımsız bir …


4
Tembel Programcı'nın XML Ayrıştırıcısı
Arka fon Bir araba satış şirketi için programcı olarak çalışıyorsunuz. Bu haftaki göreviniz, farklı otomobil üreticilerinin mevcut modelleri hakkında veri alan bir XML ayrıştırıcıyı programlamak ve en yeni modeller hakkında güzel bilgiler yazdırmaktır. Neyse ki sizin için, test departmanı sadece bir test örneği sağladı! Daha hızlı geçen kodu yazabilir, haftanın …


14
Bir kullanıcının CodeGolf.SE üzerindeki ayrıcalıklarını hesaplayın
Meydan okuma Amacınız, olayların bir listesini (upvote, downvote, vb.) Alacak ve kullanıcının itibarını ve kazandığı ayrıcalıkları döndürecek mümkün olan en kısa programı yazmaktır. Ne tür olaylar? İşte kazanılan itibar sırasına göre listelenen olayların bir çizelgesi: -15 answer unaccepted -10 answer unupvoted -5 question unupvoted -2 answer downvoted -2 question downvoted …

10
Pi rakamlarını hesapla
Bu biraz farklı bir iş. 1024. onaltılık yerden başlayarak 1024 onaltılık π basamağını hesaplayın. Resmi olarak: Programınız 1 dakikadan kısa sürede tamamlanmalı ve aşağıdaki çıktıyı üretmelidir: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94a En kısa süreye sahip program kazanır. Çalışma zamanında tüm basamakları hesaplamanız gerekir. Π hesaplayan algoritmayı uygulamak zorunda değilsiniz; diliniz zaten bu işlevi sağlıyorsa …

5
İkili Evrişim
İkili evrişim bir sayı ile tanımlanır ve bir sayıya Muygulanır N. İkili gösterimdeki her bit için M, eğer bit ayarlanmışsa ( 1), çıkıştaki karşılık gelen bit, karşılık gelen bitin bitişiğindeki iki bitin XORingi ile verilir N(gerektiğinde sarılarak). Bit ayarlanmamışsa ( 0), çıkıştaki karşılık gelen bit, ilgili bit tarafından verilir N. …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

20
Ondalık gösterimindeki her çok basamaklı alt dizenin de asal olduğu tüm pozitif sayıları yazdırın / çıktı alın.
Görev Göreviniz , ondalık gösterimindeki her çok basamaklı alt dizenin de asal olduğu tüm pozitif sayıları yazdırmak veya çıktısını almaktır. Sayının en az 2 hanesi varsa, bu sayının kendisinin de asal olması gerektiği anlamına gelir. Misal 6197sırayla bir de alt dize her Çok basamaklı için 6197, yani asal: 61, 19, …

30
Alfa-Sayısal Papyon
Tam olarak bu metni çıktılayın: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Sondaki tek satırsonu kabul edilebilir, ancak başka biçimlendirme değişikliğine izin verilmez. Kurallar …

14
M yinelemeleriyle [N] özyinelemeli olarak birleştirilen kümülatif toplamlar
İki pozitif tamsayılar alın Nve Mve birleştirilmiş kümülatif toplamları oluşturmak [N]ile, Mtekrarlamalar. Son yinelemenin sonucunu çıktılar. Birleştirilmiş toplamın tanımı: Bir sayı ile başlayın ve bir dizi NtanımlayınX = [N] XKümülatif toplamlarına ekleyin .X 2. adımı tekrarlayın M. Bir vektör kümülatif toplamı, X = [x1, x2, x3, x4]bir: [x1, x1+x2, x1+x2+x3, …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

25
Atlamalı sayılar
GÖREV n 12 <= n <= 123456789nolu baskı tamsayıları ve n'deki tüm ardışık basamak çiftleri aralarında aynı pozitif farka sahiptir (örneğin 2468, ancak 2469 değil). GİRİŞ YOK. Çıktı: 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 …

11
Büyük / Küçük Harf Eşleştirme Bul Değiştir
Üç girdi, bir metin dizisi alın T; değiştirilecek bir karakter dizisi F; ve bunların yerini alacak bir karakter dizisi R,. İle Taynı (büyük / küçük harfe duyarlı olmayan) karakterlerin her bir alt dizesi için F, bunları içindeki karakterlerle değiştirin R. Ancak, orijinal metinle aynı durumu koruyun. İçinde daha fazla karakter …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

7
Neredeyse Noel!
Bu nedenle, dünyanın her yerinden aileler Noel ağaçları inşa ediyorlar. Ama bu normal ağaç bir süre sonra sıkıcı olabilir, bu yüzden bir ASCII ağacı yapalım! Yapraklar temsil edilir #ve örnek çıktısında gösterildiği gibi düzenlenmelidir. Ağacın etrafına rastgele yerleştirdiğimiz 5 top ( O) ve 5 şeker kamışı ( J) var. Üstünde …

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.