计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2008年
12期
15-18
,共4页
分枝定界算法%算法设计模式%泛型编程
分枝定界算法%算法設計模式%汎型編程
분지정계산법%산법설계모식%범형편정
分枝定界算法是传统算法设计方法中重要算法之一,很多重要问题可以用它来解决.本文在对分枝定界算法进行深入研究的基础上,将其抽象成分枝定界算法设计模式,并使用C++++ 的模板机制加以实现.最后通过具体实例说明本文开发的分枝定界算法模板具有较高的可重用性、可编程性和可靠性.
分枝定界算法是傳統算法設計方法中重要算法之一,很多重要問題可以用它來解決.本文在對分枝定界算法進行深入研究的基礎上,將其抽象成分枝定界算法設計模式,併使用C++++ 的模闆機製加以實現.最後通過具體實例說明本文開髮的分枝定界算法模闆具有較高的可重用性、可編程性和可靠性.
분지정계산법시전통산법설계방법중중요산법지일,흔다중요문제가이용타래해결.본문재대분지정계산법진행심입연구적기출상,장기추상성분지정계산법설계모식,병사용C++++ 적모판궤제가이실현.최후통과구체실례설명본문개발적분지정계산법모판구유교고적가중용성、가편정성화가고성.
