EE直播间
更多
文章
首页 我的博文
李肖遥 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 下一条