Pertanyaan yang diberi tag permutations

13
Tiling Batako Unik Dalam Segi Empat

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...

13
Hasilkan permutasi gelisah

pengantar Saya mendefinisikan kelas permutasi gelisah dalam tantangan sebelumnya . Sebagai pengingat, permutasi p dari angka 0 hingga r-1 gelisah, jika untuk setiap entri p [i] kecuali yang pertama, ada beberapa entri sebelumnya p [ik] sedemikian rupa sehingga p [i] == p [ ik] ± 1 . Sebagai fakta...

13
Temukan semua Anagram, dan Subanagram juga!

Pertanyaan ini sangat didasarkan pada pertanyaan ini , tetapi harus menimbulkan sejumlah kesulitan tambahan. Tugas Anda Anda harus menulis sebuah program atau fungsi yang, saat menerima sebuah string, mencetak semua anagram yang mungkin darinya. Untuk keperluan pertanyaan ini, anagram adalah...

12
Hitung jumlah matriks Hankelable

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 h i mana a, b, c, d, e, f, g, h, iyang baik 0atau...

12
Label multidimensi penyusunan huruf

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...

12
Kotak Latin yang aman rotasi

A Latin persegi adalah persegi yang ada telah berulang simbol baik dalam X atau kolom Y . Sebagai contoh: ABCD DABC CDAB BCDA adalah salah satu kotak tersebut. Perhatikan bagaimana setiap kolom dan baris berisi permutasi dari 4 huruf yang sama. Namun, persegi Latin kami memiliki masalah: Jika...

12
Tafsirkan Kipple!

pengantar Kipple adalah bahasa pemrograman esoterik berbasis stack yang ditemukan oleh Rune Berg pada Maret 2003. Kipple memiliki 27 tumpukan, 4 operator, dan struktur kontrol. Tumpukan Tumpukan diberi nama a- zdan berisi bilangan bulat bertanda 32-bit. Ada juga tumpukan khusus @,, untuk...

12
Abugida fonemik

Karakter Sebut saja karakter Unicode ini konsonan IPA Bahasa Inggris : bdfhjklmnprstvwzðŋɡʃʒθ Dan mari kita sebut karakter Unicode vokal IPA Bahasa Inggris ini : aeiouæɑɔəɛɜɪʊʌː (Ya, ːitu hanya tanda vokal panjang, tetapi perlakukan itu sebagai vokal untuk tujuan tantangan ini.) Akhirnya,...

12
Indeks Permutasi Back-To-Front

Tantangan Mengingat jumlah item, ndalam daftar yang tidak kosong, diurutkan, akan menghasilkan indeks, i(n)di mana " Permutasi Kembali-Ke-Depan " akan berada dalam daftar semua permutasi jika permutasi tersebut diurutkan secara leksikografis. Hasil mungkin berbasis 0 atau 1, cukup katakan yang...

12
Komposisi permutasi - produk grup

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...

12
Golf Anda anagram untuk kebaikan!

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...

12
Pad file dengan nol

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,...

12
Temukan koefisien fungsi pembangkit rasional

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 + ... =...

11
Jumlah total jenis topologi

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...

11
Kemungkinan urutan Tetris

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...

11
Anagram Quines (Robbers 'Thread)

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...