Programlama Bulmacaları ve Kod Golfü

Sıkıştırma algoritmasının bir parçası olarak, JPEG standardı, bir matrisi, dönüşümlü yönün antidiagonalleri boyunca bir vektöre açar: Göreviniz, açılmamış vektörü matris boyutları ile birlikte almak ve karşılık gelen matrisi yeniden yapılandırmaktır. Örnek olarak: [1, 2, 5, 9, 6, 3, 4, 7, 1, 2, 8, 3], 4, 3 vermeli [1 2 3 …

18 code-golf  array-manipulation  matrix 

Her biri örgü noktasında ortalanmış bloklara mükemmel şekilde bölünmüş, bazıları bina içeren sonsuz iki boyutlu bir şehrin (0, 0) pozisyonundayım . Belirli bir noktadaki (x, y) bir bina , kenarlığı da dahil olmak üzere (x-.5, y-.5) ve (x + .5, y + .5) köşelerinde karşıt köşeleri olan tüm kareyi kaplar …

18 code-golf  geometry  grid 

Belirli bir boyut kümesine göre nesnelerin hacmini belirleyebilirsiniz: Bir kürenin hacmi, tek bir sayı, yarıçap ( r) kullanılarak belirlenebilir. Bir silindirin hacmi, yarıçap ( r) ve yükseklik ( h) olmak üzere iki sayı kullanılarak belirlenebilir. Bir kutunun hacmi, uzunluk ( l), genişlik ( w) ve yükseklik ( h) olmak üzere …

18 code-golf  math  arithmetic  geometry 

Samanlıkta iğne bulma konusundaki bir bükülmede, tam olarak bir iğne içeren en büyük bitişik samanlığı bulmanız gerekir . Hücreleri yalnızca sol / sağ / yukarı / aşağı diyagonallere bağlayamayacağınızı unutmayın. Giriş 'N'(İğneler) ve '#'(saman) karakterlerden oluşan bir dizi (veya birkaç kullanıcı giriş satırı, seçiminiz) . Giriş yalnızca bu iki karakteri …

18 code-golf  grid  graph-theory 

Giriş Diyelim ki S 1 = a...bve S 2 = ..c... Onları üst üste koyarsak, şunu elde ederiz: a...b ..c.. Her iki dizeyi .de sıvı karakteri (üst üste bindirilebilir) ile birleştiririz. Bunu elde ederiz: a.c.b Dizeden biri diğerinden daha uzunsa, aynı algoritmayı uygularız: a.....b ..c.. becomes: a.c...b ve a.....b ..c....... …

18 code-golf  string 

Meydan okuma Bir kelime listesi verildiğinde ["Programming", "Puzzles", "Code", "Golf"], kelime bulmaca tarzı çıktı: P rogramlama u z z G l KOD ls f Algoritma Listeyi verilen sırayla işlemek zorundasınız. Kelimeler yatay olarak başlayarak alternatif yönlerde yazdırılır . İki kelime, ikinci kelimede de bulunan ilk kelimenin ilk harfinde kesişir. Bu …

18 code-golf  string  grid  crossword 

Arka fon Böyle güzel bir kelime bulutu yapmak istedim: these are words floating (x,y)Her kelimenin ilk harfinin koordinatlarını hesapladım, kelime bulutu üreticime bağladım ve işini yapmasına izin verdim. Ancak, yanlışlıkla- (y,x)koordinatları kullandım , sonuç şu şekilde görünüyor: these floating words are Koordinatları yeniden hesaplamak için çok tembel olduğum için, bulut …

18 code-golf  string  grid 

İlgili: Mikrodalga fırınımı programla ve Tembel değerler üret . Meslektaşım o kadar tembel ki mikrodalga fırını programlarken parmağını bile hareket ettirmiyor. (Bu aslında doğrudur!) Ona istediğine en yakın zamanı veren, ancak tüm rakamların aynı olduğu mikrodalga girişini bulmasına yardım edin. İki giriş istenen zaman ile aynı zaman farkına neden olursa, …

18 code-golf  number  date 

Meydan okuma nGirdi olarak size pozitif bir tam sayı verilecektir . Çıktı, aşağıda belirtilen kurallar üzerine inşa edilmiş piramit benzeri bir kum havuzu olmalıdır: Her bir tamsayı, aynı başlangıç ​​başlangıç ​​noktasından aşağıya doğru düşer, örneğin kum, konal şekle düşer. Kum yığınına çarptığında doğrudan altındaki sayıdan büyük sayılar, mümkünse sağa düşecektir. …

18 code-golf  math  number 

Bazen sıkıldığımda, biraz metin alıp harflerin "deliklerini" dolduruyorum. Ancak delikleri doldurmak yapabileceğiniz en sıkıcı şey değil mi? Sanırım bunu otomatikleştirmeliyiz , böylece zamanımızı daha iyi kullanabiliriz. Standart kod golf kuralları geçerlidir. Giriş Alfasayısal karakter dizisini (az, AZ, 0-9) ve boşlukları içeren bir dize. Çıktı Oluşturulan dize ve üzerinde delikler içeren …

18 code-golf  graphical-output  image-processing 

Dizideki her sayının bir dize olarak birleştirildiği anlamına gelen bir diziyi birleştirme yöntemini tanımlarım, daha sonra bu sonuç bir tamsayı yapılır. [1, 2, 3] -> 123 Sekansta tam olarak bir eleman eksik olan en az 3 ardışık tamsayıdan oluşan her sonlu sekans için ve bu eksik eleman, sekanstaki ilk veya …

18 code-golf  sequence 

Stenografi artan bir tamsayı dizisi biçimindeki sayı listesinin bir girdisi verildiğinde, diziyi tam olarak çıktılayın. Kestirme artan tamsayı dizi biçimi, n'den önceki sayıdan daha az basamaklı her n sayısını bularak çalışır , m . İle d basamak sayısı n , son d basamakları m her basamak ile değiştirilir n . …

18 code-golf 

Jonglörüm dizisi aşağıdaki gibi tarif edilir. Bir giriş ile başlayarak , bir 1 , sonraki terim nüks denklem ile ifade edilir Sıra, 1'e ulaştığında sona erer, çünkü sonraki tüm terimler 1 olur. Görev n2 veya daha büyük bir girdi verildiğinde , bir program / fonksiyon / jeneratör / vb. Yazın. …

18 code-golf  math  number  sequence  number-theory 

Yeni satır içermeyen tek bir yazdırılabilir ASCII dizesi ve boşluk ( ) ve karma ( #) içeren çok satırlı bir "kalıp" verilir . Dizede karakter karakter gitmeli ve dizeden karakterleri sol-sağ, üst-alt sırayla kullanarak karmaları değiştirmelisiniz . Dize kalıbı doldurmak için çok kısaysa, çıktıyı durdurursunuz, dize çok uzunsa, kalıbı tam …

18 code-golf  string  ascii-art  printable-ascii 

Giriş Diyelim ki siz ve arkadaşınız bir oyun oynuyorsunuz. Arkadaşınız belirli bir nbit dizisini düşünüyor ve göreviniz diziyi sorular sorarak çıkarmaktır. Ancak, sormanıza izin verilen tek soru türü, "dizinizin en uzun ortak dizisi ne kadardır S" ve Sherhangi bir bit dizisinin nerede olduğudur. Ne kadar az soruya ihtiyacınız olursa o …

18 subsequence  fewest-operations