Programlama Bulmacaları ve Kod Golfü

Listelerin bir listesi verildiğinde, tam olarak bir listenin bitişik alt listesi olan en kısa listeyi bulun. Örneğin, [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] en kısa bitişik alt [3,4]liste yalnızca ikinci listede göründüğü için olur. Benzersiz bitişik alt liste yoksa (bu en az bir yinelenen giriş gerektirir) boş bir liste çıktısı alın. İşte …

14 code-golf  array-manipulation 

Arka fon Bir Ruth-Aaron çift ardışık pozitif bir tamsayı çifti olan nve n+1eşit her bir tamsayının asal faktörlerin toplamı şekilde (sayımı tekrarlanmıştır ana faktörleri). Örneğin, (714,715)çünkü bir Ruth-Aaron çifti 714=2*3*7*17, 715=5*11*13ve 2+3+7+17=5+11+13=29. Adı Ruth-Aaron çifti tarafından seçildi Carl Pomerance'nin referans Babe Ruth 's kariyer home run toplam 714zaman 8 Nisan …

14 code-golf  sequence 

Filozoflar uzun zamandır Tramvay sorununu düşünüyorlar . Ne yazık ki, henüz hiçbir insan bu sorunu çözmedi. Neyse ki, programcılar olarak bizim için sorunu çözmek için bilgisayarları kullanabiliriz! Giriş İşletme programı (en az bir kenarı ile giriş olarak yönlendirilmiş grafik bir (sıvılan) alacak xkadar yherhangi biri için, xve y), belirli bir …

14 code-golf  graph-theory  optimization 

Görev Başa eklenen, Ek-Sıra, bu şekilde tekrarlı olarak tanımlanır a (1) = 1 a (n) = a (n-1) .n, eğer n eşitse a (n) = na (n-1), n ​​tekse nerede . bir tamsayı birleşimidir. İlk birkaç terim: 1,12,312,3124,53124,531246,7531246,...Bu A053064 . Görev, tam sayı, bir verilen bir> 0 dönmek n olduğu, …

14 code-golf  sequence  integer 

Motivasyon Gelen bu meydan senin görevin bu doğal bir dize karekökünü almak için bir yol sunar, iki dizeyi çoğalmaya oldu. O nasıl çalışır? Bir dize (örneğin pub) yapmanız gereken ilk şey, her karakter için ASCII kodunu belirlemektir : "pub" -> [112, 117, 98] Daha sonra , her bir değeri [0..94]çıkararak …

14 code-golf  string  printable-ascii 

Bugün meydan okumaniz, bir listeyi alan lve lard arda lsıralanan her öğenin göründüğü konumları veren bir program veya işlev yazmaktır . Başka bir deyişle, en küçük değerin dizinini, ardından ikinci en küçük değerin dizinini vb. Çıkarır. Giriş dizisinin yalnızca pozitif tamsayılar içereceğini ve en az bir öğe içerdiğini varsayabilirsiniz. Test …

14 code-golf  array-manipulation 

Geçen Perşembe kullanıcısı @SpookyGengar , Kare Kelimeler Oluşturma konusundaki ilk mücadelesinden memnundu . Taraf sayısını ikiye katlarsak ne olur? Meydan okuma Bir dizeyi ihtiyacınız olan herhangi bir makul biçimde ( string, chardizi ...) girdi olarak alın ve girdinin sekizgen bir gösterimini (ayrıca herhangi bir makul biçimde:, s stringlistesi string, charmatris …

14 code-golf  string 

En az iki elemandan oluşan bir tamsayı dizisi verildiğinde, dizinin Matrix-Vector (aşağıda tanımlanan) çıktısını alın . Matris- Vector'u hesaplamak için önce boyut ngiriş dizisi boyunca döndürerek , boyutun bir matrisini oluşturun n x nve dizinin ilk öğesi ana diyagonalden sonra gelir. Bu matris bölümünü oluşturur. Vektör için giriş dizisini dikey …

14 code-golf  math  array-manipulation  matrix 

Bir eğri, kare bir ızgara üzerindeki bir nokta kümesidir, öyle ki her nokta dört komşu mahallede tam olarak iki komşuya sahiptir ve noktalar tek bir bağlı bileşen oluşturur. Yani, bir ızgara grafiğindeki noktaların indüklediği grafik, tek bir döngüye izomorfiktir. "İndüklenmiş", döngüde komşu olmadan iki noktanın girişe dokunamayacağı anlamına gelir. Bir …

14 code-golf  ascii-art 

1'den büyük bir tamsayı kümesi alıp X diyelim . Biz tanımlayacak S (i) ' tüm üyelerinin grubu olduğu X- bölünebilir i i> 1 . Bu alt kümelerden bir grup kümesi seçmek ister misiniz? Sendikaları küme X Setlerin ikisinde X'in hiçbir elemanı yoktur . Örneğin şu şekilde yeniden gruplandırabiliriz {3..11}: {3,4,5,6,7,8,9,10,11} …

14 code-golf  set-partitions 

Birçoğumuz Tron oyununa aşinayız. Bir ızgara üzerine yerleştirilmiş bir "hafif bisiklet" kontrol. Hafif bisiklet her zaman ileriye doğru hareket eder (yönü kontrol etmenize rağmen) ve arkasında kalıcı bir iz bırakır. Bir patikaya girerseniz, kaza yaparsınız! Buradaki amaç, belirli bir yolun geçerli bir döngü olup olmadığını belirlemektir, yani "çökmeden" başlangıç ​​noktasına …

14 code-golf  decision-problem 

Giriş: Her öğenin bir değer / karakter içerdiği, yukarı veya aşağı sayacağınızı belirten boş olmayan bir liste / vektör . Ben kullanacağız 1ve -1ancak ne gibi seçebilir. Yalnızca kullanamazsınız, iki değeri kullanabilir 1,2,3...ve -1,-2,-3...yukarı ve aşağı sırasıyla. Meydan okuma: 1, 2, 4, 8, 16, 32 ... geometrik serilerindeki sayıları kullanacaksınız …

14 code-golf  number  sequence 

Treewidth bir yönsüz grafik Grafik Teorisi çok önemli bir kavramdır. Grafiğin küçük trewidth ile ayrışması varsa hızlı çalışan tonlarca grafik algoritması icat edilmiştir. Ağaç genişliği genellikle ağaç ayrışması olarak tanımlanır. İşte Wikipedia'nın izniyle bir grafik ve bu grafiğin ağaç ayrışması: Bir ağaç ayrışması, her bir tepe noktasının, orijinal grafiğin köşe …

14 code-golf  graph-theory 

Pozitif bir n tamsayısı n : 500 verildiğinde : Bul en küçük pozitif tam sayı k ondalık temsilinde tüm basamaklar öyle ki n * k ya vardır 0 veya d ile, ≤ d ≤ 9 1 . D öğesini 30 saniyeden daha kısa sürede yazdırın veya geri gönderin ( Açıklamalar …

14 code-golf  arithmetic 

İlgili: Bir gövde ve yaprak grafiğini doğrulama Giriş Boş olmayan pozitif tamsayılar listesi. Gerekirse, dizeler olarak alınabilirler. Sıralandığını varsayamazsınız. Çıktı Bir kök ve yapraklı arsa numaralarının. Gelen bir onlarca tarafından, daha sonra bu kök içine sığacak tüm sayılar onların olanları kök içine yerleştirilen değer veren ve daha sonra tüm sıralanır …

14 code-golf  number