조합 크기가 정적 일 필요가있는 목록의 모든 조합은 어떻게 얻을 수 있습니까? 목록에 4 원소가 있다면 3, 2 및 1이 아닌 길이 4의 순열 만 필요할 것입니다.이 재귀가 필요하다고 생각합니다. 독특한 조합이 도움이 될 것입니다 만, 제 강아지의 힘을위한 가장 단순한 (고유성이없는) 형태로보고 싶습니다.
파스칼의 삼각형 값을 계산하는 재귀 함수를 만들었습니다. 최적화 할 방법이 있습니까? 파스칼의 삼각형에 대한 짧은 알림 : C (N, K) = C (N-1, K-1) + C (N-1, k)는 내 코드는 : int Pascal(int n, int k) {
if (k == 0) return 1;
if (n == 0) return 0;
return Pasc
결정 성 선형 검색 알고리즘의 평균 사례 실행 시간을 도출하려고합니다. 알고리즘은 정렬되지 않은 배열 A의 요소 x를 A [1], A [2], A [3] ... A [n]의 순서로 검색합니다. 요소 x를 찾거나 배열의 끝에 도달 할 때까지 계속됩니다. 나는 wikipedia을 검색했고 주어진 답은 (n + 1)/(k + 1)이었습니다. 여기서 k는 x가 배
숫자의 일부 집합 (또는 목록)이 주어지면 반환 된 수의 합으로 결정되는 순서로 이러한 집합의 외적을 반복하고 싶습니다. 예를 들어 주어진 세트가 {1,2,3}, {2,4}, {5}이면 순서대로 교차 제품을 검색하고 싶습니다. < 3,4,5> , < 2,4,5>, < 3,2,5> 또는 < 1,4,5>, < 2,2,5>, < 1,2,5> 내가 할 수있는 너무
26 자 A..Z의 알파벳 배열이 있습니다. 반복되는 문자없이 길이가 X 인 배열을 채우는 모든 순열을 나열하는 실행 알고리즘을 찾고 있습니다. 예 : X = 3. 대상 배열 : _ _ _ 순열은 Z Y X까지 A B C입니다. X = 4. 대상 배열 : _ _ _ _ 순열은 Z X Y W X = 5까지의 B의 C D이다. 대상 배열 : _ _ _ _ _
의 배수 N 가중치의 모든 순열을 생성한다 : - 웨이트에 기여한 N 가능한 변수를 소정; - 모든 가능한 가중치 순열을 만듭니다 (100 % 합계). - N과 P는 반비례대로 무게, 분명히 P (보통 1 %)의 배수에서 발생해야하는 제약 조건에 따라 - 즉, 나는 N = 7 지정하고 수 없습니다 P = 0.4. 그러나 정수 솔루션 만 지정할 수 있습니다
나는 라운드를 구성하기 위해 참가자 그룹을 더 작은 그룹으로 나누는 알고리즘에 어려움을 겪고 있습니다. 예를 들어 20 명으로 구성된 그룹을 3 개의 그룹 (7, 6, 7)으로 나누고 싶습니다. 컨테스트의 각 라운드마다 그룹이 다르므로 모두가 공정한 배급을 통해 다른 모든 사람들과 싸워야합니다. 문제는 (순진한) 무작위 추출으로 한 사람이 같은 사람과 전투
입력 매개 변수의 데카르트 곱을 테스트하기 위해 몇 가지 코드를 작성하려고합니다. 나는 itertools을 보았지만, product 함수는 내가 원하는 것만은 아니다. 임의의 수의 키를 가진 사전을 각각의 값에 임의의 수의 요소를 가진 과으로 가져 오는 간단한 명백한 방법이 있습니까? 그리고 다음 순열을 가진 사전을 생성합니까? 입력 : options =
검정색, 파란색, 빨간색, 녹색의 10 가지 상자와 4 가지 색상의 볼이 있습니다. 나는 거의 같은 비율로 10 개의 상자 사이에 다른 색깔의 공을 배포하고 싶습니다. 예를 들어, 수용 가능한 해결책은 검은 색 2 개, 파란색 2 개, 빨간색 3 개, 녹색 공 3 개를 10 개 상자에 놓는 것입니다. 더 자세히 말하면, 10 개의 UIImageViews와