Câu hỏi được gắn thẻ «permutation»

Làm thế nào để bạn tạo ra tất cả các hoán vị của một danh sách trong Python, độc lập với loại phần tử trong danh sách đó? Ví dụ: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, …

592 python  algorithm  permutation  combinatorics  python-2.5 

Tôi có DataFrame sau: 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 được đọc từ tệp csv. Tất cả các …

436 python  pandas  dataframe  permutation  shuffle 

Tôi đã sử dụng Random (java.util.Random)để xáo trộn một bộ bài gồm 52 lá bài. Có 52! (8.0658175e + 67) khả năng. Tuy nhiên, tôi đã phát hiện ra rằng hạt giống cho java.util.Randomlà một long, nhỏ hơn nhiều ở 2 ^ 64 (1.8446744e + 19). Từ đây, tôi nghi …

202 java  random  permutation  random-seed  java.util.random 

Một nhiệm vụ phổ biến trong các cuộc phỏng vấn lập trình (không phải từ kinh nghiệm phỏng vấn của tôi) là lấy một chuỗi hoặc một số nguyên và liệt kê mọi hoán vị có thể. Có một ví dụ về cách thức này được thực hiện và logic …

159 c#  algorithm  permutation 

Tôi đang cố gắng viết một hàm thực hiện như sau: lấy một mảng các số nguyên làm đối số (ví dụ: [1,2,3,4]) tạo ra một mảng gồm tất cả các hoán vị có thể có [1,2,3,4], với mỗi hoán vị có độ dài là 4 hàm bên dưới (tôi …

138 javascript  permutation 

Giả sử tôi có một danh sách gồm n phần tử, tôi biết có n! các cách có thể để sắp xếp các yếu tố này. Thuật toán tạo tất cả các chuỗi có thể có của danh sách này là gì? Ví dụ, tôi có danh sách [a, b, …

119 algorithm  list  permutation 

Tôi có n phần tử. Để làm ví dụ, giả sử 7 phần tử, 1234567. Tôi biết có 7! = 5040 hoán vị có thể có của 7 phần tử này. Tôi muốn một thuật toán nhanh bao gồm hai hàm: f (number) ánh xạ một số từ 0 đến …

113 algorithm  math  permutation  combinatorics 

Tôi tò mò muốn biết cách std:next_permutationtriển khai nên tôi đã trích xuất gnu libstdc++ 4.7phiên bản và làm sạch các số nhận dạng và định dạng để tạo ra bản trình diễn sau ... #include <vector> #include <iostream> #include <algorithm> using namespace std; template<typename It> bool next_permutation(It begin, It …

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

Tôi có một khung dữ liệu (df1) như thế này. 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 Cột d1 ... d4 là tên hàng, hàng f1 ... f5 …

96 r  random  permutation 

Tôi có một chuỗi. Tôi muốn tạo tất cả các hoán vị từ chuỗi đó, bằng cách thay đổi thứ tự của các ký tự trong đó. Ví dụ, nói: x='stack' những gì tôi muốn là một danh sách như thế này, l=['stack','satck','sackt'.......] Hiện tại, tôi đang lặp lại trên …

89 python  string  permutation 

Tôi biết về itertools, nhưng có vẻ như nó chỉ có thể tạo ra các hoán vị mà không lặp lại. Ví dụ: tôi muốn tạo tất cả các cuộn xúc xắc có thể có cho 2 viên xúc xắc. Vì vậy, tôi cần tất cả các hoán vị có …

84 python  permutation  combinatorics 

itertools.permutations tạo ra trong đó các phần tử của nó được coi là duy nhất dựa trên vị trí của chúng, không dựa trên giá trị của chúng. Vì vậy, về cơ bản tôi muốn tránh các bản sao như thế này: >>> list(itertools.permutations([1, 1, 1])) [(1, 1, 1), (1, …

76 python  permutation  itertools 

Tôi có một c++ vectorvới std::pair<unsigned long, unsigned long>các đối tượng. Tôi đang cố gắng tạo ra hoán vị của các đối tượng của vectơ bằng cách sử dụng std::next_permutation(). Tuy nhiên, tôi muốn các hoán vị có kích thước nhất định, bạn biết, tương tự như permutationshàm trong python …

15 python  c++  permutation 

Tôi đang cố gắng chỉ cho con trai tôi cách mã hóa có thể được sử dụng để giải quyết vấn đề do trò chơi gây ra cũng như xem cách R xử lý dữ liệu lớn. Trò chơi trong câu hỏi được gọi là "Lucky 26". Trong trò chơi …

15 r  bigdata  permutation