Programlama Bulmacaları ve Kod Golfü

Giriş: nAralıktaki bir tam sayı2 <= n <= 10 Pozitif tamsayıların listesi Çıktı: Tam sayıları ikili gösterimlere (baştaki sıfır olmadan) dönüştürün ve hepsini birleştirin. Ardından n, çit direkleri miktarını kullanarak 'ikili çit' oluşturan tüm ikili alt dizeleri belirleyin . Her bir çit direği arasındaki boşlukların (sıfırlar) ilgisiz (en az 1), …

16 code-golf  number  binary  regular-expression 

Meydan okuma Bu videodan ilham alındı Bildiğiniz gibi, bir palindrom, geriye doğru olduğu gibi ileri doğru yazılmış bir kelimedir. "PULP" kelimesi bir palindrom değildir, ancak Mors Kodu'na çevrildiğinde (harfler arasındaki boşluk kaldırıldığında), "PULP" "olur. - ...-.-...--." bu bir palindrom. Göreviniz, bir dizeyi alan ve bu kelimenin Uluslararası Mors Kodunda bir …

16 code-golf  decision-problem 

Eğer bir var düşünün karma işlevi uzunluğu dizeleri alır ve getiri uzunluğu dizeleri ve onu olduğu güzel bir özelliği vardır dirençli çarpışma , yani iki farklı dizeleri bulmak zor ile aynı karma .H'H\mathcal{H}2n2n2nnnns≠s′s≠s's \neq s'H(s)=H(s′)'H(s)='H(s')\mathcal{H}(s) = \mathcal{H}(s') Artık , çarpışmalara karşı dirençli olurken , keyfi uzunluktaki dizeleri alıp uzunluktaki dizelerle …

16 code-golf  function  hashing 

Bu kod meydan okuması fikri basittir: bir tamsayılar matrisi verildiğinde, Rubik tarzı hareketleri uygulayarak sıralayalım. Bu, tek bir satır veya sütun seçebileceğiniz ve öğelerini herhangi bir yönde döndürebileceğiniz anlamına gelir: [1, 3, 2, 4] => [3, 2, 4, 1] (rotate left for rows/up for columns) [1, 3, 2, 4] => …

16 code-challenge  array-manipulation  sorting  rubiks-cube 

Bu görevde Kodunuz bir tamsayı verilecektir nnn girdi olarak. Daha sonra kodunuz oluşturmak için ( sıfır olmadan ) birleştirilebilecek (taban ) en fazla katlarını çıkarmalıdır . Örneğin , giriş olarak ,3331010103n3n3n260422604226042 26042×3=7812626042×3=7812626042\times3=78126 ve , , ve birleştirerek yapılabilir , böylece çıkış edersiniz .781267812678126787878121212666333 Herhangi bir standart ES'ye izin verilmektedir. Yanıtlar, …

16 code-golf  sequence 

Politik bir web sitesi işletiyorsunuz ve seçim kazanma veya kaybetme şansı, yüzde ("% 71" olarak ifade edilen orandan ("% 7") bir oran olarak ifade edildiğinde insanların daha sezgisel bir anlayışa sahip olduğunu belirlediniz. ). Ama aynı zamanda "58'de 82" gibi kafa karıştırıcı oranlar göstermek istemezsiniz, o kadar kesin olmasalar bile …

16 code-golf  rational-numbers 

İlişkili Hedef: İsteğe bağlı savaş yeteneklerine sahip iki canlı verildiğinde, varsa hangi canlıların öldüğünü temsil eden benzersiz ancak tutarlı değerler döndürün. Giriş: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Her yaratık şeklinde verilecektir [P,T,"<abilities>"]. O şeklinde olacak [P,T], [P,T,""]ya [P,T,0]da hiçbir yeteneklerini, form üzerinde seçiminizi varsa. P, …

16 code-golf  decision-problem  game 

Başka bir balık yiyerek hayatta kalması gereken bir havuzda balıksınız. Yalnızca kendinizden aynı boyutta veya daha küçük balıklar yiyebilirsiniz. Sıralı girdi olarak bir balık sürüsü alan bir program oluşturmalısınız. Bundan kaç balık yiyebileceğinizi ve nihayetinde büyüyeceğiniz boyutu hesaplamanız gerekir. Beden tablosu +--------------+--------------+--------------+--------------+ | | Amount extra | Total size 1 …

16 code-golf  programming-puzzle 

Bir dize verildiğinde, göreviniz onu aşağıda açıklandığı gibi zikzak benzeri bir yapıya daraltmaktır. Zikzak içine katlanır Dizeyi "Mississippi"örnek olarak alacağız : İlk olarak, yalnızca benzersiz karakterlerden oluşan en uzun öneki çıkarın: Mis İlk yinelenen C karakterine ulaştığınızda , yoksayın ve C'ninissippi ilk oluşumunun altında, dikey olarak kalan dizenin ( ) …

16 code-golf  string  ascii-art 

Quine Relay! Civarında bir quine rölesi programların bir dizi P 1 ... p , n de ayrı her bir programı, bu diller P i verir P i + 1 ve p , n çıkış P 1nnnP1… PnP1...PnP_1\dots P_nPbenPbenP_iPi + 1Pben+1P_{i+1}PnPnP_nP1P1P_1 . Örneğin, 2 sıralı bir röle burada görülebilir: Yakut → …

16 quine  answer-chaining 

Şimdi silinmiş bir stackoverflow sorusunda, birisi aşağıdakileri gönderdi: Belirli bir tamsayıya dayalı *ve buna #göre değişen desenler yazdırmak için bir program veya işlev yazın n. Bazı örnekler: Giriş: n=1 Çıkış: * Giriş n=5 Çıkışı: *#### ###** ***## ###** *#### Giriş: n=8 Çıkış: *####### ######** ***##### ####**** ****#### #####*** **###### #######* …

16 code-golf  string  ascii-art 

Tek bir 8 bit değerinde çalışan basit bir dil tanımlayalım. Üç bitsel işlem tanımlar (kod açıklaması 8-bit valuedeğişken varsayılır ): !En az anlamlı bit ( value ^= 1) <Sola kaydırma sarma ( value = value << 1 | value >> 7) >kaydırma sağ kaydırma ( value = value >> 1 …

16 code-golf  binary  graph-theory 

Arka fon Üç yıl önce, bu adam Tom Murphy bir portmanteau fikrini bir dildeki tüm kelimelere genişletmeyi başardı ve buna portmantout ( portmanteau plus tout [ herkes için Fransızca ]) dedi . İngilizceyi 108,709 kelimelik bir liste olarak tanımlayarak, aşağıdaki iki özelliğe sahip 611,820 harflik bir sıra bulmayı başardı: Her …

16 code-golf  string  graph-theory 

Görünüşe göre birçok insan buna sahip olmak istiyor, bu yüzden şimdi bu zorluğun devamı var ! Tanım : asal güç , p'nin asal ve n'nin doğal bir sayı olduğu p n şeklinde ifade edilebilen doğal bir sayıdır. Görev : Birinci güç p n > 1 verildiğinde , n gücünü geri …

16 code-golf  number  arithmetic  primes 

Giriş Özel bir sohbette, bir arkadaşım görünüşe göre yakın zamanda geçerli pimlerinde aşağıdaki iki kısıtlamaya sahip bir güvenlik sistemine rastladı: Her basamak benzersiz olmalıdır (yani "1" yalnızca bir kez görünebilir) Rakamların sırası önemli değil ("1234" = "4321") Bu asma kilit sisteminin ne kadar kötü olduğunu göstermek için, tüm geçerli PIN'leri …

16 code-golf  combinatorics