Pertanyaan yang diberi tag «permutations»

Diberikan daftar bilangan bulat, hasilkan jumlah permutasi dari bilangan bulat, dengan permutasi yang tidak dapat dibedakan dihitung satu kali. Jika ada nbilangan bulat, dan setiap kelompok angka yang tidak dapat dibedakan memiliki panjang n_i, inin! / (n_1! * n_2! * ...) Aturan Input akan berupa daftar sebagai argumen untuk suatu …

12 code-golf  math  combinatorics  counting  permutations 

Dalam dunia multidimensi steam-punk, bos kami ingin menambahkan label indeks yang dicetak ke setiap laci di lemari arsip multidimensi konglomerat kami. Bos ingin mengeset seluruh lembar label sebagai bentuk tunggal, menggunakan font yang dibeli hanya untuk tujuan ini, jadi kita harus memesan jenisnya (potongan simbol logam). Karena jenisnya sangat mahal, …

12 code-golf  sorting  counting  permutations  3d 

Latar Belakang Matriks Hankel biner adalah matriks dengan kemiringan diagonal konstan (diagonal miring positif) yang hanya mengandung 0s dan 1s. Contohnya matriks Hankel biner 5x5 terlihat seperti a b c d e b c d e f c d e f g d e f g h e f g …

12 math  fastest-code  combinatorics  permutations 

Tugas Dalam tantangan ini, tugas Anda adalah menulis beberapa kode yang menampilkan salah satu anagram yang dipilih secara acak dengan distribusi yang seragam tetapi tidak boleh menampilkan sendiri. Elaborasi Diberikan tanpa input, program Anda harus menampilkan salah satu anagram kode sumbernya. Program Anda seharusnya tidak pernah mengeluarkan sumbernya sendiri, seperti …

12 code-golf  quine  permutations 

Dengan dua permutasi dalam bentuk siklus disjoint, output produk / komposisinya dalam bentuk siklus disjoint. Untuk menemukan komposisi, konversi siklus terpisah menjadi permutasi dalam notasi dua baris. Setiap angka di bagian yang terpisah dari suatu siklus dipetakan ke nomor yang mengikutinya di bagian yang sama. Itu membungkus. Jadi 1 -> …

12 code-golf  permutations  abstract-algebra 

Ini adalah pertanyaan yang lumrah. Saya akan menentukan urutan dan Anda golf beberapa kode untuk menampilkan entri yang diberi indeks. Item pertama dalam urutan adalah 2. Item ke-n dalam urutan adalah bilangan bulat positif terkecil selain dari n dan 1 berbagi setidaknya satu faktor dengan n (selain 1) yang belum …

11 code-golf  number  sequence  permutations 

Suatu fungsi dikatakan memiliki siklus panjang n jika ada x dalam domainnya sehingga f n (x) = x dan f m (x) ≠ x untuk 0 <m <n , di mana superscript n menunjukkan n - aplikasi lipat f . Perhatikan bahwa siklus panjang 1 adalah titik tetap f (x) …

11 code-golf  math  number  permutations 

Tulis kode untuk mengetahui apakah serangkaian potongan Tetris dapat dihasilkan oleh algoritma Tetris resmi. Bytes paling sedikit menang. Game Tetris resmi menghasilkan urutan potongan yang jatuh dengan cara khusus. Tujuh potongan IJLOSTZdijatuhkan secara acak, lalu permutasi acak lainnya dijatuhkan, dan seterusnya. JTLOISZ STJOLIZ LISJOTZ ... Contoh ini berisi potongan yang …

11 code-golf  string  game  permutations  tetris 

Pertimbangkan kisi Nx Nelemen unik. Setiap elemen memiliki huruf (dari A ke Nhuruf ke - th, inklusif) dan angka (dari 1 ke N, termasuk). Oleh karena itu, setiap pasangan angka / huruf berada di grid tepat sekali. Tugas Anda adalah mengatur kisi sedemikian rupa sehingga: Setiap baris, kolom, dan diagonal …

11 fastest-code  puzzle-solver  grid  permutations 

Saya mencoba untuk menurunkan C ++. Apakah mungkin membuat kondisi ini lebih pendek? X > 3 & X - Y > 1 (Selain menghapus spasi putih, tentu saja.) Jadi, Xsetidaknya 4tapi X >= Y + 2. Xdan Ybilangan bulat dalam interval [0,5]. Saya telah mencoba menemukan beberapa formula bitwise tetapi …

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

Untuk DAG yang diberikan (grafik asiklik terarah), masing-masing jenis topologisnya adalah permutasi dari semua simpul, di mana untuk setiap tepi (u, v) dalam DAG, u muncul sebelum v dalam permutasi. Tugas Anda adalah untuk menghitung jumlah total jenis topologi DAG yang diberikan. Aturan Anda dapat menggunakan format apa pun untuk …

11 code-golf  combinatorics  graph-theory  permutations 

Ini adalah tantangan polisi dan perampok . Utas Polisi dapat ditemukan di sini Tantangan Anda, sebagai perampok adalah untuk mengambil output dari utas polisi dan menemukan anagram dari output yang ketika dijalankan sebagai program menghasilkan output asli yang disediakan. Pemenang akan menjadi orang dengan celah paling valid pada pertanyaan ini. …

11 code-golf  quine  cops-and-robbers  permutations 

Jika Anda pernah memiliki paparan budaya Jepang atau Asia Timur, Anda pasti akan menemukan permainan Amidakuji: Seperti yang dijelaskan Wikipedia , ini adalah jenis lotre yang digambar di atas kertas dan digunakan untuk memilih permutasi item N secara acak. Misalnya, ini dapat digunakan untuk menetapkan urutan awal secara acak untuk …

10 code-golf  game  permutations 

Tugas Dalam tantangan ini, tugas Anda adalah menulis sebuah program, yang tidak membutuhkan input, dengan sebanyak mungkin anagram yang merupakan quine dari diri mereka sendiri. Skor Anda akan menjadi jumlah anagram dari kode sumber program Anda yang merupakan quine yang valid dibagi dengan jumlah total anagram yang mungkin, yaitu persentase …

10 code-challenge  quine  source-layout  code-bowling  permutations 

Tulis fungsi yang mengambil satu set integer dan mencetak setiap permutasi set, dan swap dilakukan di antara setiap langkah Memasukkan seperangkat bilangan bulat, misalnya (0, 1, 2) Keluaran daftar permutasi dan swap dalam format (set) (swap) (set) ... Kasus cobaan Input: (3, 1, 5) Output: (3, 1, 5) (3, 1) …

10 code-golf  math  permutations