|
:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
11/07/04 18:41
http://en.wikipedia.org/wiki/Knapsack_problem
주어진 cpapcity 안에서 물건을 채워 넣는 문제를 Knapsack_problem이라고 하는데 질문 같은 문제의 경우, optimizing problem이 아니라 decision problem이겠네요. 참고하세요
11/07/04 18:41
정수가 아니라 자연수겠지만서도 그냥 하기에는 상당히 힘들다고 봐요 시간도 꽤나 오래걸릴것같구요.. 컴퓨터로 프로그래밍해서 실험하는게 좋을거라고 봅니다;
11/07/04 18:48
수학 능력자는 아니고 컴퓨터로 대충 Matrix Normal Equation 을 세워서 풀어보았습니다;; Ax = b 말이지요;
결국 x = (ATA)-1(ATb) 형태로 만들어서 풀면 되는데 ATA 가 singular matrix 라 pseudoinverse 를 구해서 계산하니 1679.537 2912.952 2771.679 1668.780 1703.166 가 나오는군요. 정수로 답이 떨어지려면 어떻게 해야할지; 식은 하나인데, 해는 5개. 이 문제, 해가 존재하기는 하죠?
|
||||||||||