算法
LandscapeMi
这个作者很懒,什么都没留下…
展开
-
算法_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 b);EUCLID(30,21)=EUCLID(21,9)=EUCLID(9,3)=EUCLID原创 2016-02-05 19:25:33 · 370 阅读 · 0 评论 -
算法_5:算法基础
循环不变式初始化保持终止分析算法//插入排序……………………代价……………… 次数 for j=2 to A.length………..c1………………..n key=A[j]……………………..c2……………….n-1 i=j-1……………………………c4……………….n-1while i>0 and A[i]>key….c5……………..∑nj=2tj\sum_{j=2原创 2016-02-21 21:48:49 · 564 阅读 · 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,p2,...,pm)(p_1,p_2,...,p_m)可行基:对应于基可行解得基若可行域有界则目标函数一定原创 2016-03-08 12:52:13 · 382 阅读 · 0 评论 -
算法_11:线性优化_2: 整数规划
分支定界法割平面法原创 2016-03-08 12:55:13 · 296 阅读 · 0 评论 -
算法_11:线性优化_3: 图算法
最大流最小费用原创 2016-03-08 12:59:24 · 302 阅读 · 0 评论 -
算法_12:NP问题
待续原创 2016-03-08 13:03:03 · 233 阅读 · 0 评论 -
算法9:概率分析
雇用问题目前公司的候选人的编号是1 到 n。创建虚拟应聘者,编号 0,他比其他应聘者都要差HIRE-ASSISTANT(n)1. best=0 2. for i=1 to n3. interview candidate i4. if candidate i is better than candidate best5. best=i6.原创 2016-03-03 00:21:58 · 533 阅读 · 0 评论 -
算法_6:分治策略
分解,解决,合并递归式的求解算法:带入,递归树,主方法最大子数组问题最大子数组的三种情况:A[low….mid]; A[mid+1……high]和跨域中点FIND-MAX-CROSSING-SUBARRAY(A,low, mid, high)返回:下标元组跨越中点的最大数组的边界,并返回最大数组的中值和FIND-MAX-CROSSING-SUBARRAY(A原创 2016-02-24 22:31:21 · 395 阅读 · 0 评论 -
算法_7:动态规划
分治:原问题划分为不想交的子问题动态规划:应用于子问题重叠的情况,不同的子问题,具有共同的子子问题分治和DP:分治会反复求解公共子问题,动态规划,则将其保存在一个表格中,避免重复计算DP:通常求解最优问题步骤刻画一个最优解得结构特征递归的定义最优的解计算最优解的值,通常采用自底而上的方法利用计算信息,构造最优解原创 2016-02-29 21:45:07 · 753 阅读 · 0 评论 -
算法_8:贪心算法
贪心算法:局部最优递归贪心算法迭代贪心算法贪心算法确定问题的最优子结构设计递归算法证明做出贪心选择,则剩下一个子问题递归算法实现贪心将递归转换为迭代0-1背包问题原创 2016-02-29 21:50:49 · 348 阅读 · 0 评论 -
算法_10 : 图算法_6: 平面图
待续原创 2016-03-06 21:20:56 · 1126 阅读 · 0 评论 -
算法_10 : 图算法_5: 图的染色
待续原创 2016-03-06 21:19:40 · 448 阅读 · 0 评论 -
算法_2:数值算法
迭代算法二分法求解方程给定初始区间[a, b]使得 f(a)f(b)<01. while (b-a)/2>TOL1.1 c=(a+b)/21.2 if f(c)=0,stop,end1.3 if f(a)f(c)<01.3.1 b=c1.4 else1.4.1 a=c1.5 end2. end牛顿法原理x0=初始估计值x_0=初始估计值 xi+1=xi原创 2016-02-05 20:18:24 · 428 阅读 · 0 评论 -
算法_1: 数论
除法记:a | b 表示 a 整除 bq=a div d; r=a mod d —– a=dq+r 101 = 11 * 9+2————— 9=101 div 11; 2=101 mod 11模算术m整除 a-b 时 称 a 模 m 同余 b。记: a ≡\equiv b (mod m)——- 同余式 17是否模6同余5———17 ≡\equiv 5(mod 6原创 2016-01-31 12:13:22 · 812 阅读 · 0 评论 -
数学基础: 矩阵的求导
矩阵的迹aTa=tr(aaT)a^Ta=tr(aa^T)矩阵的求导机器学习的矩阵求导:http://www.cnblogs.com/thu539/archive/2012/11/09/2762701.html 矩阵运算的推导:http://blog.csdn.net/u012176591/article/details/34251843 闲话矩阵求导:http://xuehy.github.io转载 2015-11-21 12:43:02 · 1260 阅读 · 0 评论 -
算法_3 : 组合数学:排列组合
基本法则加法法则:若具有性质A的事件有m个,具有性质B的事件有n个,则具有A或者B的事件有m+n个乘法法则:若具有性质A的事件有m个,具有性质B的事件有n个,则具有A及B的事件有m*n个排列和组合原创 2016-02-13 15:29:11 · 1303 阅读 · 0 评论 -
算法_9:随机算法
数值概率算法http://blog.csdn.net/a316212802/article/details/42110691随机数伪随机数线性同余法:选择4个数,模数m, 倍数 a, 增量 c, 种子 x0x_0, 满足 2=am,0=cm,0=x0m2 生成伪随机数序列: 0=xnm0: xn+1=(axn+c)mod mx_{n+1}=(ax_n+c) mod \ m; x0原创 2016-03-01 22:40:15 · 348 阅读 · 0 评论 -
算法_10 : 图算法_1: 图的基本概念
图的模型图:G=(V, E)由顶点集合和边集合构成简单图:多重边环(圆)有向图图的模型基本术语u和v是无向图G中的一条边e的端点,则u和v在G里领接G=(V, E),顶点v的所有相邻的顶点的集合,记 N(v), 称为顶点v的邻居。度=顶点相邻的边数,环是双倍的度 deg(v)度=0,称为孤立点度=1,称为悬挂点握手定理 设G=(V , E)是有m条边的无向图, 则 2m=原创 2016-03-04 23:44:06 · 756 阅读 · 0 评论 -
算法_14:函数逼近
待续原创 2016-03-17 23:37:05 · 584 阅读 · 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的中心:最小离径的顶点的集合。c(G)c(G)G的边界:最大距离的顶点的集合。P(G)P(G)图的连通点的连通和边的连通原创 2016-03-06 16:26:43 · 880 阅读 · 0 评论 -
算法_10 : 图算法_3: 图的遍历、匹配
欧拉通路和哈密顿通路欧拉回路:能否从一个顶点出发沿着图的边前进,恰好进过图的每条边一次并且回到这个顶点。哈密顿回路:能否从一个顶点出发沿着图的边前进,恰好进过图的每个顶点一次并且回到这个顶点。图的遍历算法二分图匹配:G是无环图,M={e1,e2,…,ek} 是G的子集,若M中的任意两边互不相邻,则M是一个匹配最大匹配:饱和点:设M是G的匹配,G中与M中的边关联的顶点称为M的饱和点完美匹原创 2016-03-06 21:18:31 · 310 阅读 · 0 评论 -
算法_15:数值算法
待续原创 2016-06-05 01:38:58 · 212 阅读 · 0 评论