Programlama Bulmacaları ve Kod Golfü

Zorluk, bir matrisin Hafnianını hesaplamak için mümkün olan en hızlı kodu yazmaktır . Simetrik 2n-by- 2nmatrisin Hafnyanı Aşu şekilde tanımlanır: İşte S 2n gelen sayının tüm permütasyon kümesini temsil 1etmek 2nolduğunu, [1, 2n]. Vikipedi bağlantısı da ilgi çekici olabilecek farklı görünümlü bir formül verir (ve web'e daha fazla bakarsanız daha …

12 math  fastest-code  linear-algebra 

Tamsayılar verildiğinde N , P > 1, en büyük tamsayıyı Mbu şekilde bulun P ^ M ≤ N. I / O: Giriş 2 tamsayı olarak verilir Nve P. Çıktı tam sayı olacaktır M. Örnekler: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 242, 3 -> 4 …

12 code-golf  math  number  arithmetic 

Giriş Verilen kurallara göre ünlü pangramın giden spiralini çıkarmak için bir program yazın. Meydan okuma Bir pangram kez en az belirli bir alfabenin her harfini kullanarak bir cümledir. En ünlü pangramlardan biri, Windows yazı tipi görüntüleyicisinde, yani " Hızlı kahverengi tilki tembel köpeğin üstünden atlar ". Zor olan, bu metne …

12 code-golf  string  kolmogorov-complexity  pangram 

Meydan okuma Zorluk, aşağıda belirtilen kuralları kullanarak belirli bir dizeyi şifrelemektir. Dize yalnızca küçük harfler , rakamlar ve / veya boşluklar içerecektir . Bir Karakterin Eşdeğeri Şimdi, öncelikle her karakterin "eşdeğerini" nasıl bulacağınızı bilmeniz gerekir. Karakter bir ünsüz ise, bu eşdeğerini bulmanın yolu budur: 1) List all the consonants in …

12 code-golf  string  encryption 

Steenrod cebiri için Milnor bazında monomiyalleri çoğaltırken, algoritmanın bir kısmı belirli "izin verilen matrislerin" numaralandırılmasını içerir. Negatif olmayan tamsayılar verilen iki liste r 1 , ..., r, m, ve s 1 , ..., s , n , negatif olmayan tam sayılardır, X bir matris izin verilirse Jth sütununun toplamı s …

12 code-golf  math  combinatorics 

Bu soruda gördüğümüz gibi karmaşık mantıksal ifadeler genelleştirilmiş Mayın Tarlası'nın basit bağlantıları açısından ifade edilebilir. Ancak Genelleştirilmiş mayın tarama gemisi hala işten çıkarmaya sahiptir. Bu fazlalıklardan kaçınmak için "Generalized-1 Mayın Tarlası" adlı yeni bir oyun tanımlıyoruz. Generalized-1 Mayın Tarlası Mayın Tarlası'nın keyfi bir grafikte oynanan bir sürümüdür. Grafikte iki tür …

12 math  code-challenge  game  graph-theory  atomic-code-golf 

Kişinin herhangi bir boyut için yaratabileceği en basit N-Boyut şekli bir Simplex'tir ve bu, birbirinden eşit mesafede olan bir N + 1 noktası kümesidir. 2 boyut için, bu bir eşkenar üçgen, 3 boyut için, bu normal bir tetrahedron, 4 boyutta 5-Hücre vb. Meydan okuma Giriş olarak bir Tamsayı boyutu N …

12 code-golf  arithmetic 

Giriş Sizden kredi talep eden bir arkadaşınız var ve bundan sıkılıyorsunuz. Bugün yine kredi almaya geldi. Teklifini geri çevirmek yerine harika bir fikir elde edersiniz: ona mümkün olduğunca çok para / fatura vererek arkadaşınızı troll edin. Meydan okuma Girdi olarak alacaksınız: arkadaşınızın borç istediği para miktarı ve sahip olduğunuz para …

12 code-golf  math 

İki pozitif tamsayı verilen bir ve B , pozisyon geri p bu en aza indirir elde edilen tamsayının asal faktörleri (sayım çokluklar) sayısı, B bir takılı olarak A ile p . Örneğin, A = 1234 ve B = 32 verildiğinde , bunlar olası eklemelerdir ( p , 0 dizinli) ve …

12 code-golf  number-theory  primes  integer 

Bu meydan okumayı bir süre önce yayınladım , bu da Santa'nın kaç tane elf hediye vermesi gerektiğiyle ilgili. Nüfus artışı nedeniyle, Santa bu yıl biraz daha baskı altında. Geçmişte çok asenkron olarak çalışmamıza rağmen, gittikçe daha senkronize olmayı denemeye başlıyoruz. Bu nedenle, Santa'nın belirli bir sayıda elf ile her bölgeye …

12 code-golf  string 

Dice Cricket, çocukken tanıtıldığım ve o zamandan beri yıllarca zaman geçirmenin bir yolu olarak kullandığım bir oyundur. Wikipedia sayfası bulamadığım için aşağıdaki kuralları açıklayacağım. Zar Kriket Kuralları Öncül Zar Kriket, kriket oyununu izlediğiniz gibi puanlamaya benzer bir oyundur, ancak sonucu izlemek ve kaydetmek yerine , bir kalıp yuvarlar ve sonucu …

12 code-golf  ascii-art  random  game 

Çift bağlantılı bir liste, her bir düğümün valuehem listede hem de previoussonrakine "bağlantıları" olduğu bir veri yapısıdır nodes. Örneğin, 12, 99 ve 37 değerlerine sahip aşağıdaki düğümleri göz önünde bulundurun: Burada, 12 ve 99next değerlerine sahip düğümler, 99 ve 37 değerleriyle ilgili düğümlerine işaret eder . 37 değerine sahip düğümde …

12 code-golf  data-structures 

<< Önceki Sonraki >> Santa, elflerin bir gecede çaldığı tüm hediyeleri yeniden üretmeyi başardı! Şimdi onları paketleme için montaj hattına göndermek zorunda. Genellikle elflerin iyi bir iş yaptığından emin olmak için montaj hattını denetleyecek bir kameraya sahiptir ve çünkü montaj hattı resimleri reklam afişlerinde güzel görünür [alıntı gerekli] Ne yazık …

12 code-golf  ascii-art 

Sorun: İki düşman gizli ajanı harika bir iletişim yöntemi sizin için tasarladı! Şifreleme işlemi şu şekilde çalışır: 1) Her bir mektubun ascii eşdeğerini alın. (Boşluk, sayı veya noktalama işareti gönderilmez) 2) Mesajdaki her harf için, onun ascii eşdeğeri ve arkasından gelen harf (Varsa, yoksa, 0 olarak düşünülmelidir) çarpılır (bu ürün …

12 code-golf  number  arithmetic 

Giriş Bu zorluk, bir tamsayı ikili gösteriminin sondaki sıfırlarını ayarlamanızı gerektirir 010101…, bu en iyi bir örnekle açıklanır: Tam sayı göz önüne alındığında, 400ilk adım onu ​​ikiliye dönüştürmektir: 110010000 Beşinci bitin en az anlamlı bit olduğunu görebileceğimiz için 1, oradan başlayarak alt sıfırları şu şekilde değiştiririz 0101: 110010101 Sonunda bunu …

12 code-golf  sequence  binary  bitwise