搜索资源列表
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
shorttest_path_program
- 有N个城市，编号为0、1…N-1，每个城市之间的路径长度保存在二位数组a中，如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。-cities are N, No. 0,1 ... N-1, every city path length between the two kept in a group median, if a [i] [j] i said cities and urban j length of the path. For a city to the o
medi
- 对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
SearchMedian.rar
- 寻找无序数组的中位数，实际上代码实现了寻找无序数组中任意第x大的数，使用了快排的思想。VC++ 2005环境,Find disordered array median, in fact, code has to find a disorderly array of arbitrary section x large, use the quick thinking of row. VC++ 2005 Environment
vb编程数组个数未知时的处理
- vb编程数组个数未知时的处理，vb编程中要定义数组位数，本程序适合初学者处理数组位数未知的程序。
EX_SORT
- 先用内排序对随即产生的内n个3位数的整数排好序，存放在一个文件中， 共产生m个有序文件，然后对这m个文件利用败者树进行多路平衡归并， 得到一个有n*m个三位数的有序文件。-First in order to then generated within the n-3-digit integer row good order, stored in a document, generate a total of m months in an orderly file, an
Algorithm_analysis_and_programme_design
- 实用算法分析与程序设计 目录： 第一章基础算法 第二章 顺序统计算法和中位数 第三章 有关数论的算法 第四章 计算几何学 第五章 显式固的基本算法 第六章 隐式图的基本算法 第七章 网络流的算法 第八章 动态程序设计 第九章 题库 一、神秘的大陆 二、迷宫车间 三、Hamilton机器人 四、魔方工具包 五、Tom、Jerry和奶酪 六、债务 七、Sinistra 的城市 八、游戏 九、加法链 十、黑白棋 十一、
add
- 用双向链表实现任意位数的正负整数或小数的加法、减法和乘法运算以及对文件的相关操作。 文件说明： 给定的文件a*.txt为第一个数，b*.txt为第二个数，要求加法产生的结果存储在add*.txt中，减法产生的结果存储在sub*.txt中，乘法产生的结果存储在mult*.txt中，*为对应的一组数据。 -The realization of arbitrary list with two-way median of positive and negative integers or
src
- 分布式系统停车场问题：某停车场共有TOTAL-NUM个车位, ENTRY-NUM个入口, EXIT-NUM个出口. 现需要一个用于停车场控制汽车进出的分布式系统, 在该系统中没有集中的管理者(central server), 每个进(出)口通过通信平等协商保存当前车库的状态信息(如空闲车位数UNOCCUPIED-NUM等), 并据此决定是否允许车辆进入, 为简便计, 假定通信是可靠的.-Parking issues distributed systems: A total of TOTAL-NU
Weight_Median
- 一个加权中位数的求解算法。该算法可以确定邮局选址之类的问题（即将邮局放在那所经过的路程最近）。-This program is about weight median.
median
- 本程序采用寻找中位数的方法来解决现实中遇到的寻找最佳输油管道问题。通过编译链接和运行，可以获得理想的结果。-This program uses the median to find ways to solve real problems encountered in finding the best pipeline. Compile and run through the links, you can get a good result.
3
- 动态生成数组,按数组元素后两位上值大小进行降序排序,数组中的每个数均是四位数-Dynamically generated array, the array elements by value on the size of two after descending order, the array are each four-digit number
digui
- 该段代码主要用于实现用分治递归法求解中位数问题，编码平台vs2008，使用语言c-When the code used to implement the main with partition recursive method is used to solve the problem of digits, coding vs2008 platform, the use of language c++
Linker
- 1.编写一个函数Create（），该函数可以用于创建一个链表，链表中的结点包括学号，成绩，具有双向指针，该函数返回链表的头指针。 so on 20:05:11 初期动态输入学生人数（1-35）学号：char型，5位数字，不足5位的前面补0，数字以外时要提示错误信息；成绩：short型，最大值100，大于100或者小于0或者数字以外时要提示错误信息。注意：输入的信息超过相应的位数时，只取前面相应位数的信息。 so on 20:14:56 2.编写一个函数Sort()，该函数可以对函
The-median
- 求一个数组中的中位数。当数组中数据位奇数时比较好求，而当其位偶数数该如何处理呢。本程序实现了这两种不通情况下的中位数。-Seeking an array median. When the array data bit odd good demand, and when its bit even number of number of how to deal with it. This program implements the median of these two barrier case.
middle-num
- 一个求中位数 算法复杂度为0（n）的小程序-get middle number which time is 0（n）
PostDistance
- 本作业为邮局选址问题。在该问题中，求邮局的最佳位置即求坐标的中位数。分解来看，即分别寻找X和Y坐标的中位数。 类设计如下：设计一个PostCal的类。计算X,Y坐标的中位数方法selectMedian()，其中partition()用于将大问题分解为子问题使用。最后有一个计算邮局到各居民点的路径总和int calSum()。 类中包含构造函数PostCal()，主要功能是实现文件读写，结果计算及输入输出。 类中包含取居民点个数的变量 num。-This job is a pos
118989
- 利用随机算法计算一个数列中的中位数,返回结果一定正确,()