Pertanyaan yang diberi tag «combinatorics»

Tugasnya adalah menghitung OEIS A005434 secepat mungkin. Pertimbangkan Spanjang string biner n. Mengindeks dari 1, kita dapat menentukan apakah S[1..i+1]cocok S[n-i..n]untuk semua idalam urutan dari 0ke n-1. Sebagai contoh, S = 01010 memberi [Y, N, Y, N, Y]. Ini karena 0cocok 0, 01tidak cocok 10, 010cocok 010, 0101tidak cocok 1010 …

10 array-manipulation  combinatorics  fastest-code 

Katakanlah Anda memiliki dadu 20 sisi. Anda mulai menggulung dadu itu dan harus menggulungnya beberapa lusin kali sebelum akhirnya Anda menggulung semua 20 nilai. Anda bertanya-tanya, berapa banyak gulungan yang saya butuhkan sebelum mendapatkan peluang 50% untuk melihat semua 20 nilai? Dan berapa banyak gulungan ndadu sisi yang harus saya …

10 sequence  combinatorics  fastest-code 

Pertama, beberapa definisi: Diberikan ndan k, pertimbangkan daftar multiset yang diurutkan , di mana untuk setiap multiset kami memilih kangka {0, 1, ..., n-1}dengan pengulangan. Misalnya, untuk n=5dan k=3, kami memiliki: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), ( …

10 code-golf  combinatorics  set-theory 

Ambil vektor yang tidak diketahui , dan terapkan beberapa fungsi generik yang dapat dibedakan . The Jacobian kemudian diberikan oleh matriks sehingga: Misalnya, anggap m=3dan n=2. Kemudian (menggunakan pengindeksan berbasis 0) Jacobian dari fsaat itu Tujuan dari tantangan ini adalah untuk mencetak matriks Jacobian ini. Memasukkan Program / fungsi Anda …

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 

Mengingat masukan dari angka pertama dan angka kedua (keduanya bilangan bulat positif, zero dikenakan pemotongan), menentukan dalam berapa banyak cara Anda bisa membuat keluar kedua dari yang pertama, menggunakan tindakan berikut: +1, +2dan *3. Operasi hanya diterapkan dari kiri ke kanan. Contoh: Input: 1 2. Output: 1. Yaitu, Anda hanya …

10 code-golf  arithmetic  combinatorics  path-finding  counting 

Sesuai permintaan Luke dan penambahan Peter Taylor untuk tantangan ini. pengantar Semua orang tahu permainan tic-tac-toe, tetapi dalam tantangan ini, kami akan memperkenalkan sedikit twist. Kami hanya akan menggunakan salib . Orang pertama yang menempatkan tiga umpan silang berturut-turut kalah. Fakta yang menarik adalah bahwa jumlah maksimum salib sebelum seseorang …

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

Daftar semua kombinasi dengan penggantian (atau kombinasi dengan pengulangan) ukuran k dari seperangkat elemen n . Kombinasi dengan penggantian adalah multiset unordered bahwa setiap elemen di dalamnya juga di set dari n elemen. Perhatikan bahwa: Itu tidak teratur. Jadi set yang sebelumnya dicetak dengan urutan yang berbeda tidak boleh dicetak …

10 code-golf  combinatorics 

Latar Belakang The Penataan ulang Ketimpangan adalah ketimpangan yang didasarkan pada menata ulang nomor. Jika saya memiliki dua daftar nomor dengan panjang yang sama, x 0 , x 1 , x 2 ... x n-1 dan y 0 , y 1 , y 2 ... y n-1 dengan panjang yang …

10 code-golf  math  combinatorics  permutations 

Dengan bilangan bulat 2n, temukan jumlah cara yang memungkinkan dimana 2n ^ 2 pion hitam dan 2n ^ 2 pion putih dapat diatur pada papan catur 2n oleh 2n sehingga tidak ada pion yang menyerang pion lain. Gadai hitam hanya bisa menyerang gadai putih, dan sebaliknya. Aturan serangan catur yang …

10 fastest-code  combinatorics  chess 

Tugas Tulis sebuah program yang bertuliskan tiga bilangan bulat m , n baik dari STDIN atau sebagai argumen baris perintah, mencetak semua kemiringan yang mungkin dari segi empat dimensi m × n dengan domino 2 × 1 dan 1 × 2 dan akhirnya jumlah tilings yang valid. Domino dari ubin …

10 math  fastest-code  combinatorics  tiling 

Sebuah String biner adalah string yang hanya berisi karakter yang diambil dari 01 . Sebuah String biner seimbang adalah string biner yang berisi persis sebanyak 0 sebagai 1 s. Anda diberi bilangan bulat positif n dan sejumlah topeng yang berubah-ubah, masing-masing panjangnya 2n karakter, dan hanya berisi karakter yang diambil …

10 combinatorics  fastest-code  balanced-string 

Dengan bilangan bulat n, sebutkan semua kemungkinan pohon biner penuh dengan n simpul internal. (Pohon biner penuh memiliki tepat 2 anak di setiap simpul internal). Struktur pohon harus berupa output sebagai traversal pre-order dari pohon dengan 1 mewakili simpul internal, dan 0 mewakili simpul eksternal (Null). Berikut adalah contoh untuk …

10 code-golf  combinatorics  binary-tree 

Tantangan Dalam tugas ini Anda akan diberi bilangan bulat N (kurang dari 10 ^ 5), menampilkan urutan Farey dari urutan N. Input N diberikan dalam satu baris, input diakhiri oleh EOF. Memasukkan 4 3 1 2 Keluaran F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/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 

Ditutup . Pertanyaan ini membutuhkan detail atau kejelasan . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Tambahkan detail dan jelaskan masalahnya dengan mengedit posting ini . Ditutup 10 bulan lalu . Di RPG meja bernama Pathfinder, ada fitur yang dapat diambil karakter yang disebut Sacred Geometry , yang …

10 decision-problem  random  game  combinatorics  fastest-algorithm 

Ini adalah tindak lanjut ke Count array yang membuat set unik . Perbedaan yang signifikan adalah definisi keunikan. Pertimbangkan Apanjang array n. Array hanya berisi bilangan bulat positif. Sebagai contoh A = (1,1,2,2). Mari kita definisikan f(A)sebagai himpunan jumlah semua sub-susunan berdekatan yang tidak kosong A. Dalam hal ini f(A) …

9 combinatorics  fastest-code