搜索资源列表
prio
- 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找 2) 插入一个新元素 3) 删除.在最小优先队列(min priorityq u e u e)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素 对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素.优先权队列中的元素可以有相同的优先权,查找与删除操作可根据任意优先权进行. -Priority queue is 0 or mor
SteinerGADlg
- Steiner Genetic Algorithm. Genetic Algorithm used to search for maximum/minimum value of a given function using the concept of chromes and genes.
TSP
- Descr iption 给定一个完全无向带权图G,其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路,使回路的总权值最小。 请设计一个2-近似算法,求出近似最小的总权值,即定义最优解为C,只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20),表示G中顶点的个数。接下来n行每行包括n个整数,第i行第j个的整数表示G中第i个点
Seek-the-max-and-min
- 用递归求一个数组中的最大数和最小值,算法思想是从数组的最后一个值向前比较-Recursive number of maximum and minimum values in an array, the algorithm thinking forward from the last value of the array
FindStudent
- 把长度为l1,l2…ln 的n个程序放在磁带T1和T2上,并且希望按照使用最大检索时间取得最小值的方式存储,即如果存放在T1和T2上的程序集合分别为A和B,则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A,i2属于B)取得最小。 使用回溯法实现-The length of L1, L2... Ln n programs put in the tape on T1 and T2, and hope that in accordance with the maximum searc
seqList
- 顺序表的定义和实现,其中包括从顺序表中删除具有最小值的元素、删除给定值x的所有元素、合并两个有序表为新有序表、删除所有重复的元素、合并两个顺序表、求两个顺序表的共有元素等功能。-Definition and implementation of the order form,with the functions including deleting the minimum data the table, deleting all the elements with a given value o
