《算法导论》第四章-第2节_练习(参考答案)

算法导论(第三版)参考答案:练习4.2-1,练习4.2-2,练习4.2-3,练习4.2-4,练习4.2-5,练习4.2-6,练习4.2-7...

算法导论---------动态规划之钢条切割

动态规划方法通常用来求解最优化问题。动态规划算法设计步骤: 1.刻画一个最优解的结构特征。 2.递归定义最优解的值。 3.计算最优解的值,通常采用自底向上的方法。 4.利用计算...

算法导论 之 B树(B-树) - 创建、插入[C语言]

在计算机科学中,B树在查找、访问、插入、删除操作上时间复杂度为O(log2~n)(2为底数 n为对数),不像自平衡二叉查找树,其可以有效的优化系统对大块的数据读写的性能,其通常在数据库和文件系统中被使...

算法导论之排序和顺序统计学

排序:对N个数的序列重排过程。待排序的数,一般是选择记录中数据集的关键字key作为排序的值,而数据集中其他数据(称为:卫星数据)以key为中心移动。实际上,对于排序过程中,key的移动和交换,卫星数据...

算法导论第十一(11)章散列(Hash)表

11.1直接寻址表 关键字集合U = { 0, 1, ..., m - 1 },实际的关键字集合K。 用一个数组T[0..m - 1],其中每个位置对应U中的一个关键字k。 把关键字k映射到槽T(k)...

算法导论(第三版)-复习- 第六部分图论 22-26[转]

图论

【算法导论】02——渐近符号、递归及解法

渐近符号 1、Θ记号  Θ(g(n)) = { f(n) : 若存在正常数c1,c2和n0,使对所有n>=n0时有0 其效果相当于删除f(n)中的低阶项,并忽略最高阶项的系数。 ...
  • muyimo
  • muyimo
  • 2014年07月27日 22:10
  • 778

算法导论系列文章之动态规划-钢条切割

问题描述:某公司购买长的钢条,切割成较短的卖出价格表如下: 长度:1 2 3 4  5   6   7   8   9  10 价格:1 5 8 9 10 17 17 20 24 30 怎样切割一段...
  • Mr_ksco
  • Mr_ksco
  • 2014年01月01日 21:25
  • 575

《算法导论》读书笔记(一)——插入排序与循环不变式

第一次学习《算法导论》,按照读书的顺序将一些心得记录下来 —————————————————————————————— 插入排序的简单C++实现: #include using namespace ...

算法导论--动态规划(装配线调度)

装配线问题: 某个工厂生产一种产品,有两种装配线选择,每条装配线都有n个装配站。可以单独用,装配线1或2加工生产,也可以使用装配线i的第j个装配站后,进入另一个装配线的第j+1个装配站继续生产。现想...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法导论
举报原因:
原因补充:

(最多只允许输入30个字)