Algorithm Foundation and online practice a series of teaching materials on program Design and algorithm of Peking University(Chinese Edition)

算法是程序设计的灵魂，代表着用系统的方法描述解决问题的策略与机制。《算法基础与在线实践/北京大学“程序设计与算法”专项课程系列教材》将介绍简单模拟、枚举、递归、二分、贪心、动态规划和搜索等经典算法，带领读者体会它们巧妙的构思，感受利用它们解决问题的独特魅力。《算法基础与在线实践/北京大学“程序设计与算法”专项课程系列教材》不仅讲解这些算法的基本原理思想，还通过具体例题对这些算法进行灵活、有效的展开和准确实现。《算法基础与在线实践/北京大学“程序设计与算法”专项课程系列教材》中涉及的编程任务将充分训练读者的思维能力和动手能力，促成全面、缜密思考问题的习惯。《算法基础与在线实践/北京大学“程序设计与算法”专项课程系列教材》可作为高等学校计算机等相关专业算法设计类课程的教材，也可供对算法设计、程序设计竞赛感兴趣的读者自学使用。第1章绪论1．1什么是算法1．2算法的时间复杂度1．3算法时间复杂度分析示例1．4PKU0penJudge在线评测系统1．5本章小结第2章简单计算与模拟2．1基本思想2．2例题：鸡兔同笼（POJ3237）2．3例题：校门外的树（POJ2808）2．4例题：装箱问题（POJ1017）2．5例题：约瑟夫问题（POJ2746）2．6例题：显示器（POJ2745）2．7例题：排列（POJ1833）2．8本章小结2．9练习题习题2-1：与7无关的数（POJ2701）习题2-2：细菌繁殖（POJ2712）习题2-3：判断闰年（POJ2733）习题2-4：求一兀二次方程的根（PoJ2707）习题2-5：合唱队形（POJ2711）第3章枚举3．1基本思想3．2例题：假币问题（POJ2692）3．3例题：生理周期（POJ4148）3．4例题：完美立方（POJ2810）3．5例题：熄灯问题（POJ2811）3．6例题：讨厌的青蛙（POJ2812）3．7本章小结3．8练习题习题3-1：数字三元组（POJ4146）习题3-2：质数的和与积（POJ4138）习题3-3：不定方程求解（POJ4139）习题3-4：砝码称重（POJ4141）习题3-5：垃圾炸弹（POJ4133）第4章递归4．1基本思想4．2例题：汉诺塔问题4．3例题：小游戏（POJ2802）4．4例题：棋盘分割（POJ1191）4．5例题：八皇后问题（POJ2754）4．6例题：文件结构“图”（POJ2775）4．7例题：算24（POJ2787）4．8例题：汉诺塔问题利用栈替代递归的解法4．9本章小结4．10练习题习题4-1：斐波那契数列（POJ2753）习题4-2：求最大公约数问题（POJ3248）习题4-3：分解因数（POJ2749）习题4-4：逆波兰表达式（POJ2694）习题4-5：括号匹配问题（POJ3704）第5章二分查找5．1基本思想5．2例题：方程求解（POJ4140）5．3例题：在线翻译（POJ2503）5．4例题：快速找到和为零的四个数（POJ3441）5．5例题：疯牛（POJ2456）5．6例题：弯曲的木杆（POJ1905）5．7例题：放弃考试（POJ4145）5．8本章小结5．9练习题习题5-1：查找最接近的元素（PoJ4134）习题5-2