«combinatorics» etiketlenmiş sorular

Giriş Bir disk endeksli blokları olan bir doğrusal konteyner 0aracılığıyla size-1. Bir dosya, söz konusu dosya tarafından kullanılan adlandırılmış bir blok dizinler listesidir. Örnek bir dosya sistemi şöyle ifade edilir: 15 ALPHA=3,5 BETA=11,10,7 "Diskin 15 bloğu var, ALPHA dosyasının ilk bloğu dizin 3'teki disk bloğudur ..." Disk haritası şu şekilde …

18 code-golf  combinatorics  fewest-operations 

Bazen Kartezyen koordinatları (x,y)Kutupsal koordinatlara dönüştürmek gerçekten bir mücadeledir (r,phi). Hesaplayabileceğiniz iken r = sqrt(x^2+y^2)oldukça kolay açısını hesaplarken, genellikle vakaların bazı ayrım ihtiyaç phinedeniyle arcsin, arccosve arctandiğer tüm trigonometrik fonksiyonlar eş domain her biri sadece açıklıklı buna sahip yarım daire. Birçok dilde, dikdörtgeni kutupsal koordinatlara dönüştürmek veya en azından açıyı …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

Kilitlenmeyi Bulma Çok iş parçacıklı bir uygulamayı programlarken, paylaşılan kaynaklara erişirken çeşitli iş parçacıklarının kilitlenmesini önlemek için çok dikkatli olunmalıdır. Bir iş parçacığı, diğer iş parçacığının birincisi tarafından kilitlenen bir kaynağa erişmeye çalıştığı sırada başka bir iş parçacığında kilitlenen bir kaynağa erişmeye çalıştığında bir kilitlenme oluşur. Bu basit bir durumdur, …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

Polystripler, aşağıdaki kurallara uyan bir polimino alt kümesidir: her parça 1 veya daha fazla hücreden oluşur hiçbir hücrede ikiden fazla komşu olamaz hücreler bir deliği kapatmamalıdır Serbest polimomlar, hiçbiri bir başkasının (toplanıp çevrilebilen parçalar) katı bir dönüşümü (çeviri, döndürme, yansıma veya kayma yansıması) olmadığında farklıdır. Serbest bir poliominoyu yansıtan çeviri, …

18 code-golf  combinatorics  polyomino 

Bu meydan okuma aşağıdaki bulmaca dayanmaktadır: Bir verilir ntarafından ngrid nişaretli hücrelerin. İşiniz, ızgarayı, nher bölümün tam nolarak bir işaretli hücre içerdiği , tam olarak hücrelerden oluştuğu bölümlere ayırmaktır . Misal İşte solda bir bulmaca ve sağda (benzersiz) çözümü: Meydan okuma nHerhangi bir makul biçimde bir dizi sıfır indeksli koordinat …

17 code-golf  combinatorics  grid  set-partitions 

N büyüklüğünde bir permütasyon , ilk n pozitif tamsayının yeniden sıralanmasıdır. (yani her tamsayı bir kez ve tam olarak bir kez görünür). Permütasyonlar, n boyutundaki öğelerin listesinin sırasını değiştiren işlevler gibi ele alınabilir . Örneğin (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] Böylece permütasyonlar …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

Sorun Negatif olmayan tam sayılardan oluşan bir 3'e 3 kareyi düşünün. Her satır iiçin tamsayıların toplamı olarak ayarlanır r_i. Her sütun jiçin benzer şekilde , bu sütundaki tamsayıların toplamı olarak ayarlanır c_j. Görev, satır ve sütun toplamı kısıtlamaları göz önüne alındığında ızgaraya olası tüm tamsayı atamalarını numaralandırmak için kod yazmaktır. …

17 code-golf  combinatorics 

girişler: Girdiğiniz giriş biçiminde iki tek basamak (diyelim mve diyelim n) ve iki karakter (diyelim ave çağıralım b). Çıktı: İzlenecek yol için rol yap m=2, n=5, a='a', b='b'. Çıktınız dört girişinizden oluşturulan bir dize olacaktır. Dizeyi resultdeğerle çağıralım "". İlk olarak, concatenate aüzerine result mzamanlarda, BİRLEŞTİR böylece aüzerine result 2zamanlarda. …

17 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 

Arkadaşınız sizi son dakikada yüksek bahisli bir poker oyununa davet etti ve bir bilgisayar bilimcisi olarak, oyunda avantaj elde etmek için yeteneklerinizi kullanmaya karar verdiniz. Göreviniz verilecektir 2 cards(eliniz) ve 0, 3, 4 or 5 cards(dağıtılmış kartlar), mümkün olan en iyi elin ne olacağına karar vermelisiniz. Eğer 7 kartın hepsi …

17 code-golf  combinatorics  permutations  card-games 

Euler sayısı A(n, m) permütasyon sayısı [1, 2, ..., n]tam olarak hangi melemanlarının daha önceki elemandan daha büyüktür. Bunlara yükseliş de denir . Örneğin, n = 33 varsa! = 6 permütasyon[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 2 < > …

17 code-golf  math  sequence  combinatorics  permutations 

Giriş N öğeli bir listenin sözlüksel permütasyonları 0'dan n'ye kadar numaralanabilir ! - 1. Örneğin, 3! = 6 permütasyon (1,2,3)olur (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Listeye bir permütasyon uygulandığında, elemanları permütasyondaki sayılarla aynı sırada sıralanır. Örneğin, permütasyon uygulanması (2,3,1)için l = (a,b,c)verim (l[2],l[3],l[1]) = (b,c,a). Bir permütasyonun tersi, bu …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Bir verilen mgöre nçikolata, m,niçine çubuğu kırmak için yollar pozitif çıkış sayısı mn, her ara bir ızgara çizgisinin oluşur 1 1 ile parçalar. Düzen önemlidir. Parçalar da ayırt edilebilir, bu nedenle 1 ila 3 çikolata çubuğunun her iki ucundaki iki parça eşdeğer değildir. Örneğin, 2 2 blok için: _ _ …

17 code-golf  sequence  combinatorics 

Bir çeşme , madeni paraların sıra halinde düzenlenmesidir, böylece her bir madeni para, altındaki satırda iki jetonla temas eder veya alt satırdadır ve alt satır bağlanır. İşte 21 jeton çeşmesi: Zorluk, belirli sayıda jetonla kaç farklı çeşmenin yapılabileceğini saymaktır. Girdi olarak pozitif bir tam sayı verilecektir n . Var olan …

17 code-golf  sequence  combinatorics 

Pozitif bir tamsayı k > 1ve negatif olmayan bir tamsayı verildiğinde i, negatif olmayan tamsayıların bir k-tülü (veya k-boyutlu vektörü) üretilir . Her için k, ℕ için ℕ gelen harita k , bijective olmalıdır . Yani, her girdi ifarklı bir demet üretmeli ve olası her demet bir girdi tarafından üretilmelidir …

17 code-golf  math  sequence  combinatorics 

Yönetici Özeti Giriş Verilen k, tamsayılar bir bölümü bulmak 1için niçine kbüyük-toplamı serbest alt kümeleri n10 dakika içinde yapabilirsiniz. Arka plan: Schur numaraları Bir dizi Aolan toplamı içermeyen kendiliğinden toplamı iseA + A = { x + y | x, y in A} onunla ortak hiçbir elemanları vardır. Her pozitif …

17 code-challenge  arithmetic  combinatorics  set-partitions