-
李肖遥
2013-11-12 13:53
-
原创
最小生成树------Prim算法
-
应用生成树可以得到关于一个电网的一组独立的回路方程。第一步是要得到这个电网的一棵生成树。设B是那些不在生成树中的电网的边的集合,从B中取出一 ...
-
-
李肖遥
2013-11-11 00:33
-
原创
背包问题
-
背包问题的贪心算法: void Greedy_Knapsack( float p , float m , int n) { // p(1:n)和w(1:n)分别含有按p(i)/w(i)≥p(i+1)/w(i+l)排序的 ...
-
-
李肖遥
2013-11-10 19:26
-
原创
Greedy
-
void Greedy(a ); if Feasible(solution,x) {solution= union(solution,x);} }; // for return solution; } // Greedy ...
-
-
李肖遥
2013-11-10 15:51
-
原创
快速分类
-
例如: 用A(m)划分集合A(m:P-1) void Partition(m,p) // 在集合A(m),A(m+1),…,A(p-1)中的元素按如下方式重新排列: // 若最初t=A(m) ...
-
-
李肖遥
2013-11-9 22:29
-
原创
IP地址子网掩码、主机数、子网掩码及主机段的算法
-
-
-
李肖遥
2013-11-9 22:17
-
原创
归并分类
-
void InsertionSort(elemType a =a ;i = j - 1 ; while (a a )) { // 0≤i<j,a 作为哨兵元素,这是一种编程技术。 a = a ;i = i - 1 ...
-
-
李肖遥
2013-11-8 21:19
-
原创
二分检索
-
void bin_search(elemType a )) { case ‘’ : high = mid - 1 ; break ; // x小于a case ‘’ : low = mid + 1 ; break ; // x大于a ...
-
-
李肖遥
2013-11-8 19:18
-
原创
Divide and conquer method
-
void div(p,q) { int n,A ; // 定义成全程变量 int m,p,q; // 1≤p≤q≤n if (small(p,q)) return (answer(p,q)); else { ...
-
-
李肖遥
2013-11-8 01:32
-
原创
how to learn algorithms(ZAC)
-
-
-
李肖遥
2013-11-7 22:20
-
原创
递归和消去递归
-
算法4.3 在数组a(1:n)中检索x是否存在 int void Search(int a 和x是全局变量 //在a 中若有元素a =x,则返回x第一次出现的下标k,否则返回0 if(in) ret ...
-
-
李肖遥
2013-11-7 13:16
-
原创
Time complexity analysis of algorithms
-
令程序P的运行时间为tp(n),其中n是所要求解问题的实例特征。由于编写程序时,影响tp的许多因素还是未知的,所以只能对tp进行估算。 由于代码P的主要操作 ...
-
-
李肖遥
2013-11-7 10:57
-
原创
algorithms中计算时间的渐近表示
-
上述定义表明,函数f至多是函数g的c倍,除非n小于n0。因此,对于足够大的n(如n≥n0),g 是 f 的一个上限(不考虑常数因子 c )。 在为函数 f 提供一个 ...
-
-
李肖遥
2013-11-7 09:56
-
原创
有关于Algorithm的基础介绍
-
-
-
李肖遥
2013-11-6 02:50
-
原创
基于ARM的RealView MDK开发环境
-
代码密度:比ADS 1.2编译的代码尺寸小10%; 代码性能:比ADS 1.2编译的代码性能高20%。 这样说来的话,随着realview mdk中文 ...
-
-
李肖遥
2013-11-2 10:15
-
原创
有关指针的小结
-
2.什么叫“指向”? 地址就意味着指向,因为通过地址能找到具体该地址的对象。但是应该注意,并不是任何类型数据的地址都可以存放在同一个指针变 ...
-
关闭
站长推荐
/3