동전이 1,2, 4, 10, 20, 40, 100, 200, 400, 1000, 2000 센트입니다. 나는 특정 금액 (< = 6000)을 지불하는 방법을 몇 가지 찾아 내고 싶다. 현재의 C++ 솔루션은 다음과 같이 동적 프로그래밍을 사용합니다 : long long d[6010];
int coin[] = {1, 2, 4, 10, 20, 40, 100,
동전의 갯수는 5 ¢, 10 ¢, 20 ¢, 50 ¢, 1 $, 2 $ 및 각 종별로 제한되어 있습니다. 금액을 지불 할 때 두 가지 가능성이 있습니다 : 올바른 금액을 지불하거나 필요한 것보다 더 많이 지불하고 서기에게 올바른 변경 사항을 돌려받습니다. 손이 바뀌는 동전 수를 최소화하려면 어떻게해야합니까? 즉, 동전 수와 동전 수를 최소화하십시오. 금액이
동전을 바꾸는 프로그램을 쓰고 있습니다. printf를 루프에 써서 i 또는 j 프로그램에서 인쇄 할 때 좋은 결과를 주면 삭제할 때 프로그램이 멈 춥니 다. 나는 메모리에 문제가 있다고 생각하지만 QT로 윈도우즈에 글을 쓰고 있는데 valgrind에 접근 할 수 없다. 누구나 확인할 수 있습니다. 처음에는 교단의 숫자를, 두 번째 교단은 마지막으로 금액을
일반적인 코인 변경 문제는 x1, x2, ..., xn이라는 무제한 동전을 사용하여 값 v를 변경할 수 있는지 여부를 묻습니다.하지만 궁금합니다 한 번에 각 동전을 사용하여 동일한 문제를 파악하는 방법에 대해 알아보십시오. 원래 접두사의 값을 반복하고 v-x_i를 변경할 수 있는지 여부는 알 수 있지만 교단 당 최대 한 개의 동전으로 제한된 경우 손실이 발
이 질문은 특히 동전 교환 문제를 해결하기위한 것입니다. 어떤 금액의 변경을 찾기 위해 사용 된 동전의 최적 수를 찾는 알고리즘을 알고 있으며 또한 이해하지만 이해할 수없는 것은 그러한 해결책을 찾기 위해 취한 경로라면 어떻게 "표시 할 수 있는가"입니다. 내가 부모 포인터를 사용하려고했는데, 나는 그것을 할 수있는 방법이라고 확신한다. 그러나 나는 그것을
일반적인 동전 변경 문제에 대해 DP 솔루션을 프로그래밍하여 동전 사용 여부를 추적하려고합니다. 지금까지 나는 동전이 필요한 최소량을 주려고 노력했지만 어느 동전을 얻었는지와 몇 번이나 얻는지를 알아낼 수 없었다. 나는 동전이 사용되지만 그것이 올바르게 작동하지 않는 것처럼 다른 테이블 (부울) 값을 설정하려고했습니다. 아이디어가 있으십니까? public
최소 변경 가능 횟수를 입력해야합니다. 입력 한 케이스 수에는 각 동전의 수 (1은 반드시 그 중 일부는 아님)와 원하는 수의 숫자가 있습니다 테스트. 그럼 다른 동전과 테스트 할 다른 번호를 입력하십시오. 내 프로그램이 왜 작동하지 않는지 알지 못합니다. 변경 사항 중 일부는 반드시 필요하지 않으므로 조금 프로그램을 수정해야했습니다. #include "s
나는 동전 교환 문제를 해결할 수있는 최소한의 동전 개수를 계산하려고했습니다. 나는 http://www.algorithmist.com에 알고리즘 포스트를 사용했다. 알고리즘은 다음과 같습니다. C(N,m) = min(C(N,m - 1),C(N - Sm,m) + 1)
with the base cases:
C(N,m) = 1,N = 0
필자가 작성한 코드는 동적 프로그래밍을 사용하여 기본 동전 변경 문제를 해결하고 변경하는 데 필요한 최소 동전 수를 제공합니다. 그러나 각 코인 플레이 부분의 수를 최소 숫자로 저장하고 싶습니다. 내가 뭘하려고 오전 배열 count[]를 초기화하고, 단지 해시처럼은 min이 발견 될 때마다 coin[j]의 수, 즉 count[coin[j]]++을 증가시킨다
질문 i 그물에서 보았습니다. 멜론 판매 농부는 멜론을 가지고 있습니다. 각 멜론의 무게, 정수 (lbs)는 구별됩니다. 고객은 절삭되지 않은 멜론을 정확히 m 파운드 요구합니다. 농부는 다음과 같은 문제를 안고 있습니다. 고객을 만족시킬 수 있다면 가능한 한 효율적으로 적절한 멜론을 찾아야합니다. 그렇지 않으면 고객에게 요청을 이행 할 수 없다고 말합니다