Programlama Bulmacaları ve Kod Golfü

Kapalı . Bu sorunun ayrıntılara veya açıklığa ihtiyacı var . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek ayrıntıları ekleyin ve sorunu giderin . 6 ay önce kapalı . Arka fon Size bir toplantı için not alma görevi verildi. Google Dokümanınıza yazmaya başlıyorsunuz, ancak toplantı …

14 code-golf  string  keyboard 

"Bir resim bin kelimeye bedeldir" - eski deyiş böyle gider. Ortalama kelime yaklaşık dört karakter uzunluğundadır, bu yüzden bir resim 4kB bilgi aktarır. Fakat bir resim, bilgi yerine, ne kadar entropi taşıyabilir? Göreviniz, tam olarak 4.000 bayt boyutunda, mümkün olan en yüksek entropiye sahip bir görüntü oluşturmaktır. Seçtiğiniz herhangi bir …

14 code-challenge  graphical-output  compression 

Görev İki karakter listesi verildiğinde, Kartezyen ürünlerini, yani ilk listeden her harfin ikinci listeden her harfle eşleşmelerinin listesini çıkarın. Misal "123456"ve "abcd"verin: [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] Giriş İki karakter veya dize listesi. Kullanılan karakterler alfasayısal olacak a-z, A-Z, 0-9ve bir karakter hem birden çok kez hem de her iki girişte aynı anda oluşabilir. …

14 code-golf  set-theory 

Mayın Tarlası , çoğu işletim sisteminde bulunan bir mantık oyunudur. Oyunun amacı, mayınların bir ızgarada nerede olduğunu belirlemektir, bu noktadaki mayınların sayısını gösteren sayılar verilmiştir. Bir ızgara boyutu ve bir dizi mayın verildiğinde, o mayın grubu için Mayın Tarlası ızgarasını oluşturun. Girdi: Izgara boyutunu gösteren iki tamsayı ve mayın konumlarını …

14 code-golf  minesweeper 

Zeckendorf teoremi , her pozitif tamsayının, bitişik olmayan Fibonacci sayılarının toplamı olarak benzersiz bir şekilde temsil edilebileceğini gösterir. Bu meydan okumada, Zeckendorf temsilindeki iki sayının toplamını hesaplamanız gerekir. F n , n. Fibonacci sayısı olsun F 1 = 1, F 2 = 2 ve herkes için k > 2, F …

14 code-golf  fibonacci  bitwise  integer 

S. Ryley, 1825'te teoremi izledi: Her rasyonel sayı üç rasyonel küpün toplamı olarak ifade edilebilir. Meydan okuma Bazı rasyonel sayı verilen üç rasyonel numaraları bulmak , öyle kir∈Qr∈Qr \in \mathbb Q a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Qr=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. ayrıntılar Gönderiminiz, yeterli zaman ve bellek verilen her giriş için bir çözüm hesaplayabilmelidir, yani …

13 code-golf  math  number-theory  rational-numbers  polynomials 

Alan Walker'ı popüler olan Faded şarkısından tanıyabilirsiniz. Şimdi onun “takipçileri” Walkers olarak adlandırılıyor ve bir logoları var, işte basitleştirilmiş bir versiyon: \\ \\ //\\ \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // //\\ \\ // \\// …

13 code-golf  ascii-art  kolmogorov-complexity 

Yoksa evini şişirir, şişirir ve evini havaya uçurur! Bu tamamen alakasızdı. Bu zorluk aslında Huffman kodlamasıyla ilgilidir . Bunun özü, temsilini kısaltmak için belirli bir metindeki karakterlerin sıklığıdır. Başka bir deyişle, en bizim alfabe olduğunu varsayalım ayoluyla zve uzay. Bu 27 karakterdir. Her biri sadece 5 bit ile benzersiz şekilde …

13 code-golf  string  encode  coding-theory 

Giriş Sayı teorisinde, asal faktörleri en fazla olduğunda bir sayının -pürüzsüz olduğunu söylüyoruz . Örneğin, 2940 = 7 pürüzsüzdür çünkü .kkkkkk2940 = 22⋅ 3 ⋅ 5 ⋅ 722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 Burada bir pürüzsüz çiftini, her ikisi de pürüzsüz olan iki ardışık tamsayı olarak tanımlarız. 7-düzgün çift örneği çünkü ve . Eğlenceli gerçek: …

13 code-golf  number  number-theory 

Kapalı . Bu sorunun ayrıntılara veya açıklığa ihtiyacı var . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek ayrıntıları ekleyin ve sorunu giderin . 11 ay önce kapalı . Video Tutmaya Devam Et ve Kimse Patlamıyor video oyunu için kullanıcı tarafından oluşturulan bir modül olan …

13 code-golf  number 

Kod golf sporunda yeniyim. C ++ benzersiz karakterler en az sayıda kullanarak tamsayılar merdiveni oluşturmaya çalışıyorum. Diyelim ki bize bir tam sayı 4 verildi. Aşağıdaki merdiveni oluşturacağız: 1 1 2 1 2 3 1 2 3 4 Kısacası, programım stdin'den pozitif bir tam sayı okuyacak ve bu merdiveni çıktıya yazdıracaktır. …

13 code-challenge  tips  c++ 

Bob kaçırıldı ve bir labirentte kaldı. Senin işin bir çıkış yolu bulmasına yardım etmek. Ama çok karanlık ve korkutucu bir labirent olduğu için hiçbir şey göremiyor. Duvarları sadece içine girdiğinde hissedebilir ve çıkışı ne zaman bulduğunu bilir, ancak bundan daha fazlasını bilmez. Programınızı bellekle çalıştırması gerektiğinden, olabildiğince kısa olmalıdır. Not: …

13 code-golf  puzzle-solver  maze  interactive 

Giriş Tek bir tamsayı .1≤x≤10151≤x≤10151 \leq x \leq 10^{15} Çıktı ürününe sahip maksimum pozitif tamsayı sayısı .xxx Örnekler Girdi: 1099511627776. Çıktı: 9. Olası en uygun faktör listesi: (1, 2, 4, 8, 16, 32, 64, 128, 4096). Girdi: 127381. Çıktı 4. Olası bir optimal faktör listesi: (1, 17, 59, 127). Bu …

13 code-golf  math 

4 Mayıs'tan hemen sonra bir Star Trek referansı içeren bir meydan okuma vermek kaşlarını çatmış olabilir, ama işte gidiyor. Sen, Luke, Anakin, Palpatine, Yoda ve Han Solo Rock, Kağıt, Makas, Kertenkele, Spock gibi çılgın bir turnuvaya katıldın. Buradaki yakalama, yalnızca sabit bir hamle sırası kullanmanıza izin verilmesidir. Siparişiniz "R" ise, …

13 code-golf 

Kelime değiştirici, tek bir adımda bir kelimeyi diğerine çevirmeye çalıştığınız ve her adımın kendi kelimesi olduğu bir oyundur. Bu sorun için düzenlemeler değişiklik, ekleme veya silme olabilir. Örneğin, WINNER → LOSER bu rota ile yapılabilir (başkaları da olabilir): WINNER DINNER DINER DINE LINE LONE LOSE LOSER Başka bir şekilde ifade …

13 code-golf  string  decision-problem