- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 动态规划
特征: 1>最优子结构 当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。 2>重叠子问题 在用递归算法时,自顶向下解问题时,每次产生的子问题并不总是新问题,有些子问题会被反复计算多次。动态规划是利用这种子问题的重叠性质对每一个子问题只解一次,而后将其解保存在一个表格中,在以后尽可能多地利用这些子问题佛如分解。适用动态规划解题的条件:必须满足最优化原理和无后效性最优解原理:
2015-08-03 17:56:48 304
原创 最小生成树算法
题:n 城市 m 条光缆,目的:使这 n 个城市间的任意两个城市之间可以直接或间接地通信,并要求使铺设的光缆的费用最低 样例输入: 5 6 1 4 1 1 2 2 2 3 3 3 5 2 2 5 1 4 5 6 输出:6 Prim算法 任意时刻,中间结果都是一棵树,从一个点开始,每次都花最少的代价,用一条边把不在树里的点加进来。 (为选择离树近的点,可借助堆
2015-08-03 09:30:31 374
原创 结构体排序
struct node { int x,y; }A[100]; int fun (const void p,const void *q) //返回值必须是int,两个参数的类型必须是 const void //假设对 int 排序,若为升序,则 a 比 b 大,则返回一个正值,a 比 b 小,返回负值,相等时,返回 0 { struct node a=(node)
2015-08-02 10:17:06 275
基于jquery的圆环进度条
2021-05-19
nginx-1.10.3.zip
2020-02-10
wxWidgets-3.0.2-doc-html
2015-08-10
wxWidgets-3.0.2
2015-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人