Pertanyaan yang diberi tag permutations

21
Saya melihat BIDMAS Anda dan memberi Anda BADMIS

Saya melihat BIDMAS Anda dan memberi Anda BADMIS Tantangan Diberikan satu set angka dengan operator di antara mereka: "5 + 4 * 9/3 - 8", kembalikan semua hasil ekspresi yang mungkin untuk setiap permutasi dari urutan operasi dasar: [/, *, +, -]. Aturan Celah standar dilarang I / O Input...

21
Menafsirkan> <> (Ikan)

Walaupun> <> bukan bahasa populer, ini bisa baik untuk bermain golf dan telah digunakan di situs web ini. Itu terinspirasi oleh Befunge dan memiliki beberapa kesamaan dalam instruksinya. Perintah yang Diperlukan: > < ^ v Mengubah arah penunjuk instruksi (kanan, kiri, atas,...

21
Gambarlah persegi berongga dari # dengan lebar yang diberikan

Saya mendapat tantangan ini dari Codingame dan saya ingin tahu tentang solusi yang lebih baik daripada saya: Diberi lebar melalui input standar gambarlah sebuah persegi berongga '#' dalam lebar dan panjang yang diberikan. Contoh: 5 hasil ##### # # # # # # ##### Saya menggunakan python untuk...

21
Code-Golf: Permutasi

Tulis fungsi yang mengambil sebagai input satu set bilangan bulat (bisa berupa daftar, larik atau wadah lain dengan angka yang berbeda), dan menampilkan daftar semua permutasi. Python (95 karakter) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda x:x!=e,s))),s),[]) or...

21
Sortir Daftar Dengan Swap dan Pop

Pertimbangkan daftar bilangan bulat acak 1 hingga N. Anda ingin mengurutkannya hanya menggunakan tindakan berikut: Tukar elemen daftar pertama dan terakhir. (S) Pop off elemen pertama dan menambahkan ke akhir daftar. (P) Ini selalu dimungkinkan karena daftar apa pun dapat diurutkan dengan...

21
Setiap Kemungkinan Panjang Siklus

Suatu fungsi (atau program) yang mengambil input dan menyediakan output dapat dikatakan memiliki siklus jika memanggil fungsi pada outputnya sendiri berulang kali akhirnya mencapai angka aslinya. Misalnya, ambil fungsi berikut: Input: n 1 2 3 4 5 6 Output: f(n) 5 7 1 3 4 9 Jika kita mulai dengan...

21
Ketika hidup memberi Anda lemon, buatlah limun

Tantangan Anda akan diberikan string input, di mana saja kata "Lemon"yang ditemukan harus dikonversi ke "Lemonade" tapi yang a, ddan eharus dipinjam dari tempat lain dalam kalimat. Contoh Contoh Input: Saya menemukan lemon ketika saya masih kecil Contoh Output: Aku mengeluarkan limun...

21
Root Permutasi Square

Dalam matematika, permutasi σ dari urutan n adalah fungsi bijektif dari bilangan bulat 1 ... n ke dirinya sendiri. Daftar ini: 2 1 4 3 mewakili permutasi σ sedemikian rupa sehingga σ (1) = 2, σ (2) = 1, σ (3) = 4, dan σ (4) = 3. Akar kuadrat dari permutasi σ adalah permutasi yang, ketika...

20
Combinatorics of Transistor

Video game Transistor memiliki sistem kemampuan yang sangat menarik. Anda mengumpulkan 16 "Fungsi" yang dapat Anda gunakan di 16 slot berbeda. Apa yang menarik adalah bahwa ada 3 jenis slot dan setiap Fungsi berperilaku berbeda sesuai dengan slot tempat Anda menggunakannya: Ada 4 Slot Pasif . Ada...

20
Apakah ini bilangan segitiga terpotong?

Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga...

20
Bongkar tali itu!

Diberikan string sebagai input, output satu atau lebih varian string sehingga: Tidak ada karakter di posisi aslinya Tidak ada karakter yang berdekatan dengan karakter yang semula berbatasan dengannya Anda dapat mengasumsikan ini akan selalu dimungkinkan untuk string yang diberikan, dan hanya...

20
Buat Jalan Permutasi

Bayangkan diagram berikut ini sebagai kumpulan tabung silang vertikal. 1 2 1 2 1 2 3 4 \ / \ / \ / \ / X | | | / \ / \ / \ / \ 2 1 1 2 | X | \ / \ / X X / \ / \ 3 1 4 2 Di diagram paling kiri, 1dan 2geser ke bawah garis miring masing-masing, silangkan di X, dan keluar di sisi yang...

20
Saya memberi Anda permutasi N, Anda memberi saya N

Input: urutan huruf besar (ASCII [65; 90]) yang merupakan permutasi leksikografis ke- N dari multiset karakternya * permutasi diberi nomor dari 0 atau 1 ke atas Output: basis-10 integer N Rulez Mungkin ada duplikat (itulah sebabnya tantangan ini berbeda dari yang ini ) Karakter...

19
Tarian Banyak Dimensi

Tantangan Diberikan narray -dimensi dari bilangan bulat dan permutasi dari nbilangan asli pertama , permutasi dimensi array sesuai. Detail Tantangan ini terinspirasi oleh MATLABs permute. Demonstrasi Permutasi diberikan sebagai daftar bilangan bulat, mis. [1,3,2]berarti 1 dipetakan ke 1, 2...

19
Hitung fungsi Landau

Fungsi Landau g(n)g(n)g(n) ( OEIS A000793 ) memberikan urutan maksimum elemen grup simetris SnSnS_n . Di sini, urutan permutasi ππ\pi adalah bilangan bulat positif terkecil kkk sehingga πkπk\pi^k adalah identitas - yang sama dengan kelipatan paling umum dari panjang siklus dalam dekomposisi siklus...

19
Maksimalkan perbedaan kuadrat

Pertimbangkan permutasi nilai integer dari 1hingga N. Misalnya contoh ini untuk N = 4: [1, 3, 4, 2] Kami akan mempertimbangkan daftar ini menjadi siklik, sehingga 1dan 2diperlakukan sebagai yang berdekatan. Satu kuantitas yang dapat kita hitung untuk daftar tersebut adalah total selisih kuadrat...

19
Menghitung dari 1 hingga n tanpa angka berurutan

Tujuan Anda diberi integer n( n > 1). Anda harus keluaran berapa banyak permutasi dari bilangan bulat 1untuk nada yang mulai 1, berakhir pada n, dan tidak memiliki dua bilangan bulat berturut-turut yang berbeda dengan 1. Atau, jika Anda mengambil grafik lengkap K_ndan menghapus tepi jalan...

19
Poli Anaglot

Tugas Tulis beberapa kode yang dapat disusun ulang menjadi n program yang berbeda dalam n bahasa yang berbeda masing-masing menghasilkan angka yang berbeda dari 1 ke n. Tidak ada dua bahasa yang harus sama namun versi berbeda dari "bahasa yang sama" akan dianggap bahasa yang berbeda, asalkan...