Programlama Bulmacaları ve Kod Golfü

İtibaren ardından Pi Monte Carlo tahmin edicisi bu meydan sabiti Pi için en kısa kod üretmektir. Burada kodunuz sonsuza dek ardışık pi rakamlarını vermelidir. Bu kod golf, bu yüzden makul bir bilgisayarda ilk 10.000 rakamdan daha kısa sürede ilk 10.000 basamağın çıkması ve asla sonlandırılmaması dışında en kısa gönderim (bayt …

11 code-golf  math  pi 

Arkadaşınız tuhaf bir kilitleme sistemine sahip bir kasaya girmeye çalışıyor: belirli bir noktada belirli sayıda nazik vurma gerektirir. Arkadaşınız numarayı keşfetti (1 ... 99999 aralığında) ve gerekli düğmeleri üreten bir gadget'a sahip. Ancak, gadget bir Brainfuck yorumlayıcısıdır! Bu yüzden arkadaşınızın bir Brainfuck programını beslemesi gerekiyor, ki bu da mümkün olduğunca …

11 kolmogorov-complexity  restricted-source  brainfuck  metagolf  code-generation 

99 , bu haftanın başlarında meydan okumam için icat ettiğim bir programlama dilidir . 99 için bir tercüman yaz . (Yarım düzine sayınız sayesinde icat edilmiş ama hiç bir zaman gerekli olmamıştı.)) Tam dil spesifikasyonu bu zorlukta, bu yüzden hepsini burada tekrar yayınlamak için uğraşmıyorum. In 99 tek tek yazdırabilirsiniz …

11 kolmogorov-complexity  metagolf 

Arka fon Bir Davenport-Schinzel dizisi iki pozitif tam sayı parametreleri vardır dve n. Verilen parametreler için tüm Davenport-Schinzel dizilerinin kümesini göstereceğiz DS(d,n). Doğal sayıların tüm dizileri düşünün 1için ntatmin dahil,: Sekanstaki art arda iki sayı aynı değildir. dİki farklı sayı arasında değişen uzunluktan daha büyük bir ardışık (zorunlu olarak ardışık …

11 code-golf  combinatorics  sequence  subsequence 

Quines eğlenceli. Polyglotlar da eğlencelidir. Polyglot Quines var, ancak çıtayı daha da yükseltebiliriz. Α, β ve γ dilleri için geçerli bir program içeren bir dosya yazın. Dosya bir dil α veya β programı olarak yürütüldüğünde (muhtemelen derlendikten sonra), programın çıktısı bu yarışmaya geçerli bir başvuru ile aynı formda olacaktır. Dosyanız …

11 popularity-contest  quine  polyglot 

Cebimde 15 dolar var. Aynı şekilde, değişiklik yapmayan bir mağazadayım. Göz atarken, 10 ABD doları (vergi dahil) olan bir öğeyi tespit ederim. Para kaybetmeden bu ürünü alabilir miyim? Bu durumda cevap evettir. Benim 15 $ nasıl bölünür olursa olsun (bir 10 ve bir 5 veya üç 5s, ya da başka …

11 code-golf 

Giriş Bu meydan okumada çapraz Burrows-Wheeler dönüşümlerini çözeceksiniz. İşte köşegen Burrows-Wheeler dönüşümünün ne olduğuna genel bir bakış. Bir mesajı kodlamak için önce mesajın tek uzunlukta olduğunu garanti etmelisiniz (yani 5, 7, 9 vb.). Sonra, bir ızgara yapmak ntarafından nnerede, nmesajın uzunluğudur. İlk satır orijinal mesajdır. Bundan sonraki her satır, üstündeki …

11 code-golf  cryptography 

Arka fon Çoğu (yarım iyi) metin editörleri ok tuşlarını kullanarak metin içinde gezinmenizi sağlar. Yukarı ve aşağı çizgiler arasında gezinmenize izin verirken, sola ve sağa bir çizgi boyunca hareket ederken aynı zamanda etrafı sarar. Ayrıca, satır imlecinizin X konumundan daha kısaysa, imleç satırın sonunda görünür ancak yukarı veya aşağı hareket …

11 code-golf 

Bir resimdeki üçgen miktarını saymak beyin testlerinde yaygın olarak kullanılan bir görevdir. Size üçgenlerden oluşan şekiller içeren bir resim verilir. Ardından resimdeki tüm üçgenleri bulmalısınız. Görev Seçtiğiniz biçimde bir satır listesi verilir. Daha sonra, içinde bulunan üçgenlerin bir listesini çıkarmalısınız. Giriş Size her biri dört tamsayı koordinatı (örn. x1 y1 …

11 code-golf  geometry 

Biraz doğrusal cebir arka planı olanlar için, meydan okuma bu kadar basittir: belirli bir karmaşık 2x2 matrisinin özdeğerlerini ve özvektörlerini belirleyin . G / Ç Mücadelesi ayrıntıları vb. İçin atlayabilirsiniz. Özsistemlerde biraz tazelenmeye ihtiyaç duyanlar için okumaya devam edin. Arka fon Karakteristik denklem , bir matris A tarafından tanımlanır det| …

11 code-golf  math  matrix  linear-algebra  complex-numbers 

Bu zorluk aşağı yukarı geleneksel bir kod golfü gibi davranacaktır . Tek fark, cevapları karakter veya bayt sayısına göre puanlamak yerine, kullanıcıların yorumlarda farklı karakterlere ağırlık atayacağı ve en düşük kümülatif ağırlığa sahip programın kazanacağıdır. Meydan okuma Göreviniz, dize alan ve ilk karakterin merkezde başladığı ve sonraki karakterlerin en son …

11 code-challenge  ascii-art  printable-ascii 

Scream ™ Kış İndirimi başladı ve kendinizi yoğun, minimalist bir aksiyon oyunu Super Square'e çevirdiniz . Oynadıktan sonra, ya oyunun sadece gülünç zor olduğunu ya da gerçekten çok kötü olduğunu fark edersiniz . Özellikle, her seferinde sizi yakalayan bu "yağmur" paterni var ... Sinirli, kendinize farklı bir meydan okumaya karar …

11 code-golf  ascii-art 

Bu, xkcd # 153'e dayanmaktadır . Her biri bir dize veya bir bayt veya karakter listesi veya dizisi olan 2 parametre alan bir program veya adlandırılmış işlev yapın. İkinci parametre yalnızca lrfu(veya eşdeğer ASCII baytlarından) çizilen karakterleri içerir . İlk parametre ile temsil edilen bir bit dizisi üzerinde gerçekleştirilecek bir …

11 code-golf  string  binary 

Eh! Bilirsiniz, Kanadalılar ile sorun bazen geyik avı ve baraj tamiri uzun bir günün ardından, bizim kabin geri yolumuzu unutuyoruz! Kullanışlı dizüstü bilgisayarımız (her zaman yanımızda), bizi eve götürmenin bir yolu olsaydı harika olmaz mıydı? Uzun zamandır, bilgisayarınızda bir pusula görüntülerseniz, kuzeyi gösterdiğinde en parlak olacağı söylendi. Bunu test etmek …

11 code-golf  graphical-output 

Yeni bankamızın bir vezne işlem sistemine ihtiyacı var ama bir sorun var. Sunucumuzda sadece birkaç yüz baytlık alan var, bu yüzden çok kompakt bir kod yazmanız gerekecek. Veri tabanı Neyse ki veritabanımız çok basit (banka başkanımızın okul çocuğu oğlu tarafından inşa edildi) ve şu ana kadar sadece birkaç müşterimiz var. …

11 code-golf