成功加入购物车
图书条目标准图
按需印刷 正版
王建新 、 冯启龙 著 / 科学出版社 / 2014-07 / 平装
售价 ¥ 80.00
品相 全新
优惠 满包邮
延迟发货说明
上书时间2024-01-18
卖家超过10天未登录
信息科学技术学术著作丛书:参数计算导论
《参数计算导论》较全面地介绍了参数计算理论的提出背景、理论范畴、相关算法设计与分析技术以及参数计算的实际应用。具体阐述了核心化技术、局部贪婪、递归压缩、分支搜索、随机方法、彩色编码、固定参数枚举技术,并从生物信息计算、计算机网络角度探讨了参数计算理论的实际工程应用价值。
目录《信息科学技术学术著作丛书》序前言第1章导引1第2章参数计算简介52.1NP完全理论52.2固定参数可解72.3固定参数不可解82.4固定参数枚举102.5参数化方法102.6本章小结12第3章核心化133.1NT定理153.1.1基于最大匹配的NT算法153.1.2基于线性规划的NT算法183.2皇冠分解193.2.1点覆盖与皇冠分解213.2.2P2Packing与皇冠分解233.3极值归纳技术313.3.1极值归纳技术的基本原理313.3.2边不相交三角形Packing323.3.3最多内部节点生成树343.4随机方法363.5基于低度点的核心化方法383.5.1基于低度点核心化方法的基本思想383.5.2连通点覆盖问题的核403.5.3边支配集443.6核下界技术453.6.1对偶性方法463.6.2基于复杂性理论假设的方法473.6.3基于参数化规约493.7本章小结50第4章分支搜索法514.1常规的分支搜索法524.2基于隐含参数的分支搜索法554.3核心化分支交替搜索法584.4基于组合的分支搜索法604.5本章小结64第5章迭代压缩和局部贪婪655.1迭代压缩655.1.1提出背景与技术要点665.1.2典型应用与效率探讨705.2局部贪婪735.2.1基于极大解和目标解关系的局部贪婪735.2.2基于k大小目标解求解k+1大小目标解的局部贪婪775.3递归压缩和局部贪婪的运用785.4本章小结80第6章随机参数算法设计技术816.1随机方法种类及其应用826.1.1基于划分的随机方法836.1.2基于分块的随机方法886.2确定化方法896.2.1(n,k)UniversalSet896.2.23SetPacking随机算法的确定化906.3本章小结93第7章彩色编码947.1基本概念957.2构造方法957.2.1随机化构造方法967.2.2确定化构造方法987.3本章小结114第8章平面图参数算法设计技术1168.1平面图上的核心化技术1168.1.1平面图的基本概念1168.1.2区域分解技术的基本原理1188.2基于平面图的参数算法设计1228.2.1平面支配集问题的亚指数算法1238.2.2层状分割性质与平面图问题参数算法1258.3本章小结127第9章固定参数枚举1299.1固定参数枚举理论1299.2基于分支搜索的枚举1309.3基于彩色编码的枚举1369.4基于递归压缩的枚举1419.4.1FVS的固定参数枚举子过程1439.4.2FVS的固定参数枚举算法1539.5本章小结155第10章参数算法与近似算法15610.1广义参数化近似算法15710.1.1常数近似率广义参数化近似算法15710.1.2固定参数可解时间近似方案16010.1.3以近似性能1/ε作为参数的近似算法16210.2标准参数化近似算法16210.2.1常数近似率标准参数化近似算法16310.2.2函数近似率标准参数化近似算法16510.2.3固定参数可解问题的近似算法16810.33DMatching计数问题的一种参数化随机近似算法17010.3.1算法的基本思想17010.3.2算法的主要步骤17110.4不存在参数化近似算法的问题17410.5本章小结175第11章树分解及其应用17611.1树分解基本理论17611.2基于树分解的参数算法设计17811.3其他宽度参数18011.4树分解的应用18111.5本章小结187第12章参数计算的实际应用18812.1单体型计算问题18812.2生物多叉系统发生树最大一致森林问题19512.3无线网络中延时受限的最小能量组播路由的参数算法研究21312.4本章小结226参考文献227附录234
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30