Pertanyaan yang diberi tag permutations

16
Pecahkan Kubus Saku (Rubiks)

Tugas Anda .. adalah melakukan apa yang rupanya Brian Fantana tidak bisa lakukan, dan menyelesaikan Kubus Rubik 2x2x2. Tata Letak - - A B - - - - - - C D - - - - E F G H I J K L M N O P Q R S T - - U V - - - - - - W X - - - - Dan akan diberikan kepada Anda melalui stdin atau baris perintah...

16
Mengetik dengan kunci acak

Teman Anda tidak terlalu pandai menggunakan komputer sehingga sebagai lelucon praktis seseorang mengacak-acak huruf (az) di keyboard-nya. Ketika dia duduk dan mencoba mengetik namanya sambil melihat keyboard, dia menyadari bahwa huruf-hurufnya berantakan dan meminta bantuanmu. Anda cerdas sehingga...

16
Rekonstruksi Permutasi

pengantar Misalkan Anda diberikan permutasi nobjek secara acak . Permutasi disegel dalam sebuah kotak, jadi Anda tidak tahu yang mana dari n!kemungkinan itu. Jika Anda berhasil menerapkan permutasi ke nobjek yang berbeda, Anda dapat langsung menyimpulkan identitasnya. Namun, Anda hanya diizinkan...

16
Temukan semua Anagram!

Meskipun memiliki 17 pertanyaan yang ditandai anagram , kami masih belum memiliki pertanyaan ini, jadi ini dia. 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...

16
Array acak tanpa pengulangan

Saya menjawab satu tantangan di sini dan tugas ini adalah bagian dari tantangan. Saya punya solusi 73 byte dalam javascript. Tapi saya pikir itu terlalu banyak untuk hal yang sederhana. Tantangan Diberikan sebagai input dua bilangan bulat: N panjang array yang diharapkan Rrentang interval...

16
Uraikan angka!

Tugas Anda adalah menguraikan angka menggunakan format di bawah ini. Ini mirip dengan konversi basis, kecuali bahwa alih-alih mencantumkan digitsdalam basis, Anda mencantumkan values, sehingga daftar menambahkan hingga input. Jika basis yang diberikan adalah n, maka setiap angka dalam daftar...

16
Serigala dan Ayam

Ada sungai dan ada serigala dan ayam di satu sisi sungai. Mereka memiliki rakit dan mereka semua harus ke sisi lain. Namun, rakit tidak dapat melakukan perjalanan sendiri. Rakit akan tenggelam jika ada lebih dari dua binatang di dalamnya. Tidak ada hewan yang mau basah karena sungai itu dingin dan...

15
Operasi grup permutasi

Ada suatu penambangan yang terkenal antara permutasi dari n elemen dan angka 0 sampai n! -1 sehingga urutan leksikografis dari permutasi dan angka yang sesuai adalah sama. Misalnya, dengan n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2, 0) 4 <->...

15
Dekomposisi permutasi menjadi siklus

Ada teorema terkenal bahwa permutasi apa pun dapat diuraikan menjadi satu set siklus . Tugas Anda adalah menulis program sesingkat mungkin untuk melakukannya. Memasukkan: Dua baris. Yang pertama berisi angka N, yang kedua berisi Nbilangan bulat yang berbeda dalam rentang yang [0,N-1]dipisahkan...

15
Pesan 40 batang

Kami memiliki 40 batang dengan lebar yang sama tetapi ketinggian berbeda. Berapa banyak pengaturan yang mungkin untuk menempatkan mereka di sebelah satu sama lain sehingga ketika kita melihat dari kanan kita melihat 10 batang dan ketika kita melihat dari kiri kita kembali melihat persis 10...

15
Bisakah Array tidak diacak?

Latar Belakang Penangan kartu yang sangat terampil mampu melakukan teknik di mana mereka memotong setumpuk menjadi dua sempurna, kemudian dengan sempurna menyisipkan kartu-kartu tersebut. Jika mereka mulai dengan dek yang diurutkan dan melakukan teknik ini dengan sempurna 52 kali berturut-turut,...

15
Tokenize bahasa Berbasis Stack

Saya telah bekerja di lain tumpukan berbasis bahasa golf disebut Stackgoat . Dalam tantangan ini Anda akan menulis Tokenizer untuk Stackgoat (atau benar-benar bahasa berbasis stack umum). Contohnya "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34',...

15
Sembunyikan bangunan

Versi lebih pendek dari Skyscrapers Challenge Tugas Diberikan array ketinggian bangunan dan bilangan bulat positif k, temukan semua permutasi (tanpa duplikat) dari ketinggian sedemikian rupa sehingga kbangunan benar-benar terlihat. Setiap bangunan akan menyembunyikan semua bangunan dengan...

15
Buat Program Parrot

Diberikan input, output yang input diikuti oleh baris baru tanpa akhir. Input akan berupa string yang hanya terdiri dari karakter ASCII yang dapat dicetak ( 0x20-0x7E) dan baris baru ( 0x0A). Jika input panjang 0, output baris baru tanpa henti. Ini adalah kode-golf sehingga byte paling sedikit...

15
Konvolusi Biner

Konvolusi biner dijelaskan oleh angka M, dan diterapkan pada angka N. Untuk setiap bit dalam representasi biner M, jika bit diatur ( 1), bit yang sesuai dalam output diberikan oleh XORing dua bit yang berdekatan dengan bit yang sesuai N(membungkus jika perlu). Jika bit tidak disetel ( 0), bit yang...

15
Mesin Enigma Cheapo (Polisi)

Untuk pos perampok, mesin Enigma Cheapo (Perampok) Pengajuan polisi akan terdiri dari program / fungsi yang menerima satu byte data dan mengembalikan satu byte data. Setiap input yang mungkin harus menghasilkan output yang unik. (Dengan kata lain, fungsi Anda harus bijective) Perampok akan...

14
Golf sedikit menenun

Catatan: bagian pertama dari tantangan ini berasal dari tantangan Martin Ender sebelumnya, Visualisasi Bit Weaving . Kejahatan bahasa pemrograman esoterik memiliki operasi yang menarik pada nilai byte yang disebutnya "tenun". Ini pada dasarnya adalah permutasi dari delapan bit byte (tidak masalah...