«combinatorics» etiketlenmiş sorular

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 

Sonlu bir pozitif tamsayı grubumuz olduğunu hayal edelim. Bu küme, kümede bulunan her tamsayının bir scantron veya delikli kart gibi doldurulduğu bir nokta çizgisi olarak temsil edilebilir . Örneğin, küme {1,3,4,6}şu şekilde temsil edilebilir: *.**.* *grubumuzun bir üyesini temsil eder ve ayarladığı .bir üye olmayan bir tamsayıyı temsil eder. Bu …

14 code-golf  combinatorics  set-partitions  set-theory 

İkili bir Suzunluk dizesi düşünün n. Dan endekslenmesi 1, biz hesaplayabilir Hamming mesafeleri arasındaki S[1..i+1]ve S[n-i..n]herkes için isırayla 0için n-1. Eşit uzunlukta iki tel arasındaki Hamming mesafesi, karşılık gelen sembollerin farklı olduğu konumların sayısıdır. Örneğin, S = 01010 verir [0, 2, 0, 4, 0]. Bunun nedeni ise 0maçları 0, 01için …

14 math  combinatorics  fastest-code 

Herhangi bir makul giriş yöntemi ile pozitif tamsayıların sırasız bir koleksiyonu göz önüne alındığında, tek sayıda tek eleman içeren (yani tek bir toplam) tüm alt koleksiyonları döndürün. Bu kod golfdür, bu nedenle programınızın bayt sayısını en aza indirmeyi amaçlamalısınız. Bazı diller yalnızca koleksiyonlar (listeler, diziler, vektörler vb.) Sipariş ettiğinden veya …

14 code-golf  combinatorics 

Tanım Wolstenholme teoremi şöyle diyor: burada ave bpozitif tamsayılar ve pasaldır ve büyük parantezler Binom katsayısıdır . Görev Doğrulamak için, üç girişler verilecektir: a, b, p, nerede ave bpozitif tamsayı ve pasal olduğunu. Compute: burada ave bpozitif tamsayılar ve pasaldır ve parantezler Binom katsayısıdır . gözlük Dan beri: burada ve …

14 code-golf  number-theory  combinatorics 

Arka fon On iki bozuk para sorunu, iş görüşmelerinde yaygın olarak kullanılan klasik bir denge bulmacasıdır . Bulmaca ilk olarak 1945'te ortaya çıktı ve annemle evlenmek istediğinde büyükbabam tarafından babama gönderildi! Bulmacada, biri diğerinden daha ağır veya daha hafif olan on iki para vardır (hangisini bilmediğiniz). Sorun, benzersiz parayı belirlemek …

14 code-golf  combinatorics 

Aşağıdaki yordamla oluşturulabilecek sayıların permütasyonu olarak, başa ekli bir uzunluk dizisi tanımlayın :n1, 2, ..., n Numara ile başlayın 1. - arasındaki her sayı 2için n, bu sayıyı dizinin başına veya sonuna yerleştirin ( başlığın başına veya sonuna ekleyin , dolayısıyla dizinin adı). Örneğin, bu, uzunluk 4'ün başına bir ek …

14 code-golf  combinatorics 

Grubun roadie'si olarak kamyonu paketlemelisin. Programınız paketleri en küçük yüksekliğe uyacak şekilde yerleştirecektir. Kötü paketlenmiş bir kamyon kurallar Paketler 90 derecenin katları arasında döndürülebilir. Paketler dokunabilir ancak üst üste gelmemelidir. Çıktı yeniden paketlenen görüntüdür (dosyaya veya stdout'a). Programınız herhangi bir giriş veya çıkış raster görüntü formatını kullanabilir. Programınız, 4000x4000 piksele …

14 code-challenge  combinatorics  image-processing  packing 

Stackoverflow'a göz atıyordum ve bir MxN dikdörtgeni döşemekle ilgili bu soruyu gördüm ve golf için harika olacağını düşündüm. İşte görev. M ve N boyutu göz önüne alındığında, bu kısıtlamalar göz önüne alındığında, bir MxN dikdörtgeni (N sütun sayısı değil, satır sayısıdır. Gerçekten önemli değil) kaç benzersiz yolla sonuçlanan bir program …

14 code-golf  combinatorics  permutations 

OEIS dizisi A020872 , Möbius merdiveni M n üzerindeki kısıtlanmış orman sayısını sayar . Meydan okuma Zorluk, bir tamsayı girdi olarak alan ve Möbius merdiveni M n üzerindeki kısıtlı ormanların sayısını n > 1döndüren bir program yazmaktır . Bu kod golf , bu yüzden en kısa kod kazanır. (Bir ön …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Temel mantık kapılarını taklit eden bir program yapın. Giriş: Tümüyle büyük harfli bir sözcük ve ardından boşluklarla ayrılmış 2 adet 1 basamaklı ikili sayı OR 1 0. Kapılar OR, AND, NOR, NAND, XOR, ve XNORihtiyaç vardır. Çıktı: Girilen mantık geçidinin çıktısına iki sayı verilir: 1 veya 0. Örnekler: AND 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

İşte sizin için bir programlama bulmacası: Örneğin, dize çiftlerinin ve karşılık gelen sayıların bir listesi verildiğinde [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], yalnızca dizeleri aşağıdaki şekilde içerecek başka bir liste çıkarır: Herhangi bir dizenin toplam sayısı, giriş verilerindeki karşılık gelen sayıya tam olarak eşit olmalıdır. Hiçbir dize sırayla bitişik olarak tekrarlanmamalı ve her dize çıktı …

13 code-golf  string  number  random  combinatorics 

Tanım : asal güç , p'nin asal ve n doğal sayı olduğu p n şeklinde ifade edilebilen doğal bir sayıdır. Görev : asal bir güç p n > 1 verildiğinde, asal p'yi geri gönderin. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3 Puanlama : …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Tanım Bir "tamsayı üçgeni" tamsayı koordinatlarına sahip bir üçgendir. Örneğin, aşağıdaki üçgen bir tamsayı üçgenidir: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Görev Bu zorluğun amacı, çevre uzunluğu n'den küçük olan tüm tamsayı üçgenlerini (uyumluluğa kadar) saymaktır. Giriş ve çıkış Argüman bir …

13 code-golf  sequence  geometry  combinatorics 

Fibonacci benzeri bir diziyi f k (n) = (f k (n-1) + f k (n-2))% k olarak tanımlarsak , bazı tamsayı k için (burada % modulo operatörüdür), dizi mutlaka döngüsel olacaktır, çünkü (f k (n-1), f k (n-2)) için sadece k 2 farklı değer vardır . Bununla birlikte, bu döngü …

13 code-golf  sequence  number-theory  combinatorics  fibonacci