Programlama Bulmacaları ve Kod Golfü

Birkaç ay önce bu soruyu bir röportaj için ön tarama bulmacası olarak aldım. Son zamanlarda blog materyalini düşünürken, bir problemi işlevsel olarak çözmek için kullanmak için iyi bir örnek olarak kafamda ortaya çıktı. Blog gönderimi yazmayı bitirir bitirmez çözümümü buna göndereceğim. Not: Bu soru, bir yıl önce StackOverflow soruldu ve …

19 code-golf  function 

Biraz kod golf oynayalım! Tic Tac Toe kurulu durumu verildi (Örnek :) |x|x|o| |x|o|x| |o|o|x| Bir oyunun wina loseveya mı olduğunu belirleyin cat. Durumunuz verildiğinde, kodunuz bu seçeneklerden herhangi birini vermelidir. Yukarıdaki oyun çıktı olmalıdırlose Açık olmak gerekirse: bir kazanç xarka arkaya 3 s olarak tanımlanır (diyagonal, yatay, dikey). oüst …

19 code-golf  game 

Zombi kıyameti geldi ve dünya sona eriyor. Aniden, birisi geçerli saati, dakikayı ve günü alan bir formülü keşfeder ve onu duyan her zombi anında öldüren bir piyanoda çalmak için mükemmel notu çıkarır. Ne yazık ki, dünyada sadece bir piyano çalar kaldı ve notların nasıl okunacağını unuttu, ancak hala notaların nasıl …

19 code-golf  ascii-art  music 

Over http://meta.stackoverflow.com , biz kendi birkaç memlere var. Bunlardan biri Freehand Red Circles. Bu gönderiye bakın : Yani, zorluk şu ki, el yapımı kırmızı daireler çizebilir misiniz? Ek kısıtlamalar: Bir görüntüyü giriş olarak alacaksınız ve görüntüyü serbest kırmızı daire eklenmiş olarak çıkarmalısınız. Tahmin edilebilir olmalı, yani aynı görüntü girişi aynı …

19 popularity-contest  image-processing 

Başlığın dediği gibi, bir ASCII sanatının kenarlarını tespit etmesi gereken bir yarışma yapmayı düşünüyordum. Kod, giriş olarak bir S / B ASCII resmini kabul etmelidir. Bir S / B ASCII sanatı (benim tarafımdan) , yalnızca bir tür beyaz boşluk olmayan karaktere sahip bir ASCII sanatı olarak tanımlanır (bizim durumumuzda: bir …

19 ascii-art  popularity-contest 

0'ların dikdörtgen bir arazi üzerinde çim karelerini temsil ettiği ve 1'lerin çitleri temsil ettiği iki boyutlu bir boole değerleri dizisi düşünün. 2B diziyi giriş olarak kabul eden bir işlev yazın ve bir çite girmeden sadece kuzey / doğu / batı / güney hareketlerini kullanarak herhangi bir çim alanından başka bir …

19 code-golf 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Kod Golf Stack Exchange için. 3 yıl önce kapalı . Bu kavramın etrafında dönen bir dizi soru var, ancak bunların hepsi sadece bir çökmeye neden oluyor gibi görünüyor …

19 popularity-contest  underhanded 

Lagrange'ın dört kare teoremi bize herhangi bir doğal sayının dört kare sayısının toplamı olarak temsil edilebileceğini söyler. Göreviniz bunu yapan bir program yazmaktır. Girdi: Doğal bir rakam (1 milyarın altında) Çıktı: Kareleri bu sayıya karşılık gelen dört sayı (sıralama önemli değildir) Not: Kaba kuvvet araması yapmak zorunda değilsiniz! Ayrıntılar burada …

19 code-golf  number-theory 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Kod Golf Stack Exchange için. 3 yıl önce kapalı . Görev: Bir programlama dilinin parçacıklarını ayrıştırabilen bir tercüman oluşturmalısınız. Dilin karmaşık olması gerekmez, ancak aşağıdaki sözdizimsel unsurları içermelidir: …

19 popularity-contest  interpreter  parsing 

Seçtiğiniz dilde, bir insan oyuncuya karşı 3 * 3 tahtada mükemmel bir tic-tac-toe oyunu oynayan bir program yazın. Ancak, her hamlenin önceki yinelemeden üretilen farklı bir program olması gerekir . İnsan girdisini nasıl ve hangi şekilde değerlendirdiğiniz size bağlıdır, ancak standart girdiden okunmalıdır. Benzer şekilde, hangi oyuncunun başladığını nasıl belirleyeceğinizi …

19 code-golf 

Bir ifade düşünün 2^2^...^2ile noperatörler ^. Operatör ^üs anlamına gelir ("gücüne"). Varsayılan bir varsayımının olmadığını varsayalım, bu nedenle ifadenin açık olması için ifadenin tamamen parantez içinde olması gerekir. İfadeyi parantez içine almanın yol sayısı Katalan sayıları ile verilir C_n=(2n)!/(n+1)!/n!. Bazen farklı parenthesizations örneğin, aynı sayısal sonucunu vermek (2^2)^(2^2)=((2^2)^2)^2Verilen için farklı …

19 fastest-code  combinatorics  sequence 

Asal bulmak, bir programlama ayinidir ve sıklıkla birisinin ürettiği ilk ciddi bir programdır (genellikle deneme bölümü ile). Ancak sadece primerler yıpranmış durumda. Bir sonraki çok daha ilginç şey, asıl boşlukları elde etmektir: ardışık asallar arasındaki en uzun boşluklar. Bunlar oldukça nadir ve "değerli" dir. İlk birkaç çift ve farklılıkları şunlardır: …

19 code-golf  primes 

Satranç'ta, oyunun bir Fool's Mate ile 4 hamleden (her biri 2) sonra bitmesi mümkündür . Amacınız, oyunun dönüş sayısını en aza indiren 2 oyunculu Halma oyununun Fool's Mate of Halma'yı bulmaktır . 10'dan fazla 56 kurulu durumu var ve dallanma faktörünün 1000'i aştığını gördüm, bu yüzden hiç kimse en uygun …

19 optimization  board-game  puzzle-solver 

In my önceki kod meydan , ben kaldırıldı kendi çizgisinden hangisinin söyler fonksiyon yazmak istedim. Talimatlar şöyleydi: Beş satır içeren bir işlev yazın. İşlevi olduğu gibi çalıştırırsanız 0 döndürmelidir. Beş satırdan herhangi birini kaldırır ve işlevi çalıştırırsanız, hangi satırların kaldırıldığını size bildirmelidir (örneğin, son satırı kaldırırsanız 5 döndürmelidir). Şimdi, biraz …

19 popularity-contest 

Belirli bir FEN dizesinden geçerli oynatıcının tüm olası (yasal) hareketlerini hesaplayan en kısa kodu yazın. FEN dizesi nedir? (Vikipedi) En kısa kod kazanır, dilin önemi yoktur. Çıktı hamle uymak zorundadır hareketin satranç kurallarını hariç en passant rok ve piyon terfi. Çek, şah mat ve çıkmazları görmezden gelin, kral da ele …

19 code-golf  chess