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

LIU JIA YING . GUO WEI DENG ZHU

ISBN 10: 7040473003 / ISBN 13: 9787040473001

Beschreibung

Paperback. Pub Date: 2017-03-01 Pages: $number Language: Chinese publisher: The algorithm of higher Education publishing house is the soul of program design. representing the strategy and mechanism of using systematic method to describe problem solving. Algorithm Foundation and Online practice Peking University program Design and Algorithm Special Course Series textbook will introduce simple simulation. enumeration. .

Bestandsnummer des Verkäufers DP041650

Bibliografische Details

• Titel: Algorithm Foundation and online practice a series of teaching materials on program Design and algorithm of Peking University(Chinese Edition)
• ISBN-10: 7040473003
• ISBN-13: 9787040473001
• Einband: paperback
• Zustand: New

Über diesen Titel

Inhaltsangabe

算法是程序设计的灵魂，代表着用系统的方法描述解决问题的策略与机制。《算法基础与在线实践/北京大学“程序设计与算法”专项课程系列教材》将介绍简单模拟、枚举、递归、二分、贪心、动态规划和搜索等经典算法，带领读者体会它们巧妙的构思，感受利用它们解决问题的独特魅力。《算法基础与在线实践/北京大学“程序设计与算法”专项课程系列教材》不仅讲解这些算法的基本原理思想，还通过具体例题对这些算法进行灵活、有效的展开和准确实现。《算法基础与在线实践/北京大学“程序设计与算法”专项课程系列教材》中涉及的编程任务将充分训练读者的思维能力和动手能力，促成全面、缜密思考问题的习惯。《算法基础与在线实践/北京大学“程序设计与算法”专项课程系列教材》可作为高等学校计算机等相关专业算法设计类课程的教材，也可供对算法设计、程序设计竞赛感兴趣的读者自学使用。第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