科研之友
微信
新浪微博
Facebook
分享链接
摘要
文中给出了搜索问题的一种代数描述方法，在这种描述方法的基础上，给出了一个算法模式．以货郎担问题的动态规划－分支限界算法为例，讨论了如何用所给出的算法模式来设计包含多种算法设计技术的算法，称这种算法为混合（ｈｙｂｒｉｄ）算法．还讨论了如何用面向对象的方法进行程序设计．这种求解问题的方法不仅为算法的自动生成提供了一种有力的工具，如果用面向对象的方法进行程序设计，还能提高代码的利用率．
- 出版日期1997
- 单位山东大学; 中国科学院计算技术研究所
文中给出了搜索问题的一种代数描述方法，在这种描述方法的基础上，给出了一个算法模式．以货郎担问题的动态规划－分支限界算法为例，讨论了如何用所给出的算法模式来设计包含多种算法设计技术的算法，称这种算法为混合（ｈｙｂｒｉｄ）算法．还讨论了如何用面向对象的方法进行程序设计．这种求解问题的方法不仅为算法的自动生成提供了一种有力的工具，如果用面向对象的方法进行程序设计，还能提高代码的利用率．
