实现查找一组给定点中的最近点对,通过分治方法将问题求解,简化问题的复杂性。
资源简介:实现查找一组给定点中的最近点对,通过分治方法将问题求解,简化问题的复杂性。
上传时间: 2015-03-13
上传用户:ynwbosss
资源简介:考察例1 4 - 8中的1 4个点。A中的最近点对为(b,h),其距离约为0 . 3 1 6。B中最近点对为 (f, j),其距离为0 . 3,因此= 0 . 3。当考察 是否存在第三类点时,除d, g, i, l, m 以外 的点均被淘汰,因为它们距分割线x= 1的 距离≥ 。RA ={d, i, m},RB= {g, ...
上传时间: 2013-12-03
上传用户:66666
资源简介:算法分析里的最近点对问题的实现,一维的有传统的解决算法和分治技术解决的算法,及比较。附带实验报告
上传时间: 2016-02-19
上传用户:love_stanford
资源简介:一组关于p2p编程的资料,对p2p编程的初学者很有用
上传时间: 2013-12-20
上传用户:sqq
资源简介:折半查找算法,实现对于一组数据的查找操作,利用折半查找法进行查找
上传时间: 2015-03-28
上传用户:AbuGe
资源简介:递归实现折半查找的C++源程序,快速查找一个数在数列中位置.
上传时间: 2013-12-26
上传用户:2404
资源简介:1.产生白噪声程序 编程产生一组正态分布的白噪声信号,它的均值和方差以及长度可随意调整。将产生的白噪声信号存入数据文件。 本程序算法用C++语言编写。首先用乘同余法产生均匀分布白噪声,再用变换抽样法转换为高斯分布白噪声。算法及程序实现叙述如下。 ...
上传时间: 2016-10-19
上传用户:hanli8870
资源简介:支持IPv4和IPv6的组播环境中的ping实现,环境为NetBSD和FreeBSD
上传时间: 2013-12-28
上传用户:ippler8
资源简介:使用EMC78P153S单片机实现手机一机三卡切换的ASM程序,注释中说明了电路连接方法,其中巧妙之处在于利用外部时钟控制芯片的休眠节(切换时用104电容维持供电).
上传时间: 2014-03-07
上传用户:498732662
资源简介:一个发牌程序会自动随机产生52张牌中的任意一长给四人中的一人 很好玩的一个小程序
上传时间: 2016-01-21
上传用户:WMC_geophy
资源简介:嵌入式网关的设计与实现 一种vxWorks下网卡快速切换的实现方法 一种基于CS模式的TCP通信程序在Vxworks中设计与实现
上传时间: 2016-05-06
上传用户:qiao8960
资源简介:这是一组java 编程中经常使用到的一些类的使用的方法!好!
上传时间: 2014-01-27
上传用户:sdq_123
资源简介:1. sysfs 层的总线类型处理: 注册一组 mmc 类型处理函数, 标志为 "mmc" 2. mmc/sd 快设备管理:注册一个块设备和一组 mmc 总线类型的 driver 子函数, 实现块设备的队列管理等 3. mmc/sd host管理: 实现 host 的管理 4. 针对特定的mcu实现一个host驱动实...
上传时间: 2013-12-30
上传用户:ztj182002
资源简介:民航公司自动订票系统 1、 了解线性表的逻辑结构特性; 2、 熟练掌握链表的特点; 3、 熟练掌握在双重链表中实现查找、插入、删除等的算法; 4、 掌握从时间和空间复杂度的角度综合分析线性表的不同存储结构的特点及其适用的场合。
上传时间: 2013-12-11
上传用户:417313137
资源简介:本题要完成的是一组简单C表达的运算。所有表达式存放在文件 CExpression.txt 中,每个表达式一行。每行的长度不会超过80个字符。文件最后有一个空行表示结束。 每个表达式,只包含简单的整数变量和限定的一些操作符,表达式中没有常量。总共有26个可能出现在...
上传时间: 2017-01-17
上传用户:cjf0304
资源简介:(1)编写分支结构.asm文件实现:如果输入大小写子母就在屏幕上输出c 如果输入数字就将数字输出 如果输入其他不输出 按回车键推出的功能. (2)编写分支结构.asm文件实现统计一串分数串中不及格、60分-69分、70到79分、80分到89分、90分到100分的个数
上传时间: 2017-01-27
上传用户:huql11633
资源简介:此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实...
上传时间: 2017-08-08
上传用户:佳期如梦
资源简介:用一电炉加热器皿中的水,目标温度在一定范围内由人工设定,并能在环境温度变化时实现自动调整使水温保持在设定值,温度误差要求≤1℃。采集到的温度值以十进制数数码实时显示
上传时间: 2014-01-24
上传用户:Pzj
资源简介:实现了排队理论在数学中的使用方法,是一种图形化的演示,可以加深理解
上传时间: 2015-10-01
上传用户:zq70996813
资源简介:16QAM调侧解调界的设计与实现,重点点介绍了设计中的几个关健部分,并结合工 程实践给出了其体实现方法
上传时间: 2013-12-19
上传用户:李梦晗
资源简介:1.感知器对于线型可分问题的收敛性证明 2.用感知器对线型可分得问题进行分类 1)分三类的问题 2)一组10维数据的分类 3.用感知器对线型不可分的问题进行分类及 不能正确分类的原因证明 说明: 1.运行程序不仅能得到分类的结果,还能够得到网络性能分析...
上传时间: 2016-05-01
上传用户:ecooo
资源简介:针对基于图像特征点的配准方法中对应特征对难以准确提取的问题,提出一种基于兴趣 点匹配的图像自动拼接方法。该方法首先利用Harris角检测器提取两幅图像中的兴趣点,并在此基 础上采用比较最大值法提取出对应兴趣点特征对,最后利用这些匹配特征对来实现图像...
上传时间: 2013-12-31
上传用户:BIBI
资源简介:定位问题背景 ! 节点定位是 配置和运行的一个基本和 %$&’ 关键问题。所谓定位是指对于一组未知位置坐标 的网络节点,通过估计至邻居节点的距离或邻居 数目,利用节点间交换的信息,确定每个节点位置 的机制。通常配置网络时不能对所有节点实施精 确...
上传时间: 2013-12-19
上传用户:zhaiye
资源简介:提出了一种基于相似度函数的自适应加权中值滤波算法。该方法首先通过噪声检测确定图像中的噪声点,然后 根据窗口内噪声点的个数自适应地调整滤波窗口的尺寸,并根据相似度大小,巧妙地将滤波窗口内各个像素点自适应分 组并赋予相应的权重,最后对检测出的噪声点...
上传时间: 2017-08-06
上传用户:lizhizheng88
资源简介:基于FPGA流水线CPU控制器的设计与实现:在FPGA上设计并实现了一种具有MIPS风格的CPU硬布线控制器。
上传时间: 2013-08-06
上传用户:qw12
资源简介:这是一组DCT和iDCT的代码,都是基于x86构架汇编的或标准C的,有使用MMX、3Dnow或者SSE、SSE2,是陈氏算法的变种,可以参考Intel APP Notes 9
上传时间: 2013-12-28
上传用户:qazxsw
资源简介:文件加密技术一例给文件加密的技术很多,其中又分为不同等级,以适合不同场合的需要.这里给出最简单的文件加密技术,即采用文件逐字节与密码异或方式对 文件进行加密,当解密时,只需再运行一遍加密程序即可.
上传时间: 2014-11-23
上传用户:yzhl1988
资源简介:《牛奶巴斯德杀菌系统》。一本嵌入式教材中的源码范例,包括全括的仿真工程,UV2环境下的。
上传时间: 2013-12-28
上传用户:天涯
资源简介:数据采集的 一个原代码,可以实现AD转换,解决工业控制中的问题.
上传时间: 2015-03-18
上传用户:四只眼
资源简介:哈夫曼编码,实现了哈夫曼编码中的编码,译码,以及打印的功能.
上传时间: 2015-03-21
上传用户:wlcaption