np-hard

    2

    1답변

    결정 론적 어닐링을위한 오픈 소스 코드 예제를 찾고 싶습니다. 거의 모든 언어가 가능합니다 : C, C++, MatLab/Octave, Fortran. 시뮬레이션 어닐링을위한 MatLab 코드를 이미 찾았으므로 MatLab이 가장 좋습니다. 알고리즘을 설명하는 paper이 있습니다. 결정적 어닐링 비용 기능의 세계 최소를 찾을 수 을 시도하는 최적화 기술입

    1

    1답변

    죄송합니다. 제목이 명확하지 않으므로보다 구체적인 예를 제시하지 않고 질문하는 것이 좋습니다. 다음 시나리오를 고려하십시오. 저는 생일에 생일 (d1..dn)이오고있는 친구가 몇 명 있는데, 그 중 몇 명을 사야겠습니까? 비용 (c1..cn). 불행히도, 나는이 선물을 구입할 때 하루에 저장할 수있는 고정 금액 (m) 만 가지고 있습니다. 내가 물어보고 싶

    2

    2답변

    일부 NP는 완성되었지만 "빠른"알고리즘을 알고있는 언어가 있습니까? 나는 평균적으로 잘 할 수있는 배낭과 같은 것을 의미하지는 않습니다. 즉, 최악의 경우에도 런타임은 2^n^엡실론과 같습니다. 결과는 엡실론> 0에 대해 유지되며 결과는 다음과 같습니다. 임의로 0에 가깝도록 허용하십시오.