书目详细信息
： Algorithm design /
书目信息 机读格式(MARC)
| ISBN： | 9787115495921 (pbk.) |
|---|---|
| 个人名称： | Kleinberg, Jon. |
| 题名： | Algorithm design / Jon Kleinberg, ?va Tardos = 算法设计 / 乔恩·克莱因伯格, 伊娃·塔多斯著. |
| 出版发行项： | 北京 : 人民邮电出版社, 2019. |
| 载体形态： | ix, vii, 814 p. : ill., ports. ; 24 cm. |
| 书目附注： | Includes bibliographical references (p. [805]-814) |
| 格式化内容附注： | Introduction: Some representative problems -- Basics of algorithms analysis -- Graphs -- Greedy algorithms -- Divide and conquer -- Dynamic programming -- Network flow -- NP and computational intractability -- PSPACE: A class of problems beyond NP -- Extending the limits of tractability -- Approximation algorithms -- Local search -- Randomized algorithms -- Epilogue: algorithms that run forever. |