Programlama Bulmacaları ve Kod Golfü

quintopia burada multinom katsayılarını hesaplamak için bir zorluk yayınladı (buradaki metnin bir kısmı oradan kopyalanıyor). Mod 2 katsayılarını hesaplamak için eğlenceli bir algoritma vardır. Sayıların bir listesi verildiğinde, k 1 , k 2 , ..., k m , multinom katsayısının kalıntısını çıktılayın: indirgenmiş mod 2. Bu verimli etmez algoritma aşağıdaki …

14 code-golf  math  combinatorics 

Meydan okuma Bir sayı listeniz ve bir hedef değeriniz olduğunu varsayalım. Liste değerine döndürerek, hedef değere kadar ekleyen tüm sayı kombinasyonlarınızı bulun. Giriş ve çıkış Giriş, bir sayı listesi (mutlaka benzersiz değil) ve bir hedef toplamı numarası alacaktır. Çıktı, her liste orijinal giriş listesindeki değerlerin konumuna karşılık gelen tamsayı değerleri …

14 code-golf  permutations 

Giriş: Evde her saatte belirtilen miktara varan bir saatimiz var, aynı zamanda her yarım saatte bir vuruyor. Yani 0: 01'den 12: 00'a kadar ve bu sıraya göre: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, 9, 1, 10, 1, 11, 1, …

14 code-golf  arithmetic  date  clock 

Meydan okuma Negatif olmayan bir tamsayı göz önüne alındığında, haftanın bir gününü paylaşmak için tam olarak o yıllara göre değişen iki tarihin (Gregoryen takviminin) mümkün olup olmadığını çıktı. Bir yılın ya 4 ile bölünebilir, ancak 100 ile bölünemezse ya da 400 ile bölünebilirse bir sıçrama yılı olduğu varsayılır. Çıktı olabilir: …

14 code-golf  number  sequence  decision-problem  date 

Arka fon Küçültücüler, genellikle Web Tarayıcınıza JavaScript sunarken kullanılır. Genellikle gönderilmesi gereken bayt sayısını azaltmak için kullanılır. Bant genişliğinin kaydedilmesi bariz nedenlerle yararlıdır. Bazı insanlar obfuscaters (kasıtlı olarak kodu okumayı zorlaştırır) kullanır, ben bunlardan bahsetmiyorum. Python 2'yi küçültecağız Küçültme deneyimi için JavaScript veya Python kullanıp kullanmayacağımı tartışıyordum ve iki nedenden …

14 python  test-battery 

Bir tamsayı verildiğinde n, n'nin asal sayıların bir listesi olarak yazılabileceği yolların sayısını döndürün. Örneğin, 2323şu şekilde yazılabilir (2,3,23), (23,23)ya (2,3,2,3)ya (23,2,3)çıkış olur, böylece 4. Bu şekilde yazılamıyorsa çıktı almalısınız 0. Bir asal sayı gibi 019ya 00000037bu sorun için geçerli bir asal olduğunu. Test senaryoları: 5 -> 1 55 -> …

14 code-golf  math  primes  set-partitions 

Yazdığım başka bir zorluk için, test senaryolarının sınırlı tamsayılarla çözülebilir olduğunu doğrulamam gerekiyor. Özellikle, boş olmayan Abir tamsayı dizisi ve bir tamsayı bit genişliği için aşağıdakileri doğrulamalıyım n: Tüm tamsayılar aiçinde ATatmin -2**(n-1) <= a < 2**(n-1)(ile gösterilebilen n-bit ikinin tamamlayıcısı tamsayılar). Uzunluğu Adaha az 2**n. Toplamı Atatmin -2**(n-1) <= …

14 code-golf  array-manipulation  integer  permutations 

Giriş Diyelim ki bir tamsayı listem var, örneğin L = [-1,2,2,1,2,7,1,4] . Hayatımda dengeye sahip olmayı seviyorum, bu yüzden çift öğeler kadar tuhaf unsurlara sahip olduğunu görmekten mutluyum. Dahası, 3'ün tüm modulo sınıflarında eşit sayıda unsura sahiptir: [-1,2,2,1,2,7,1,4] 0 mod 3: 1 mod 3: 1 7 1 4 2 mod …

14 code-golf  arithmetic  array-manipulation 

Aşağıdaki gibi tanımlanmış sonsuz bir sayı diziniz olduğu göz önüne alındığında: 1: 1 = 1 2: 1 + 2 = 3 3: 1 + 3 = 4 4: 1 + 2 + 4 = 7 5: 1 + 5 = 6 6: 1 + 2 + 3 + 6 = …

14 code-golf  math 

Doğal bir sayı verildiğinde n, elde etmek için kullanılabilecek tüm olası iki faktör çarpımlarının bir listesini almak için bir program veya işlev yazın n. Eğer gitmek ne gibi davrandı edilir daha iyi anlayabilmek için http://factornumber.com/?page=16777216 zaman görmek nolduğunu 16777216aşağıdaki listesini almak: 2 × 8388608 4 × 4194304 8 × 2097152 …

14 code-golf  math  arithmetic  integer 

Çocuklarımın oynayacağı bir alfabe matı var, böyle bir şey: Matın karoları rastgele yerleştirilmiş aylardan sonra, yoruldum ve paspasın tüm karolarını arka plan renklerine göre bölümlere göre gruplandırdım. Yani, harfler arka plan rengini temsil ediyorsa, şöyle bir paspas aldım: AABBCDDDE ABBCCCDEE ABCCCCDDE AACCCDDEE AAAACCCCE AAAAAACCC Bu nedenle, A, B, C, D …

14 code-golf  decision-problem  grid  matrix  tiling 

Bir alıştırma olarak, bu meydan okuma için x86 Montaj Dili'nde basit bir çözüm oluşturdum . Bunu Windows'ta FASM ile çalıştırıyorum. İşte kaynak kodum: format PE console entry start include 'WIN32A.inc' section '.text' code executable start: push char ; Start at 'A' call [printf] ; Print the current letter 4 times …

14 code-golf  tips  assembly 

Yalnızca harflerden oluşan bir satır verildiğinde aşağıdaki işlemleri gerçekleştirin: Başlangıçta boş bir dize tutarsınız. Dizede bir sonraki giriş karakteri varsa, dizeden çıkarın. Bir sonraki giriş karakteri dizede değilse, dizeye ekleyin. Dizenin son durumunu çıktılar. Girişin en az bir karakter içerdiğini (yani boş olmayan) güvenli bir şekilde kabul edebilirsiniz, ancak çıktının …

14 code-golf  string 

Diyelim ki pozitif bir tamsayı N'ye sahipsin . İlk olarak, komşu köşeler arasındaki mesafe 1 olacak şekilde N köşeleri olan düzenli bir çokgen oluşturun . Sonra her köşeden çizgileri diğer köşelere bağlayın. Son olarak, birlikte toplanan tüm satırların uzunluğunu hesaplayın. Misal N = 6 girişi verildiğinde, her tepe noktasını diğer …

14 code-golf  math  geometry 

Bir kişinin soyadı da ortak bir adsa iki adı vardır. Bir listedeki hangi tam adların iki ad olduğunu belirlemekle görevlisiniz. John Smith John Doe Luke Ryan Ryan Johnson Jenna Jackson Tom John Ad sütununda oluşan herhangi bir ad, potansiyel olarak bir addır. İlk isim sütunda adının gerçekleşme sayısı ise daha …

14 code-golf  string