Programlama Bulmacaları ve Kod Golfü

Meydan okuma Garip bir şekilde, bu henüz yapılmadı: Geçerli tarihi gösterir. kurallar İzlemeniz gereken tarih formatı aşağıdaki gibidir: YYYY-MM-DD Ay ve günün 10'dan küçük olması durumunda sıfırlarla doldurulması gerekir. Örneğin, program 24 Mayıs 2017’de çalıştırılıyorsa, 2017-05-24 Tarih her zaman UTC’de veya yerel tarihte olabilir. Artık yıllarla başa çıkmalısın. yani artık …

26 code-golf  date 

Meydan okuma Bir tam sayı verildiğinde Q, aralıktaki -(2^100) ≤ Q ≤ 2^100, bu sayıdaki hane sayısını (10 tabanındaki) çıkar. kurallar Evet, numarayı bir ip olarak alabilir ve uzunluğunu bulabilirsiniz. Tüm matematiksel fonksiyonlara izin verilir. Herhangi bir bazda giriş alabilirsiniz, ancak çıkış, baz 10'daki sayının uzunluğu olmalıdır. Eksi işaretini negatif …

26 code-golf  number  integer 

Formüle ettiğim farklı bir zorluk için biraz araştırma yaparken , özellikle bunun gibi bir Cayley grafiğiyle karşılaştım . İlk bilim-sanat mücadelesinde başarılı yazarlardan biri olduğum için , elbette bunun için bir ASCII sanat mücadelesi yapmak zorunda kaldım. Buradaki zorluk, serbest gruba ait bir Cayley grafiğinin bu ASCII sanat tasvirini iki …

26 code-golf  ascii-art  kolmogorov-complexity  fractal 

Arka fon Bu zorluk, PPCG 2016'nın En İyisi kategorisinde göründüğü kadar basit değil , mücadelesiyle kazanan pilotun şerefine. 4 no'lu müzik kutum bu şarkıyı çalabilir mi? Tebrikler! "Hakkımda" sayfasında, bu kullanıcının Game of Life hücresel otomatiği için gerçekten temiz bir simülatörü var . (Cidden, git kontrol et.) Öte yandan, aspillera …

26 code-golf  grid  decision-problem  game-of-life 

Manhattan mesafe düzenli bir ızgara üzerinde bir diğerinden bir hücre ulaşmak için gereken gereken ortogonal adımları sayısıdır. Ortogonal adımlar, ızgara hücrelerinin kenarlarından geçen köşelerdir (bize, Chebyshev mesafesini verecek olan köşelerin aksine ). Üçgen ızgara gibi diğer ızgaralar üzerinde benzer bir mesafe tanımlayabiliriz. Her bir hücrenin bir x,yçift içerdiği aşağıdaki indeksleme …

26 code-golf  geometry  path-finding  hexagonal-grid 

Giriş Bir kuyruk elemanları olan bir soyut veri türü ön eklendi (enqueue) ve arka kaldırılır (dequeue). Bu aynı zamanda FIFO (First In First Out) ilkesi olarak da bilinir . En iyi örnekle gösterilmiştir: Meydan okuma Pozitif tamsayıları içeren ve boşluğu belirten öğeleri içeren ( boş olan bir öğe) boş olmayan …

26 code-golf  number  array-manipulation 

Bu bir polis ve soyguncular mücadelesinde Robbers'in İpliği burada bulunabilir . Buradaki zorluk, kaynak kodunun bir anagramını çıkaran, ancak orijinal kaynak kodun kendisinin çıktısını almayan bir program yazmaktır. Örneğin, aşağıdaki Python programı, print`'print*2``'*2` baskılar 'print*2``print*2``' orijinal kaynağıyla aynı karakterlerin hepsine sahip ancak farklı bir sırada. Böyle bir program bulduktan sonra, …

26 code-golf  quine  cops-and-robbers  permutations 

Bu son mücadelenin bir versiyonu. Bu sayı -2 olan bir tamsayı mı? sorunun ilginç yapısını vurgulamak ve mücadeleyi zorlaştırmak için tasarlanmış farklı bir kriter seti ile. Bu konuda biraz dikkate koymak burada . Toby'nin bağlantılı soruda harika bir şekilde ifade ettiği zorluk: Bir tamsayının 2 tam gücü olup olmadığını belirlemenin …

26 decision-problem  integer  atomic-code-golf 

Sağ küme ayracı, küme ayraçlarının ve noktalı virgüllerin aa dosyasının sağ tarafındaki tek bir noktaya hizalandığı, kod tutturma stilidir. Genel olarak, bu, birkaç nedenden dolayı, kötü bir uygulama olarak kabul edilir. Meydan okuma Herhangi bir yöntemde çok satırlı bir dize alın ve bu küme ayracı stilini Sağ Ayraca'ya dönüştürün. Bu …

26 code-golf  string  code-generation 

Dikkat, math.stackexchange'te sorulan sorudan kopyalanan zorluk . Son zamanlarda, baloncukları üfleme konusunda oldukça yetenek kazandım. İlk başta bu gibi kabarcıkları patlardım Ama sonra işler garipleşmeye başladı: Bir süre sonra, oldukça garip baloncuklar esiyordum: Yüzlerce, hatta belki binlerce baloncuğu patlattıktan sonra, alnım birdenbire şu soruyu kırdı: “Baloncuklar düşerse, onları kaç farklı …

26 code-golf  sequence  combinatorics  graph-theory 

Herkes muhtemelen bir müzik turu olan aşağıdaki şarkıya aşinadır : Arka fon Daha az sayıda insan bunun 4 kişilik versiyonunu söylemeye çalıştığını birkaç arkadaşla hatırlayabiliyor ve başarısız oluyor. Farklı ahenkli şarkıları olan bir şarkının sözlerini dengelemek bir "yuvarlak" şarkı söylemek olarak bilinir ve bugün statik çıktı kullanarak simüle etmek için …

26 code-golf  kolmogorov-complexity 

Hedef: Bir dizge dizisi verildiğinde, her dizenin kısaltılmış versiyonlarını oluşturun. Şartname: Bu zorluk için, bir kısaltma bir dizenin ilk N karakteridir. Dize için abc: a, abve abctüm geçerli kısaltmalar iken bcve acdeğillerdir. Bir dizi dizi göz önüne alındığında, girdi ve herhangi bir kısaltma verildiğinde, kısaltmanın hangi öğeden bahsettiğini belirlemek için …

26 code-golf  string 

Bazen, bir programı yazarken, bir neden veya başka bir sebep için bir asal sayı kullanmanız gerekir (örneğin kriptografi). Bazen bir kompozit sayı kullanmanız gerektiğini düşünüyorum. Bazen, en azından burada PPCG'de programınız isteğe bağlı değişikliklerle başa çıkabilmelidir. Ve ilginç bir PPCG sorusu yapmaya elverişli durumlarda, belki de kullandığınız sayıların bile yolsuzluğa …

26 code-golf  number  sequence  binary  integer 

Bu bizim sohbet odamız olan The Ninteenth Byte'da biraz önce yayınladığım bir CMC (chat mini mücadelesi) . Meydan okuma Pozitif bir tamsayı verildiğinde x, son 2 bit'ine bağlı olarak x, aşağıdakileri yapın: x & 3 == 0: 0 x & 3 == 1: x + x x & 3 == …

26 code-golf  math 

Güvercin yuvası prensibi devletler bu Eğer N öğeler konur M ile, kutular N > M , daha sonra en az bir kutu birden fazla öğe içermelidir. Çoğu için, bu prensip diğer matematiksel işlemlerle karşılaştırıldığında özel bir statüye sahiptir. EW Dijkstra'nın yazdığı gibi , Bazı mistiklerle çevrilidir. Bunu kullanan kanıtlar genellikle …

26 code-golf  ascii-art  random  integer