搜索资源列表
-
0下载：
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统，但是这样的导弹拦截系统有个缺陷，虽然他的第一发炮弹能够达到任意高度，但是以后每一发炮弹都不能高于前一发的高度。某一天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出高度数据是不大于30000的整数），计算这套系统最多能拦截多少导弹，如果要拦截所有的导弹最少配备多少套这种导弹系统。
三；问题分析：
该系统的第一发炮弹能够达到任意高度，所以要求出系统最多能够
-
-
1下载：
本人参加ACM竞赛使用的一些算法模板，包括二分图匹配，欧拉回路的构造以及网络流中的最大流与最小费用最大流等，可以说实战性非常强。,ACM competitions I take part in a number of algorithms used in templates, including two sub-graph matching, Euler circuit, as well as network flow structure of the maximum flow and mini
-
-
0下载：
在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。
试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
【输入文件】
包含两行，第1 行是正整数n（1<=n<=100），表示有n堆石子。
第2行有n个数，分别表示每堆石子的个数。 -Around in a circular playground placed n heap stones. Ston
-
-
0下载：
数列极差问题：给定n个正整数数列，进行如下操作：每次删去两个数 a和b，添加1个数 a*b+1,直到只剩1个数N。在所有的这样的N中，有1个最大Max的和最小的Min，M=Max-Min是极差。计算 M
运行环境：vs2008-Series poor problem: Given n positive integers sequence, proceed as follows: each time deleting the two numbers a and b, add a number
-
-
0下载：
若矩阵Am×n中的某个元素aij是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵Am×n ，试编写求出矩阵中所有马鞍点的算法。
注意一行（列）中可能有多个最小（大）值
可用下列矩阵进行测试：
1 2 3 1 1 1
4 7 6 2 2 2
7* 7* 9 3* 3* 3* （*表示马鞍点）
-If the matrix Am × n aij is an element in the i-th row of the
-
-
0下载：
/*综合性试验（排序二叉树）
1.建立一棵排序二叉树（随机产生1000个0～999的数）
2.前、中、反中序遍历
3.统计叶子数、结点数、深度
4.查找、插入、删除
5.求最大、最小值
6.求查找的次数n1，与二分查找作比较（n1>n2，二叉树不均衡）
7.排序算法与中序遍历的效率比较
*8.将上述各步的结果写入文件（result.txt）-/* Test (sort of binary tree)
(1) to establish a sort bin
-
-
0下载：
问题描述：平均路径长度是网络中另一个重要的特征度量，他是网络中所有节点对之间的平均最短距离。这里节点间的距离指的是从一个节点要经历的边的最小数目，其中所有节点之间的最大距离称为网络的直径。平均路径长度和直径衡量的是网络的传输性能与效率。平均路径长度的公式为
，其中dij表示点i和j之间的最短距离（若dij不存在时，dij就不能加入，且分母要相应减1）
要求：输入邻接矩阵表示的图，计算其平均路径长度-Descr iption of the problem: the averag
-
-
0下载：
Kuhn-Munkers算法的几种变形应用
1.Kuhn-Munkers算法是求最大权完备匹配，如果要求最小权完备匹配怎么办？方法很简单，只需将所有的边权值取其相反数，求最大权完备匹配，匹配的值再取相反数即可。
2.Kuhn-Munkers算法的运行要求是必须存在一个完备匹配，如果求一个最大权匹配(不一定完备)该如何办？依然很简单，把不存在的边权值赋为0。
3.Kuhn-Munkers算法求得的最大权匹配是边权值和最大，如果我想要边权之积最大，又怎样转化？还是不难办到，每条
-
-
0下载：
这段代码是实现寻找最大最小数算法的一段代码，可正确输出一组数据的最大最小数。-This code is to realize the algorithm for maximum minimum number of a piece of code, which can output the maximum number of minimum a set of data.
-
-
0下载：
利用幂法、反幂法求矩阵按模最大、最小特征值以及矩阵的行列式与条件数-By using the power method, the inverse power method is used to find the maximum and minimum eigenvalue of the matrix, and the determinant and condition number of the matrix.
-
-
0下载：
本题关于排序与细节处理，故选择int数组作为数据结构。
算法思想如下：对于输入的数据，根据其后的‘+’‘-’，用a，b的数组分别记录染病和正常的动物的高度。然后分别将a，b两数组排序。对于其后的m组询问，分别求出要杀中的动物数量x和最多误杀的动物数量y，分别询问a，b数组的倒数x，y位置的元素，稍作处理，分别作为最高高度和最低高度输出（若不和逻辑，输出-1）。程序结束。
复杂度：本题的运算时间主要用于排序（快排），故复杂度为O(nlogn)。空间复杂度是 O（n）。
-This
-
-
1下载：
在实际应用中，常遇到与区间有关的操作，比如统计若干矩形并集的面积，记录一个区间的最大最小值及总量，并在区间的插入、删除和修改中维护这些数据。线段树的定义是利用树形二分结构所建立的一种数据结构，能够高效的完成这些操作。-In practical applications, often encountered in the interval-related operations, such as statistics and set a number of rectangular area, rec
-
-
1下载：
改进DV-Hop定位算法
首先设置初始量，布置了一个范围为100×100m2的区域，其上随机分布100个传感器节点，其中有10个信标节点，节点的通信半径为30m。
第二步在正方形区域内产生均匀分布的随机拓扑，随机产生节点坐标并将其中十个选定为信标节点，其余九十个设为未知节点，然后画出节点分布图。
第三步通过最短路径法计算未知节点与每个信标节点的最小跳数。
第四步根据前面记录的其他信标节点的位置信息和相距跳数估算平均每跳的实际距离，用跳数估计距离的方法得出未知节点到信标节点的距离。
第五
-
