Programlama Bulmacaları ve Kod Golfü

Genel bakış: İşiniz CSV girişini key=valueformatta almak ve daha düzenli (aşağıya bakınız) bir şekilde sıralamaktır. Giriş: Her zaman stdin ile . Kayıtlar her zaman aşağıdaki biçimde olacaktır key=value: foo=bar,baz=quux abc=123,foo=fubar baz=qwe,abc=rty,zxc=uiop,foo=asdf Önceden olası anahtarların bir listesi olmayacak, bunları giriş metninde bulmalısınız. Girişiniz, işletim sisteminiz için uygun olan EOFne olursa olsun, …

12 code-golf  parsing 

Bir BM konferansındaki iki büyükelçi birbirleriyle konuşmak istiyor, ancak maalesef her biri sadece bir dil konuşuyor ve aynı dil değiller. Neyse ki, her biri birkaç dili anlayan ve konuşan birkaç çevirmene erişimleri var. Göreviniz, iki büyükelçinin birbirleriyle konuşmasını sağlayan en kısa çevirmen zincirini (çeviride olabildiğince az kaybolmak istediğiniz için) belirlemektir. …

12 code-golf  graph-theory 

Advance Wars, Wargroove ve Fire Emblem gibi sıra tabanlı taktik oyunları, her arazi türü için farklı maliyetler gerektiren farklı hareket sınıfları birimleriyle değişen bir arazi karesinden oluşur. Bu sorunun bir alt kümesini araştıracağız. Meydan okuma Göreviniz, arazi maliyetleri ve hareket hızı ızgarası göz önüne alındığında, bir konuma başka bir yerden …

12 code-golf  decision-problem  grid 

Amacınız, herhangi bir girdi almayan ve aşağıdaki metni çıkaran bir program yazmaktır: ca e na ŋa va o sa; þa ša ra la ła. ma a pa fa ga ta ča; în ja i da ða. ar ħo ên ôn ân uħo; carþ taŋ neŋ es nem. elo cenvos. Ama …

12 code-challenge  kolmogorov-complexity  restricted-source 

Giriş Tüm pozitif sayıları düzenli sıraya koymak (1, 2, 3, ...) biraz sıkıcı, değil mi? Burada, tüm pozitif sayıların permütasyonları (yeniden karıştırmaları) etrafında bir dizi zorluk var. Bu serideki ilk sorun için çıkış, bir (n) olan, belirli bir n (n) giriş olarak A064413 , değerlerini grafik bir elektrokardiyogram (dolayısıyla benzer, …

12 code-golf  number  sequence 

Boş, sıralanmamış ve sonlu matrisi aşağıdaki gibi benzersiz sayılarla tanımlayalım: N-= { 415376}N-={457136}N = \begin{Bmatrix} 4&5&7\\1&3&6 \end{Bmatrix} 4 matris hareketini şu şekilde tanımlayalım: ↑ * (yukarı): Bir sütunu yukarı taşır ↓ * (aşağı): Bir sütunu aşağı taşır → * (sağ): Bir satırı sağa taşır ← * (sol): Bir satırı sola …

12 code-golf  matrix  sorting 

Bir atlama sayısı, ardışık ondalık basamakların tüm çiftlerinin 1 ile farklı olduğu pozitif bir n sayısı olarak tanımlanır. Ayrıca, tüm tek haneli sayılar atlama sayıları olarak kabul edilir. Örneğin. 3, 45676, 212 atlama sayılarıdır, ancak 414 ve 13 değildir. 9 ile 0 arasındaki fark 1 olarak kabul edilmez. Zorluk Aşağıdaki …

12 code-golf  number  sequence 

Giriş: Bir zamanlar çocukken derlediğim bir belgede saklanan birçok farklı şifrem var, zorluklar için en uygun olduğunu düşündüğüm birkaç tanesini (çok önemsiz ve çok zor değil) seçtim ve onları zorluklara dönüştürdüm. Birçoğu hala sanal alanda ve hepsini mi yoksa sadece birkaçını mı göndereceğimden henüz emin değilim. İşte üçüncü ve en …

12 code-golf  string  cipher  encoding 

Görev Diyelim ki ppepol bir faturayı bölmeli; her biri aşağıdakilerden oluşan üçlü ile tanımlanır (Name, n, k): Name: isim ; n: ödemek zorunda olduğu miktar ; k: Gerçekte ödediği tutar . Buradaki zorluk kimin kime borçlu olduğunu bulmaktır. Varsayımlar Giriş ve çıkış herhangi bir uygun formatta olabilir. p ∈ N …

12 code-golf 

Sohbetten taşındı İki boş olmayan negatif olmayan bir tamsayı matrisler göz önüne alındığında, bir ve B , kaç kez yanıt bir bir şekilde meydana gelir , bitişik, muhtemelen üst üste, submatrix içinde B . Örnekler / Kurallar 0. Herhangi bir alt matris olmayabilir A : [[3,1], [1,4]] B : [[1,4], …

12 code-golf  array-manipulation  matrix  search 

Bir röportajda bu soru soruldu, ancak herhangi bir çözüm bulamadım. Sorunun doğru olup olmadığını bilmiyorum. Çok denedim ama herhangi bir çözüme ulaşamadım. Dürüst olmak gerekirse, aklıma hiçbir şey gelmedi. Rocco numaraları Pozitif bir tamsayısı , veya olarak gösterilebiliyorsa, bir Rocco numarasıdır ; burada , asal bir sayıdır.nnnn = p ( …

12 code-golf  decision-problem  number-theory 

Bir tamsayı dizisi verildiğinde veya daha spesifik olmak gerekirse, 0..N bu diziyi aşağıdaki gibi dönüştürmek için bir permütasyon : çıkış [x] = geri (giriş [giriş [x]]) tekrar et Örneğin: [2,1,0]olur [0,1,2]ve tersine çevrilir [2,1,0]. [0,2,1]olur [0,1,2]ve tersine döner [2,1,0]. örnek 1 In: 0 1 2 S#1: 2 1 0 S#2: …

12 code-golf 

Molehills ve dağlarla birlikte bir dizi arazi verilir: /\ / \ _/\__ / \ ___/ \_/ \_ ____/\___/ \___ İşiniz dizedeki her köstebek tepesini aynı sütunda ortalanmış eşdeğer bir dağ ile değiştirmek. Dizenin geri kalanı etkilenmemelidir. Bu, dizenin başında ek satırlar gerektirebilir. Bir köstebek yuvası , arazinin yukarı çıktığı bitişik …

12 code-golf  ascii-art 

Dağlık bir bölgeden bir dilim aldığımızı düşünün, bu buna benzer bir şekle neden olacaktır: 4 _ 3 _ _ __/ \ 2 / \__/ \ _/ \_ / 1 / \ / \_/ 0 \/ 12322223210012233343221112 Gördüğümüz gibi, bunu (belirli bir dereceye kadar) bir tamsayı dizisiyle temsil edebiliriz. Bu zorluğun …

12 code-golf  array-manipulation 

Bu bir kısıtlı kaynak , Kolmogorov-karmaşıklığı , kod golf hiçbir girişli sabit çıktı üretmek için meydan. Bununla birlikte, çıktı biçimi esnektir - standart çıkışa yazdırılabilir, standart hataya yazdırılabilir, karakter listesi olarak döndürülebilir, bayt listesi olarak döndürülebilir veya tamsayı listesi olarak döndürülebilir. Başka bir şey makul görünüyor düşünüyorsanız sadece yorum isteyin! …

12 code-golf  kolmogorov-complexity  restricted-source