Programlama Bulmacaları ve Kod Golfü

Göreviniz A, B, C olmak üzere üç farklı dil vermek ve P ve Q olmak üzere iki farklı program yazmak: P, A dilindeki bir krondur, ancak B ve C'deki bir kron değildir; Q, B dilindeki bir krondur, ancak A ve C'deki bir kunda değildir; ve P'den sonra birleştirilen Q (arasına …

22 code-golf  quine  polyglot 

Bu sitede , bu soruya benzer bir soru var, ancak bir twist ekledim. Sen üç girişe sahiptir, çevrede bulunan kişi sayısı n , k -inci kişi her adımda dışarı sayılır ve q -inci kişi yaşayıp yaşamayacağını söyledi. Çemberdeki insanlar 1 ile n arasında numaralandırılmıştır . Örneğin, 20 kişiden oluşan bir …

22 code-golf 

Bir Lyndon kelimesi , kesinlikle döngüsel olarak herhangi bir döngüsel dönüşten daha küçük olan bir dizedir . İkili bir dize verildiğinde, bunun bir Lyndon sözcüğü olup olmadığını mümkün olduğunca az bayt olarak belirleyin. Örneğin 001011, bir Lyndon kelimesidir. Aşağıda listelenen rotasyonları, ilk sembolü sonuna kadar tekrar tekrar hareket ettirerek elde …

22 code-golf  string 

Dize sıkıştırma gerektiren kolmogorov-karmaşıklık zorluklarına her zaman cevap vermedim , bunun ana nedeni dezat sıkıştırma araçlarını gerektiği kadar etkili kullanmayı bilmememdi . Bu sebeple bu soruyu gönderdim. Diğer ipuçlarımdaki soruların aksine, bu, dile özgü bir anlam ifade etmez, eğer kendi dilinizde herhangi bir ipucu düşünebiliyorsanız, o dili gönderebilirsiniz (dili belirtmeniz …

22 code-golf  string  kolmogorov-complexity  tips  compression 

Herkes haberlerin sıkıcı olduğunu biliyor. Gerçekten sıkıcı . Politikacılar ve skandallarıyla ilgili değilse. Bu eğlenceli! Fakat ne yazık ki, Politikacılar sadece çok fazla skandal işleyebilir. Bu yüzden haberleri daha ilginç hale getirmek için sizi istihdam ediyorum. Amaç Bir HTML pasajı göz önüne alındığında, burada bulunan tüm ikameleri , yani bu …

22 code-golf  string 

Bu sitede bir dizi yazdırmanızı isteyen birkaç zorluk var ve bu bir istisna değil. (Bu sorun için dizisinin Aşağıdaki açıklama sırayla semboller kabul 0ve 1.) Thue-Morse dizisinin özyinelemeli tanımı şöyledir: T_0 = 0 T_2n = T_n T_2n+1 = 1 - T_n Daha doğrudan bir tanım sekansı olduğunu 0için 2**m-1ve 2**m …

22 code-golf  math  sequence  binary 

Bu zorluğun amacı , bir ağaç şeklinde bir bağımlılık grafiğini görselleştiren bir program yazmaktır . Bu bağlamda "bağımlılık grafiği", yönlendirilmiş bir grafikten başka bir şey ifade etmese de, burada açıklanan görselleştirme yöntemi, bazı bağımlılık ilişkilerini tanımlayan grafikler için en iyi sonucu verir (bir egzersiz olarak, zorluğu okuduktan sonra, birinin yönünü …

22 code-golf  ascii-art  graph-theory 

Pazartesi Mini Golf: Her pazartesi (umarım!) Yayınlanan bir dizi kısa kod golf sorusu. (Üzgünüm yine geciktim; temelde dün ve bugün bilgisayarımdan uzak durdum.) Biz programcılar (özellikle kod tutucular) kesinlikle rastgele tamsayı dizilerini severiz. Şu anda yaklaşık 200.000 girişe sahip olan bu dizilere adanmış bir sitemiz bile var . Bu mücadelede, …

22 code-golf  number  sequence 

Tanım Sonsuz birleştirilmiş doğal sayı dizisi vardır (1 ile başlayan pozitif tamsayılar): 1234567891011121314151617181920212223... Meydan okuma Herhangi bir dilde program yazınız, pozisyon numarasını bir giriş olarak kabul eder ve yukarıda belirtilen satırda bu pozisyondan rakam çıkarır. Konum numarası rastgele boyut pozitif tamsayıdır. Bu birinci konum 1, çıkış basamağı '1' Giriş, ondalık …

22 code-golf  number  sequence  number-theory 

Aşağıdakileri yapan bir program veya işlev yazın: stdio veya argümanlardan bir string alır tüm oluşumlarını değiştirir trueile falseve falseiletrue bunu tersine çevirir, ancak ters gelmez truevefalse sonucu döndürür veya yazdırır Örnekler (sol taraf giriş): "true" "false" "2false" "true2" "true is false" "true si false" "false,true,undefined" "denifednu,false,true" "stressed-false" "true-desserts" "falstrue" "falseslaf" …

22 code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Meydan okuma Bir program ya da iki giriş tamsayı alsın, fonksiyonunu yazın ive jve onların büyük ortak böleni verir; Öklid algoritması kullanılarak hesaplanmıştır (aşağıya bakınız). Giriş Girdi, alanla ayrılmış bir dize temsili ive jveya iki ayrı tamsayı olarak alınabilir. Tam sayıların 10.000’den küçük veya ona eşit olacağını varsayabilirsiniz. Ayrıca, giriş …

22 code-golf  math 

80 karakter genişliğinde bir terminalin içinde yaşıyorsun. Sıkıldın, domino oynamaya karar verdin. Hayır, Scrabble'a benzeyen sıkıcı tür değil, bir saat içinde onları bir saniyede düşmelerini izleyeceğiniz eğlenceli tür. Terminallerde, domino şunun gibi görünüyor: | upright domino \ left-tilted domino / right-tilted domino __ fallen domino Hepimizin bildiği gibi, eğer eğik …

22 code-golf  ascii-art  animation  dominoes 

SKI taşı lambda ifadeleri kullanmaz lambda hesap bir varyantıdır. Bunun yerine, yalnızca uygulama ve birleştiriciler S , K ve ben kullanılır. Bu zorlu görevde, göreviniz SKI terimlerini Lambda terimlerine normal biçimde çevirmektir . Giriş özellikleri Giriş, aşağıdaki metin gösterimlerinde bir SKI terimidir. İsteğe bağlı bir izleyen yeni hat almayı seçebilirsiniz. …

22 code-golf  repeated-transformation  lambda-calculus 

Buradaki zorluk, girdiyi bir metin satırı olarak almak ve bu şekilde basmaktır. Giriş çıkış Giriş, yalnızca yazdırılabilir ASCII karakterlerini içeren bir dize olacaktır. İlk veya son karakterler asla boşluk olmaz ve arka arkaya iki boşluk olmaz. Her zaman en az iki karakter uzunluğunda olacak. Çıktınız, aşağıda açıklanacağı gibi gökkuşağı rengine …

22 code-golf 

Genişlik ve yükseklik olarak iki pozitif tam sayı alan ve bu 25 x 26 metin ızgarasını temel hücre olarak kullanan bir ASCII sanat balıksırtı ızgara deseni çizen bir program veya işlev yazın : .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### ##.....#############..### ###....#############...## …

22 code-golf  ascii-art  kolmogorov-complexity