소개 클래스 Java 클래스 (하위 집합 합계 문제)에 대한 프로그래밍 할당이 있습니다. - 어떤 이유로 인해 재귀 메서드가 제대로 실행되지 않습니다. 메서드의 끝으로 곧바로 이동합니다. 정렬 된 목록을 인쇄합니다). 어떤 도움을 주시면 감사하겠습니다. 저는 초보자이며 재귀 함수가 정말 혼란 스럽습니다. package programmingassignment
나는 Subset-Sum problem의 변형을 가지고 있는데, 부분 집합의 크기는 k이고 모든 정수는 양수 (0이 아님)입니다. 온라인에서 볼 수 있듯이이 질문은 의사 다항식 시간의 동적 프로그래밍을 사용하여 상당히 해결할 수 있습니다. 나는이 문제가 NPC이거나 P (P!=NP이라고 가정)이라고 결정해야합니다. 나는 부분 집합 합계 문제를 줄이려고했지만
최대 부분 배열을 찾는 표준 방법은 Kadene's algorithm입니다. 입력이 큰 숫자 배열 인 경우 원시 파이썬 구현보다 빠릅니다. import timeit
setup = '''
import random
import numpy as np
def max_subarray(A):
max_so_far = max_ending_here =
private static Stack<Integer> temp = new Stack<Integer>();
public void populateSubset(int[] DATA, int fromIndex, int endIndex, int target) {
if (sumInStack == target) {
check = true ;
디자인, n 개의 정수의 집합 S 다른 정수 X 주어진 에 (N> K> 2) 요소 K가 존재하는지 여부를 결정하는 알고리즘 S는 정확히 x입니다. 알고리즘의 실행 시간을 알려주십시오. 나는 인터뷰를 준비하고 있으며이 알고리즘을 발견했습니다. 문제점에 k가 지정되어있는 문제를 해결했습니다. 2 또는 3처럼. 그러나 나는 존재할 수도있는 어떤 k에 대해서도 풀
나는 양의 정수 배열 - {1,5,8,2,10}과 주어진 값 7을 가지고있다. 배열의 하위 집합이 존재하여 그 요소의 XOR이 값 7 이 경우 5 xor 2가 7이므로 하위 집합은 {5,2}입니다. 하나의 순진한 해법은 모든 하위 집합을 찾고 해가 존재하는지 확인하는 것입니다. 순진한 알고리즘보다 나은 알고리즘을 원합니다. 참고 : - 해결책이 있는지 여부
조건을 더하거나 뺄 수있는 부분 집합 합계 문제가 있습니다. 나는 다섯 개 가지 측면이있는 경우 예를 들어, (1, 2, 3, 4, 5), 나는 7을 만들기 위해/I 추가 할 수있는 몇 가지 방법을 알고 조건을 빼기하려면 : 3 + 4 + 2 + 4 5 2 + 5 1-2 + 4 등 파이썬에서 일부 코드를 작성하지만, 한 번 많은 용어가 매우 느립니다 : i
우리는 매일 우리의 사업에 들어가는 많은 수당 (Transaction)을 가지고 있습니다. 각 Transaction은 ID 및 Amount입니다. 우리는 이러한 거래의 숫자를 특정 금액과 일치시킬 것을 요구합니다. 예 : Transaction Amount
1 100
2 200
3 300
4 400
5 500
우리는 6
근린 알고리즘을 사용하여 부분 집합 합계 문제를 구현하려고합니다. 의사 코드는 다음과 같습니다. 1. Generate a random solution for the problem and call it S 2. Compute the neighborhood of S and choose S' as the best solution in the neighborhoo
정수 배열을 사용하면 배열을 3 세트로 분할하여 3 세트의 요소 합계를 최대한 가깝게 할 수 있습니다. 다음 내 방법은 : 정렬 내림차순 의 어레이는 그 합이 최소가 그 세트에 요소를 삽입한다. sort(a, a+n);
int o = 0, tw = 0, th = 0;
while(n--)
{
if (o <= tw && o <= th)