«code-golf» etiketlenmiş sorular

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 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 

Ş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 

Dengeli ikili arama ağaçları O (log n) aramalarını (veya benzer işlemleri) garanti etmek için gereklidir . Çok sayıda anahtarın rastgele yerleştirildiği ve / veya silindiği dinamik bir ortamda, ağaçlar aramalar için korkunç olan bağlantılı listelere dönüşebilir. Bu nedenle, bu etkiye karşı koyan çeşitli kendini dengeleyen ikili ağaçlar vardır ( AVL …

16 code-golf  graph-theory  data-structures  binary-tree 

Hepimiz biliyoruz ki birçok egzersiz vücudunuzun sadece yarısını etkiler, bu yüzden her iki taraf için bir kez olmak üzere iki kez yapmanız gerekir. Bu tür egzersizlerin biri sol taraf diğeri sağ taraf olmak üzere iki meslektaşı vardır. Bununla birlikte, her iki taraf için egzersizler aynı sırada olduğu sürece, iki meslektaşını …

16 code-golf  decision-problem 

Tanımlar K inci boyutu bir kare matrisin halka , N , 1 ≤ k ≤ tavan (N / 2) elemanları ile oluşturulan listesidir k inci ve (N-k + 1) inci satırlar ve sütunlar, ancak olmadan ilk ve son k-1 elemanları. Misal: Matris: 1 2 3 4 5 6 7 8 …

16 code-golf  array-manipulation  integer  matrix  classification 

Muhtemelen ilk iki terimin (veya bazen ) ve bundan sonraki her terimin bir önceki ikisinin toplamı olduğu Fibonacci dizisini biliyorsunuzdur . Şöyle başlar:0, 11, 1 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Bazen, dizi ilginç bulduğum belirli bir desene sahip sayılar içerir: herhangi bir …

16 code-golf  fibonacci