资源列表
zzx
- 这是一道大学生信息学奥林匹克竞赛的试题的解答,里面应用了特殊的控制手段来限制递归算法的递归深度,这种手段在利用递归结决问题时非常有借鉴意义。-students Informatics Olympiad answer the questions, inside a special application of the control measures to limit the recursive algorithm recursive depth, this means the use of re
fordfulkers;
- 一般的Ford-Fulkerson方法具有迭代性质,我们把顶点u和v之间的流记作f(u,v)。那么在最开始,我们对所有的u,v∈V置f(u,v)=0。在每次的迭代过程中,通过找到一条增加路径来使|f|增加。在这里,我们可以简单地认为所谓的“增加路径”就是一条可以传送比当前更多流的从源点s到汇点t的路径,一旦找到了这样的路径,我们就可以得到一个比原流数值更大的新流。重复这个过程,直到不存在增加路径为止,这就是Ford-Fulkerson方法的主要过程,
MaxST
- 图论:最大支撑树算法实现 GraphM.h GraphOpr.h MaxST.cpp MaxST.dsp MaxST.dsw MaxST.h MaxST.ncb MaxST.opt MaxST.plg MaxST.sln MaxST.vcproj sample.gph-graph theory : the largest Spanning Tree Algorithm GraphM.h GraphOpr.h MaxST.cpp MaxS T.dsp
mColor
- 图论:图的M着色问题 GraphM.h GraphOpr.h mColor.cpp mColor.dsp mColor.dsw mColor.h mColor.ncb mColor.opt mColor.plg test test.gph-graph theory : Figure M Coloring GraphM.h GraphOpr.h mColor.cpp mColo r.dsp mColor.dsw mColor.h mColor.ncb m
ShortPth
- 图论:最短路径算法实现 Graph.gph GraphBFS.h GraphM.h GraphOpr.h Queue.h sample.gph ShortPth.cpp ShortPth.dsp ShortPth.dsw ShortPth.ncb ShortPth.opt ShortPth.plg-graph theory : the shortest path algorithm Graph.gph GraphBFS.h GraphM.h Gra
fjdjf
- 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.-branch line with the law to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem loading. Optimal handling operations Q premises
template123
- 讲述C++模板template的用法,对初学者很有帮助,推荐下载。-about C template template to use, helpful for beginners, to download.
aodv-uu-0.9.tar
- 路有算法aodv的linux下的版本,基本上可以在ns上运行。国外的好例子-road algorithm aodv under the Linux version, basically running on the ns. A good example abroad
search_optimize
- 本文将常见的设计剪枝判断的思路分成可行性剪枝和最优性剪枝两大类,并结合上述三个原则分别以一道竞赛题为例作了说明,最后对剪枝方法作了一些总结。-this paper the design of common pruning judgment ideas into pruning feasibility and optimality pruning two categories, and the combination of these three principles were in a cont
expression_request
- 计算表达式是实现课程设计语言的基本问题之一,也是栈的应用的一个典型例子。1)要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值。2)要求在屏幕的适当位置显示运算符栈,运算数栈,输入字符和主要操作的变化过程!3)要求最好有友好的功能和仿真界面,运算数可以是实数。
key_sort_system
- 多关键字的排序是有一定的实用范围。例如:在进行高考分数处理时,除了对总分进行排序外,不同的专业对单科分数的要求不同,因此尚需在总分相同的情况下,按用户提出的单科分数的次序要求排出考生录取的次序。(1)假如代排序的记录数不超10000,表中记录的关键字数不超过5,各个关键字的范围均为0至100。按用户给定的排序的关键字的优先关系,输出排序的结果。(2)约定按LSD方法进行多关键字的排序。在对各个关键字进行排序时采用两种策略:其一是利用稳定的内部排序方法,其二是利用“分配”和“收集”的方法。并综合比
caculation
- 电力系统潮流算法,内含多个子程序,可工大家学习参考-power flow algorithm, containing more than subroutine, we can learn from the Public Reference