搜索资源列表
最优化
- 运筹学中,用单纯性算法来实现最优化max准则的源程序。 因为是初学者, 可能有些不标准请谅解-tacticians, and use simple algorithms to achieve optimal max guidelines of the source. Because beginners, some may not please standards of Understanding
cmoban
- 参照栈类模板的例子编写一个队列类模板class <T> Queue,私有成员包括:队首指针Front,队尾指针Tail,队列容积max。实现:构造函数Queue,析构函数,入队函数In,出队函数Out(每次出队,后面的元素自动前移一位),判队列空函数Empty。并分别用队列类模板定义int和float对象,调用各个成员函数-reference stack class template examples of the preparation of a class template cl
Bala
- 给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L,即: þ ý ü î í ì = + - = å =
MAX
- 大整数乘法的详细实行 比如说1246*2566用此法可降低时间复杂度并且能过有效算出-large integer multiplication detailed implementation of the 1246 * 2566 for instance, tried to use this method can reduce the time complexity and can Guo calculated effective
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max],若顶点k加入U中,则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
min-max-array
- A simple programm that finds minimun and maximun value of 10 elements.
已知线性表的元素按递增顺序排列
- 已知线性表的元素按递增顺序排列,并以带头结点的单链表作存储结构。试编写—个删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法程序。,Linear table of elements known by increasing order, and to take the lead in a single node list for the storage structure. Test preparation- a deletion of the table all the v
3_list
- 三: 针对带表头结点的单链表,试编写下列函数。 (1) 定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。 (2) 求最大值函数max:通过一趟遍历在单链表中确定值最大的结点。 (3) 统计函数number:统计单链表中具有给定值x的所有元素。 (4) 建立函数create:根据一维数组a[n]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂性为O(n)。 (5) 整理函数
banker
- 银行家算法的MFC模拟程序,可输入MAX,ALLOCAT数值,计算安全序列-Banker s algorithm designed in MFC
ToTheMax.tar
- ACM题解: To The Max 一个应用动态规划的例子-ACM Solutions title: To The Max An application of dynamic programming examples
S030602102
- 赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。-Empowering the central issue Digraph Problem Descr iption: Let G = (V, E) is a directed graph Empoweri
second_max
- 以高效率的方法查找一个数组中的第二大数,数组中的数可以相同.同时对各种可能发生的错误返回相应得错误代码。-find second max number in a high effective method.The number in the array could be the same.meanwhile ,the program return special error code
max
- 求最大值-find the max
max
- c++编程 求最大值,用的是递归算法,非常简单和方便的,这是针对链表的-c++ programmer seeking maximum, using a recursive algorithm is very simple and convenient, this is for the list
searchthemaxandmininarray
- 分治思想是算法中很常用的一种技巧。在N个数中求最小值Min和最大值Max,我们只需分别求出前后N/2个数的N/2个数的Min和Max,然后取较小的Min,较大的Max即可(只需较大的数和较大的数比较,较小的数和较小的数比较,两次就可以了)。-You can use the procedure to find the Minnumber and the Maxnumber in the array.
assign5
- 利用heap实现三叉树的组建,插入,排序。 分析推导 算法的时间复杂度。 - create a max heap class that is based on a complete ternary tree. As with a complete binary tree max heap, the largest value is at the root and the root is at location 1 in the vector holding the heap. L
Heaps
- a heap class + program wriitten in c++. it implements a max heap
Classic-bubble-sort
- 经典的冒泡排序,自己优化了一下,min增加max减少-Classic bubble sort, its a bit optimization, min max decrease increase
the-max-sum
- 一串数字序列比如1,3,4,5,7,6……得到其中的最带不连续子序列(要求序列是严格递增的如1,3,4,5,7可以,5,7,6就不可以) 本代码即,最大不连续子序列问题,属于经典的动态规划问题适合初学者-A string of number sequences such as 1,3,4,5,7,6 ... ... be one of the best sequence with discontinuous (which requires a strictly increasing sequ
Max-heap
- 利用C++编程语言解决数据结构中的最大堆问题。-Using C++ programing language to solve the problems of Max-heap in data structure.