最接近点对问题,分治法实现,随机生成N个数寻找最短路径的两个点
标签:
上传时间: 2013-12-19
上传用户:kikye
图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
标签: VC 生成树 拓扑 排序
上传时间: 2013-12-26
上传用户:leehom61
具有多种功能的电子钟:闹钟,报时和修改,定时闹钟,报时时间,带闹钟,报时开关。
标签: 电子钟 闹钟
上传时间: 2015-04-25
上传用户:源码3
创建一个具有SHELL功能的小程序. 利用管道技术及FORK创建子进程
标签: SHELL FORK 程序 进程
上传时间: 2015-04-30
上传用户:chenbhdt
B-TREE文件索引源代码,快速,高效的数据文件索引程序.
标签: B-TREE 索引 源代码 数据文件
上传时间: 2013-12-29
上传用户:nanfeicui
具有温度控制功能的电子时钟” 使用AT89s51单片机12M晶振 具有时间显示和温度控制功能 增加了一个按键进行模式的切换 望大家多多指教
标签: 12M 89s s51 温度
上传用户:coeus
最接近点对问题的源码。使用dephi编写而成。
标签: dephi 源码 编写
上传时间: 2015-05-06
上传用户:lindor
用凌阳单片机实现的具有语音提示功能的电阻电容电感测量仪原理及实际电路图(PDF格式),附带程序及各功能函数源代码。
标签: 凌阳单片机 语音提示 电阻
上传时间: 2015-05-12
上传用户:磊子226
最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集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(δ1,δ1)。若S的最接近点对(p,q)之间的距离d(p,q)<δ则p和q必分属于S1和S2。不妨设p∈S1,q∈S2。那么p和q距直线l的距离均小于δ。因此,我们若用P1和P2分别表示直线l的左边和右边的宽为δ的2个垂直长条,则p∈S1,q∈S2。
标签: 二维
上传时间: 2015-05-19
上传用户:shawvi
一个具有聊天功能的游戏程序,非常不错,大家多多交流
标签: 游戏程序
上传时间: 2015-05-22
上传用户:silenthink