Programlama Bulmacaları ve Kod Golfü

Verilen N sürahiler (0 < N <10) C 0 ... C N-1 litre (0 < C <50) ve bir hedef G litre tutabilir , lütfen yalnızca bu hedefe ulaşmak için bu hedefe ulaşmak mümkün olup olmadığını belirleyin aşağıdaki eylemler: Bir sürahi doldurun Bir sürahiyi boşaltın Bir sürahiden diğerine dökülene kadar …

23 code-golf  math 

Arka fon: Jack, her Cadılar Bayramında kabak yamalarının yakınındaki köylerin vatandaşlarını korkutmaktan hoşlanan bir balkabağıdır. Bununla birlikte, bir yıl onun içindeki mumu yaktıktan sonra, mum yanmadan önce herkesi korkutmak için sınırlı bir süreye sahiptir, bu nedenle kimse onu göremez, çünkü daha fazla köylü korkutmaz. Geçtiğimiz yıllarda, karar vermemesi nedeniyle yalnızca …

23 code-golf  path-finding 

Sen bir faresin. Fare arkadaşların hepsi yakalandı ve bilinçsiz ve tek bir giriş / çıkışa sahip bir labirentte kaldılar. Labirentin mükemmel bir haritasına sahip olursunuz, böylece acele edip hepsini güvenli bir yere taşıyabileceğiniz bir çözüm çizebilirsiniz. Bununla birlikte, labirent, eşik değerine 1000ulaşıldığında bir alarmı tetikleyecek ve yakalanmanıza ve kurtarma görevinizde …

23 code-golf  path-finding  maze 

Yorgunum, ama uyuya kalmış görünemiyorum. Koyunları saymama yardım et. Bir N girişi (pozitif tamsayı) verildiğinde, N koyunlarının aşağıdaki örnek gibi bir ascii çitin üzerinden atlamasını sağlayın. Aynı anda sadece bir kare gösterilmelidir: o |-| ──|-|── 0 o|-| ──|-|── 0 o |-| ──|-|── 0 |-|o ──|-|── 0 |-| o ──|-|── 0 …

23 code-golf  ascii-art 

99999999 sayısını göz önünde bulundurun. Bu sayı açıkça bir palindrom. 99999999’un en büyük ana faktörü 137’dir. 99999999’u 137’ye bölerseniz, 729927’ye ulaşırsınız. Bu sayı aynı zamanda bir palindromdur. 729927'nin en büyük ana faktörü 101'dir. 729927/101 = 7227, bu yine bir palindromdur. 7227'nin en büyük ana faktörü 73'tür. 7227/73 = 99, yine …

23 code-golf  number  palindrome 

İlk olarak, bazı terminoloji ( kaynak ): Bir kalça çatı (Wikipedia alıntı) olan "çatı türüdür nerede duvarlara bütün taraflar yamaç aşağıya doğru, genellikle oldukça hafif eğimli olan" Eğim, çatının bir parçası olan düzlemsel bir yüzeydir. Bir sırt, iki zıt çatı eğiminin birleştiği bir kenardır Bir kalça, dik duvarlara ait iki …

23 code-golf  ascii-art 

Giriş: Her bir öğenin aralığında olduğu bir tamsayı listesi / dizisi 2-36. Çıktı: Her bir sonraki tamsayının önceki değerin tabanında olduğu (tamsayılar 10 ile başlayan) tamsayıların toplamı (10 tabanına göre) toplamı. Örnek: Diyelim ki böyle [4, 12, 34, 20, 14, 6, 25, 13, 33] bir girişimiz var : O zaman …

23 code-golf  math  base-conversion 

Bu zorluk Saygısız Krep ile ilgilidir . Bir krep yığınının spatulayı yığının içine sokarak ve tüm kreplerin, spatülün üzerindeki krepleri plaka üzerinde en küçük ve en büyük sıralamaya gelinceye kadar çevirerek boyutuna göre sıralandığı krep sıralamalarını duymuş olabilirsiniz . Yanmış krep sorunu biraz farklıdır. Artık tüm kreplerin yanmış bir tarafı …

23 code-golf  sequence  sorting  path-finding  stack 

Bir piramidal matris, aşağıdaki iki matris gibi, tüm sayıların merkez noktadan arttığı veya azaldığı kare bir matristir: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 Veya: 3 3 3 3 3 3 2 …

23 code-golf  number  matrix 

Buradaki zorluk, verilen bir pozitif tamsayının tüm sıralı bölümlerini (kompozisyonu (birleştirici)) listelemektir n. Bunlar dan sayıların listeleri 1için nolan toplamıdır n. Örneğin, giriş verilmişse n = 4sonuç şöyle olmalıdır: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, 1, 1, 1 Sonuç …

23 code-golf  arithmetic  combinatorics  permutations  integer-partitions 

Her kaynak kod karakteri için bir rastgele karakter (aşağıda gösterildiği gibi) çıktı. Her karakterin olasılığı, orijinal kaynak kodundaki frekansıdır. Böylece çıktı, bir sıfıra benzeyen sahte kaynak kodu olacaktır. Şartname Kısıtlamalar Standart quine kısıtlamaları geçerlidir. Boş program veya işlev yok. Ayrıca kendi kaynağınızı okumak da yok. Çıktı Çıktıdaki karakter sayısı, kaynak …

23 code-golf  random  quine 

İş arkadaşım Jimmy , C / C ++ için yeni. Aynı zamanda yavaş öğrenen biri. Şimdi, adil olmak gerekirse, kodu her zaman derlenir, ancak gerçekten özensiz alışkanlıkları vardır. Örneğin, herkes şöyle bir dizi tanımlayabileceğinizi bilir: int spam[] = {4, 8, 15, 16, 23, 42}; Jimmy hariç herkes. Bir dizi yapmanın …

23 code-golf  string  parsing  c 

Pozitif tamsayılar koleksiyonu d_1 d_2 ... d_kbir olan factorisation Pozitif tamsayı nise d_1 * d_2 * ... * d_k = n Her pozitif tamsayının benzersiz bir ana çarpanlara ayrılması vardır , ancak genel olarak terimlerin bazılarının birleşik olduğu çarpanlara da sahiptir. Örneğin 12 = 6 * 2 = 4 * …

23 code-golf  number-theory  combinatorics  set-partitions 

A, b iki tamsayı verilen bir program veya fonksiyon yazın , tam olarak a / b kesimini temsil eden bir ondalık sayı içeren bir dize çıktılar . Eğer a / b tamsayı ise, değeri basit, ondalık bir nokta veya baştaki sıfırlar olmadan verin: 123562375921304812375087183597 / 2777 -> 44494913907563850333124661 81 / …

23 code-golf  number  rational-numbers  restricted-time 

Bunun için tamsayıların , ... gibi bir permütasyon düşünün :1nn = 6 [5,2,4,3,6,1] Eğer bir eşleme olarak permütasyon görüntülerseniz [1,2,3,4,5,6]için [5,2,4,3,6,1], permütasyon ayrık içine decomponsed edilebilir döngüleri . Döngü, birbirine eşlenen öğelerin alt kümesidir. Örneğin, 1eşlenecek 5, eşlenecek 6, geri eşlenecek 1. Yani bir döngü [1,5,6]. Diğer çevrimler [2]ve [3,4]. …

23 code-golf  math  number  combinatorics  permutations