배열 int [] arr = {1,2,4,5,7} 가정하고 또한 숫자 6 그래서 01100 될 결과가 필요합니다 2 + 4 = 6 배열의 결과는 합계의 개수는 0, 그렇지 나가 어레이 아이폰에 동일한 숫자 결과 내의 비트 수를 필요로하는 경우 일 수 있도록 이런 작업을 수행하는 자바 메소드 필요
우선 순위 : 저는 프로그래머가 아니며 프로그래밍/알고리즘을 배웠지 않습니다. 사실 awk, ruby 또는 bash를 주로 프로그래밍해야합니다. 오늘 작업에서는 평범한 텍스트 파일, 레코드/라인 및 세트의 모든 숫자의 합계에 거대한 데이터 세트 (부동 소수점 숫자)가 있지만 합계는 잘못되었습니다. 일부 숫자 (단 하나 일 수 있음)는 음수이지만 파일에서
예 숙제/실험실 과제입니다. 나는 "역 추적 (backtracking)"을 사용하여 부분 합계 문제를 해결하기 위해 알고리즘을 찾는데 흥미가있다. (나는 이해할 수있다 : P). 누구나 유용한 자료가 있습니까? 나는 지난 1 시간 정도 인터넷 검색을하면서 실제로 사용할 수 있다고 생각되는 것을 많이 찾지 않았습니다. xD 감사합니다!
첫 번째로 나는 이론에 대해 많이 알지 못한다고 말할 것입니다. 하지만 이것이 NP 또는 NP 완전 문제인지 궁금해하고있었습니다. 특히 부분 집합 합계 문제의 특수한 경우처럼 들립니다. 어쨌든, 최근에는 연금술이라고 불리는이 게임이 있습니다. 기본적으로 4 개의 기본 요소로 시작하여 다른 요소를 만들기 위해 결합합니다. 그래서, 예를 들어,이 요소
fi
정수의 행렬의 최대 2 차원 하위 집합을 계산하는 알고리즘을 작성하는 작업이 제공됩니다. - 그러나 나는 그런 알고리즘에 대한 도움에 관심이 없으며, 아마도 이것을 해결할 수있는 최악의 경우를 위해 복잡성을 알고 싶어합니다. 현재 알고리즘은 O (n^3)와 같습니다. 필자는 매트릭스를 여러 행렬로 나눔으로써 간단히 행렬 내의 요소를 더하는 것으로 생각해
서브 세트 합계 검색을하기 위해 TI-83을 프로그래밍하려고합니다. 그래서 길이 N의 목록이 주어지면 주어진 길이의 모든 목록을 찾으려고합니다. 주어진 값으로 합한 길이의 V를 찾습니다. 이것은 내가 검색하기 때문에 정규 서브셋 합계 문제와 조금 다릅니다. 주어진 길이의 서브셋, 모든 길이가 아닌 재귀 그리고 반드시 재귀가 첫 번째 선택 인 것은 아니다.