algorithm - 순열 생성 지연

algorithm - 순열 생성 지연

나는 Clojure에서 게으른리스트를 만들 수있는 그런 방식으로 세트의 순열을 생성하는 알고리즘을 찾고있다. 즉, 내가 순열을 요청할 때까지 각 순열이 계산되지 않는 순열 목록을 반복하고 모든 순열을 즉시 메모리에 저장할 필요가 없다. 양자 택일로 알고리즘을 찾고 있는데, 특정 세트가 주어진다면, 그 세트의 "다음"순열을 반환 할 것입니다. 반복적…


algorithm - 벡터의 순열

내가 벡터를 가지고 있다고 가정 해보자. 0 1 2 3 4 5[45,89,22,31,23,76] 그리고 그것의 색인의 순열:[5,3,2,1,0,4] 이렇게 순열에 따라서 그것을 의지하는 능률적 인 방법 있는가?[76,31,22,89,45,23] 최대 O(1) 개의 추가 공간을 사용합니까?…


c++ - 재귀를 사용하지 않고 문자열의 모든 순열을 찾는 방법은 무엇입니까?

누군가가 이것으로 나를 도울 수 있습니까? 이것은 어떤 길이의 문자열의 모든 순열을 찾는 프로그램입니다. 같은 재귀 적 형식이 필요합니다.(C 언어 구현이 선호됩니다) using namespace std; string swtch(string topermute, int x, int y){string newstring=topermute;…



algorithm - 주어진 문자열의 다음 큰 순열을 찾는 알고리즘

나는 주어진 문자열의 다음 큰 순열을 찾는 효율적인 알고리즘을 원한다.…


조합 및 순열 C++에서

n 요소에서 k 요소의 모든 조합 및 순열을 제공하기 위해 C++에서 가장 널리 사용되는 기존 라이브러리는 무엇입니까? 나는 알고리즘을 요구하는 것이 아니라 기존의 라이브러리 또는 방법을 요구하고있다. 감사.…


language agnostic - 반복적으로 0부터 N까지 가능한 모든 순열을 어떻게 계산하겠습니까?

나는 순열을 반복적으로 계산할 필요가있다. 메소드 서명은 다음과 같습니다. int[][] permute(int n) 예를 들어 n=3 인 경우 반환 값은 다음과 같습니다.[[0,1,2],[0,2,1],[1,0,2],[1,2,0],[2,0,1],[2,1,0]] 가능한 한 가장 효율적인 방법으로 반복적으로이 작업을 수행하는…


c++ - 벡터에서 중복 확인

가능한 중복:순서가없는 벡터<T>에 고유 한 모든 요소가 있는지 확인 나는 중복을위한 벡터를 확인해야한다. 이것에 접근하는 가장 좋은 방법은 무엇입니까? 첫 번째 요소를 벡터의 다른 요소와 비교합니다. 그런 다음 다음 요소를 취하여 같은 작업을 반복합니다. 이것을 수행하는 가장 좋은 방법인가요? 아니면 dup을 확인하는보다 효율적인…


C++에서 벡터를 구현하는 방법

내가 처음부터 어떻게 std:: vector를 구현할 수 있을지 생각하고있다. 벡터 크기를 어떻게 조정합니까? realloc은 일반 오래된 stucts에 대해서만 작동하는 것처럼 보입니까, 아니면 틀 렸습니다?…


algorithm - 순열에서 유효한 블록 수를 계산하는 알고리즘

가능한 중복:순열에서 정렬 된 하위 시퀀스 찾기 1,2,..., n의 순열을 보유하는 배열 A가 주어진다. 서브 블록 A[i..j] 배열 A의 모든 숫자가 A[i..j]에 나타나는 경우 유효한 블록이라고 부릅니다. 연속적인 숫자입니다(순서가 맞지 않을 수도 있음). 주어진 어레이 A=[7 3 4 1 2 6 5 8] 유효한…


bash를 사용하여 순열 생성하기

파일에서 각 행을 읽을 수 있고(반복없이) 순열을 생성 할 수있는 bash 스크립트를 작성할 수 있습니까? awk/perl을 사용하는 것이 좋습니다. File---- ab abc Output------ ab ba abc acb bac bca cab cba…




순열 알고리즘 조합 배열 함수 문제 파이썬 중복 자바 경우