«combinatorics» etiketlenmiş sorular

Bir "kafiye düzeni" harflerin bir dize akadar zbaşlayarak karakterlerin ilk oluşumları (boşluklar olmadan) artan sırada olacak şekilde, a. Örneğin (ilk kez işaretlendiğinde): abccdbebdcfa ^^^ ^ ^ ^ Uzunluk kafiye şemalarının sayısı Bell numaralarıN tarafından verilmektedir . ( OEIS A000110 ) B(N) Meydan okuma Göreviniz, bu kafiye planlarının bir numaralandırmasını, yani …

26 code-golf  combinatorics  set-partitions 

Görev basit. Bana biraz alın 1000, 500ve 100notlar. Nasıl ? sorabilirsin. Endişelenmeyin, kredi kartınızı kabul eden bir ATM olduğu için bankayı soymaya gerek yok. Ancak kredi limitiniz görev için yeterli, bu nedenle para çekme işlemlerine dikkat etmeniz gerekiyor. Meydan okuma Sayısını göz önüne alındığında 1000, 500ve 100notlar gerekli, en azından …

26 code-golf  combinatorics 

Görev Üç dize verilen bir program veya işlev yazın A, B, C, Biçinde her örneğinin Atekrarlı olarak değiştirildiği bir çıktı dizesi oluşturur C. Yinelemeli her adımda tüm çakışmayan örnekleri bir ikame tekrar aracı ikame Bolarak Adeğiştirilir (soldan sağa iştahla seçilen) Ckadar Bdaha fazla içerdiği A. Giriş çıkış G / Ç …

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

giriş Uzun bir masanın sonunda bir tahta odada oturuyorsunuz. Etrafınıza bakın ve Apple Yönetim Kurulu Tim Cook, Steve Jobs hayaleti ve Jack Donaghy'yi görün. Apple bu toplantıyı aradı çünkü Android kilit ekranının ne kadar serin olduğunu fark ettiler ve 1-UP yapmak istiyorlar. Odadaki herkes sana bakar ve Ghost Steve ağlar, …

25 code-golf  number  combinatorics 

Subfactorial veya rencontres numaraları ( A000166 ) permütasyon kombinatorik görünür faktör numaralarına benzer bir sayı dizisi bulunmaktadır. Özellikle n inci subfactorial ! N sayısını verir düzensizliklerinde bir dizi n elemanları. Bir düzensizlik, hiçbir elemanın aynı konumda kalmadığı bir permütasyondur. Alt faktör aşağıdaki tekrarlama ilişkisi ile tanımlanabilir: !n = (n-1) (!(n-1) …

25 code-golf  number-theory  combinatorics  permutations 

Olumsuz tamsayıların boş bir listesi göz önüne alındığında , işiniz benzersiz değerlerinin sayısını belirlemektir.± x ± y ± z ± …(x,y,z,…)(x,y,z,...)(x, y, z, \dots)±x±y±z±…±x±y±z±...\pm x \pm y \pm z \pm \dots Örneğin, listeyi düşünün . Toplamları oluşturmanın sekiz olası yolu vardır:(1,2,2)(1,2,2)(1, 2, 2) + 1 + 2 + 2 → …

24 code-golf  math  combinatorics 

Giriş Karakter aralığı, bir metnin harfleri arasındaki boşluğu ayarlamak anlamına gelir. Örnek olarak, Topaşağıdaki üç glifle yazılmış kelimeyi düşünün : ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Glifler arasındaki boşlukları noktalarla doldurabilir ve …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

Dizelerin bir listesi göz önüne alındığında, her dizeyi, listedeki diğer dizelerin hiçbirinin alt dizisi olmayan boş olmayan alt dizelerinden biriyle ve mümkün olduğunca kısa bir değerle değiştirin. Örnek Liste Verilen ["hello","hallo","hola"], "hello"sadece değiştirilmesi gerektiğini "e", bu alt dize bulunan değil "hallo"ve "hola"ve mümkün olduğunca kısa olduğunu. "hallo"herhangi biri ile ikame …

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

Tanım Bir kelimenin sırası, harflerinin tüm olası permütasyonları (veya düzenlemeleri), bir sözlükteki gibi, kelimeler anlamlı olup olmadığına bakılmaksızın, alfabetik olarak düzenlendiğinde kelimenin konumu olarak tanımlanır. Bu iki kelimeyi ele alalım - "mavi" ve "görülmüş". Öncelikle, bu kelimelerin harflerinin tüm olası düzenlemelerini alfabetik sıraya göre yazarız: "blue": "belu","beul","bleu","blue","buel","bule","eblu","ebul","elub","elbu","eubl", "eulb","lbeu","lbue","lebu","leub","lube","lueb","ubel","uble","uebl","uelb", "ulbe","uleb" "seen": …

23 code-golf  string  combinatorics  sorting  permutations 

Matematiksel olmayan açıklama Bu, geçmişinizden bağımsız olarak ulaşılabilir olması gereken bir açıklamadır. Maalesef biraz matematik gerektiriyor, ancak orta okul düzeyinde bir anlayışa sahip çoğu insan için anlaşılabilir olmalı İşaretçi dizisi, bir (n + 1) = a (na (n)) olan herhangi bir dizilimdir . Ne anlama geldiğini anlamak için bu formülü …

23 code-golf  math  combinatorics  abstract-algebra 

Bu iyi bir acemi mücadelesi ve iyi bir zaman katildir. Ben sadece doğal bir kütük dedim, çünkü başlık çok kısa, bunun logaritma ile ilgisi yok. Verilen 2 değişken: Karıncaların sayısı n. Günlüğün genişliği w. Çıkış genişliğinin bir günlük wolan nkarıncalar (Örnek gösterilmiştir w=3, n=6) | | | \O/ \O/ \O/ …

23 code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

Bu mücadelede iki önemli sorunu bir kerede çözmeye çalışıyoruz. Onlar: Verilen tamsayılar bir ve b bir eğer, söyle b -1 bir asal sayıdır. A ve b tam sayılarına bakıldığında , nCr (a, b) değerini döndürün . Özellikle, biri ilk işi diğeri diğeri yapan iki program yazmalısınız. Her iki sorunu da …

23 code-challenge  number-theory  primes  combinatorics  source-layout 

Argüman olarak bir dize verilirse, üst üste binmeyen, tekrarlanan alt dizelerin uzunluğunu veya böyle bir dize yoksa, çıktısını alın. Giriş dizesinin boş olmadığını kabul edebilirsiniz. Örnekler abcdefabc: Subring abc1 ve 7 pozisyonlarında tekrarlanır, bu nedenle programın 3 çıkışı vermesi gerekir. abcabcabcabcab: abcabcveya bcabcaveya cabcabtekrarlanır, böylece program 6 vermelidir . (Subring …

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Buradaki zorluk, verilen bir pozitif tamsayının tüm sıralı bölümlerini (kompozisyonu (birleştirici)) listelemektir n. Bunlar dan sayıların listeleri 1için nolan toplamıdır n. Örneğin, giriş verilmişse n = 4sonuç şöyle olmalıdır: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, 1, 1, 1 Sonuç …

23 code-golf  arithmetic  combinatorics  permutations  integer-partitions 

Pozitif tamsayılar koleksiyonu d_1 d_2 ... d_kbir olan factorisation Pozitif tamsayı nise d_1 * d_2 * ... * d_k = n Her pozitif tamsayının benzersiz bir ana çarpanlara ayrılması vardır , ancak genel olarak terimlerin bazılarının birleşik olduğu çarpanlara da sahiptir. Örneğin 12 = 6 * 2 = 4 * …

23 code-golf  number-theory  combinatorics  set-partitions