谁看过《算法设计和分析基础》

jp1984 2004-04-26 11:26:27

英文影印的，introduction to the design& analysis of algorithms..作者是
anany levitin ，请问这本书怎么样？？？
还有concrete mathematics，怎么样》？》读过的请帮帮忙

...全文

101 3 打赏收藏举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhenming_liu 2004-04-27

打赏
举报

回复

恩, 刚开始还似曾相识, 往后走就比较疯了,从integer integral开始, 便开始看你的数学底子了, 组合数学, 算是一个大分枝, 可以说是相对连续函数而言的吧, 在Introduction to Analysis of Algorithms中可以看到很多concrete mathematics的应用.

jp1984 2004-04-27

打赏
举报

回复

concrete mathematics我看了第一张，讲recurrence的，我觉得好象就是在讲高中数学啊。。组合数学我没有学过。是说什么的呢。。

zhenming_liu 2004-04-26

打赏
举报

回复

一本比较新的入门级算法书, 其中很多观点很新颖, 他对算法的分类也是独一无二的, 特别当读过象"算法导论"的书后, 会觉得很多里面的说法很有趣...

concrete mathematics比较深,组合数学和分析都要有一定的功底

- 算法设计与分析基础 - Anany Levitin 著（第三版）序言设计技术作为问题求解的一般性策略分析算法效率（算法经验分析、算法可视化）各种方法加习题练习目录 1. 绪论 2. 算法效率分析基础 3. 蛮力法 4. 减治法 5. 分治法 6. 变治法 7. 时空权衡 8. 动态规划 9. 贪婪技术 10. 迭代改进 1...

考前知识点整理算法分析基础算法的定义算法正确性算法的性质程序的定义程序与算法的区别算法设计和分析的步骤复杂度分析算法的时间复杂性算法渐近复杂性渐近分析的记号渐近上界记号渐近下界记号非紧上界记号非紧下界记号紧渐近界记号意义算法分析中常见的复杂性函数我们学校开设的这门课，过于理论，实践太少，考试不会太难，一起学习，一起不挂科！但是算法平时一定要练哦！加油！算法分析基础算法的定义算法是指解决问题的一种方法或一个过程。算法是若干指令的有穷序列。算法正确性对每一个输入实例算法都能终止，并给出

算法分析指对算法所需要的两种计算机资源:时间和空间进行评估。算法所需要的资源越少，算法效率越高。一个函数的增长率是指当输入规模增大的时候，该函数的值增长得有多快。对算法分析有重要意义的函数值显然函数 x^3 比函数 x^2 要增长得快；如果算法 A 对于输入规模x需要 x^3 个操作，算法 B 需要 x^2 个操作, 算法 B 更高效；因为函数的增长率, 我们会把函数x^3 + x^2 + x 等同于x^3。匹配成功最好：TB(n, m) = m∈Ω(m)

To All Of You：一个人在接受科技教育时能得到的最珍贵的收获是能够终身受用的通用智能工具。在讨论算法的书籍中，一般会采用两种方案中的一种：1.第一种方案是按照问题的类型对算法进行分类。这类教材安排了不同的章节分别讨论排序，查找，图等算法。这种做法的优点是，对于解决同一问题的不同算法，它能够立即比较这些算法的效率。其缺点在于，由于过于强调问题的类型，它忽略了对算法设计技术的讨论。2.第二种方

子程序（或函数）直接调用自己通过一系列调用语句直接或间接调用自己。蛮力法（枚举法、穷举法、暴力法）：依次处理所有元素，保证处理过的元素不再被处理蛮力法一般观点：一般来说经过适度的努力都能一定程度上改良算法，改进算法的时间性能，但只能减少系数，数量级不会改变。

数据结构与算法

33,026

社区成员

35,334

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章