Programlama Bulmacaları ve Kod Golfü

Meydan okuma Bu görevde N (10 6'dan az) bir tam sayı verilir , sadece Fibonacci sayılarını kullanarak N'yi toplayabileceğiniz minimum yolu bulun - bu bölüme Zeckendorf gösterimi denir . Herhangi bir Fibonacci numarasını bir kereden fazla ve birden fazla gösterim çıktısı varsa kullanabilirsiniz. Örneğin, giriş 67 ise, olası bir çıkış …

19 code-golf  fibonacci  integer-partitions 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Kod Golf Stack Exchange için. 6 yıl önce kapalı . Bir sayının tek veya çift modlu veya çift yönlü işlemleri olmadan nasıl belirlenir? Bu zorluk son derece verimsizdir, …

19 code-challenge 

Uluslararası telefon görüşmeleri yaparken, telefon numaralarına numaranın hangi ülkede bulunduğunu belirten bir kod gelir. Bu kodlar önek kodlarıdır , yani hiçbir kod diğerinin öneki değildir. Şimdi, bugün erken bir çağrıyı kaçırdınız ve bu çağrının nereden gelebileceğini merak ediyorsunuz. Yani arama kodunu aramak istiyorsunuz. Ancak, bir önek kodu olarak, nerede biteceğinden …

19 code-golf  string  kolmogorov-complexity  subsequence 

Sayıları içeren bir dizeyi, baştaki sıfırları yok sayarak bir tam sayıya dönüştürün. Örnekler "four two"-> 42. "zero zero zero one"-> 1. Varsayımlar Başvurular şunları kabul edebilir: Giriş dizesi, boşlukla ayrılmış rakam sözcüklerinden oluşur. Tüm kelimeler geçerlidir ("sıfır" .. "dokuz" aralığında) ve küçük harftir. Boş girdi için davranış tanımlanmamış. Giriş dizesi …

19 code-golf  string  number  conversion 

2D düzlemde 4 puan verilen A, B, C, D, kesişim üçgenler bölgenin alanının hesaplanması OABve OCD, Okoordine olan uçağın merkezidir (0, 0). Sabit zaman karmaşıklığında çalışan algoritmalar (aritmetik işlemler açısından) teşvik edilir, ancak zorlanmaz. kurallar Her nokta iki gerçek sayı olarak temsil edilir, X ve Y koordinatlarını gösterir. İsteğe bağlı …

19 code-golf  math  geometry 

F n (k) 'yi , her sayının n kez tekrarlandığı doğal sayıların [1, ∞) ilk k terimlerinin toplamı olarak tanımlayalım . k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 …

19 code-golf  math  number  sequence 

İlk çeyreği (pozitif x ekseni, pozitif y ekseni ve başlangıç ​​noktası dahil) 1x1 ızgaralara bölün, her ızgara aşağıda gösterildiği gibi sol alt köşesinin koordinatları tarafından etiketlenir: Her ızgaranın sınırlarını ve köşelerini içerdiğini unutmayın. Matematiksel semboller kullanıldığında (m, n) etiketli ızgara kareyi temsil eder {(x,y) | m ≤ x ≤ m+1, …

19 code-golf  geometry  decision-problem 

Python'da kodlama yaparken, bazen bir işlev içinde çok satırlı bir dize istersiniz, ör. def f(): s = """\ Line 1 Line 2 Line 3""" (Ters eğik çizgi, önde gelen bir yeni satırı kaldırmaktır) sAncak, gerçekten yazdırmaya çalışırsanız , Line 1 Line 2 Line 3 Bizim istediğimiz bu değil! Çok fazla …

19 code-golf  string  whitespace 

Esinlenen bu Meclis'te bir 487 byte 2 oyunculu (insan vs insan) satranç programı yazan, Fransız programcı son makale anlatma, ben küçük satranç programları diğer dillerde nasıl olabilir merak etti. ayrıntılar Program sadece yasal satranç hamlelerini kabul etmelidir. Kontrol durumunda ilk kural uygulanmasına rağmen, kontrol / kontrol arkadaşı beyanı gerekli değildir …

19 code-golf  chess 

Amaç tek bir R kodu satırı üretmektir: Mümkün olduğunca az yapar Mümkün olduğunca çok karakterde (en fazla 100 karakter) Ve mümkün olduğunca çirkin (burada "çirkin" verimsiz hesaplama stratejileri, sona eren noktalı virgül gibi yabancı karakterler anlamına gelebilir). Elinden geleni yap, nazik halk! Kazanmak için objektif kriterler Kazanan cevap aşağıdaki puan …

19 code-challenge  r 

Şu sembolleri kullanarak bir matematik ifadesi yazın: There exists at least one non-negative integer( Evaroluşsal niceleyici olarak yazılır ) All non-negative integers( Aevrensel niceleyici olarak yazılmıştır ) + (ilave) * (çarpma işlemi) = (Eşitlik) >, <(karşılaştırma operatörleri) &(ve), |(veya),! (değil) (, )(gruplama için) değişken isimleri ifadeye eşdeğer olan Tional + …

19 math  number-theory  atomic-code-golf 

Buradaki göreviniz basittir: Bir tamsayı kümesinin bir listesi göz önüne alındığında küme birliğini bulun. Başka bir deyişle, orijinal kümeler listesindeki tüm öğeleri içeren (ancak diğer öğeleri içermeyen) tam sayı kümelerinin listesini bulun. Örneğin: [1,5] and [3,9] becomes [1,9] as it contains all of the elements in both [1,5] and [3,9] …

18 code-golf  set-theory 

İşte algoritmaları sıralamak için oldukça yaygın bir model: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Bu algoritmalar iyi çalışır çünkü indeksler ive jlistenin durumuna göre dikkatlice seçilir l. Ancak, göremedik lve körü körüne seçmek zorunda …

18 code-challenge  random  sorting 

Brain-Flak (Brainf ** k ve Flak-Overstow arasında bir çarpı), yığın tabanlı ezoterik bir dildir. Bu meydan okuma gönderildiğinden, dil gelişti ve güncellendi, ancak dilin bu ilk revizyonu "beyin-flak klasiği" olarak bilinir. Bir dizi Brain-Flak klasik kodu alan ve değerlendiren bir program veya işlev yazmalısınız. Ayrıca (olası bir boş) tamsayı listesi …

18 code-golf  interpreter  balanced-string  stack  brain-flak 

Röportaj: Ön Dokuz Bu, iş görüşmesi sorularının programlanmasından esinlenen bir dizi zorluğun ilkidir. Gelecekteki potansiyel patronunuzun oturduğu ofise girersiniz. "İçeri gel ve otur" diyor. Sinirli bir şekilde oturuyorsunuz, çabuk ama profesyonel kıyafetlerinizin kırışıklık içermediğinden emin olun. Size eğitiminiz, önceki iş deneyimleriniz vb. Hakkında birçok soru soruyor. Onlara çoğunlukla dürüstçe cevap …

18 code-golf  math  string  physics  multiple-holes