«combinatorics» etiketlenmiş sorular

Pascal üçgeni ilk satırda 1 ile başlayarak üretilir. Sonraki satırlarda, sayı doğrudan üstündeki iki sayının sola ve sağa toplanmasıyla belirlenir. Göstermek için, işte Pascal'ın üçgeninin ilk 5 sırası: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Meydan okuma Bir girdi n verildiğinde (ancak, …

35 code-golf  math  combinatorics 

Bazen bir listeyi sıralamak için, artan sırayla sıralanana kadar listeden öğeleri kaldırdığınız Stalin sıralaması adı verilen bir "sıralama algoritması" vardır. Örneğin liste [1, 2, 4, 5, 3, 6, 6] Stalin sıralama kullanarak "sıralanır" olduğunda [1, 2, 4, 5, 6, 6] Üçü bozuk olduğu için kaldırıldı. Şimdi açıkçası, bir listeyi sıralamak …

33 code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

Pozitif bir tam sayı ka, Loeschian sayı ise kolarak ifade edilebilir i*i + j*j + i*jiçin i, jtam sayı. Örneğin, ilk pozitif Loeschian sayıları: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... unutmayın i, jverilen için kbenzersiz değildir. Örneğin, 9aynı zamanda ile üretilebilir …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  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 

Bilgi teorisinde "önek kodu", anahtarlardan hiçbirinin başka bir önek olmadığı bir sözlüktür. Başka bir deyişle, bu, hiçbir dizenin diğerinin hiçbiriyle başlamayacağı anlamına gelir. Örneğin {"9", "55"}, bir önek kodudur, fakat {"5", "9", "55"}değildir. Bunun en büyük avantajı, kodlanmış metnin aralarında bir ayırıcı olmadan yazılabilmesi ve yine de benzersiz bir şekilde …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Geçen gün ekibimiz bir kaçış odasına gitti. Bulmacalardan biri, bir kutunun kilidini açmak için doğru açma / kapama kombinasyonunu bulmak zorunda olduğunuz altı mekanik anahtardan oluşan bir tahtadan oluşuyordu. -v-v-v- -v-v-v- Geliştiriciler olarak, 2 ^ 6 = 64 kombinasyonlarının her birini denemenin aslında bulmacayı çözmekten daha etkili olacağına karar verdik. …

32 code-golf  string  ascii-art  combinatorics 

Giriş Herkes tic-tac-toe oyununu herkes bilir, ama bu zorlukta, biraz büküm yapacağız. Sadece haçları kullanacağız . Üst üste üç haç yerleştiren ilk kişi kaybeder. İlginç bir gerçek, birileri kaybetmeden önceki maksimum çarpı miktarının 6'ya eşit olmasıdır : X X - X - X - X X Bu, 3 x 3'lük …

32 code-golf  sequence  combinatorics  grid  tic-tac-toe 

Meydan okuma Bir tamsayı girişi xverildiğinde 1 <= x <= 255, toplandığında verenin ikisinin sonuçlarını döndürün x. Örnekler Giriş verilen: 86 Programınızın çıktısı alınmalı: 64 16 4 2 Giriş: 240 Çıktı: 128 64 32 16 Giriş: 1 Çıktı: 1 Giriş: 64 Çıktı: 64 Toplamda ikisinin gücü belli değilse, sıfırlar içerebilir. …

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

Meydan açıklaması Domino , üzerinde iki değere sahip çini ile oynanan bir oyundur - biri solda, biri sağda, örneğin [2|4]veya [4|5]. Ortak bir değer içeriyorlarsa iki kiremit birleştirilebilir. Yukarıdaki iki fayans şu şekilde birleştirilebilir: [2|4][4|5] nBirleştirilmiş karolar dizisini n uzunluklu bir zincir olarak adlandıracağız. Tabii ki, fayans çinileri, böylece döndürülebilir …

31 code-golf  combinatorics  path-finding  dominoes 

Bir Faro karıştırması , sihirbazlar tarafından bir desteyi "karıştırmak" için sıklıkla kullanılan bir tekniktir. Bir Faro shuffle'ı gerçekleştirmek için önce güverte 2 eşit yarıya kesilir, sonra iki yarıya eklenir. Örneğin [1 2 3 4 5 6 7 8] Faro karıştırdı [1 5 2 6 3 7 4 8] Bu, herhangi …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

Göreviniz bir ASCII üçgeni basan bir program veya işlev yazmaktır. Buna benziyorlar: |\ | \ | \ ---- Programınız nkısıtlamalarla birlikte tek bir sayısal girdi alacaktır 0 <= n <= 1000. Yukarıdaki üçgenin değeri vardı n=3. ASCII üçgeni nters eğik çizgilere ( \) ve dikey çubuklara ( |), n+1çizgilere ve …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

Hepimiz Fibonacci dizisine aşinayız : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Ancak, bunun yerine önceki 2 girişin dijital toplamınıf(n) = f(n-1) + f(n-2) alacağız . Dizi hala başlamalı 0, 1, bundan sonra farklılıklar hızla ortaya …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

N'inci Motzkin sayısı (n, 0), her bir aşama (-1 1) formda olan, (1, 0) ya da (1, 1) ve yol (0, 0) dan yolların sayısıdır asla y = 0 değerinin altına düşmez. Yukarıdaki bağlantıdan n = 1, 2, 3, 4 için bu yolların gösterimi: İstenilen dizi OEIS A001006'dır . OEIS, …

30 code-golf  number  sequence  combinatorics  balanced-string 

Altı ana kadrosundan Amerikan sitcom ait Arkadaşlar hepsi aynı maaş ödenecek konusunda anlaştılar (en azından, sezon 2 sonra) serisinin çalıştırmak boyunca. Ancak bu, hepsinin aynı miktarda hava süresine sahip olduğu veya hepsinin ekranda aynı miktarda etkileşime girdiği anlamına gelmez. Bu mücadelede, hangi Arkadaş arkadaşlarının gerçekten en iyi olduğunu belirlemeye yardımcı …

30 code-golf  arithmetic  combinatorics 

Bu basit bir meydan okuma olmalı. Bir sayı verildiğinde n >= 0, süper logaritmayı (veya log *, log-star veya yinelenen logaritmayı , çünkü nbu zorluk için hiçbir zaman olumsuz değildir) verin n. Bu, tetrasyona iki ters fonksiyondan biridir . Diğeri ise ilgili bir soru olan süper kök . Örnekler Input …

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

Göreviniz verilen bir dikdörtgeni asal sayılarla doldurabilecek bir program veya işlev yazmaktır. widthVe heightdikdörtgen giriş olacaktır. Çıktı height, widthrakamlardan ve boşluklardan oluşan dizgelerin bir listesi olmalıdır . 2 veya daha büyük olan her yatay (soldan sağa) ve dikey (yukarıdan aşağıya) basamak dizisi (boşluk veya dikdörtgen kenarlıklarıyla sınırlandırılmış) asal sayı olmalıdır. …

29 code-challenge  combinatorics  grid  primes