Fannkuch adalah program benchmark klasik. Nama ini berasal dari bahasa Jerman "Pfannkuchen" - pancake- karena kemiripan algoritma untuk membalik tumpukan pancake. Urutan angka Fannkuch dibentuk sebagai berikut: Ambil permutasi {1 ..... n}, misalnya: {4,2,1,5,3}. Ambil elemen pertama, di sini 4,...
Tantangan Misalkan Anda memiliki daftar angka, dan nilai target. Temukan set semua kombinasi angka Anda yang menambahkan hingga nilai target, mengembalikannya sebagai indeks daftar. Masukan dan keluaran Input akan mengambil daftar angka (tidak harus unik) dan nomor penjumlahan target. Keluaran...
Tugas Pengguna memasukkan kalimat - kata saja. Input apa pun selain huruf atau spasi, termasuk bilangan bulat dan tanda baca, harus memberikan pengecualian: "Kalimat hanya boleh menggunakan huruf". Outputnya memiliki pola, di mana beberapa kata dibalik dan kata-kata lain normal. Pola dimulai...
Surat pertama , Bergeraklah! sangat populer, tetapi memiliki partisipasi terbatas. Yang ini akan lebih mudah untuk dipecahkan, tetapi semoga melibatkan beberapa trik dalam bermain golf. Anda hanya diberi string huruf kecil saja. Untuk setiap huruf, dengan posisi pada alfabet m , pindahkan sehingga...
Untuk tantangan lain yang saya tulis, saya perlu memverifikasi bahwa kasus uji dapat diselesaikan dengan bilangan bulat terbatas. Secara khusus, saya perlu memverifikasi yang berikut ini, untuk array integer yang tidak kosong Adan lebar bit integer n: Semua bilangan bulat adi Amemuaskan -2**(n-1)...
Latar Belakang The paritas permutasi , seperti yang didefinisikan oleh wikipedia , adalah sebagai berikut: Tanda atau tanda tangan permutasi σ dilambangkan dengan sgn (σ) dan didefinisikan sebagai +1 jika σ genap dan −1 jika σ ganjil. Tanda permutasi dapat secara eksplisit dinyatakan...
Kelompok dihedral D4D4D_4 adalah kelompok simetri dari alun-alun, yang bergerak yang mengubah persegi untuk dirinya sendiri melalui rotasi dan refleksi. Ini terdiri dari 8 elemen: rotasi dengan 0, 90, 180, dan 270 derajat, dan refleksi melintasi sumbu horizontal, vertikal, dan dua...
Sebuah permutasi dari himpunan S={s1,s2,…,sn}S={s1,s2,…,sn}S = \{s_1, s_2, \dotsc, s_n\} adalah bijektif fungsi π:S→Sπ:S→S\pi: S \to S . Misalnya, jika S={1,2,3,4}S={1,2,3,4}S = \{1,2,3,4\} maka fungsi adalah permutasi:π: x ↦ 1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod 4) π( 1 ) =...
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...
Ambil dua bilangan bulat positif Ndan Mdan buat jumlah kumulatif gabungan [N], dengan Miterasi. Keluarkan hasil dari iterasi terakhir. Definisi jumlah kumulatif gabungan: Mulai dengan angka Ndan tentukan urutanX = [N] Tambahkan ke Xjumlah kumulatifX Ulangi langkah 2 Mkali. Jumlah kumulatif...
Jadi tugas Anda adalah mengambil blok 3x3 di mana -berarti ruang kosong, dan *berarti ruang penuh, misalnya: -** -*- *-* dan mengatur ulang blok sehingga *membentuk X, seperti ini: *-* -*- *-* Input: kotak 3x3 seperti di atas, bisa berupa 3 baris, array, atau apa pun yang Anda...
Pertanyaan ini adalah yang kedua dari beberapa tantangan Ulang Tahun Brain-flak yang dirancang untuk merayakan Ulang Tahun pertama Brain-Flak! Anda dapat menemukan informasi lebih lanjut tentang Ulang Tahun Brain-Flak di sini Tantangan Untuk tantangan ini, Anda akan menghasilkan semua string...
Mengingat string l, menemukan semua substring palindromic pdari l(termasuk duplikat dan string karakter tunggal). Selanjutnya, atur ulang semua sub-string pmenjadi palindrome yang valid (mungkin ada beberapa jawaban yang benar). Jika tidak mungkin untuk mengatur ulang pmenjadi satu palindrom...
Tugas Anda adalah membuat satu program brainfuck untuk masing-masing operator biner berikut. Setiap program harus mengambil satu atau dua angka 8-bit (A dan B) dari input dan menghitung operasi yang ditentukan: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Anda tidak harus...
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...
Tantangan Pertimbangkan diagram Lima Belas Teka-teki berikut dalam keadaan terselesaikan: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 |...
Output Perbedaan Faktor Kuboid Tugas hari ini sangat sederhana: diberi bilangan bulat positif, menampilkan perwakilan dari setiap kuboid yang dapat dibentuk oleh faktor-faktornya. Penjelasan Volume berbentuk kubus adalah produk dari tiga sisi panjangnya. Misalnya, berbentuk kubus volume 4 yang...
Program Anda harus mengambil input ( nuntuk tujuan deskripsi) dan mengeluarkan semua permutasi dari angka yang npanjang digit tanpa digit berulang, di mana masing-masing digit sebelum dan termasuk indeksnya dapat dibagi dengan tempat di nomor yang jatuh. . Anda dapat membaca tentang angka ajaib di...
Anda dapat menguraikan angka lebih besar dari 0 sebagai jumlah unik dari angka Fibonacci positif. Dalam pertanyaan ini kami melakukan ini dengan berulang kali mengurangi angka Fibonacci positif terbesar yang mungkin . Misalnya: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 +...
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...