算法设计技巧与分析
书刊介绍
内容简介
本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。
本书结构简明，内容丰富，适合于作为计算机学科以及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。
作品目录
第一部分 基本概念和算法导引第一章 算法分析基本概念
第二章 数学预备知识
第三章 数据结构
第四章 堆和不相交集数据结构
第二部分 基于递归的技术
第五章 归纳法
第六章 分治
第七章 动态规划
第三部分 最先割技术
第八章 贪心算法
第九章 图的遍历
第四部分 问题的复杂性
第十章 NP完全问题
第十一章 计算复杂性引论
第十二章 下界
第五部分 克服困难性
第十三章 回溯法
第十四章 随机算法
第十五章 近似算法
第六部分 域指定问题的迭代改进
第十六章 网络流
第十七章 匹配
第七部分 计算几何技术
第十八章 几何扫描
第十九章 VORONOI图解
· · · · · ·
相关推荐
-
现代建筑
肯尼斯・弗兰姆普敦，1930年生，建筑师、建筑史家及评论家，曾作为一名建筑师在伦敦AA（建筑协会）建筑学院接受培训，现为美国哥伦比亚大学建筑规划研究生院威尔讲席...
-
树上的岁月
玛格丽特·杜拉斯(1014-1996)是法国当代最著名的女小说家、剧作家和电影艺术家。她于1914年4月4日出生在越南嘉定，父母都是小学教师。她四岁丧父，童年的...
-
武道狂之詩 卷十六
喬靖夫，1969年香港出生，武俠電視劇、動漫畫與電玩遊戲養育長大的一代。翻譯系畢業，1996年開始專職小說寫作，作品類型多變，包括動作幻想系列《吸血鬼獵人日誌》...
-
魏福良针灸临证治验
魏福良针灸临证治验 本书特色 《魏福良针灸临证治验》编著者刘广霞。魏福良主任医师，浙江余姚人，1961年毕业于上海中医学院，师承著名的针灸学家陆瘦燕先生...
-
随忻所遇
正能量创作女声刘忻首本图文传记“我知道忍耐、宽容、坚持，就是我面对困境的最佳武器。”潇洒外表下等待被倾听的细腻灵魂一个有故事的小鬼她向着希望全力奔跑不畏用尽最后...
-
2018-中华人民共和国公司法律法规全书-含典型案例
2018-中华人民共和国公司法律法规全书-含典型案例 本书特色 《2018中华人民共和国公司法律法规全书（含典型案例）》为《2017中华人民共和国公司法律法规全...
-
中医腹诊与用药
中医腹诊与用药 目录 **章 概论一、腹诊概念二、腹证三、腹诊的适用范围四、腹诊与其他诊法的关系五、腹诊基本原理(一)腹诊方法论(二)腹诊与脏象(三)腹诊与经络...
-
战时中国
1940 年到 1946 年，美国作家格兰姆·贝克走访了当时中国十多个极具战时特色的城市，详细记录了所见所闻并整理成书。贝克从香港出发，经柳州抵达重庆，又跟随路...
-
丰子恺谈建筑
丰子恺谈建筑 本书特色 120余幅精美图片！ 昔日的评家曾称音乐为“流动的建筑”，今日的评家正在赞美建筑为“凝固的音乐”。 现今的都市，新奇的建筑琳琅满目，如同...
-
西决
·笛安是《最小说》2009年年度最热门作者，本书自2008年8月号在《最小说》中同名连载，7个月的连载时间，每期均居读者排名位列前三，人气仅次于郭敬明。·笛安是...
-
基于真实测量三维人脸的识别技术研究
基于真实测量三维人脸的识别技术研究 本书特色 主要包括以下几个方面的研究：1）作为识别必要预处理的面部特征点的精确定位问题；2）影响识别率主要因素之人脸姿态的准...
-
井上雄彦遇见高迪
作者简介作者簡介 井上雄彥 1967年1月12日出生於鹿兒島縣。1988年以《紫色的楓》出道。1990年開始連載的作品《灌籃高手》
-
余英时传
若要透過一個人寫一部當代史，尤其是當代的學術史和思想史，唯獨通過余英時的傳記才有可能。他的降生，正是中國波譎雲詭的歷史時期，而他身後的家族百年變遷，恰恰是中國近...
-
不去会死！
石田裕辅原是普通上班族，小学时在路边看到一位青年骑着载满行囊的自行车飞驰而过，那身影成为他潜意识里追逐的形象。于是，长大后发下“不去会死”的豪语，辞掉人人称羨的...
-
寺山修司少女詩集
作者简介寺山修司 SHUJI TERAYAMA 日本诗人、导演。 1935年出生于日本青森县。1960年前后，开始涉足影视编剧和电影导演工
-
寫給左翼民粹主義
全球曾一度服膺的自由主義民主政治現今陷入危機，民粹主義乘勢而起。民粹主義並非意識形態或政治體系，而是芸芸「做政治」的形式之一。它於近年突圍而出，建立全新的集體行...
-
Bryan C|Thomas《Qualitative Communication Research Methods》
Thisbookistheonlyguidededicatedtoqualitativeresearchmethodsincommunication.Itint...
-
微觉此生未整人
本書是一位中共老文化人的口述回憶錄，由中國社科院的學者整理而成，並經口述者曾彥修先生修訂付梓。曾彥修先生今年已是九十二歲的老人。早年投奔延安，即在中共的宣傳文化...
-
清道夫
80后副主任法医师，一线畅销悬疑作家。著有法医秦明系列、守夜者系列、科普书系列。入行较早，经验颇丰，绰号“老秦”。阅尸无数，明察秋毫。一双鬼手，只为沉冤得雪，满...
-
知鱼之乐
作品目录目 录无用的哲思 003有为与无为 011追求完善的遗憾 017平庸者伟岸 023人性之根：贪、烦、畏 027“快乐公式”题解
