LandscapeMi

landscapemi的博客

算法_15:数值算法

待续

2016-06-05 01:38:58

阅读数:97

评论数:0

算法_14:函数逼近

待续

2016-03-17 23:37:05

阅读数:294

评论数:0

算法_12:NP问题

待续

2016-03-08 13:03:03

阅读数:110

评论数:0

算法_11:线性优化_3: 图算法

最大流最小费用

2016-03-08 12:59:24

阅读数:122

评论数:0

算法_11:线性优化_2: 整数规划

分支定界法割平面法

2016-03-08 12:55:13

阅读数:129

评论数:0

算法_11:线性优化_1: 线性规划

标准形式 线性规划的可行集是凸集 可行解:X=(x1,x2,....,xn)TX=(x_1,x_2,....,x_n)^T 基解:X=(x1,x2,.....,xm,0,..,0)TX=(x_1,x_2,.....,x_m,0,..,0)^T 基可行解:满足X>=0的基解 基向量:(p1,...

2016-03-08 12:52:13

阅读数:191

评论数:0

算法_10 : 图算法_6: 平面图

待续

2016-03-06 21:20:56

阅读数:401

评论数:0

算法_10 : 图算法_5: 图的染色

待续

2016-03-06 21:19:40

阅读数:214

评论数:0

算法_10 : 图算法_3: 图的遍历、匹配

欧拉通路和哈密顿通路 欧拉回路:能否从一个顶点出发沿着图的边前进,恰好进过图的每条边一次并且回到这个顶点。 哈密顿回路:能否从一个顶点出发沿着图的边前进,恰好进过图的每个顶点一次并且回到这个顶点。 图的遍历算法二分图 匹配:G是无环图,M={e1,e2,…,ek} 是G的子集,若M中的任意两边互不...

2016-03-06 21:18:31

阅读数:157

评论数:0

算法_10 : 图算法_2: 图的连通性

图的距离:设u,v 属于V(G),则u和v的距离是顶点u和v之间的最短路径dG(u,v)d_G(u,v) 图的距离 离径:顶点v和它相距最远的顶点的距离。eG(v)e_G(v) 半径:图G的半径是指所有顶点中的最小的离径。r(G)r(G) 直径:最大的离径。d(G)d(G) G的中心:最小离径的顶...

2016-03-06 16:26:43

阅读数:531

评论数:0

算法_10 : 图算法_1: 图的基本概念

图的模型 图:G=(V, E)由顶点集合和边集合构成 简单图: 多重边 环(圆) 有向图 图的模型基本术语 u和v是无向图G中的一条边e的端点,则u和v在G里领接 G=(V, E),顶点v的所有相邻的顶点的集合,记 N(v), 称为顶点v的邻居。 度=顶点相邻的边数,环是双倍的度 deg(v) 度...

2016-03-04 23:44:06

阅读数:337

评论数:0

算法9:概率分析

雇用问题 目前公司的候选人的编号是1 到 n。创建虚拟应聘者,编号 0,他比其他应聘者都要差 HIRE-ASSISTANT(n) 1. best=0 2. for i=1 to n 3. interview candidate i 4. if candidate i is...

2016-03-03 00:21:58

阅读数:220

评论数:0

算法_9:随机算法

数值概率算法 http://blog.csdn.net/a316212802/article/details/42110691 随机数 伪随机数 线性同余法:选择4个数,模数m, 倍数 a, 增量 c, 种子 x0x_0, 满足 2=am,0=cm,0=x0m2 生成伪随机数序列: 0=...

2016-03-01 22:40:15

阅读数:197

评论数:0

算法_8:贪心算法

贪心算法:局部最优 递归贪心算法迭代贪心算法贪心算法 确定问题的最优子结构 设计递归算法 证明做出贪心选择,则剩下一个子问题 递归算法实现贪心 将递归转换为迭代 0-1背包问题

2016-02-29 21:50:49

阅读数:182

评论数:0

算法_7:动态规划

分治:原问题划分为不想交的子问题 动态规划:应用于子问题重叠的情况,不同的子问题,具有共同的子子问题 分治和DP:分治会反复求解公共子问题,动态规划,则将其保存在一个表格中,避免重复计算 DP:通常求解最优问题 步骤 刻画一个最优解得结构特征 递归的定义最优的解 计算最优解的值,通常采用自...

2016-02-29 21:45:07

阅读数:601

评论数:0

算法_6:分治策略

分解,解决,合并 递归式的求解算法:带入,递归树,主方法 最大子数组问题 最大子数组的三种情况:A[low….mid]; A[mid+1……high]和跨域中点 FIND-MAX-CROSSING-SUBARRAY(A,low, mid, high) 返回:下标元组跨越中点的...

2016-02-24 22:31:21

阅读数:236

评论数:0

算法_5:算法基础

循环不变式 初始化 保持 终止 分析算法//插入排序……………………代价……………… 次数 for j=2 to A.length………..c1………………..n key=A[j]……………………..c2……………….n-1 i=j-1……………………………c4………………....

2016-02-21 21:48:49

阅读数:418

评论数:0

算法_3 : 组合数学:排列组合

基本法则 加法法则:若具有性质A的事件有m个,具有性质B的事件有n个,则具有A或者B的事件有m+n个 乘法法则:若具有性质A的事件有m个,具有性质B的事件有n个,则具有A及B的事件有m*n个 排列和组合

2016-02-13 15:29:11

阅读数:612

评论数:0

算法_2:数值算法

迭代算法二分法求解方程给定初始区间[a, b]使得 f(a)f(b)<0 1. while (b-a)/2>TOL 1.1 c=(a+b)/2 1.2 if f(c)=0,stop,end 1.3 if f(a)f(c)<0 1.3.1 b=c 1.4 else 1...

2016-02-05 20:18:24

阅读数:280

评论数:0

算法_1: 数论_续

最大公约数 GCD递归算法 gcd(a,b)=gcd(b,a mod b)gcd(a, b)=gcd (b, a \ mod \ b ) 欧几里得算法 EUCLID(a,b) if b=0 then return a else return EUCLID(b, a mod...

2016-02-05 19:25:33

阅读数:218

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭