Programlama Bulmacaları ve Kod Golfü

Kasiyer Algoritması en kur sistemleri için oldukça iyi çalışıyor paralar az sayıda değişikliği yapmak için bir algoritmadır. Bununla birlikte, çoğu açgözlü algoritmalarda olduğu gibi, kusurları yoktur. Bir para birimi sistemi doğru (ya da sadece yanlış) kurulursa, Kasiyerin Algoritmasının en uygun değişikliği bulamayacağı belirli değerler vardır. Aşağıdaki örneği ele alalım: 4 …

48 code-golf  number  combinatorics  decision-problem 

Sonsuz zaman ve hafıza verildiğinde tüm tamsayıları kesin olarak basacak bir program veya işlev yazın . Olası çıktılar şunlar olabilir: 0, 1, -1, 2, -2, 3, -3, 4, -4, … 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2, -3, -4, -5, -6, -7, -8, -9, 10, …

48 code-golf  number  integer 

Giriş Aron Nimzowitsch, önde gelen bir satranç ustası ve etkili bir satranç yazarıydı. 'Sistemim' adlı kitabında, ilk bölüm, merkezin önemi ve neden buna hükmetmeniz gerektiğini ele alıyor. Bunun basit nedeni, taşların merkezde dururken doğrudan oyuncuya daha fazla güç veren doğrudan hamle yapmaktır. Bu, bir şövalyenin farklı konumlarına ve boş bir …

48 code-golf  math  chess 

Bu meydan okuma olarak, alfabe "ters" ya da takas olacak a-zolan z-a. Bu genellikle Atbash şifresi olarak bilinir . Bu dönüşüm çıktının yabancı dil gibi görünmesini sağladığından, kodunuzun mümkün olduğu kadar kısa olması gerekir. Örnekler abcdefghijklmnopqrstuvwxyz zyxwvutsrqponmlkjihgfedcba Programming Puzzles & Code Golf Kiltiznnrmt Kfaaovh & Xlwv Tlou Hello, World! Svool, …

48 code-golf  string 

Pazartesi Mini Golf: Her Pazartesi yayınlanan (umarım!) Bir dizi kısa kod golf mücadelesi. Gerçek hikaye 1 : Geçen gün, bilgisayarımda JavaScript'i test etmek için normalde kullandığım sayfayı ziyaret etme fikrim varken tabletimde oyun oynuyordum . Sayfa yüklendikten sonra bu basit programa girdim: alert("Hello!") Daha sonra Çalıştır düğmesine basmaya başladım ve …

48 code-golf  string 

N ile N kare hücreli bir ızgara üzerinde bir labirent, her bir kenarın bir duvar olup olmadığını belirterek tanımlanır. Tüm dış kenarlar duvardır. Bir hücre başlangıç , bir hücre çıkış olarak tanımlanır ve çıkışa başlangıçtan erişilebilir. Başlangıç ​​ve çıkış asla aynı hücre değildir. Ne başlangıç ​​ne de çıkış labirentin dış …

48 code-challenge  grid  optimization  maze 

Bu meydan okuma basit bir sanattır . Bir Lego parçasının yüksekliğini ve genişliğini tanımlayan iki girdi göz önüne alındığında, bir ASCII sanat temsilini bastırdınız. Lego parçalarının nasıl görünmesi gerektiği: (4, 2) ___________ | o o o o | | o o o o | ----------- (8, 2) ___________________ | o …

48 code-golf  ascii-art 

Bu tam metni basacaksınız: A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA ABCDEFGFEDCBA ABCDEFGHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHGFEDCBA ABCDEFGFEDCBA ABCDEFEDCBA …

48 code-golf  kolmogorov-complexity  alphabet 

Hodor gösterisi üzerinde yavaş fikirli ama sevdirmek karakteridir Thrones Game ( o var içinde kitapların elbette yanı). Söylediği tek kelime 'onur' . Şaşırtıcı bir şekilde, çok fazla kelime bilgisine sahip olmamasına rağmen, Hodor her zaman doğru büyük harf kullanımı ve noktalama işaretleriyle tam cümleler halinde konuşur ve aslında anlam ifade …

48 code-golf  string 

Odamda duvarlarda boya rastgele, neredeyse fraktal benzeri, 3 boyutlu bir dokuya sahiptir: Bu mücadelede, duvarlarımın bir parçası olacak gibi görünen rasgele görüntüler üreten bir program yazacaksınız. Aşağıda duvarlarımda 10 farklı resim lekesi topladım. Hepsi kabaca aynı ışıklandırmaya sahipti ve kamera duvardan bir metre ötede kamerayla çekildi. Sınırlar, 2048'e 2048 piksel …

48 popularity-contest  graphical-output  image-processing  fractal 

MS Paint her zaman harika bir zaman kaybıydı, ancak çoğu grafik tasarımcı tarafından kapatıldı. Belki insanlar sarsıcı renk paleti ya da sınırlı geri alma seviyeleri nedeniyle ilgilerini yitirdiler. Yine de, sadece standart fırça ve varsayılan renk paleti ile güzel görüntüler elde etmek hala mümkün. Meydan okuma Yalnızca varsayılan fırçayı (köşesiz …

48 popularity-contest  graphical-output 

Arka fon Tipografide nehirler , rastlantısal boşlukların hizalanmasından dolayı oluşan bir metin bloğundaki görsel boşluklardır. Bunlar özellikle sinir bozucu çünkü beyniniz onları sürekli rahatsız eden periferik görüşte daha kolay alıyor gibi görünüyor. Örnek olarak, aşağıdaki metin bloğunu alın, satır genişliği 82 karakteri geçmeyecek şekilde kesilmiş satırlar : Lorem ipsum dolor …

48 code-golf  string  whitespace  typography 

Hızlı Fourier Dönüşümü'nü mümkün olan en az karakterde uygulayın. Kurallar: En kısa çözüm kazanır Girişin, uzunluğu iki olan bir 1D dizisi olduğu varsayılabilir. İstediğiniz algoritmayı kullanabilirsiniz, ancak çözüm aslında bir Hızlı Fourier Dönüşümü olmalı, yalnızca saf bir Ayrık Fourier Dönüşümü (yani, asimptotik hesaplama maliyetine sahip olmalı )O ( NkütükN-)O(Nlog⁡N)O(N \log …

48 code-golf  math  complex-numbers 

SO'dan bu soruyu alıntılamak (Spoiler uyarısı!): Bu soru bir Oracle röportajında ​​soruldu. *, /, +, -,%, operatörleri kullanmadan bir sayıyı 3'e nasıl bölerdiniz? Numara imzalanmış veya imzasız olabilir. Görev çözülebilir, ancak en kısa kodu yazıp yazamayacağınıza bakın. Kurallar: Gerekli tamsayı bölümünü ( /3) gerçekleştirin Olmayan metin tabanlı operatörler kullanmayın *, …

48 code-golf  math  restricted-source  division 

Görevler Tüm yarışmacılar aşağıdaki 10 görev listesini çözmeye çalışmaktadır: matematik Girişten n pozitif bir tamsayı okuyun ve negatif olmayan tamsayıların ilk n küplerinin toplamını döndürün. Giriş için 1bu geri dönmelidir 0. Girişten pozitif bir tamsayı n okuyun ve sadece n bir Mersenne üssü ise ve bir gerçek değeri döndürün . …

48 code-challenge  string  ascii-art  array-manipulation  multiple-holes