Programlama Bulmacaları ve Kod Golfü

Meydan okuma ve köken Stack Overflow'da popüler bir soru şudur: Bayt boyutunu java'da okunabilir biçime nasıl dönüştürebilirim? En çok oylanan cevabın bunu yapmak için oldukça güzel bir yöntemi var, ancak bu kodgolf ve daha iyisini yapabiliriz, değil mi? Zorluğunuz, verilen bayt sayısını doğru okunabilir formata dönüştüren ve sonucu kendi dilinizden …

16 code-golf 

Satranç tahtasının büyüklüğü ve şövalyenin başlangıç ​​pozisyonu göz önüne alındığında, kşövalyelerin satranç tahtasının içinde olma olasılığını hesaplayın . Not: Şövalye 8 hamlesinin hepsini eşit olasılıkla yapar. Şövalye satranç tahtasının dışında olduğunda içeri geri gelemez. Giriş Girdiler virgülle şu biçimde ayrılır: l,k,x,y burada lsatranç tahtası uzunluğu ve genişliği, bir kat yapacak …

16 code-golf  chess 

Bugünkü AAOD bölümünde, farklı yüksekliklerde bir Çin Tapınağı inşa edeceğiz. Height ( N) 1için aşağıdaki örnekleri göz önünde bulundurun6 N = 1: . | . ]#[ . \_______/ . ]###[ . \__]#.-.#[__/ |___| |___| |___|_|___| ####/_\#### |___| /_____\ N = 2: . | . ]#[ . \_______/ . ]###[ . …

16 code-golf  ascii-art 

Son zamanlarda Puzzling.SE'de, daha fazla sayıda hangi iki şişenin zehirin sadece her iki bileşen sarhoşsa aktive edildiğinde zehirlendiğini belirleme konusunda yazdığım bir sorun vardı. Oldukça çileye dönüştü, çoğu insan onu tamamen farklı algoritmalar kullanarak 18 veya 19 mahkuma indirmeyi başardı. Orijinal sorun bildirimi aşağıdaki gibidir: Partileri atmayı seven bir ortaçağ …

16 code-challenge  puzzle-solver 

Birisi gerçekten güzel görünen ama oldukça kullanılamaz olan Fibonacci sayılarını kullanarak gerçekten süslü bir saat inşa etti . Tam istediğimiz gibi! Bunu yeniden oluşturalım. Saat, 1'den başlayarak (yani 1, 1, 2, 3, 5) ilk beş Fibonacci sayısına karşılık gelen 5 bölümden oluşur: ccbeeeee ccaeeeee dddeeeee dddeeeee dddeeeee Saat, 12 saatlik …

16 code-golf  ascii-art  random  fibonacci  integer-partitions 

Giriş Bu meydan okumada, kendinden döngüler içeren yönlendirilmiş bir grafik verilir ve göreviniz onu kendinden döngüler olmadan yönlendirilmemiş bir grafiğe dönüştürmektir. Giriş Girişiniz {0, 1, ..., n-1}, bazı doğal sayılar için tepe noktası ayarlanmış n ≥ 0(veya {1, 2, ..., n}1 tabanlı dizine ekleme kullanıyorsanız) yönlendirilmiş bir grafiktir . Grafik, …

16 code-golf  array-manipulation  graph-theory 

"Kabul edelim, hizalanmış görüntüler Cennetten küçük hediyeler gibidir. Hoş geldiniz, ama beklenmedik." - Geobits Bu mücadeleyi kimin kazandığına +10000 itibar. Kurallar: 1) Bir program oluşturmalısınız. 2) Girdi bir görüntü olacaktır, ancak bir dosya olarak mı yoksa bir numara listesi mi size ait. 3) Çıktı, boyayla açıldığında (veya benzeri) görüntüyü hizalanmış …

16 code-golf  image-processing 

Farklı tek basamaklı pozitif tamsayıların başlangıç ​​sırasını ve parçanın giriş çıktıları olarak uzunluğunu veren veya sayıların bitiş sırasını döndüren bir program veya işlev yazmalısınız. Girdi [5,1,2,6,7] and 14aşağıdaki yarışı tanımlar: -------------- 76215 -> -------------- Yarış kuralları Parça etrafına sarılır ve rakamlar birden fazla tur atabilir. Adım sırası döngüseldir ve başlangıç …

16 code-golf  simulation 

Bir numarayı ifade etme 60'lı yıllarda Fransızlar TV oyunu şovu "Des Chiffres et des Lettres" i icat etti. Şovun Rakamlar bölümünün amacı, yarı rastgele seçilen bazı sayıları kullanarak 3 basamaklı belirli bir hedef sayıya olabildiğince yaklaşmaktı. Yarışmacılar aşağıdaki operatörleri kullanabilir: birleştirme (1 ve 2 12'dir) ek (1 + 2 3'tür) …

16 code-challenge  arithmetic  expression-building 

Küçük Prens Bölüm I'in mümkün olduğunca çok çıktısını veren ya da geri dönen bir program ya da işlev yazmalısınız . Programınız veya işleviniz, her satırın sonunda yalnızca yazdırılabilir ascii karakterleri (32 - 126 arası kod noktası) ve yeni satırlar içeren bir M-N kod kodu olmalıdır. Yalnızca olabilir en fazla 26 …

16 code-challenge  kolmogorov-complexity  restricted-source  source-layout 

Arka fon Bir L sistemi (veya Lindenmayer sistemi), diğer şeylerin yanı sıra, fraktalları modellemek için kolayca kullanılabilen paralel bir yeniden yazma sistemidir. Bu soru deterministik, bağlamsız L sistemleri ile ilgilidir . Bunlar bir sembol alfabesi, bir ilk aksiyom dizesi ve her alfabe sembolünü yeni bir dizgiye eşleyen bir yeniden yazma …

16 code-golf  string  ascii-art  fractal 

Kayıt defterinde 64 bit işaretsiz tam sayı verilen bir GOLF derleme programı yazın , kare ise nsıfırdan farklı bir değer koyar , aksi takdirde içine .sn0s Kişisel GOLF (montaj sonrası) ikili 4096 bayt sığması gerekir. Programınız aşağıdaki Python3 programı ( GOLF dizininin içine konmalıdır) kullanılarak puanlanacaktır : import random, sys, …

16 number-theory  fewest-operations  golf-cpu 

Bu soruyu belirtme girişimim , ancak daha objektif bir çözüm ölçütüyle. Göreviniz S, seçtiğiniz bir formatta çözülmüş bir Sudoku ızgarası alan Sve benzersiz çözümü olan mümkün olduğunca az ipucu içeren bir sorun ızgarası oluşturmaya çalışan bir program veya işlev oluşturmaktır . ( SÇözümün benzersiz olduğu sürece kaba kuvvet de dahil …

16 code-challenge  optimization  sudoku  test-battery 

Bir program ya da işlevi yazmak gereken bir verilen Nile Neşit aralıklı kare ızgara ve bir katı yazılı daire çıkışları veya geri döner katı bir daire ile kısmen ya da tamamen üst üste ızgara, karelerden oluşan sayısı. 0 boyutlu çakışmalar (yani daire yalnızca bir çizgiye dokunduğunda) sayılmaz. (Bu çakışmalar örn …

16 code-golf  geometry  counting 

Kolmogorov karmaşıklığı bir dize ait S en kısa programı uzunluğudur P bazı programlama dili ile yazılmış, L , çıkış tam olarak, S . (Evet, gerçek tanım daha formeldir, ancak bu meydan okuma için yeterli olacaktır.) Bu meydan okuma Your iştir en kısa "Kolmogorov karmaşıklığı çözücüsü", yazılmış bir program yazmaktır L …

16 code-golf  kolmogorov-complexity  metagolf