Pertanyaan yang diberi tag «permutations»

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 ) = 3,π( 2 ) = 4,π( 3 ) …

14 code-challenge  sequence  integer  permutations  self-referential 

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 inginkan. Keluaran: …

14 code-golf  array-manipulation  permutations 

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 tunggal, program Anda mungkin memiliki perilaku yang tidak terdefinisi (kesalahan, stack-overflow, keluar, …

14 code-golf  array-manipulation  permutations  palindrome 

Tugas Anda adalah menulis program komputer sehingga ketika dipotong menjadi garis-garis (terpecah pada karakter baris baru) setiap pengaturan garis akan menghasilkan angka yang berbeda antara 1 dan n! (di mana n adalah jumlah total baris). Tidak ada angka yang harus dikeluarkan oleh dua pengaturan yang berbeda dan setiap pengaturan harus …

14 code-challenge  combinatorics  permutations  source-layout 

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 akan menjadi satu set daftar yang tidak kosong, masing-masing daftar …

14 code-golf  permutations 

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) <= a < 2**(n-1)(representable dengan n-bit dua …

14 code-golf  array-manipulation  integer  permutations 

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 vektor, X = [x1, x2, x3, x4]adalah: [x1, x1+x2, …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

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 yang sepenuhnya cocok dari daftar tanda kurung. Untuk meminjam definisi …

14 code-golf  string  permutations  balanced-string  brain-flak 

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 dari mana kita mulai menghitung, karena polanya simetris): Bit …

14 code-golf  permutations  bitwise 

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 menjadi huruf ke- m dari akhir. Jika …

14 code-golf  string  permutations 

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 sebagai kata normal, dua kata berikutnya dibalik, kemudian …

14 code-golf  string  word  permutations 

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, dan membalikkan urutan 4 elemen pertama: {5,1,2,4,3}. Ulangi ini sampai …

14 code-golf  string  permutations 

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 sebagai sgn (σ) = (−1) ^ N …

14 code-golf  permutations 

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 timnya panjang adalah bilangan bulat dapat memiliki sisi [1, 1, 4], …

13 code-golf  math  number  permutations  factoring 

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 jumlah baris, bukan kolom. Bukan berarti …

13 code-golf  combinatorics  permutations