欢迎来到天天文库
浏览记录
ID：15091814
大小：6.25 MB
页数：381页
时间：2018-08-01
《组合数学算法与分析2》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、[GeneralInformation]书名=组合数学算法与分析（下册）作者=卢开澄编著页数=373SS号=10652983出版日期=1983年11月第1版封面页书名页版权页前言页目录页前言第七章搜索技术与整数规划1DFS搜索法举例2旅行商问题3任务安排问题4任务的最佳排序问题5整数规划60-1规划和隐枚举法7Geoffrion隐枚举法8混合问题的分解算法9分支定界法10Gomory的割平面法习题第八章动态规划1问题的提出2最佳原理3最短路径问题4旅行商问题的动态规划解法5其它应用举例习题第九章
2、优先策略、分治策略与快速算法1优先策略应用举例2分治策略3Strassen矩阵乘法4KpoHpo?算法和Winagrad算法5FFT算法6卷积及其应用7中国剩余定理8数论变换9Sch?hage-Strassen整数乘法习题第十章分类与查找1分类与其下界估计2插入法3下溢分类法和归并分类法4快速分类法5堆集分类法6Shell分类法7Ford-Johnson的归并插入分类法8基数分类法9分类网络10外存分类法11外存归并分类法12找第k个元素13查找14关于高度h均衡二分树15均衡二分树的插入和消去
3、16B-树17杂凑18二重杂凑习题第十一章NP完全理论及近似解法1确定型的图灵机2可满足性问题3非确定型的图灵机与Cook定理4NP完全问题5NP难题6任务安排近似解法7装箱问题近似解法8旅行商问题的近似解法9背包问题的近似解法10算法的概率分析习题参考文献附录页
此文档下载收益归作者所有
