Programlama Bulmacaları ve Kod Golfü

Knockout, oyuncuların sırayla ateş ettiği bir basketbol oyunudur. Her biri bu oyunculardan birini "öldürme" olan iki kişilik yarışmalar dizisi olarak oynanır. Oyuncuların A B C Dve 0.1 0.2 0.3 0.4yarışmadaki diğer oyuncudan bağımsız olarak, atış ve sepet yapma şanslarının sırasıyla olduğunu varsayalım . Çizginin önündeki iki oyuncu Ave B"kavga". Yana …

9 code-golf  probability-theory  markov-chain 

Bir ardıllık, kalan öğelerin sırasını değiştirmeden bazı öğeleri silerek başka bir diziden türetilebilen bir dizidir. Kesinlikle artan bir alt çizgi, her öğenin öncekinden daha büyük olduğu bir alt dizidir. Bir sekansın en ağır artan sekansı, en büyük element toplamına sahip olan kesinlikle artan sekanstır. Belirli bir negatif olmayan tamsayılar listesinin …

9 code-golf  fastest-algorithm  subsequence 

Herhangi bir ikili kayan nokta tam olarak ondalık olarak biçimlendirilebilir. Ortaya çıkan dize biraz uzun olabilir, ancak mümkündür. Gelen yüzen noktada yazımın ben hassasiyet önemini kapsar ve şimdi bu işlevi istiyorum. Bu zorluk, kayan nokta değerini girdi olarak alan ve kesin ondalık dizeyi çıktı olarak biçimlendiren bir program veya işlev …

9 code-golf  floating-point 

Bir müzikal dize bir piyano klavyede çalınabilir herhangi bir dizedir. Piyanoyu çocuk olarak öğrenmeye zorlanmayanlarımız için klavyenin görünüşü şöyledir. Dize feed a dead cabbagemüzikal bir dizedir, çünkü her harf bu notlardan birine karşılık gelir. Zorluğunuz, bir dizeyi STDIN'den girdi olarak alan ve en uzun müzikal alt dizeyi bulan bir program …

9 code-golf  string  music 

Sierpinski üçgeni tek bir üçgen ile başlayan ve art arda dört uyumlu üçgen halinde tüm üçgenler bölme ve merkez üçgen çıkarılmasıyla oluşturulur düzlem üzerindeki noktalardan bir kümesidir. Sağ Sierpinski üçgeni de köşeleri vardır (0,0), (0,1)ve (1,0), ve bakışlar bu gibi: Bu setin eşdeğer bazı tanımları aşağıdaki gibidir: Puanlar nişlemin inci …

9 code-golf  fractal  rational-numbers 

Afin fraktallar oluşturmak için yapabileceğiniz en küçük programı yazın. Aşağıdaki kurallarla aynı sonuçları veren herhangi bir yöntemi kullanabilirsiniz. Önerilen yöntemlerden herhangi bir fikir kullanmak zorunda değilsiniz! Programınız iki giriş alacaktır, birincisi, deseni 0740 ile 7 arasında üç basamaktan oluşan formatta tanımlamaktır. İkinci giriş, boyutu tanımlayacak, 38x8, 416x16 ve benzeri olacaktır …

9 code-golf  ascii-art  fractal 

Theseus Gemi gibi bir şey gider eski soru: Bir gemi tüm orijinal parçalarını değiştirdiyse, hala aynı gemi midir? Bu golf için, yavaş yavaş bir "gemide" "parçaları" değiştireceğiz ve yepyeni bir gemi almanın ne kadar süreceğini göreceğiz. Görev Bir gemi en az iki parçadan oluşur. Parçalar, parçanın durumunu temsil eden bir …

9 code-golf  random 

Bunun gibi bir dizi formül verildi: bacb bcab cbba abbc Her formülde her değişken "0" veya "1" yerine ikame edildiğinde elde edebileceğiniz benzersiz sonuçların sayısını bulan bir algoritma verin. Her (k!)^2biri 2k-1değişken ve k^2terim içeren formüller vardır . Asimtotiklerinizi k. En hızlı algoritma kazanır. Eşitlik olması durumunda, asimptotik bellek kullanımı …

9 combinatorics  fastest-algorithm 

Bu görev, bir olasılığı tam olarak hesaplamak için kod yazmakla ilgilidir. Çıktı, en düşük biçimde kesir olarak yazılan kesin bir olasılık olmalıdır. Asla çıktı almamalı, daha 4/8doğrusu 1/2. Bazı pozitif tamsayılar için n, 1s ve -1s uzunlukta eşit rastgele bir dize düşünün ve A olarak nadlandırın. Şimdi Ailk değerine bitiştirin …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Jack, C programlama dilini sever, ancak V=a*b*h; değerleri çoğaltmak gibi ifadeler yazmaktan nefret eder . Bunun V=abh;yerine yazmak istiyor , derleyici abhtanımlandığından beri tanımsız olan sembol hakkında neden inliyor int a, b, h;, böylece çarpımı çıkarabiliriz? Geçerli kapsamda tanımlanan değişkenler kümesi biliniyorsa, tek bir çarpma terimini deşifre eden bir ayrıştırıcıyı …

9 code-golf  string 

Tembel ama etkili bir insanım, çünkü çoğunuz da muhtemelen. Yani, ne zaman bir şey yapsam, bunu en az çabayla yapmak istiyorum. Bu yüzden bu sorunu benim için çözmeni istiyorum. Burada elimde bir çeşit belge var. Bu belgenin her satırında tek bir kelime veya kısa bir kelime öbeği bulunur. Belge sıralanmamış, …

9 code-golf  string 

Göreviniz bir vim komut dosyası oluşturmak veya 140 yazdırılabilir ASCII karakterine (dosyanın herhangi bir yerinde, imleç satırın herhangi bir yerinden başlayarak) tek bir metin satırında çalışacak ve her alanı tersine çevirecek bir dizi tuş vuruşu sağlamak ve dizeleri aynı sırada tutarken cümle içinde ayrılmış dize. Örneğin, giriş: roF emos nosaer …

9 code-golf  vim 

Evet, eski güzel GIF. Çok yönlülüğü için sevilen, patentleri için nefret eden ve sınırlamaları (ve patentleri) nedeniyle kısmen eskimiş olan GIF, özünde bir renk paletinden ve LZW algoritması kullanılarak sıkıştırılmış bir palet indeksli görüntüden oluşur. Göreviniz , standart girdiden ASCII PPM biçiminde ("P3" sihirli numarası) bir görüntüyü okuyan ve aynı …

9 code-golf  image-processing  compression 

Arka fon Bir çit yapmak istiyorum. Bunun için bir grup kutup topladım ve onları yere yapıştırdım. Ayrıca, gerçek çiti yapmak için direklere çakacağım birçok tahta topladım. Bir şey inşa ederken taşınmaya meyilliyim ve büyük olasılıkla tahtaları kutuplara daha fazla yerleştirene kadar direklere çivilemeye devam edeceğim. Sonunda elde edebileceğim olası çitleri …

9 code-golf  combinatorics  graph-theory 

Bir yokuş aşağı labirent, 0 ila 9 dahil olmak üzere bir dizi boşlukla ayrılmış basamak dizisi, artı bir "S" ve bir "X" olarak verilir; burada S, başlangıcı ve X, bitişi gösterir. Yokuş aşağı bir labirentte, yalnızca kuzey, güney, doğu veya batıya bitişik olan bir alana gidebilirsiniz (köşegenler olmadan) ve yalnızca …

9 code-golf  graph-theory  path-finding  grid