combinatorics

0열

1답변

일련의 벡터에서 조합 행렬을 생성하려고합니다. 나는 조합에 포함되는 모든 벡터를 원한다면 내가 사용합니다 : CombinatoricsMatrix = list(itertools.product(vector1, vector2, ...) 또는 CombinatoricsMatrix = cartesian((vector1, vector2)) 을 같은 그 vecto

0열

1답변

파이썬 : 숫자,리스트 길이, 처음과 마지막 숫자를주는 주어진 숫자의 부분들의 조합을 계산하는 방법

나는 이것 (아마도 내가 컴퓨터 프로그래밍을 처음 사용했기 때문에)에 아주 붙어있다. 내가 질문에서, 다음과 같은 코드가 있습니다 : [Python: Find all possible combinations of parts of a given number def sum_to_n(n, size, limit=None): """Produce all lis

-1열

1답변

작은 크기의 K 개체 집합에서 크기 N의 모든 집합 생성

K 개체 집합이 주어지면 N 크기 집합 (N> K)을 모두 생성합니다. 예를 들어 집합 {1,2} (K = 2)로 시작하여 크기 N = 3의 모든 집합을 생성하면 {1,1,1} {1,1,2}, { 1,2,1}, {2,1,1}, {2,2,1}, {2,1,2}, {1,2,2}, {2,2,2}. 켄 화이트 (Ke White)에 대한 연구 : 연구에서 C (mn)

1열

2답변

n의 모든 조합을 찾는 가장 효율적인 방법 2

2 <= n <= 100000에 대한 n choose 2의 모든 조합을 찾는 가장 효율적인 방법은 무엇입니까? 내가 잘못하지만 시간이 될 수 #include <stdio.h> #include <stdlib.h> #include <time.h> #define MAX_ITEMS 100000 void combinations(int[], int);

-1열

2답변

k 개의 식별 가능한 항목을 n 개의 식별 가능한 상자에 넣을 수있는 방법이 없음

Distinguishable objects into distinguishable boxes 게시 된이 질문과 매우 비슷합니다. 이 질문에 대한 파이썬 코드를 가져 오려고합니다. 비슷하지만 주요 차이점이 있습니다. 즉 버킷은 비어있을 수 있지만 다른 버킷에는 모든 항목이 포함될 수 있습니다. 이 경우에도 별도의 경우로 간주됩니다. 예 : 이 고려는 I 3 개

0열

1답변

큰 테이블의 postgresql에서 행별로 출력 조합 값을 계산하는 방법은 무엇입니까?

나는 몇 가지 큰 (121,000,000 행) 테이블 (BIGINT LINK_TO 아이디 BIGINT)이 있습니다 id | link_to ---|-------- 1 | 4 2 | 4 3 | 4 5 | 7 6 | 7 을 그리고 LINK_TO 값으로 교차 자체 ID 값을 연결해야합니다. 따라서 동일한 link_to 값 (4)을 가진 ID 값 (1

-4열

1답변

사 전적으로 순서가 지정된 s (빈 문자열 제외)의 모든 하위 시퀀스가 포함 된 문자열 배열을 반환합니까?

코드 (또는 해결 방법에 대한 힌트 또는 코드의 스 니펫)가 필요합니다. s에서 하나 이상의 문자를 삭제하면 문자열 s의 하위 시퀀스가 생성됩니다. s = abc 문자열의 하위 시퀀스 집합은 a, ab, ac, abc, b, bc, c,이고 빈 문자열 (모든 문자열의 하위 시퀀스)입니다. s의 가능한 모든 하위 시퀀스를 찾아서 사전 식 순서로 인쇄하십시

-1열

1답변

0보다 큰 정수 N이 주어집니다. 얼마나 많은 1과 2의 시퀀스가 존재 하는가

0보다 큰 정수 N이 주어 졌을 때. 시퀀스에있는 숫자들의 합이 N이되도록 1과 2의 얼마나 많은 시퀀스가 있습니까? (모든 시퀀스에는 1과 2가 모두 포함되어 있어야 함) 예 : N = 2 인 경우 ; 11,2 => ans = 2 1과 2의 시퀀스 N = 3의 경우 ; 11,12,21 => ans = 3 1과 2의 시퀀스

-4열

1답변

두 패턴의 합계에 대해 n (n + 1)/2를 계산하는 방법은 무엇입니까? 가정하자

지금, 즉 11 말 U = 1 2 3 4 5 6 7 8 9 10 11 을 n까지 범위의 배열을 가지고, I는 (U의 서브 어레이) 어레이-A를 가지고 1 3 4 9 및 배열 B (A와 공통점을 가진 U의 다른 서브 어레이)이 모든 3 개 세트 SOR이다 2 5 6 10 하는 것으로 테드. 모든 (a[i+1]-a[i]-1)에 대해 n(n+1)/2을 계

-2열

1답변

가능한 제약 조건에 따른 배열 조합

[1, n] 범위의 숫자를 포함하고 최소한 하나의 하위 시퀀스 {1,2,3,4 .... n}가 존재하도록 m 요소의 고유 배열이 몇 개나 존재합니까? ? 구속 : M> N 제가 조합 방식 생각. 그러나 반복 될 것입니다. 내 접근 방식에서는 먼저 1부터 n까지 모든 숫자를 배치합니다. 예를 들어, m = n + 1이면 대답은 n^2입니다. (n 개의 스폿을