算法基础与在线实践/北京大学“程序设计与算法”专项课程系列教材 - Brossura

刘家瑛,郭炜,李文新

 
9787040473001: 算法基础与在线实践/北京大学“程序设计与算法”专项课程系列教材

Sinossi

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

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.