«combinatorics» etiketlenmiş sorular

Görev, OEIS A005434'ü mümkün olan en kısa sürede hesaplamaktır . İkili bir Suzunluk dizesi düşünün n. Dizine ekleyerek, ile arasında sırayla herkes için eşleşme 1olup olmadığını belirleyebiliriz . Örneğin,S[1..i+1]S[n-i..n]i0n-1 S = 01010 verir [Y, N, Y, N, Y]. Bunun nedeni ise 0maçları 0, 01uymuyor 10, 010maçlar 010, 0101uymuyor 1010 ve …

10 array-manipulation  combinatorics  fastest-code 

Diyelim ki 20 taraflı bir paranız var. O ölüyü yuvarlamaya başlıyorsunuz ve sonunda 20 değerin hepsini yuvarlamadan önce birkaç düzine kez yuvarlamanız gerekiyor. Acaba, 20 değerin hepsini% 50 görme şansım olmadan önce kaç ruloya ihtiyacım var? Ve ntüm ntarafları yuvarlamadan önce kaç rulo taraflı kalıp almam gerekiyor ? Biraz araştırma …

10 sequence  combinatorics  fastest-code 

İlk olarak, birkaç tanım: Verilen nve kbir sıralı liste, düşünün MULTISETS her multiset için seçtiğimiz, knumaraları {0, 1, ..., n-1}tekrarlar ile. Örneğin, n=5ve k=3için: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), ( 0, 1, 2), (0, 1, 3), (0, …

10 code-golf  combinatorics  set-theory 

Bilinmeyenlerin vektörünü alın ve bazı genel türevlenebilir fonksiyonlar uygulayın . Daha sonra Jacobian bir matris tarafından şöyle verilir : Örneğin, m=3ve varsayalım n=2. Sonra (0 tabanlı indeksleme kullanarak) Arasında Jacobi fdaha sonra Bu zorluğun amacı bu Jacobian matrisini basmaktır. Giriş Programınız / fonksiyon girişi iki pozitif tamsayı olarak almalı mve …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

İlk sayının giriş ve ikinci sayı (hem pozitif tam, Dışlandı sıfır) göz önüne alındığında, aşağıdaki eylemleri kullanarak, ilk ikinci out yapabilir kaç yolu belirlemek: +1, +2ve *3. İşlemler soldan sağa basitçe uygulanır. Örnekler: Girdi: 1 2. Çıktı: 1. Yani, sadece alabilir 2yaparak +1, tek yönlü yüzden. Girdi: 1 3. Çıktı: …

10 code-golf  arithmetic  combinatorics  path-finding  counting 

Gereğince Luke'un isteği ve Peter Taylor'ın yanında bu meydan okumaya. Giriş Herkes tic-tac-toe oyununu biliyor, ama bu meydan okumada, küçük bir bükülme sunacağız. Sadece haç kullanacağız . Arka arkaya üç haç yerleştiren ilk kişi kaybeder. İlginç bir gerçek, birileri kaybetmeden önce maksimum haç miktarının 6'ya eşit olmasıdır : X X …

10 sequence  grid  combinatorics  fastest-code  tic-tac-toe 

Bir n öğeden k boyutundaki değiştirme (veya tekrarlanan kombinasyonlar) ile tüm kombinasyonları listeleyin . Değiştirme ile kombinasyon, içindeki her öğenin de n öğesi kümesinde yer aldığı sıralanmamış bir çoklu kümedir . Bunu not et: Sırasız. Bu nedenle daha önce farklı bir siparişe sahip basılı bir set tekrar basılmamalıdır. Bu bir …

10 code-golf  combinatorics 

Arka fon Düzenlenme Eşitsizlik numaralarını yeniden düzenleyerek dayanan bir eşitsizlik olduğunu. Aynı uzunlukta iki sayı listem varsa, x 0 , x 1 , x 2 ... x n-1 ve y 0 , y 1 , y 2 ... y n-1 aynı uzunlukta, burada ben listedeki sayıları yeniden düzenlememe izin verildi, …

10 code-golf  math  combinatorics  permutations 

2n tamsayısı verildiğinde, 2n ^ 2 siyah piyon ve 2n ^ 2 beyaz piyonun 2n x 2n satranç tahtasında düzenlenebileceği olası yolların sayısını bulun, böylece piyon diğerine saldırmaz. Siyah bir piyon sadece beyaz bir piyona saldırabilir, bunun tersi de geçerlidir. Saldırının olağan satranç kuralları, yani beyaz piyonlar hemen çaprazlama olarak …

10 fastest-code  combinatorics  chess 

Görev Üç tamsayı okuyan bir program yazın m , n , komut satırı bağımsız değişkenleri STDIN'den ya kendileri ya da boyutlarda bir dikdörtgenin tüm olası tilings basar m x n ile 2 x 1 ve 1 × 2 geçerli tilings sayısına domino ve son olarak. Tek bir döşemenin dominosları, 2 …

10 math  fastest-code  combinatorics  tiling 

Bir ikili dize çekilen tek karakterler içeren bir dizedir 01 . Bir dengeli ikili dize tam Birçok olarak içeren bir ikili dizedir 0 olarak s 1 s. Sen pozitif bir tamsayı verilir n ve her biri maskelerinin rastgele sayıda, 2n uzun karakterler ve çekilen tek karakterler içeriyor 012 . İkili …

10 combinatorics  fastest-code  balanced-string 

N tamsayısı verildiğinde, n iç düğümü olan tüm olası tam ikili ağaçları numaralandırın. (Tam ikili ağaçların her iç düğümde tam olarak 2 çocuğu vardır). Ağaç yapısı, bir iç düğümü temsil eden ve 0 harici bir düğümü (Null) temsil eden, ağacın ön sıradan geçişi olarak çıktılanmalıdır. İlk birkaç n için örnekler: …

10 code-golf  combinatorics  binary-tree 

Meydan okuma Bu görevde bir tamsayı N (10 ^ 5'ten az) verilecek , Farey sırasının N sırasını vereceksiniz . Giriş N tek bir satırda verilir, girişler EOF tarafından sonlandırılır. Giriş 4 3 1 2 Çıktı F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, …

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Bu, benzersiz kümeler oluşturan Count dizilerinin bir takibi . Önemli fark, tekliğin tanımıdır. Bir Auzunluk dizisi düşünün n. Dizi yalnızca pozitif tamsayılar içerir. Örneğin A = (1,1,2,2). f(A)Boş olmayan bitişik alt dizilerin toplamları kümesi olarak tanımlayalım A. Bu durumda f(A) = {1,2,3,4,5,6}. Üretilecek adımlar f(A) aşağıdaki gibidir: Alt dizileri Avardır …

9 combinatorics  fastest-code 

Sorun Bir n değeri verildiğinde, (0, 0) ila (2n, 0) referanslarında yazılı bir dağ manzarası hayal edin. Eğimler arasında beyaz boşluklar olmamalı ve dağ x ekseninin altına inmemelidir. Çözülmesi gereken sorun şudur: n (manzaranın büyüklüğünü tanımlayan) ve piklerin k sayısı (k her zaman n'den küçük veya n'ye eşittir), k zirveleri …

9 code-golf  combinatorics  recursion