지그재그 순서가 순서입니다 : 1 3 2 및 2 1 2는 지그재그 있으며, 1 2 3 및 1 2 2는 없습니다. N 주어진 두 숫자와 , 크기가 n 인 다수의 시퀀스 예 번호 1..k로부터 생성 될 수있는 방법을 알아 K : N = 3 K = 3 않음 10 (121), (212) , 131, 313, 232, 323, 132, 231, 312, 213 (명
많은 정수 순열을 가지고 작업하고 있습니다. 각 순열의 요소 수는 K입니다. 요소 크기는 1 바이트입니다. N 개의 고유 한 무작위 순열을 생성해야합니다. 제약 조건 : K < = 144, N < = 1,000,000. 나는 다음과 같은 간단한 알고리즘을 함께했다 : 는 N 임의 순열의 목록을 생성합니다. 모든 순열을 RAM에 저장하십시오. 목록을 정렬하고
나는 겹겹이 쌓여있어 내 옵션이 Excel에 스태킹되어 있습니다. 나는 비슷한 방식으로 질문을했지만, 이제 좀 더 자세히 설명하고 싶다. 스택에 n 개의 상자가있는 경우 스택 할 수있는 옵션은 2^n-1입니다. 예를 들어 3 개의 박스를 예로 들어 보겠습니다. A, B, C 및 D라는 이름을 붙이십시오. 스택되는 방식은 중요하지 않습니다. AB = BA 및
조합 조합 및 열거에 대한 질문이 많다는 것을 알고 있습니다. 그러나 필자는 검색 한 내용과 이후에 수행 한 내용을 구체적으로 찾지 못했습니다. 내가 뭔가를 놓친 경우에는 그 점을 지적 해주십시오. 그러면 질문을 닫을 수 있습니다. 따라서 N 개의 요소 집합이 있다고 가정하고 Sum (k1, ..., kx) < = N 인 x 개의 양의 정수 k1, ...,
임 truggling는 K-순열 세트 카디널리티 N의 S의의 수에 대한 폐쇄 양식을 찾을 수 있습니다. 조합은 순서를 고려해야하지만 반복은 고려해야합니다. 예 : |S| = n = 3
S = {a,b,c}
k = 2
{a,b}
{b,a}
{b,c}
{c,b}
{a,c}
{c,a}
누구나 가능한 순열 (그리고 순열 자체)의 수를 계산하는
긴 바이너리 문자열에서 바이너리 5-mers 수를 찾으려고합니다. 즉, say : seq = '000111100101101'의 문자열이 주어지면 각 5-mer가 몇 번 나타나는지 계산하려고합니다. 내가 충분히 쉽게 모든 32 반복의 목록을 생성 : import re
from itertools import product
combo = [ ''.join(x
다음과 같은 문제가 있습니다. 나는 집합의 순열을 계산할 필요가있다. 그러나 세트에는 동일하고 반복적 인 순열을 야기하는 두 개의 요소가 포함될 수 있습니다. 예를 들어 : 1 2 0 0
1 2 0 0
그러나, 나는 이들과 같은 동일한 순열을 피하기 위해 싶습니다 세트 [ 0 0 1 2 ]을 감안할 때 는 순열은 이러한 가능성을 포함한다.
일부 수평선 선분이 주어지면 모든 수평선 선분과 교차하는 수직선을 찾고 싶습니다. 알고리즘은 그러한 행이없는 경우보고합니다. 또한 수직선이 여러 개인 경우 모든 수평선 선분의 경계 상자 중심에서 가장 먼 선을 찾는 것이 바람직합니다. 나는 조합 기하학에 이런 종류의 것이있을 것이라고 확신하지만, 찾을 수 없다. 아무도 우리가 어떻게 할 수 있는지에 대해 나