Pertanyaan yang diberi tag «combinatorics»

Diberikan daftar bilangan bulat kosong, hasilkan setiap kemungkinan partisi dari daftar di mana setiap partisi adalah sublist kosong. Jadi untuk daftar [1, 2, 3, 4]hasilnya adalah: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] …

11 code-golf  array-manipulation  combinatorics  set-partitions 

Diberikan adalah bilangan bulat x> 0 dan basis apa saja y> 3. Jumlahkan semua digit x (jika ditulis dalam basis yang ditetapkan). Lipat gandakan ini dengan digit setinggi mungkin (selalu base -1). Ulangi sampai nilai ini (y - 1) ^ 2 Yang dicari adalah hitungan iterasi dan langkah-langkahnya. Contoh 1: …

11 code-golf  combinatorics  base-conversion 

Klarifikasi: Pada dasarnya, Anda perlu membuat ini Fungsi totient Euler memiliki nama phi. Mari kita coba hitung phi (8) Pertama, daftarkan semua angka 8 dan di bawahnya, tidak termasuk 0 atau di bawah 8 7 6 5 4 3 2 1 Sekarang cari nomor mana yang tidak berbagi faktor dengan …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Sebuah pohon adalah terhubung, grafik diarahkan tanpa siklus. Tugas Anda adalah menghitung berapa banyak pohon yang berbeda dengan jumlah simpul tertentu. Dua pohon dianggap berbeda jika tidak isomorfis . Dua grafik isomorfis jika masing-masing simpul dapat dipasangkan sedemikian rupa sehingga ada tepi antara dua simpul dalam satu grafik jika dan …

11 code-golf  combinatorics  sequence  graph-theory 

Kami diberi daftar bilangan bulat p1, ..., pk (tidak harus berbeda) di mana masing-masing memiliki nilai antara 1 dan 9, termasuk. Dengan menggunakan masing-masing p1, ..., pk tepat sekali, kita dapat membentuk rangkaian angka, untuk mencapai daftar angka baru; kami kemudian mengeluarkan produk dari daftar baru ini. Tujuannya adalah untuk …

11 code-golf  arithmetic  combinatorics  set-partitions 

Tantangan ini sebagian merupakan tantangan algoritma, sebagian tantangan optimasi dan sebagian hanya tantangan kode tercepat. Matriks AT sepenuhnya ditentukan oleh baris rpertama dan kolom pertama c. Setiap elemen yang tersisa dari matriks hanyalah salinan dari elemen yang diagonal ke atas dan ke kiri. Yaitu M[i,j] = M[i-1,j-1]. Kami akan memungkinkan …

11 code-challenge  math  combinatorics  binary-matrix 

Latar Belakang Sebuah urutan Davenport-Schinzel memiliki dua parameter bilangan bulat positif ddan n. Kami akan menunjukkan set semua urutan Davenport-Schinzel untuk parameter yang diberikan oleh DS(d,n). Pertimbangkan semua urutan dari alam nomor 1untuk n, inklusif, yang memenuhi: Tidak ada dua angka berurutan dalam urutan yang identik. Tidak ada urutan (tidak …

11 code-golf  combinatorics  sequence  subsequence 

Tantangan ini bukan tentang game Snake. Bayangkan ular 2d terbentuk dengan menggambar garis horizontal panjang n. Pada titik-titik integer di sepanjang tubuhnya, ular ini dapat memutar tubuhnya hingga 90 derajat. Jika kita menentukan bagian depan ular berada di paling kiri untuk memulai, rotasi akan memindahkan bagian belakang ular dan bagian …

11 code-challenge  combinatorics  counting 

Ada hasil kombinasi klasik bahwa jumlah cara untuk memasang 2*nstrip oleh 1*2domino adalah angka Fibonacci ke- n . Tujuan Anda adalah untuk mencetak semua kemiringan untuk yang diberikan n, digambar dengan garis dan garis vertikal seperti ini 8 kemiringan untuk n=5: |———— |———— ——|—— ——|—— |||—— |||—— ————| ————| ||——| …

11 code-golf  math  ascii-art  combinatorics  tiling 

Ini adalah pelajaran matematika yang agak rumit tapi sangat menarik (dikenal sebagai "meliput masalah" ), Dan saya ingin bantuan Anda untuk mengimplementasikannya. Bayangkan sebuah permainan lotere, di mana setiap tiket harus memilih 5 angka acak dalam satu set 50 angka (dari 1 hingga 50). Sangat mudah untuk mengetahui probabilitas tiket …

11 code-challenge  combinatorics 

Konteks Chess960 (atau Fischer Random Chess) adalah varian catur yang diciptakan dan dianjurkan oleh mantan Juara Catur Dunia Bobby Fischer, diumumkan secara publik pada 19 Juni 1996 di Buenos Aires, Argentina. Ini mempekerjakan papan dan potongan yang sama seperti catur standar; Namun, posisi awal dari potongan-potongan pada peringkat rumah pemain …

11 code-golf  combinatorics  chess 

Tulis program yang mengambil input seperti: n,k yang kemudian menghitung: dan kemudian mencetak hasilnya. Contoh numerik: Memasukkan: 5,2 Perhitungan internal: Hasil cetak: 10 Saya ingin melihat jawaban yang mengalahkan solusi python saya dengan 65 karakter, tetapi semua bahasa jelas diterima. Inilah solusi saya: n,k=input();f=lambda x:+(x<2)or x*f(x-1);print f(n)/(f(k)*f(n-k)) Edit: Saya akui …

11 code-golf  combinatorics 

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 

Bilangan bulat yang diberikan n, hitung satu set nbilangan bulat unik acak dalam rentang 1..n^2(inklusif) sehingga jumlah himpunan sama dengann^2 Acak, dalam hal ini, berarti acak seragam antara keluaran yang valid. Setiap output yang valid untuk suatu yang diberikan nharus memiliki peluang seragam untuk dihasilkan. Misalnya, n=3harus memiliki kesempatan 1/3 …

10 random  combinatorics  fastest-code 

Ketika diberi daftar nilai dan bilangan bulat positif n, kode Anda harus menampilkan produk cartesian dari daftar dengan nwaktu itu sendiri . Misalnya, dalam pseudocode fungsi Anda bisa mirip dengan: for x1 in list: for x2 in list: for x3 in list: ... for xn in list: print x1, x2, …

10 code-golf  math  array-manipulation  combinatorics