Programlama Bulmacaları ve Kod Golfü

Meydan okuma Düz bir çizgide hizalanmış N şehir var. İ-th şehri A[i]kökenin sağında kilometrelerce yer almaktadır . Aynı yerde iki şehir olmayacak. Bazı enerji santralleri ile bir elektrik şebekesi inşa edeceksiniz. Santraller bir şehir içinde inşa edilmelidir. Bununla birlikte, yalnızca K(<N) enerji santralleri inşa etmenize izin verilir , dolayısıyla içinde …

22 fastest-code 

Giriş: Ladybug'ları düşündüğümüzde siyah lekeli kırmızı veya koyu turuncu bir böcek düşünürüz. Bu doğru olmasa da , kırmızı / turuncu benekli ladybugs veya hiç lekesiz ladybugs da olduğu için , çoğunlukla bu Asya Uğur Böceği gibi bir şey görüyoruz: Unutulmaması gereken bir başka şey, uğur böceği üzerindeki lekelerin neredeyse her …

22 code-golf  ascii-art  sequence 

Pareto Dağılımı doğada çok çıkageldi bir olasılık dağılımıdır. Sonsuz bir ortalama gibi birçok özel özelliğe sahiptir. Bu mücadelede, bu dağıtımdan örneklenen bir sayı çıkacaksınız. Pareto Dağılımının xolasılık 1/x, x1'den büyük veya 1'e eşit olması olasılığına eşit veya daha büyük olduğu tanımlanır . Bu nedenle, bu dağılımdan örneklenen bir sayı, olasılık …

22 code-golf  number  random  probability-theory 

Klavye Dostu Numaralar Üretin esinlenerek . Arka fon Birçok sayısal tuş takımı aşağıdaki düzende bulunur: 789 456 123 0 Bir sayının mahallesini, kendisi de dahil olmak üzere gösterilen sayısal tuş takımının ortogonal bitişiğindeki hücre kümesi olarak tanımlarız. Örneğin, 2'nin mahallesi {1,5,3,0,2}ve 0'ın mahallesi {1,2,0}. Test numaralarının üstünde, her bir numaranın …

22 code-golf  number  sequence  number-theory 

Arka fon Bir palindromdan ilham aldım. Sen? “ Palindrom değil, ama ” diye şok edici bir gerçeğin sunulduğu yerde kendime ne olduğunu ve cevabın basit olduğunu sordum : dikey simetri eksenli bir dize!()()())(()() Görev Girdi olarak S dizesini (veya kendi dilinizde uygun eşdeğeri) alan, dikey eksen boyunca simetriyi kontrol eden …

22 code-golf  string 

Bir tamsayı verildiğinde n >= 2, ana çarpanlara ayırma işleminde en büyük üs çıktı. Bu, OEIS dizisi A051903'tür . Örnek Let n = 144. Başlıca çarpanlara ayırması 2^4 * 3^2. En büyük üs 4. Test Kılıfları 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> …

22 code-golf  number-theory  primes  integer  factoring 

Arka fon Bunu yazarken, P'ye karşı NP sorunu hala çözülmedi, ancak Norbert Blum'un P! = NP'nin zaten hatalı olduğundan şüphelenilen kanıtı olduğunu iddia eden yeni makalesini duymuş olabilirsiniz (ama göreceğiz). Bu yazıda tartışılan sorun klik sorunudur . En azından bir gazete makalesinde okuduğum şey buydu, bu yüzden yanılıyorsam düzeltin, ancak …

22 code-golf  graph-theory 

Bugünkü zorluğunuz bir dizi almak, parçalara bölmek ve bu parçaları eklemek. İşte böyle çalışır: Programınıza veya işlevinize bir tamsayı dizisi ave bir yığın boyutu verilecektir L. Dizi büyüklüğü diziler bölünmüş olmalıdır Ldizi uzunluğu tarafından bölünebilir değilse, Lbu bölünebilir, böylece buna eklenir 0 olması gereken en sonra dizi. Dizi bir kez …

22 code-golf  array-manipulation 

Şeytan-Asal Onlar kim? Bunları Primesiçerenler 666 Şeytan-Asallardır: [46663,266677,666599,666683,616669] Bunlar DEĞİL :[462667,665669,36363631,555] Arsa 6661'den daha büyük olan her sayı arkasında Şeytan-Asalları vardır. Meydan okuma Bir tamsayı verildiğinde n>6661Şeytan-Başbakanı arkanda (veya eşit) ve kendisine en yakın olanı bulun . Örnekler Tamsayı n=30000arkasında 3 Şeytan-Asal Sayı (SP) sahiptir: [6661, 16661, 26669]. Kodunuz 26669, …

22 code-golf  primes 

GAU numaralarını size tanıtmama izin verin GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) = 11221223331223334444122333444455555122333444455555666666122333444455555666666777777712233344445555566666677777778888888812233344445555566666677777778888888899999999912233344445555566666677777778888888899999999910101010101010101010 Bu zorluk oldukça basittir! N> 0 tamsayısına göre, GAU (n) 'nin hane sayısını bulun Örnek GAU'yu (4) yapalım (4'e ulaşana kadar) aşağıdaki adımları uygulayalım ve …

22 code-golf  sequence 

Eğlenceli bir eşdeğer çift 1 + 5 = 2 · 3 ve 1 · 5 = 2 + 3'tür . Bunun gibi çok şey var, bir diğeri 1 + 1 + 8 = 1 · 2 · 5 ve 1 · 1 · 8 = 1 + 2 + 5 …

22 integer  fastest-code 

Girdi olarak bir dize verildiğinde, bir isim olup olmadığını belirleyin. En yaygın 1000 İngilizce kelime üzerinde, bir isim olarak kaç tane doğru etiketlediğiniz ile puanlanacaksınız. Bu kelimelerin çoğunu 50 bayt veya daha kısa bir sürede doğru şekilde sınıflandıran program veya fonksiyon kazanacaktır. İsimler Bir isim, tipik olarak bir şeyi temsil …

22 code-challenge  decision-problem  natural-language  test-battery 

Göreviniz iki tam sayı vermek ave bvarsa, bir modulo b'nin modüler çarpımsal tersini hesaplamaktır. aModülün modüler tersi, böyle bbir sayıdır . Bu sayı benzersiz modülo olan herhangi çifti için ve . Sadece en büyük ortak bölen kişi ve varsa, var olur .cac ≡ 1 (mod b)babab1 Konuyla ilgili daha fazla …

22 code-golf  math  number  number-theory  abstract-algebra 

İlgili: Bana ne kadar matematik problemi yapmam gerektiğini söyle! Meydan okuma Kesinlikle pozitif, kesinlikle artan bir tamsayı listesi L ve 3 ≤ N ≤ L tamsayı verilirse, L'nin ardışık tamsayı aralıklarının orta tamsayılarını tek bir tire ile değiştirin -. kurallar Yatay boşluk hiç önemli değil. İsteğe bağlı olarak dilinizin varsayılan …

22 code-golf  sequence  integer  subsequence  substitution 

Olumlu bir tamsayı verildiğinde , aşağıdaki yapının n >= 1ilk nsatırlarını verin: # # # ### # # # # # ## ## ##### # # # # # # # # # # ### # ## ## ## # ## ### ### ####### nİnci 1-endeksli sıra ikili temsilidir nile …

22 code-golf  ascii-art  binary  fractal