«combinatorics» etiketlenmiş sorular

Bu görevde size tek sayıda beyaz top ve aynı sayıda siyah top verilir. Görev, topları çöp kutularına koymanın tüm yollarını saymaktır, böylece her kutuda her rengin tek bir sayısı vardır. Örneğin, 3 beyaz topumuz olduğunu varsayalım. Farklı yollar: (wwwbbb) (wb)(wb)(wb) iki farklı olasılık için. 5 beyaz topumuz varsa, farklı yollar: …

9 code-golf  combinatorics 

Soru: Verilen bir sayı n≥ 2 kaç farklı nokta çiftleri bir on nboyutlu n x n x n x n x n x n ... x nkoordinatlar arasında değişir kafes 0için n - 1bir mesafe vardır , en azından n ayrı? Çiftler {(2,1,3,1), (3,2,1,3)}ve {(3,2,1,3), (2,1,3,1)}ters sırada aynı iki noktadan …

9 code-golf  combinatorics 

Giriş / Arka Plan Bir de son tartışmada yer kripto sohbet Birlikte / yardım görüşmek üzere meydan Fermat asallık testi ve Carmichael numaraları. Bu test a^(p-1) mod p==1her zaman primler için geçerli olacak p, ancak her zaman kompozitler için geçerli olmayan öncüllere dayanmaktadır . Bir dizi kendisi için: Artık bir …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Çoğu dilden farklı a<b<colarak Python , boole a<bile karşılaştırmanın aksine, aslında üç sayıyı karşılaştırarak matematikte olduğu gibi değerlendirir c. Bunu C (ve diğerleri) yazmanın doğru yolu olurdu a<b && b<c. Bu meydan okumada, göreviniz keyfi uzunluklardaki bu tür karşılaştırma zincirlerini Python / sezgisel sunumdan diğer dillerde nasıl yazılacağına genişletmektir. Özellikler …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Bir tam sayı verildiğinde n, çıktı alınn * reversed(n) reversed(n)reverserakamları ile elde ettiğiniz sayıdır n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 En kısa kod kazanır! Liderler …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Açıklama Bir uzunluk nve bir alfabe boyutu verildiğinde k>0, programınız maksimum sayıda benzersiz alt dizeye sahip olan parametrelerle dizelerin sayısını belirlemelidir. Bu durumda, OEIS A134457k=2 üretir . Misal Örneğin, 2210alt dizeleri sahiptir , 2, 22, 221, 2210, 2, 21, 210, 1, 10, ve 0, ancak 11 bir toplam, 2sadece 10 …

9 code-golf  combinatorics 

Hamming mesafesi eşit uzunlukta iki sırası arasındaki karşılık gelen simgeler farklı olan pozisyonların sayısıdır. Izin Pvermek bir ikili dize uzunluğu nve Tbir ikili dize uzunluğu 2n-1. Soldan sağa sırayla nHamming mesafelerini Pve her nuzunluktaki alt dizelerini hesaplayabilir Tve bunları bir diziye (veya listeye) koyabiliriz. Örnek Hamming mesafe sırası Bırakın P …

9 sequence  combinatorics  fastest-code  binary 

Bir asal düğüm geçerli: önemsiz olmayan bir düğüm, önemsiz olmayan iki düğümün düğüm toplamı olarak yazılamaz. Bir düğüm toplamının açıklaması : iki düğümü yan yana koyun, ... sonra her iki tarafa aynı şeritte aralarına iki çizgi çizin ve çizdiğiniz çizgiler arasındaki parçayı çıkarın. İki düğümün bu bileşimi yeni, asal olmayan …

9 code-golf  sequence  combinatorics  topology  knot-theory 

Pozitif n ve m verilen bir program veya işlev yazın, n x m dikdörtgen içine sığdırabileceğiniz geçerli farklı domino eğim sayısını hesaplar . Bu dizisidir A099390 yılında Tamsayı Dizilerin Çevrimiçi Ansiklopedisi . Girdiyi herhangi bir makul biçimde işlev bağımsız değişkeni, CLA veya stdin olarak alabilirsiniz. Çıktı olarak tek bir tamsayıyı …

9 code-golf  combinatorics  tiling 

Bunun gibi bir dizi formül verildi: bacb bcab cbba abbc Her formülde her değişken "0" veya "1" yerine ikame edildiğinde elde edebileceğiniz benzersiz sonuçların sayısını bulan bir algoritma verin. Her (k!)^2biri 2k-1değişken ve k^2terim içeren formüller vardır . Asimtotiklerinizi k. En hızlı algoritma kazanır. Eşitlik olması durumunda, asimptotik bellek kullanımı …

9 combinatorics  fastest-algorithm 

Bu görev, bir olasılığı tam olarak hesaplamak için kod yazmakla ilgilidir. Çıktı, en düşük biçimde kesir olarak yazılan kesin bir olasılık olmalıdır. Asla çıktı almamalı, daha 4/8doğrusu 1/2. Bazı pozitif tamsayılar için n, 1s ve -1s uzunlukta eşit rastgele bir dize düşünün ve A olarak nadlandırın. Şimdi Ailk değerine bitiştirin …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Arka fon Bir çit yapmak istiyorum. Bunun için bir grup kutup topladım ve onları yere yapıştırdım. Ayrıca, gerçek çiti yapmak için direklere çakacağım birçok tahta topladım. Bir şey inşa ederken taşınmaya meyilliyim ve büyük olasılıkla tahtaları kutuplara daha fazla yerleştirene kadar direklere çivilemeye devam edeceğim. Sonunda elde edebileceğim olası çitleri …

9 code-golf  combinatorics  graph-theory 

Giriş Dört sanatçiden ( bazıları küratöre sıfır sanat eseri, genç alçaklar verebilir) modern sanattan zevk almakta olan bir sanat müzesi küratörünün arkadaşısınız . Bu modern sanat olduğundan, herhangi bir sanatçının eserleri tamamen aynı görünüyor. Arkadaşınız bu parçaları hangi sırayla yerleştireceğinize karar vermek için bir bilgisayar kullanmak istiyor. Program Gereksinimleri Programınız …

9 code-golf  combinatorics  permutations 

Meydan okuma Belirli bir n tamsayı kümesi için, sözlükbilim dizinini çıkaracak bir program yazın. Kurallar Giriş yalnızca boşluklarla ayrılmış benzersiz negatif olmayan tamsayılar kümesi olmalıdır. Permütasyonun sözlükbilimsel indeksini (0 ila n! -1 dahil) çıkarmalısınız. Permütasyon kütüphaneleri veya permütasyon yerleşikleri kullanılamaz. Dizini bulmanıza yardımcı olması için permütasyonlar kümesini veya girdinin herhangi …

9 code-golf  math  combinatorics  set-theory  permutations 

Farklı karakterlerden oluşan bir dize ve n sayısı verildiğinde, bu karakterleri kullanarak 1 ila n uzunluğunda tekrarlanan tüm sıralı kombinasyonları oluşturun. Bunu tanımlamanın başka bir yolu, verilen karakterleri karakter sayısının tabanındaki (özel sayı) "özel" basamaklar olarak görmektir, o zaman program bu tabandaki 1 ila n basamaklı tüm "sayıları" oluşturmalıdır. "sıfırlar" …

9 code-golf  combinatorics