|
|
제 목 |
[RE]목적함수 수정 |
|
작성자 |
권순욱 |
작성일 |
2009-08-31 |
조회수 |
1538 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
답변 감사합니다.
정말 이번 문제를 풀어보면서 여러가지를 알게되는거 같습니다.
바쁘실텐데 많은 도움 주셔서 정말 감사합니다.
답변해주신데로, Ilopower(10,t) 를 이용하니깐
Solution Time은 확실히 줄어드는 데요,
목적함수가 달라져서, 전혀 다른 답을 구해내게 된다는게
문제가 되네요.
Ilopower(10,t) 란게 밑이 10이고 t가 지수인거 같은데
목적함수에 새로운 값이 곱해져서, Solution이 그에따라 바뀌고 목적함수 값도 엄청나게 큰 값을 구해주더라구요.
수리식이 안바뀌면서 T변수의 Bound를 조정하는 방법은 없을까요?
어떻게 해결해야 될지 정말 감이 안잡힙니다.ㅜ
ps. 제가 C코드 상의 루프를 이용해서 데이터 파일을 한꺼번에
Generate를 하는데, 유독 한 두개만 저런게 생기네요. 여러 사이즈 조합의 10개의 문제들중 대체로 5번 문제의 데이터 파일이 신기할 정도로 오래걸리고 나머지 문제는 또 빨리 풀리는 등 알 수 없는 문제가 저를 괴롭히는군요.
통상 데이터에 따라 풀이시간에 당연히 차이가 있을 수는 있는데 같은 사이즈인데도 불구하고 1000배 이상의 시간이 더 걸리는 점은 원인을 추측하기가 힘듭니다. ㅠ
|
|
|
|
