2015年08月_黎轩栀海

12月 11月 10月 08月

原创动态规划

特征： 1>最优子结构当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。 2>重叠子问题在用递归算法时，自顶向下解问题时，每次产生的子问题并不总是新问题，有些子问题会被反复计算多次。动态规划是利用这种子问题的重叠性质对每一个子问题只解一次，而后将其解保存在一个表格中，在以后尽可能多地利用这些子问题佛如分解。适用动态规划解题的条件：必须满足最优化原理和无后效性最优解原理：

2015-08-03 17:56:48 295

原创最小生成树算法

题：n 城市 m 条光缆，目的：使这 n 个城市间的任意两个城市之间可以直接或间接地通信，并要求使铺设的光缆的费用最低样例输入：5 61 4 11 2 22 3 33 5 22 5 14 5 6输出：6Prim算法任意时刻，中间结果都是一棵树，从一个点开始，每次都花最少的代价，用一条边把不在树里的点加进来。（为选择离树近的点，可借助堆

2015-08-03 09:30:31 362

原创结构体排序

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 260