Programlama Bulmacaları ve Kod Golfü

Sorun bildirimi Pólya yine urnu ile oynuyor ve bazı olasılıkları hesaplamasına yardım etmenizi istiyor. Bu urn deneyinde Pólya'nın başlangıçta 1 kırmızı ve 1 mavi boncuk içeren bir urnu vardır. Her yinelemede, bir boncuğa ulaşır ve bir boncuk alır, ardından rengi inceler ve boncuğu tekrar urn'a yerleştirir. Daha sonra adil bir …

13 code-golf  probability-theory 

OEIS dizisi A020872 , Möbius merdiveni M n üzerindeki kısıtlanmış orman sayısını sayar . Meydan okuma Zorluk, bir tamsayı girdi olarak alan ve Möbius merdiveni M n üzerindeki kısıtlı ormanların sayısını n > 1döndüren bir program yazmaktır . Bu kod golf , bu yüzden en kısa kod kazanır. (Bir ön …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Giriş (yok sayılabilir) Tüm pozitif tam sayıları düzenli sıraya koymak (1, 2, 3, ...) biraz sıkıcı, değil mi? İşte burada, tüm pozitif tamsayıların permütasyonları (değişiklik) etrafında bir dizi zorluk var. Bu, bu dizideki altıncı mücadeledir ( birinci , ikinci , üçüncü , dördüncü ve beşinci mücadeleye bağlantılar). Bu meydan okuma …

13 code-golf  sequence 

Sorun: Satrançta, tekrar ile beraber çekme konusunda iyi bilinen bir kural vardır. Aynı pozisyon 3 kez (veya daha fazla) tekrarlanırsa, bu tekrarlamaya neden olacak hamleyi yapmak isteyen oyuncu berabere kalabilir. Bazen, son birkaç hamle sadece ileri ve geri hareket eden oyuncularsa, bir hakemin fark etmesi kolay bir iştir. Bazen parçalar …

13 code-golf  decision-problem  chess 

Şifre Piskopos İyilik ile karıştırılmamalıdır ! Bir dize verildiğinde, piskoposlara karşı güçlü bir parola oluşturuyorsa yanıt (doğru / yanlış veya iki tutarlı değer) . Parola, her bir karakter çiftinin bir satranç tahtasında kare olarak yorumlanabileceği ve her bir kareye beyaz bir piyon yerleştirdiğiniz takdirde , değişen harflerden (inç ) ve …

13 code-golf  string  decision-problem  path-finding  chess 

İkili bir 3D dizisi verildiğinde, her katman için sütunlarının her birini, üzerindeki katmanın sütunlarının ikili kodlamasıyla gösterildiği kadar döngüsel olarak yukarı döndürün ve ardından satırlarının her birini belirtildiği kadar döngüsel olarak sola döndürün altındaki katmanın satırlarının ikili kodlaması. Her zaman en az üç katman olacaktır. Üst katmanın sütunları ve alt …

13 code-golf  matrix  cellular-automata  3d 

TNB'de nandgame'in son popülaritesinden ve önceki meydan okumamdan ilham aldı . Arka fon Yoğun paketlenmiş ondalık sayı (DPD) , ondalık basamakları ikili olarak verimli bir şekilde saklamanın bir yoludur. 10 bitte üç ondalık basamağı (000 ila 999) saklar, bu da saf BCD'den (4 bitte bir basamak depolayan) çok daha verimlidir. …

13 conversion  atomic-code-golf  logic-gates 

Giriş Geometride, Peano eğrisi , 1890'da Giuseppe Peano tarafından keşfedilecek bir boşluk doldurma eğrisinin ilk örneğidir. Peano eğrisi, birim aralığından birim karesine kadar nesnel, sürekli bir işlevdir, ancak bu amaç dışı değildir. Peano, Georg Cantor'un daha önceki bir sonucuyla bu iki setin aynı kardinaliteye sahip olması konusunda motive oldu. Bu …

13 code-golf  ascii-art  graphical-output  geometry  fractal 

N'nin N ^ 2'de bir alt dize olarak göründüğü bir doğal sayı dizisini düşünün. A018834 Çıkış nbu dizinin inci elemanı. kurallar Program sadece ngirdi olarak alır ve sadece bir sayı çıkarır N. Sekans, 0 dizinli veya 1 dizinli olabilir. Sequence: 1 5 6 10 25 50 60 76 100 250 …

13 code-golf  sequence 

Tamsayı verildiğinde n, alt dize olarak içeren e1'den büyük en küçük üssü çıkar .n^en Örneğin, için 25, cevap olmalıdır 2gibi 25 ^ 2 = 625içeren, 25bir alt dize olarak, ama için cevap 13olmalıdır 10gibi 13 ^ 10 = 137858491849, bu yüzden 10sonuç içeren için en düşük üs olan 13bir alt …

13 code-golf  number 

Pyth belki de en başarılı genel amaçlı golf dilidir. Daha yeni diller sonucunda bir şekilde düşüş gösterse de, 2014'ten 2016'ya kadar Pyth'in özlü sözdizimi, sürekli güncellemeler, aşırı yükleme ve (dönemi için) birçok yerleşik, soruların çoğunluğu için bir favori haline getirdi. Pyth kodunu okumak genellikle zordur. Hata ayıklama modunun (aktarılan Python) …

13 code-golf  string  parsing 

Giriş EKG sekansı 1 ve 2 ile başlar, daha sonra kural, bir sonraki terimin, dizide henüz bulunmayan en küçük pozitif tamsayı olması ve son terim ile ortak faktörü 1'den büyük olmasıdır (bunlar kopya değildir). İlk terimler: 1, 2, 4, 6, 3, 9, 12, 8, 10, 5, 15, ... Buna EKG …

13 code-golf  sequence 

Fotoğraf çekerken sinir bozucu değil mi, ancak arka plan görüntünün gerçek maddesinden uzaklaşıyor mu? Öyle olduğunu söyleyebilirim. Bu problemden kurtulmak için ne kadar kırpmam gerektiğini bilmem gerekiyor! Ama - her zamanki gibi - oldukça tembelim, bu yüzden bunu benim için yapacak birine ihtiyacım var ... Görev ve Kurallar Görüntüyü temsil …

13 code-golf  array-manipulation  matrix  binary-matrix 

Belgeleri, yorumları vb. Yazarken ASCII tabloları yapmayı seviyorum. Genellikle oldukça iyi görünüyorlar, ancak her zaman daha iyi görünebileceklerini hissediyorum - özellikle UTF-8 / Unicode kutu çizim karakterlerini içerdiğinden . Bununla birlikte, bu karakterlerin kullanımı çok külfetlidir, eklemek için birkaç tuşa basmak gerekir. Senin görevin? ASCII tablolarını otomatik olarak UTF-8 / …

13 code-golf  ascii-art 

Bence Collatz Konjonktürü zaten çok iyi biliniyor. Ama kuralları tersine çevirirsek ne olur? N> = 1 tamsayısıyla başlayın. Aşağıdaki adımları tekrarlayın: N ise bile , çarpma bunu 3 ile ve 1 ekleyin. N garip ise , 1 çıkarın ve 2'ye bölün. 0'a ulaştığında dur Yinelenen sayıları yazdırın. Test senaryoları: 1 …

13 code-golf  math  integer