«permutation» 태그된 질문

목록의 요소 유형에 관계없이 파이썬에서 목록의 모든 순열을 어떻게 생성합니까? 예를 들면 다음과 같습니다. 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 

다음과 같은 DataFrame이 있습니다. 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은 csv 파일에서 읽습니다. Type1이 있는 모든 행 은 …

438 python  pandas  dataframe  permutation  shuffle 

Random (java.util.Random)52 장의 카드 덱을 섞는 데 사용 하고 있습니다. 52가 있습니다! (8.0658175e + 67) 가능성. 그러나, 나는 씨앗 java.util.Random이 long2 ^ 64 (1.8446744e + 19)에서 훨씬 작은 것을 발견했습니다 . 여기에서 나는 java.util.Random 정말 그 랜덤 인지 의심 스럽다 . 실제로 모든 52 개를 생성 할 수 있습니까? 가능성? …

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

인터뷰 프로그래밍 (일반적으로 인터뷰 경험이 아닌)의 일반적인 작업은 문자열 또는 정수를 사용하여 가능한 모든 순열을 나열하는 것입니다. 이것이 어떻게 수행되는지와 그러한 문제를 해결하는 논리의 예가 있습니까? 몇 가지 코드 스 니펫을 보았지만 주석 처리가 잘되지 않았으므로 따르기가 어렵습니다.

159 c#  algorithm  permutation 

다음을 수행하는 함수를 작성하려고합니다. 정수 배열을 인수로 사용합니다 (예 : [1,2,3,4]) [1,2,3,4]의 모든 가능한 순열의 배열을 만듭니다. 각 순열의 길이는 4입니다. 아래 함수 (온라인에서 찾았습니다)는 문자열을 인수로 사용하고 해당 문자열의 모든 순열을 반환 하여이 작업을 수행합니다 정수 배열에서 작동하도록 수정하는 방법을 알 수 없었습니다. (이것은 정수 에서와는 달리 문자열에서 일부 …

138 javascript  permutation 

n 개의 요소 목록이 있다고 가정하면 n 개가 있다는 것을 압니다! 이러한 요소를 주문하는 가능한 방법. 이 목록의 가능한 모든 순서를 생성하는 알고리즘은 무엇입니까? 예를 들어, 목록 [a, b, c]가 있습니다. 알고리즘은 [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c, b , …

119 algorithm  list  permutation 

n 개의 요소가 있습니다. 예를 들어, 7 개의 요소, 1234567이라고합시다. 저는 7 개가 있다는 것을 압니다! =이 7 개 요소에 대해 5040 개의 순열이 가능합니다. 두 가지 기능으로 구성된 빠른 알고리즘을 원합니다. f (number)는 0에서 5039 사이의 숫자를 고유 한 순열에 매핑합니다. f '(순열)은 순열을 생성 된 숫자로 다시 매핑합니다. …

113 algorithm  math  permutation  combinatorics 

std:next_permutation구현 방법이 궁금 해서 gnu libstdc++ 4.7버전을 추출 하고 식별자와 형식을 삭제하여 다음 데모를 생성했습니다. #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 (i == end) return false; i …

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

이와 같은 데이터 프레임 (df1)이 있습니다. 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 d1 ... d4 열은 행 이름이고 f1 ... f5 행은 열 이름입니다. sample (df1)을 수행하기 …

96 r  random  permutation 

나는 문자열이 있습니다. 문자열의 문자 순서를 변경하여 해당 문자열에서 모든 순열을 생성하고 싶습니다. 예를 들면 다음과 같습니다. x='stack' 내가 원하는 것은 이와 같은 목록입니다. l=['stack','satck','sackt'.......] 현재 나는 문자열의 목록 캐스트를 반복하고, 무작위로 2 개의 문자를 선택하고이를 조옮김하여 새 문자열을 형성하고 l의 캐스트를 설정하기 위해 추가합니다. 문자열의 길이에 따라 가능한 순열 …

89 python  string  permutation 

itertools에 대해 알고 있지만 반복없이 순열 만 생성 할 수있는 것 같습니다. 예를 들어, 2 개의 주사위에 대해 가능한 모든 주사위 굴림을 생성하고 싶습니다. 따라서 반복을 포함하여 [1, 2, 3, 4, 5, 6] 크기 2의 모든 순열이 필요합니다 : (1, 1), (1, 2), (2, 1) ... 등 가능하다면 처음부터 구현하고 …

84 python  permutation  combinatorics 

나는이 c++ vector와 std::pair<unsigned long, unsigned long>객체. 를 사용하여 벡터 객체의 순열을 생성하려고합니다 std::next_permutation(). 그러나 permutations기대되는 반환 순열의 크기가 지정된 파이썬 의 함수 와 유사하게 순열의 크기를 지정 하고 싶습니다 . 기본적으로, c++동등한 import itertools list = [1,2,3,4,5,6,7] for permutation in itertools.permutations(list, 3): print(permutation) 파이썬 데모 (1, 2, 3) (1, …

15 python  c++  permutation 

게임에서 발생하는 문제를 해결하고 R이 빅 데이터를 처리하는 방법을 확인하는 데 코딩을 사용하는 방법을 아들에게 보여 주려고합니다. 해당 게임을 "럭키 26"이라고합니다. 이 게임에서 (중복없이 1-12) 숫자는 다윗의 별 (6 개의 정점, 6 개의 교차점)에서 12 포인트에 위치하며 4 개의 숫자의 6 줄은 모두 26에 추가되어야합니다. ) 분명히 144 개의 솔루션이 …

15 r  bigdata  permutation