n의 모든 파티션 세트에서 무작위로 선택된 정수 파티션의 컨쥬 게이트는 균일 한 무작위 샘플입니까? 내 결과는 그렇다. 길이가 긴 n의 임의의 파티션을 빠르게 생성하기 위해 고무되었지만, 왜 그렇게해야하는지 또는 그렇게해서는 안되는지 설명 할 수 없다. 내 결과는 1. 특정 길이의 작은 n (< 70)에 대한 모든 파티션을 생성합니다. 2. 각 파티션의 분
동적 프로그래밍을 이해하는 데 어려움이 있으므로 몇 가지 문제를 해결하기로 결정했습니다. 가장 일반적인 서브 시퀀스, 배낭 문제와 같은 기본 동적 알고리즘을 알고 있지만 읽었 기 때문에 그것을 알고 있습니다. 그러나 내 자신 만의 뭔가를 생각해 낼 수는 없습니다 .- ( 예를 들어 자연수의 하위 시퀀스가 있습니다. 모든 수는 우리가 플러스 또는 마이너스
아래에 설명 된 알고리즘 문제에 대한 해결 방법에 문제가 있습니다. 우리는 정수의 집합 (예 : 배열)을 가지고 있습니다. 우리의 임무는 합계가 서로 같다는 것을 그룹들로 나누는 것입니다 (그들은 같은 양의 요소를 가질 필요가 없습니다). 나는 원초적인 세트가 나눌 수없는 경우 우리는 "나누기 불가능한"대답을 주어야만한다. 예 : 집합 A은 [-7 3 3
NP가 완료된 파티션 문제의 변형 인 문제가 있습니다. 이것은 최적화 문제이며 의사 결정 문제는 아닙니다. 문제 : 합계의 차이가 최소가되도록 두 개의 하위 집합으로 숫자 목록을 분할하고 두 개의 하위 집합을 찾습니다. n이라도 맞으면 크기는 n/2이어야하며 이상한 경우 floor[n/2] 및 ceil[n/2]이어야합니다. 의사 다항식 시간 DP 알고리즘이
집합에서 하나 이상의 요소를 제외하면 목표를 달성 할 수 있습니다. 예 - 소정 N = 3 수는 1이어야 그래서 = 1,2,5 , 설정된다 : - [1] 세트 2 - [2] 두 그룹 중 하나가 아니면 작은 차이를 달성 할 수 있으므로 5 제외했습니다. N = 4 번호 = 1,2,2,5 Set1과 = 1,2,2-] Set2를 = [5] 뭐죠 최상의 알고리즘
알고리즘 문제를 다루고 있습니다. 나는 하나의 중앙 노드를 가진 알려진 그래프 알고리즘을 가지고있다. 목표는이 중앙 노드에서 두 개의 운송 업체에 의해 지정된 다른 노드로 물품을 전달하는 것입니다. 모든 운송 업체는 최대 한 단위의 상품이 그 당시에는 각 노드를 방문한 후 다음 노드의 중앙 노드로 돌아옵니다. 가능한 한 최단 시간을 계산해야합니다. 내 접근
저는 Postgres에 큰 테이블을 가지고 있습니다. 테이블 이름 bigtable이고 열은 : integer |timestamp |xxx |xxx |...|xxx
category_id|capture_time|col1|col2|...|colN
I는 capture_time 열의 CATEGORY_ID 날짜 부 모듈 (10)에 테이블을 분할 하였다. 파티션
어떻게 정수 목록의 모든 파티션을 찾을 수 있습니까? 대부분 나는 SML로 구현할 때 재귀를 사용하는 알고리즘이 필요하다. 그냥 알고리즘이 필요합니다, 나는 혼자서 코딩 부분을 할 것입니다. 실수로 내가 하위 집합을 찾는 코드를 썼는데이 시간이 너무 남았습니다. SML은 비슷한 파스칼이므로 형식이 잘못되었습니다. 나는 factorial로 작성하려고합니다.
3 개의 파티션 문제에 대한 해결책을 찾았습니다. 즉, n 개의 숫자가 주어지면 3 개의 (결합 해제) 하위 세트를 구성하여 equal (즉, 각 부분 집합은 n 개의 숫자 합계/3과 같은 합계를가집니다). 비슷한 질문은 3-PARTITION problem입니다. 그러나 아래 코드에 대한 설명을 찾고 있습니다. 간단히 말해서, 나는 무슨 일이 일어나고 있는
diskperf 필터 드라이버에서 모든 파티션의 파티션 정보를 얻는 방법은 무엇입니까? IOCTL_DISK_GET_DRIVE_LAYOUT_EX ioctl을 사용하여 파티션 정보를 가져옵니다. 하나의 디스크에서 파티션의 세부 정보를 가져올 수 있습니다. 하지만 디스크가 하나 이상이라면 그 디스크에서 어떻게 파티션의 세부 사항을 얻을 수 있습니까? 나는 시도했