Pertanyaan yang diberi tag «combinatorics»

Untuk tantangan yang melibatkan kombinatorik.

20
Uraikan angka!
Tugas Anda adalah menguraikan angka menggunakan format di bawah ini. Ini mirip dengan konversi basis, kecuali bahwa alih-alih mencantumkan digitsdalam basis, Anda mencantumkan values, sehingga daftar menambahkan hingga input. Jika basis yang diberikan adalah n, maka setiap angka dalam daftar harus dalam bentuk k*(n**m), di mana 0<=k<ndan munik di seluruh …
16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 
8
Gambarlah serangkaian pegunungan
Terinspirasi oleh ubin domino Fibonacci , masalah ini adalah tentang menghasilkan seni ASCII yang mewakili urutan kombinatorial terkenal lainnya. Sebuah diagram gunung n-langkah adalah gambar dari pegunungan, menggunakan persis n '/' dan n '\' karakter, sehingga karakter sketsa kurva terus menerus yang tidak pernah dips di bawah "ketinggian" awal. Sebagai …
4
Visualisasikan pembagian panjang dengan seni ASCII
Tulis sebuah program yang memvisualisasikan pembagian panjang dengan seni ASCII. Input terdiri dari dua bilangan bulat, pembilang dan penyebut, menggunakan format input pilihan Anda. Contoh: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 …
7
Kesetaraan osilasi
Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 
30
Buat Program Parrot
Diberikan input, output yang input diikuti oleh baris baru tanpa akhir. Input akan berupa string yang hanya terdiri dari karakter ASCII yang dapat dicetak ( 0x20-0x7E) dan baris baru ( 0x0A). Jika input panjang 0, output baris baru tanpa henti. Ini adalah kode-golf sehingga byte paling sedikit di setiap bahasa …
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
3
Generator kartu Dobble / SpotIt
pengantar Dobble / SpotIt adalah permainan kartu, di mana orang harus melihat simbol yang sama pada pasangan kartu dalam waktu singkat, menunjukkannya dan pindah ke pasangan berikutnya. Setiap kartu memiliki banyak simbol (8 dalam versi normal), tetapi persis satu yang umum di antara setiap pasangan kartu. Contoh dari salinan fisik …
1
Progresi aritmatika dengan warna yang sama
Teorema Van der Waerden mengatakan itu Untuk bilangan bulat positif yang diberikan rdan k, ada beberapa angka Nsehingga jika bilangan bulat {1, 2, ..., N}berwarna, masing-masing dengan r warna yang berbeda, maka setidaknya ada kbilangan bulat dalam perkembangan aritmatika semua warna yang sama. Yang paling sedikit Nadalah nomor Van der …
3
Tokenize bahasa Berbasis Stack
Saya telah bekerja di lain tumpukan berbasis bahasa golf disebut Stackgoat . Dalam tantangan ini Anda akan menulis Tokenizer untuk Stackgoat (atau benar-benar bahasa berbasis stack umum). Contohnya "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] …
15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 
11
Temukan kumpulan jumlah
Saya senang membaca situs ini; ini pertanyaan pertamaku. Suntingan dipersilakan. Diberikan bilangan bulat positif n dan m , hitung semua partisi m yang diurutkan menjadi persis n bagian bilangan bulat positif, dan cetaklah dipisahkan oleh koma dan baris baru. Urutan apa pun baik-baik saja, tetapi setiap partisi harus muncul tepat …
4
Pesan 40 batang
Kami memiliki 40 batang dengan lebar yang sama tetapi ketinggian berbeda. Berapa banyak pengaturan yang mungkin untuk menempatkan mereka di sebelah satu sama lain sehingga ketika kita melihat dari kanan kita melihat 10 batang dan ketika kita melihat dari kiri kita kembali melihat persis 10 batang? Misalnya pemesanan seperti itu …
6
Dekomposisi permutasi menjadi siklus
Ada teorema terkenal bahwa permutasi apa pun dapat diuraikan menjadi satu set siklus . Tugas Anda adalah menulis program sesingkat mungkin untuk melakukannya. Memasukkan: Dua baris. Yang pertama berisi angka N, yang kedua berisi Nbilangan bulat yang berbeda dalam rentang yang [0,N-1]dipisahkan oleh spasi. Bilangan bulat ini mewakili permutasi Nelemen. …
5
Konvolusi Biner
Konvolusi biner dijelaskan oleh angka M, dan diterapkan pada angka N. Untuk setiap bit dalam representasi biner M, jika bit diatur ( 1), bit yang sesuai dalam output diberikan oleh XORing dua bit yang berdekatan dengan bit yang sesuai N(membungkus jika perlu). Jika bit tidak disetel ( 0), bit yang …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 
3
Operasi grup permutasi
Ada suatu penambangan yang terkenal antara permutasi dari n elemen dan angka 0 sampai n! -1 sehingga urutan leksikografis dari permutasi dan angka yang sesuai adalah sama. Misalnya, dengan n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, …
8
Pengaturan Ulang Deranged
Tugas Anda adalah menulis program komputer sehingga ketika dipotong menjadi garis-garis (terpecah pada karakter baris baru) setiap pengaturan garis akan menghasilkan angka yang berbeda antara 1 dan n! (di mana n adalah jumlah total baris). Tidak ada angka yang harus dikeluarkan oleh dua pengaturan yang berbeda dan setiap pengaturan harus …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.