«combinatorics» etiketlenmiş sorular

Düz bir nehir ve nehir giden bir yol düşünün n köprüler aracılığıyla zamanlarda. Yol kendi kendine dönmüyor ve sonsuz uzun. Bu yol açık bir menderes olarak kabul edilir. Bir açık menderes kendi kesişmez ve çizgiyi kesecek iki ucunda sonsuz uzanan açık bir eğrisini göstermektedir , n kere. Geçerli bir kıvrım …

13 code-golf  number  sequence  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 bir nuzunluk alt dizesini hesaplayabilir Tve bunları bir diziye (veya listeye) koyabiliriz. Örnek Hamming mesafe sırası Bırakın …

13 sequence  combinatorics  fastest-code  binary  optimization 

Girişiniz küçük İngilizce harflerden oluşan bir dize olacaktır. Göreviniz, bir palindrom olan orijinal dizenin farklı permütasyonlarının sayısını belirlemektir. Giriş dizesi 100 harfe kadar. Daha uzun bir dizgide sonuç çok büyük olabilir, bu nedenle çıktı modulo 666013 permütasyon sayısı olmalıdır. Örneğin, cababaa -> 3 Olası permütasyonlar: aabcbaa abacaba baacaab Bu kod …

13 code-golf  string  combinatorics  permutations  palindrome 

Bir listeyi ve bir sayıyı girdi olarak alan ve sayının uzunluğu ile tüm olası kombinasyonları üreten bir kod oluşturun. Örneğin, {0,1} listesi ve 2 sayısı ile : 00 01 10 11 Programınızın listede {0,0,0,0,0,1,1,5,5} gibi iki veya daha fazla karakter beklemesi gerekmez. Kombinasyonları listeye göre sıralanmış şekilde yazdırdığınızdan emin olun: …

13 code-golf  combinatorics 

Sikke değişim problemi çok iyi belgelenmiştir. Mezheplerin sikke sonsuz kaynağı göz önüne alındığında x_1için x_msize kalmış eklemek kombinasyonların sayısını bulmak için gerekmez y. Örneğin, verilen x = {1,2,3}ve y = 4dört kombinasyonları vardır: {1,1,1,1} {1,1,2} {1,3} {2,2} Giriş Bozuk para değiştirme sorununun birkaç varyasyonu vardır. Bu varyasyonda iki ek kısıtlamamız …

13 code-golf  combinatorics 

Tom, icadının yeni bir programlama dilini uygulayacak. Ama aslında üzerinde çalışmaya başlamadan önce, dilinin büyük / küçük harfe duyarlı olup olmayacağını bilmek istiyor. Bir yandan, büyük / küçük harf duyarsızlığının uygulanması daha kolay görünüyor, ancak bir değişken oluşturan karakter kombinasyonlarının olasılıklarında bir eksikliğe neden olabileceğinden endişe ediyor, bu da çatışmaların …

13 code-golf  math  combinatorics 

Görev Sanırım herkes otomatik kod oluşturmayı ve çalışma sırasında biraz zaman kazanmayı seviyor. Gün boyunca çok sayıda sınıf ve üye oluşturmanız gettersgerekir ve bunların hepsini el ile oluşturmak istemezsiniz . Görev, getterstüm sınıf üyeleri için sizin için otomatik olarak oluşturulan bir program veya işlev yazmaktır . Girdi Bizim dilimizde nesneler …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Meydan okuma Çözülmüş durumda Onbeş Bulmacanın aşağıdaki şemasını düşünün: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | …

13 code-golf  combinatorics  sequence  grid  permutations 

Göreviniz, aşağıdaki ikili işleçlerin her biri için bir beyin fırtınası programı oluşturmaktır. Her program girişten bir veya iki 8-bit sayı (A ve B) almalı ve belirtilen işlemi hesaplamalıdır: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5'in hepsini uygulamak zorunda …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

Bu sabah asansör düğmelerine bakarken ilginç bir bulmaca geldi. 2x3 ızgarasına uyan tüm Braille kalıplarının bir listesini oluşturmanız gerekir . #Bir yumru belirtmek için bir karma ve -düz bir alanı belirtmek için bir tire kullanın. Beklenen çıktı örneği: #- -- -- ## -- -- #- #- -- (and so on...) …

13 code-golf  combinatorics 

Bu meydan okuma , kalkık kare döşemedeki sözde poliformları saymanızı sağlayacak . Bu sekansın henüz OEIS'de mevcut olmadığını düşünüyorum, bu yüzden bu zorluk bu sekans için mümkün olduğunca çok terimi hesaplamak için var. Güncelleme: Bu şu anda OEIS'de A309159 olarak : N hücreli snub kare döşemedeki genelleştirilmiş poliformların sayısı. Tanımlar …

13 code-challenge  sequence  geometry  combinatorics  polyomino 

Steenrod cebiri için Milnor bazında monomiyalleri çoğaltırken, algoritmanın bir kısmı belirli "izin verilen matrislerin" numaralandırılmasını içerir. Negatif olmayan tamsayılar verilen iki liste r 1 , ..., r, m, ve s 1 , ..., s , n , negatif olmayan tam sayılardır, X bir matris izin verilirse Jth sütununun toplamı s …

12 code-golf  math  combinatorics 

Bir güç serisinin katsayıları olarak bir sayı dizisi yazarsak, o güç serisine o dizinin (sıradan) üretici fonksiyonu (veya Gf) denir . Yani, eğer bazı fonksiyonlar F(x)ve tamsayılar dizisi a(n)için: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) O F(x)halde üreten işlevidir a. Örneğin, geometrik seri …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

Görev İki tamsayı verildiğinde dve karelerin toplamı olarak nifade etmenin yollarını bulun . Olduğunu, , öyle ki bütün tamsayılar için bir tam sayıdır . İki farklı değerin (ör. Ve ) değiştirilmesinin , orijinal çözümden farklı olduğu kabul edilir.ndn == r_1 ^2 + r_2 ^2 + ... + r_d ^2r_m1 ≤ …

12 code-golf  number  number-theory  combinatorics 

Bugünkü göreviniz mevcut bir dosyayı almak ve belirli bir boyuta ulaşana kadar sıfır eklemek olacaktır. Geçerli dizindeki bir dosyanın adını fve birkaç bayt alan bir program veya işlev yazmalısınız b. Orijinal içeriğini korurken sonuna yeni değerler bayt olacak şekildef sıfır (ascii 0s değil boş bayt) yazmalısınız b. fAdında yalnızca alfasayısal …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations