Pertanyaan yang diberi tag «permutation»

Bagaimana Anda menghasilkan semua permutasi daftar dalam Python, terlepas dari jenis elemen dalam daftar itu? Sebagai contoh: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1]

592 python  algorithm  permutation  combinatorics  python-2.5 

Saya memiliki DataFrame berikut: Col1 Col2 Col3 Type 0 1 2 3 1 1 4 5 6 1 ... 20 7 8 9 2 21 10 11 12 2 ... 45 13 14 15 3 46 16 17 18 3 ... DataFrame dibaca dari file csv. Semua baris yang memiliki …

440 python  pandas  dataframe  permutation  shuffle 

Saya telah menggunakan Random (java.util.Random)untuk mengocok setumpuk 52 kartu. Ada 52! (8.0658175e + 67) kemungkinan. Namun, saya telah menemukan bahwa seed untuk java.util.Randoma long, yang jauh lebih kecil pada 2 ^ 64 (1,8446744e + 19). Dari sini, saya curiga apakah java.util.Random ini benar-benar acak ; apakah ini benar-benar mampu menghasilkan …

203 java  random  permutation  random-seed  java.util.random 

Tugas umum dalam pemrograman wawancara (bukan dari pengalaman wawancara saya) adalah untuk mengambil string atau bilangan bulat dan daftar setiap permutasi yang mungkin. Apakah ada contoh bagaimana hal ini dilakukan dan logika di balik penyelesaian masalah seperti itu? Saya telah melihat beberapa cuplikan kode tetapi tidak dikomentari / dijelaskan dengan …

159 c#  algorithm  permutation 

Saya mencoba menulis fungsi yang melakukan hal berikut: mengambil array bilangan bulat sebagai argumen (misalnya [1,2,3,4]) membuat sebuah larik dari semua kemungkinan permutasi [1,2,3,4], dengan setiap permutasi memiliki panjang 4 fungsi di bawah ini (saya menemukannya online) melakukan ini dengan mengambil string sebagai argumen, dan mengembalikan semua permutasi string itu …

147 javascript  permutation 

Katakanlah saya memiliki daftar n elemen, saya tahu ada n! cara yang mungkin untuk memesan elemen ini. Apa algoritma untuk menghasilkan semua kemungkinan urutan daftar ini? Contoh, saya punya daftar [a, b, c]. Algoritme akan mengembalikan [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, …

119 algorithm  list  permutation 

Saya memiliki n elemen. Sebagai contoh, katakanlah, 7 elemen, 1234567. Saya tahu ada 7! = 5040 kemungkinan permutasi dari 7 elemen ini. Saya ingin algoritme cepat yang terdiri dari dua fungsi: f (angka) memetakan angka antara 0 dan 5039 ke permutasi unik, dan f '(permutasi) memetakan permutasi kembali ke nomor …

113 algorithm  math  permutation  combinatorics 

Saya ingin tahu bagaimana std:next_permutationditerapkan, jadi saya mengekstrak gnu libstdc++ 4.7versinya dan membersihkan pengenal dan pemformatan untuk menghasilkan demo berikut ... #include <vector> #include <iostream> #include <algorithm> using namespace std; template<typename It> bool next_permutation(It begin, It end) { if (begin == end) return false; It i = begin; ++i; if …

110 c++  c++11  permutation  stl-algorithm  lexicographic 

Saya memiliki dataframe (df1) seperti ini. f1 f2 f3 f4 f5 d1 1 0 1 1 1 d2 1 0 0 1 0 d3 0 0 0 1 1 d4 0 1 0 0 1 Kolom d1 ... d4 adalah nama rowname, baris f1 ... f5 adalah nama kolom. Untuk …

96 r  random  permutation 

Saya memiliki tali. Saya ingin menghasilkan semua permutasi dari string itu, dengan mengubah urutan karakter di dalamnya. Misalnya, katakan: x='stack' yang saya inginkan adalah daftar seperti ini, l=['stack','satck','sackt'.......] Saat ini saya melakukan iterasi pada daftar cast string, mengambil 2 huruf secara acak dan mengubahnya menjadi string baru, dan menambahkannya ke …

93 python  string  permutation 

Saya punya c++ vectordengan std::pair<unsigned long, unsigned long>objek. Saya mencoba untuk menghasilkan permutasi objek menggunakan vektor std::next_permutation(). Namun, saya ingin permutasi dari ukuran yang diberikan, Anda tahu, mirip dengan permutationsfungsi di python di mana ukuran permutasi yang diharapkan ditentukan. Pada dasarnya c++setara dengan import itertools list = [1,2,3,4,5,6,7] for permutation …

15 python  c++  permutation 

Saya mencoba menunjukkan kepada anak saya bagaimana pengkodean dapat digunakan untuk memecahkan masalah yang ditimbulkan oleh sebuah permainan serta melihat bagaimana R menangani data besar. Game yang dimaksud disebut "Lucky 26". Dalam game ini angka (1-12 tanpa duplikat) diposisikan pada 12 poin pada bintang david (6 vertex, 6 persimpangan) dan …

15 r  bigdata  permutation