【试读】《算法问题实战策略》文前—前3章

《【试读】《算法问题实战策略》文前—前3章》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、图灵程序设计丛书ProWindows8.1DevelopmentwithXAMLandC#算法问题实战策略[韩]具宗万　著崔盛一　译人民邮电出版社北京版权声明프로그래밍대회에서배우는알고리즘문제해결전략ⓒ2012byJongManKooAllrightsreserved.TranslationrightsarrangedbyINSIGHTthroughShinwonAgencyCo.,KoreaSimplifiedChineseTranslationCopyrightⓒ2015byPosts&TelecomPress.本书中文简体字版由

2、Insight授权人民邮电出版社独家出版。未经出版者书面许可，不得以任何方式复制或抄袭本书内容。版权所有，侵权必究。内容提要本书收录程序设计竞赛经典试题，在解题过程中讲解各种算法设计技巧和数据结构，培养读者的解题能力。读者可亲自编写各章习题程序并获得评分，所有示例均附有解题过程及详细说明。◆著[韩]具宗万译崔盛一责任编辑傅志红执行编辑陈曦责任印制杨林杰◆人民邮电出版社出版发行北京市丰台区成寿寺路11号邮编100164电子邮件315@ptpress.com.cn网址http://www.ptpress.com.cn北京印刷◆开本：800

3、×10001/16印张：46.75字数：1104千字2015年3月第1版印数：1—4000册2015年3月北京第1次印刷著作权合同登记号图字：01-2013-8254号定价：119.00元读者服务热线：(010)51095186转600　印装质量热线：(010)81055316反盗版热线：(010)81055315广告经营许可证：京崇工商广字第0021号错误！文档中没有指定样式的文字。112作者序3从我决定写书至今，已经过了6年。虽然拙作尚有许多部分需要完善，但我认为，能够让读者读到一本略有欠缺的书，总比一本永远未能出版的完美的书要好

4、得多。基于这种想法，我鼓足4勇气出版了本书。我攻读硕士时未曾专门研究过算法，实际经验也不是很丰富。因此，一想到自己要编写一本解决算法问题这种难解主题的大部头书籍，就觉得是不是想法有些轻率。不过，我想把学习编程5和解决问题过程中得到的成就感与喜悦与他人共享，最终还是下定了决心。希望本书能让更多人再次感受到编程的快乐。各位从我写书耗费的时间就可知道，编写本书真是历经千辛万苦。无数次删除重写，不知如6何继续的时候，我曾多次想过，究竟能否完成本书。所幸有许多比我更优秀的专家给予的支持、帮助和鼓励，本书最终还是面世了。真想对帮助过我的人一一表示

5、感谢，不过为了赶在年内出版，此处只列出他们的姓名。7高锡敏、权洙玄、金光德、金光燮、金东健、金东赫、金敏慧、金宇现、金融永、金真虎、金灿民、金太勋、金孝胜、柳元河、柳贤钟、文成益、朴贤庾、宋英俊、申海秀、安圣远、吴时英、刘元石、尹形锡、李涛京、李昌现、李太尹、李现钟、李候妍、李熙胜、郑瑟雅、郑珠英、8郑贤焕、赵淳姬、崔琪献、崔佰俊、崔盛妍、崔余敏、崔钟旭、何载承、何载勋、黄意权、黄仁旭，感谢各位。他们打造了本书中的亮点，而失误和错误都是本人能力不够造成的。感谢一直支持我的algospot运营团队。我初次接触程序设计竞赛时，延世大学YU

6、TAR信息9特技社团的前辈们和母校的教授们教会我许多技巧，谢谢大家。感谢当初间接提醒我写下本书的金昌俊先生，以及Insight出版社韩基成社长和金承虎编辑，他们在原计划6个月而最终延长了近十二倍的写作时间中一直耐心等待，谢谢。10最后，我要把本书献给亲爱的妻子和儿子，即使我用写作当借口逃避家务，他们也始终体谅我。11具宗万2012年10月，芝加哥12目录12目录34第一部分开始解决问题4.4指数时间算法..........................................6754.5时间复杂度..............

7、................................70第1章解决问题与程序设计竞赛................44.6推测执行时间..........................................7661.1引言...........................................................44.7计算复杂度类：P、NP、NP-完备.........811.2程序设计竞赛............................................44

8、.8续读.........................................................841.3阅读本书的方法.....................................