Pertanyaan yang diberi tag «combinatorics»

Bayangkan sebuah sungai lurus dan jalan yang melintasi sungai dan berkali-kali melalui jembatan. Jalan itu tidak berputar sendiri dan panjangnya tak terhingga. Jalan ini akan dianggap sebagai jalan berliku yang terbuka. Sebuah liku terbuka adalah kurva terbuka, yang tidak berpotongan itu sendiri dan meluas jauh di kedua ujungnya, yang memotong …

13 code-golf  number  sequence  combinatorics 

The Hamming jarak antara dua string dengan panjang yang sama adalah jumlah posisi di mana yang sesuai simbol yang berbeda. Membiarkan Pmenjadi string biner panjang ndan Tmenjadi string biner panjang 2n-1. Kita dapat menghitung njarak Hamming antara Pdan setiap nsubstring Tdengan panjang dari kiri ke kanan dan menempatkannya ke dalam …

13 sequence  combinatorics  fastest-code  binary  optimization 

Masukan Anda akan berupa string yang terdiri dari huruf-huruf bahasa Inggris kecil. Tugas Anda adalah untuk menentukan jumlah permutasi yang berbeda dari string asli yang merupakan palindrom. String input memiliki hingga 100 huruf. Dalam kasus string yang lebih panjang hasilnya mungkin sangat besar sehingga output harus berupa jumlah permutasi modulo …

13 code-golf  string  combinatorics  permutations  palindrome 

Buat kode yang mengambil daftar dan angka sebagai input, dan menghasilkan semua kemungkinan kombinasi dengan panjang angka. Misalnya, dengan daftar {0,1} dan angka 2 : 00 01 10 11 Program Anda tidak harus mengharapkan karakter dua kali atau lebih sering dalam daftar, seperti {0,0,0,0,0,1,1,5,5} Pastikan Anda mencetak kombinasi diurutkan, sesuai …

13 code-golf  combinatorics 

Masalah perubahan koin didokumentasikan dengan sangat baik. Diberikan pasokan koin denominasi tanpa batas x_1kepada x_mAnda, Anda perlu menemukan jumlah kombinasi yang berjumlah hingga y. Misalnya, diberikan x = {1,2,3}dan y = 4kami memiliki empat kombinasi: {1,1,1,1} {1,1,2} {1,3} {2,2} pengantar Ada beberapa variasi masalah perubahan koin. Dalam variasi ini kami …

13 code-golf  combinatorics 

Tom akan menerapkan bahasa pemrograman baru dari penemuannya. Tetapi sebelum benar-benar mulai mengerjakannya, ia ingin tahu apakah bahasanya harus peka terhadap huruf besar atau kecil. Di satu sisi, ketidaksensitifan kasus tampaknya lebih mudah diterapkan kepadanya, tetapi ia khawatir hal itu dapat menyebabkan kurangnya kemungkinan kombinasi karakter yang membentuk suatu variabel, …

13 code-golf  math  combinatorics 

Tugas Saya kira semua orang menyukai pembuatan kode otomatis dan menghemat waktu selama bekerja. Anda harus membuat banyak kelas dan anggota di siang hari dan Anda tidak ingin membuat semua itu getterssecara manual. Tugasnya adalah menulis program atau fungsi, yang menghasilkan gettersuntuk semua anggota kelas secara otomatis untuk Anda. Input …

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 

Tantangan Pertimbangkan diagram Lima Belas Teka-teki berikut dalam keadaan terselesaikan: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 …

13 code-golf  combinatorics  sequence  grid  permutations 

Tugas Anda adalah membuat satu program brainfuck untuk masing-masing operator biner berikut. Setiap program harus mengambil satu atau dua angka 8-bit (A dan B) dari input dan menghitung operasi yang ditentukan: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Anda …

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 

Teka-teki menarik datang kepada saya sambil melihat tombol lift pagi ini. Anda harus membuat daftar semua pola Braille yang sesuai dengan kisi 2x3. Gunakan hash #untuk menunjukkan benjolan dan tanda hubung -untuk menunjukkan daerah datar. Sampel keluaran yang diharapkan: #- -- -- ## -- -- #- #- -- (and so …

13 code-golf  combinatorics 

Tantangan ini akan membuat Anda menghitung pseudo- polyforms pada ubin persegi snub . Saya pikir urutan ini belum ada pada OEIS , jadi tantangan ini ada untuk menghitung sebanyak mungkin istilah untuk urutan ini. Pembaruan: ini sekarang di OEIS sebagai A309159 : Jumlah polyforms umum pada snub square tiling dengan …

12 code-challenge  sequence  geometry  combinatorics  polyomino 

Ketika mengalikan monomial dalam basis Milnor untuk aljabar Steenrod, bagian dari algoritma melibatkan enumerasi "matriks yang diijinkan" tertentu. Diberikan dua daftar bilangan bulat non-negatif r 1 , ..., r m dan s 1 , ..., s n , sebuah matriks bilangan bulat non-negatif X diizinkan jika Jumlah kolom j kurang …

12 code-golf  math  combinatorics 

Jika kita menulis urutan angka sebagai koefisien dari seri daya, maka seri daya itu disebut fungsi penghasil (atau Gf) dari urutan tersebut. Artinya, jika untuk beberapa fungsi F(x)dan serangkaian bilangan bulat yang a(n)kita miliki: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Kemudian F(x)adalah fungsi …

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 

Tugas Diberi dua bilangan bulat ddan n, temukan jumlah cara untuk mengekspresikan nsebagai jumlah dkuadrat. Artinya n == r_1 ^2 + r_2 ^2 + ... + r_d ^2, sedemikian rupa sehingga r_mmerupakan bilangan bulat untuk semua bilangan bulat 1 ≤ m ≤ d. Perhatikan bahwa menukar dua nilai yang berbeda …

12 code-golf  number  number-theory  combinatorics 

Tugas Anda hari ini adalah mengambil file yang ada dan menambahkan angka nol hingga mencapai ukuran tertentu. Anda harus menulis sebuah program atau fungsi yang mengambil nama file di direktori saat ini fdan sejumlah byte b. Sambil mempertahankan konten asli f, Anda harus menulis nol (nol byte, bukan ascii 0s) …

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