Programlama Bulmacaları ve Kod Golfü

Zarları Yuvarlamak Bir süre önce zar atıyordum ve bir meydan okuma düşündüm. Girişten alınan bir ağ ve hareketlerin bir listesi olan küp göz önüne alındığında, sonunda alttaki kareyi bulun. Bu görüntüyü buradaki örnekler için kullanacağım. Giriş Bir hareket listesi içeren bir dize alırsınız. Dize yalnızca büyük ASCII N, S, W …

16 code-golf  geometry  abstract-algebra 

Arka fon Bir fraktal dizi , her tamsayıdaki ilk oluşumunu kaldırabileceğiniz ve önceki ile aynı diziyle sonuçlayabileceğiniz bir tamsayı dizisidir. Çok basit bir sıraya Kimberling'in açıklamaları denir . Pozitif doğal sayılarla başlarsınız: 1, 2, 3, 4, 5, 6, 7, 8, 9, ... Sonra bazı boşluklarda fırfırlar: 1, _, 2, _, …

16 code-golf  number  sequence  number-theory  fractal 

Şartname Bu zorluğu belirtmek kolaydır: girdiniz boş olmayan bir negatif tamsayı dizisidir ve göreviniz bunu olabildiğince az artan alt dizilere bölmektir. Daha resmi olarak, girdi dizisi ise A, çıktı şu şekilde diziler dizisidir B: Her diziler ayrık (mutlaka bitişik olmayan) alt dizilere Bbir bölüm oluşturur A. Endüktif olarak, bu, ya …

16 code-golf  subsequence  set-partitions 

Bu meydan okuma, bir süre önce burada tekrar bulduğum bir kitapta okuduğum bir bilmece üzerine kurulu . Sonsuza kadar düz bir çizgide ilerleyen değişen hızlarda bir silahtan saniyede bir kez ateşlenen mermilerle ilgilidir. Bir mermi diğerine çarptığında, her ikisi de tamamen yok edilir. ("Mermi" nin tüm örneklerini "füze" ile değiştirmekten …

16 code-golf  rational-numbers 

Gibi herhangi bir makul uygun formatta tamsayılar bir boş olmayan listesinde götüren bir program veya fonksiyon yazın 4, 0, -1, -6, 2veya [4 0 -1 -6 2]. Listeyi ASCII sanat ormanı olarak tasvir eden bir dize yazdırın veya döndürün; burada her sayı orantılı yükseklikte bir ağaç olur. Her ağaç çıktıdaki …

16 code-golf  ascii-art  kolmogorov-complexity 

Size bir dizi pozitif tamsayı verilir. Onları çiftler halinde düzenlemelisiniz: Her çift, biri diğerinin katları olan 2 sayı içerir. Örneğin, 8, 4'ün katıdır ve 9, 9'un katıdır. Aynı sayı ilk kümede birçok kez ortaya çıkarsa, çiftlerde birçok kez kullanılabilir; bir sayı, aynı sayının başka bir örneğiyle bile eşleştirilebilir Mümkün olan …

16 code-golf  math  number  number-theory  permutations 

Kral Julian'ın ormanı geçmesi gerekiyor, ama tembel hissediyor. Bir bilgisayarın onun için ormanda bir rota hesaplayabilmesini istiyor. STDIN kullanarak bilgisayarın çatlaması için ormanın bir haritasını alın. Aşağıdaki biçimi izleyecektir: 01001E 010110 000P00 1100J1 S00111 Orman haritasının çalışma şekli: 0 Julian'ın hareket edebileceği bir yer. 1 yoğun geçilmez orman. P içinde …

16 code-golf 

Açıkçası, kod golf en az kod en iyi şekilde yapmak ile ilgilidir. Gerçek çıktının ne olduğunu kim gerçekten önemsiyor? En yüksek girdi-çıktı oranı için bir sorun yaşadığımız halde , bu, verilen kod uzunluklarına sahip çoğu sonlu ve deterministik çıktı için bir çağrıdır . İronik olarak, bu zorluk kod golfü değildir …

16 code-challenge  restricted-source  busy-beaver  code-shuffleboard 

(El'endia Starman ve Sp3000'e bunun için test senaryoları tasarlamama yardımcı oldukları için çok teşekkürler!) Pozitif bir tamsayı nve bir dizi saat ibresi için (saniye cinsinden) pozitif tamsayı dönme periyotları listesi xverildiğinde x, saatin başlamasından sonraki saniye, tüm ibreler hizalı olarak, tam olarak eller hizalı olacak şekilde en küçük pozitif tamsayıyı …

16 code-golf  math 

12 farklı pentominodan yapılmış bir dikdörtgenin sabit bir metin tasvirini basan veya döndüren bir program veya işlev yazın : Dikdörtgen herhangi bir boyuta sahip olabilir ve herhangi bir yönde olabilir, ancak 12 pentomino'nun tamamı bir kez kullanılmalıdır, bu nedenle alan 60 olacaktır. Her farklı pentomino farklı bir yazdırılabilir ASCII karakterinden …

16 code-golf  kolmogorov-complexity  geometry  grid 

Yeni Bonus! (Aşağıya bakınız) ABD Cumhuriyetçi cumhurbaşkanı umutlu Ben Carson'un haritacılık ekibi haritalarıyla ilgili bazı sorunlar yaşıyor ( Washington Post üzerinden görüntü ): Sorun, Job ™ için Doğru Alete sahip olmamalarıdır. Mümkün olan en kompakt ve güvenilir programa ihtiyaç duyarlar, bu yüzden bir daha harita yapma konusunda endişelenmek zorunda kalmazlar. …

16 code-golf  graphical-output  image-processing 

İkramiyeleri 1 numara ( ödüllü ) İlk geçerli cevap için 50 temsilci atacağım 2 ( ödüllü ) En kısa geçerli cevap için 100 tekrar daha atacağım. 3 ( gönderime açık ) Birincisi için 200 temsilciyi daha kısa bir geçerli cevapla atacağım. Şu anda en kısa yanıtın en fazla% 45'i önemlidir …

16 code-golf  game  board-game 

Göreviniz aşağıdakileri yapan bir program yapmak: Sayı almalısın. (Pozitif, negatif, kesir girilebilir) Negatifse, kınayı ters çevirirsiniz. ve bu sayıyı reddetmek (Olumlu olmak) Sonra <giriş numarasının tamsayı kısmı> kez tekrarlayın ve kaynak programınızdan ilk <katı (giriş numarasının * uzunluğunun kesir kısmı)> yazdırın. Tamsayı ise, kesir kısmı sıfırdır. Programınız palindrom değilse% -10 …

16 code-golf  quine 

Giriş Bu meydan okumada, bazı olasılık dağılımlarından bağımsız olarak çizilen negatif olmayan kayan nokta sayılarının bir listesi verilir. Göreviniz bu dağılımı rakamlardan çıkarmaktır. Meydan okumayı mümkün kılmak için, aralarından seçim yapabileceğiniz yalnızca beş dağıtımınız vardır. U, aralıkta eşit dağılım [0,1]. T, c = 1/2 modu ile [0,1] aralığında üçgen dağılım …

16 code-challenge  probability-theory  classification 

Not: Bu zorluk HTML web sayfalarını indirmeyi ve elemeyi içerir. Diliniz bu sorunu çözemezse, bu zorluğa katılmak istemeyebilirsiniz. Giriş Ondokuzuncu Byte Sohbeti'nde sancağa kimin liderlik ettiği hakkında tartışmalar her zaman vardır . Böylece, herkesin sohbet etmesine ve kullanıcı başına toplam yıldız sayısını saymasına yardımcı olalım. Meydan okuma NSıfırdan büyük bir …

16 code-golf  parsing  internet