Pertanyaan yang diberi tag «combinatorics»

quintopia telah memposting di sini sebuah tantangan untuk menghitung koefisien multinomial (beberapa teks di sini disalin dari sana). Ada algoritma yang menyenangkan untuk menghitung koefisien multinomial mod 2. Mengingat daftar nomor, k 1 , k 2 , ..., k m , output residu dari koefisien multinomial: berkurang mod 2. Berikut …

14 code-golf  math  combinatorics 

Mari kita bayangkan kita memiliki satu set bilangan bulat positif yang terbatas. Set ini dapat direpresentasikan sebagai garis titik di mana setiap bilangan bulat yang ada di set diisi seperti scantron atau kartu punch . Misalnya set {1,3,4,6}dapat direpresentasikan sebagai: *.**.* *mewakili anggota himpunan kami dan .mewakili bilangan bulat yang …

14 code-golf  combinatorics  set-partitions  set-theory 

Diberikan koleksi bilangan bulat positif tanpa urutan dengan metode input apa pun yang masuk akal, kembalikan semua sub-koleksi yang memiliki jumlah ganjil elemen ganjil (yaitu memiliki total ganjil). Ini adalah kode-golf sehingga Anda harus meminimalkan jumlah byte program Anda. Karena beberapa bahasa hanya memiliki koleksi yang dipesan (daftar, array, vektor, …

14 code-golf  combinatorics 

Pertimbangkan Spanjang string biner n. Dari pengindeksan 1, kita dapat menghitung jarak Hamming antara S[1..i+1]dan S[n-i..n]untuk semua idalam urutan dari 0ke n-1. Jarak Hamming antara dua string dengan panjang yang sama adalah jumlah posisi di mana simbol yang sesuai berbeda. Sebagai contoh, S = 01010 memberi [0, 2, 0, 4, …

14 math  combinatorics  fastest-code 

Definisi Teorema Wolstenholme menyatakan bahwa: di mana adan bbilangan bulat positif dan pprima, dan tanda kurung besar adalah koefisien Binomial . Tugas Untuk memverifikasi bahwa, Anda akan diberikan tiga input: a, b, p, di mana adan badalah bilangan bulat positif dan pperdana. Menghitung: di mana adan bbilangan bulat positif dan …

14 code-golf  number-theory  combinatorics 

Latar Belakang Masalah dua belas koin adalah puzzle keseimbangan klasik yang biasa digunakan dalam wawancara kerja. Teka-teki pertama kali muncul pada tahun 1945 dan diajukan kepada ayah saya oleh kakek saya ketika dia meminta untuk menikahi ibu saya! Dalam puzzle ada dua belas koin, yang salah satu lebih berat atau …

14 code-golf  combinatorics 

Tentukan urutan panjang prepend-appendn untuk menjadi permutasi dari angka 1, 2, ..., nyang dapat dihasilkan oleh prosedur berikut: Mulai dengan nomornya 1. Untuk setiap angka dari 2hingga n, tempatkan nomor ini ke awal atau akhir urutan (baik tambahkan atau tambahkan , maka nama urutan). Misalnya, ini adalah cara yang valid …

14 code-golf  combinatorics 

Sebagai band roadie, Anda harus mengemas truk. Program Anda akan menempatkan paket-paket tersebut sehingga sesuai dengan ketinggian terkecil. Sebuah truk yang penuh sesak Aturan Paket dapat diputar melalui kelipatan 90 derajat. Paket mungkin menyentuh tetapi tidak boleh tumpang tindih. Outputnya adalah gambar yang diemas ulang (ke file atau stdout). Program …

14 code-challenge  combinatorics  image-processing  packing 

Urutan OEIS A020872 menghitung jumlah hutan terlarang pada tangga Möbius M n . Tantangan Tantangannya adalah untuk menulis sebuah program yang mengambil bilangan bulat sebagai input n > 1dan mengembalikan A020872(n), jumlah hutan terbatas pada tangga Möbius M n . Ini kode-golf , jadi kode terpendek menang. (Motif tersembunyi mungkin …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Saya sedang menelusuri Stackoverflow dan melihat pertanyaan ini tentang memasang persegi panjang MxN, dan saya pikir itu akan bagus untuk bermain golf. Inilah tugasnya. Dengan dimensi M dan N, tulislah sebuah program yang menampilkan berapa banyak cara unik sebuah persegi panjang MxN (N adalah jumlah baris, bukan kolom. Bukan berarti …

13 code-golf  combinatorics  permutations 

Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau 0. Contoh: AND 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Inilah teka-teki pemrograman untuk Anda: Diberikan daftar pasangan string dan angka yang sesuai, misalnya [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]],, menampilkan daftar lain yang hanya memiliki string dengan cara berikut: Jumlah total dari string apa pun harus sama persis dengan angka terkait dalam data input. Tidak ada string yang harus diulang berdekatan dalam urutan, dan …

13 code-golf  string  number  random  combinatorics 

Definisi : kekuatan prima adalah bilangan alami yang dapat diekspresikan dalam bentuk p n di mana p adalah prima dan n adalah bilangan alami. Tugas : Diberi kekuatan prima p n > 1, kembalikan prima p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Definisi "Segitiga integer" adalah yang memiliki koordinat integer. Misalnya segitiga berikut adalah segitiga integer: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Tugas Tujuan dari tantangan ini adalah untuk menghitung semua segitiga integer (hingga kongruensi) dengan perimeter kurang dari n. Masukan dan keluaran …

13 code-golf  sequence  geometry  combinatorics 

Jika kita mendefinisikan Fibonacci seperti urutan sebagai f k (n) = (f k (n-1) + f k (n-2))% k , untuk suatu bilangan bulat k (di mana % adalah operator Modulo), urutan akan selalu siklik, karena hanya ada k 2 nilai yang berbeda untuk ( fk (n-1), fk (n-2)) . …

13 code-golf  sequence  number-theory  combinatorics  fibonacci