Pertanyaan yang diberi tag permutations

34
Meledakan string

Diberikan string apa pun, cetak dalam bentuk segitiga di mana teks berjalan naik dan turun di sepanjang setiap diagonal. Misalnya, input dari "Hello World"output harus: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r...

33
Apakah ini nomor Loeschian?

Bilangan bulat positif kadalah angka Loeschian jika kdapat dinyatakan sebagai i*i + j*j + i*juntuk i, jbilangan bulat. Misalnya, angka Loeschian positif pertama adalah: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Perhatikan bahwa i, juntuk yang diberikan ktidak unik....

32
Skor Rutinitas Ayunan Pohon Anggur Tarzan di Olimpiade

Swingers anggur Olimpiade melakukan rutinitas mereka di pohon standar. Secara khusus, Pohon Standar nmemiliki simpul untuk 0naik n-1dan ujung-ujungnya menghubungkan setiap simpul bukan nol ake simpul n % adi bawahnya. Jadi, misalnya, Standard Tree 5 terlihat seperti ini: 3 | 2 4 \ / 1 |...

31
Faro mengocok array

Sebuah Faro mengocok adalah teknik yang sering digunakan oleh para penyihir untuk "shuffle" dek. Untuk melakukan Faro shuffle, pertama-tama Anda memotong dek menjadi 2 bagian yang sama maka Anda memotong bagian kedua. Sebagai contoh [1 2 3 4 5 6 7 8] Faro yang dikocok adalah [1 5 2 6 3 7 4...

30
Hasilkan kekacauan acak

Deskripsi tantangan "Gangguan" dari urutan adalah permutasi di mana tidak ada elemen yang muncul di posisi aslinya. Misalnya ECABDadalah kekacauan ABCDE, tetapi CBEDAtidak: ABCDE | | <- B and D are in their orignal positions CBEDA Dengan diberi urutan, hasilkan kekacauan

30
Fibonacci Jumlah Digital

Kita semua akrab dengan deret Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Namun, alih-alih, f(n) = f(n-1) + f(n-2)kami akan mengambil jumlah digital dari 2 entri sebelumnya. Urutan masih harus dimulai dengan 0, 1, setelah itu...

30
Segitiga ASCII

Tugas Anda adalah menulis program atau fungsi yang mencetak segitiga ASCII. Mereka terlihat seperti ini: |\ | \ | \ ---- Program Anda akan mengambil input numerik tunggal n, dengan kendala 0 <= n <= 1000. Segitiga di atas memiliki nilai n=3. Segitiga ASCII akan memiliki ngaris miring...

30
A Quine Rapuh

A Quine Rapuh Quine rapuh adalah quine yang memenuhi properti setiap substring yang dibuat dengan menghapus satu karakter, ketika dievaluasi, menghasilkan kesalahan. Sebagai contoh. Jika program Anda asdfadalah quine, maka agar rapuh, program berikut ini harus salah: sdf adf asf asd Program...

29
Simbol Levi-Civita

Simbol Levi-Civita tiga dimensi adalah fungsi yang fmengambil tiga kali lipat dari bilangan (i,j,k)masing-masing dalam {1,2,3}, untuk {-1,0,1}, didefinisikan sebagai: f(i,j,k) = 0ketika i,j,ktidak berbeda, yaitu i=jatau j=katauk=i f(i,j,k) = 1kapan (i,j,k)pergeseran siklik (1,2,3), itu adalah...

28
Permutasi Bit-Reversal

Tujuan Anda adalah membuat fungsi atau program untuk membalikkan bit dalam rentang bilangan bulat yang diberi bilangan bulat n . Dengan kata lain, Anda ingin menemukan permutasi bit-reversal dari rentang 2 n item, diindeks nol. Ini juga merupakan urutan OEIS A030109 . Proses ini sering digunakan...

28
Keluarkan Anagram! Tidak Bukan Itu!

Diberikan daftar string unik yang merupakan anagram satu sama lain, menghasilkan anagram kata-kata yang berbeda dari setiap kata dalam daftar. String akan berupa alfanumerik, dan dijamin ada anagram yang valid. Program atau fungsi dapat, tetapi tidak harus non-deterministik, artinya diberi input...

28
Membantu! Kerusakan kalkulator saya!

pengantar Kalkulator saya bertingkah aneh. Kadang-kadang ketika saya mengetik 8itu menampilkan a 2. Dan terkadang ketika saya mengetik a 6itu menampilkan a +. Beberapa tombol tercampur aduk! Adakah yang bisa membantu saya menentukan yang mana? Tantangan: Input: Daftar persamaan yang salah ,...

27
Gelembungkan tanda kurung!

Ada yang beberapa pertanyaan di situs ini tentang menyeimbangkan kurung, dan memeriksa apakah tanda kurung yang seimbang. Saya mengusulkan sekarang saatnya untuk menggunakan kurung yang seimbang itu untuk sesuatu! Dalam matematika dan pemrograman, tanda kurung seperti gelembung, mengisolasi segala...

27
Abjad mengubah string

Tugas Tujuan Anda, jika Anda memilih untuk menerimanya, adalah untuk menulis sebuah program, yang, diberi string input (atau array karakter), menampilkan setiap kemungkinan permutasi dari huruf-huruf dalam string itu. Saya rewel dengan hasil saya, jadi harus diurutkan berdasarkan abjad, tanpa...

27
Inval Invalid Invalid

Gagasan ini secara longgar didasarkan pada pesan obrolan @ TùxCräftîñg . Lihatlah urutan contoh di bawah ini: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Setelah INVALID9itu, berlangsung seperti ini: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 Dan setelah INVALI9itu, seperti...

26
Cermin, Cermin, dalam Kode

Bahasa pemrograman dua dimensi sering memiliki perintah cermin seperti /dan \untuk mengarahkan ulang pointer instruksi di grid: >>>>\ v v <<<</ Dalam tantangan ini, Anda diberi arah masuk dan cermin dan Anda perlu menentukan arah keluar. Aturan Arah masuk akan...

26
Superpermutasi

pengantar Anda seorang kriminal yang ditugaskan mencuri beberapa rencana rahasia dari startup teknologi baru Dejavu. Anda menyelinap masuk melalui dinding belakang, tetapi menemukan pintu yang membutuhkan pin untuk membukanya. Anda mengenali merek kunci dan tahu bahwa diperlukan pin 5 digit...

26
Anagram Quines (Utas Polisi)

Ini adalah tantangan polisi-dan-perampok Benang Perampok dapat ditemukan di sini Tantangan Anda adalah menulis program yang menampilkan anagram kode sumbernya tetapi bukan kode sumber aslinya. Misalnya program Python berikut, print`'print*2``'*2` cetakan 'print*2``print*2``' yang memiliki...

25
Prinsip Permutation-Pigeon-hole

Dalam permainan sudoku, banyak pemain suka "memasukkan" angka-angka yang mungkin ada di setiap kotak: Baris di atas dapat direpresentasikan sebagai array: [[1,2,9], [6], [5], [7], [1,2,9], [1,2,9], [3], [1,2,4], [8]] Sekarang, perhatikan bahwa hanya ada 1 tempat di mana 4bisa pergi. Ini...