«code-golf» etiketlenmiş sorular

Bir kelime listesi ve bir harf ızgarası verildiğinde, ızgaradaki tüm kelimeleri bulun ve kelimelerin hiçbiri olmayan harfleri kaldırın. Kelimeler ileri, geri, yukarı, aşağı veya çapraz olabilir. Listedeki hiçbir sözcüğün ızgarada birden fazla yerde meydana gelmeyeceğini varsayabilirsiniz. Girdi her zaman olacaktır: bir kelime listesi, her satıra 1, ardından boş bir satır …

17 code-golf  word-puzzle  crossword  word-search 

Kendi Maceralarını Seç kitaplar, okuyucunun hikayenin sonucunu etkileyen kararlar alması gereken etkileşimli bir edebiyat türüdür. Hikayenin belirli noktalarında okuyucunun seçilebilecek birden fazla seçeneği vardır ve her biri okuyucuyu kitaptaki farklı bir sayfaya gönderir. Örneğin, bir fantezi ortamında, sayfa 14'te "atlayarak" gizemli bir mağaraya girip girmeyeceğine veya sayfa 8'e atlayarak yakındaki …

17 code-golf  graph-theory 

Kendim tarafından icat edilen bir sayının kare sayı basamak yoğunluğu (SNDD), art arda basamaklarda bulunan kare sayılarının sayısının sayının uzunluğuna oranıdır. Örneğin 169, 4 kare sayısı - 1, 9, 16, 169 - içeren 3 basamaklı bir sayıdır ve bu nedenle kare sayısı basamak yoğunluğu 4/3 veya 1,33'tür. 4 haneli 1444 …

17 code-golf  number-theory 

ASCII sanatında bir Bresenham çizgisi çizen mümkün olan en kısa programı yazın. Programınız iki tamsayı almalı xve y(komut satırı veya stdin, seçiminiz) ve sol üstte başlayan ve sağ xbirimlere ve aşağı ybirimlere giden bir ASCII satırı çizmelidir. Bresenham'ın algoritmasına göre _ve \karakterlerini kullanmalı ve doğru konuma yerleştirmelisiniz . Varsayalım x …

17 code-golf  ascii-art 

Bir TicTacToeoyun, oyuncular hareket ettikçe pozisyon sırasını gösteren bir dize ile temsil edilebilir. 0 1 2 3 4 5 6 7 8 XHer zaman önce oynadığını varsayın . Yani "012345678" dizesi oyunu XOX OXO XOX Dikkat edin, Oyuncu Xişaretlediğinde oyun zaten kazanılır 6, bu noktada oyun biter ve kazanır X. …

17 code-golf  kolmogorov-complexity  tic-tac-toe 

Babam emekli bir öğretmendi ve öğrencinin bir kelimeyi heceleyeceği kombine yazım ve matematik sınavları verirdi ve sonra a = 1, b = 2 vb. Harfleri ekleyerek kelimeyi 'puanlar'. (örneğin, kedi = 3 + 1 + 20 = 24). Bu, sınavların notlandırılmasını kolaylaştırdı, çünkü yanlış yazılmış kelimeler yerine yanlış 'puanları' kontrol …

17 code-golf  word 

Bir IP adresini tamsayı gösterimine dönüştürmek için en kısa işlevi yazın ve tamsayı olarak çıkın. Bir IPv4 adresini tamsayı gösterimiyle değiştirmek için aşağıdaki hesaplama gereklidir: IP adresini dört oktete bölün. (Octet1 * 16777216) + (Octet2 * 65536) + (Octet3 * 256) + (Octet4) Örnek Giriş 192.168.1.1 10.10.104.36 8.8.8.8 Örnek Çıktı …

17 code-golf  conversion 

Bir göz önüne alındığında nnn boyutlu vektör vvv gerçek girişleri ile, bir yakın permütasyon bulmak ppp arasında (1,2,...,n)(1,2,...,n)(1,2,...,n) ile ilgili olarak l1l1l_1 -uzaklık. ayrıntılar Daha uygun ise, PERMÜTASYON kullanabilirsiniz (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) yerine. En yakın çoklu permütasyon varsa, bunlardan herhangi birini veya alternatif olarak hepsini çıktı alabilirsiniz. l1l1l_1 , iki vektör arasındaki …

17 code-golf  math  combinatorics  permutations  optimization 

Algoritma sınıflarında ve genel olarak bilgisayar bilimlerinde çok yaygın bir ihtiyaç, bir ızgara veya matris (BFS veya DFS gibi) üzerinde 4 yönlü olarak yinelemektir. Bu genellikle döngüler içinde çok sayıda aritmetik ve karşılaştırma ile çok fazla tıknaz ve ayrıntılı kodla sonuçlanır. Buna birçok farklı yaklaşım gördüm, ancak bunu yapmanın daha …

17 code-golf  geometry 

Görev radyasyonla sertleştirilmiş bir irradyatör yazmaktır. Bununla ne demek istiyorum? Bir irradiator, bir dize girdi olarak verildiğinde, bir karakter kaldırılarak dizenin tüm olası sürümlerini çıktılayacak bir programdır. Örneğin, girdi göz önüne alındığında Hello, world!, program çıktı vermelidir: ello, world! Hllo, world! Helo, world! Helo, world! Hell, world! Hello world! Hello,world! …

17 code-golf  radiation-hardening 

Henüz başka bariz soygun a soygun a soygun . Onları oylayın! Göreviniz, kabul etmek istiyorsanız, dize girdisini / bağımsız değişkenini veren / döndüren bir program / işlev yazmaktır. Zor kısmı, eğer kaynak kodunuzu tersine çevirirsem çıkışın da tersine çevrilmesi gerektiğidir. Basit olması için, girdinin her zaman yalnızca ASCII harfleri (az), …

17 code-golf  string  source-layout 

Son itibariyle orada görülebileceği gibi, bir Jimmys onların ölüme düşen çok olmuştur görünüyor burada , burada ve Jimmy düşeceği olmadığını belirlemenize istendi nerede. Bu çılgınlığa bir son vermenin ve Jimmy'yi kurtarmaya çalışmanın zamanı geldi. Jimmy üç gövde parçaları vardır /, ove \bu şekilde düzenlenmiş /o\ Platformlar ile temsil edilir -. …

17 code-golf  string  ascii-art 

Negatif olmayan tam sayıların boş olmayan bir matrisi göz önüne alındığında, hangi benzersiz satırların matristeki toplam öğelerin toplamına en çok katkıda bulunduğunu yanıtlayın. Herhangi bir makul endikasyonla, örneğin, benzersiz satırların görünüm sırasına (veya sıralama düzenine) veya bunların indekslerine (sıfır veya bir tabanlı) veya satırlardan (herhangi bir sırada) oluşan bir alt …

17 code-golf  matrix  subsequence 

İlham . İle gönderildi izni . Olası XKCD takvimi "gerçeklerden" birini yazdırın: Ham metni ve yapıyı APL referans uygulamamdan veya Explain XKCD'nin transkriptinden ( şeklin hemen altındaki başlık metni dahil) alabilirsiniz. kurallar Her karar düğümünde, her seçimin eşit (sözde) rastgele bir şansı olmalıdır. Tüm büyük harfleri kullanabilirsiniz. Üç cümle oluşturmalısınız; …

17 code-golf  string  random  combinatorics 

Bu kalıbı çıktılayan herhangi bir dilde bir program veya işlev yazmanız gerekir: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| Çıktı, her biri 61 karakterden oluşan 20 satırdan oluşur. kurallar Standart boşluklar yasaktır Çıktının sonunda tek bir son …

17 code-golf  ascii-art  kolmogorov-complexity