分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d2}。合并过程:在以垂线x=c为对称轴,2d为宽度的区域内求最近两个点的距离,记为d3;求D=min{d,d3};
上传时间: 2013-12-26
上传用户:源码3
SecuDe是一个由安全应用程序接口组成,对验证机制、证件处理、PEM、X.400报文处理和密钥管理提供支持。SecuDe提供DES、 RSA杂凑函数、密钥生成以及数字签名的生成和核实等多种密码机制。签名算法由杂凑函数和RSA函数复合而成。用于核实签名的公开钥由系统的认证机构确认。报文加密采用DES算法,其密钥则由RSA算法加密。各用户用于加/解密的RSA密钥对与用于签名和核实的RSA密钥对是不一样的。密钥的生成和分发由特定模块完成。
上传时间: 2014-01-26
上传用户:熊少锋
Using 3 methods to integrate the function f(x) = 1/(1+x*x)
标签: integrate function methods Using
上传时间: 2014-01-06
上传用户:yyyyyyyyyy
rotate and resize window in x system
标签: rotate resize window system
上传时间: 2013-12-30
上传用户:whenfly
X文件读取插件,可为大多数游戏所用,非常适用适用
上传时间: 2013-12-22
上传用户:baiom
由中国计算机取证小组一手炮制的取证工具 X-Ways Forensic的教程,里面包括对常用加密工具加密的文件破解的内容.
上传时间: 2014-01-23
上传用户:qilin
用C++中的MFC编程实现高斯投影正算和反算 即已知经纬度求X,Y 已知X,Y求经纬度
上传时间: 2016-02-17
上传用户:
A minimalistic wrapper for SQLite 3.x, inspired by the ADO.NET interfaces.
标签: minimalistic interfaces inspired wrapper
上传时间: 2016-02-19
上传用户:hxy200501
用黄金分割搜索算法求cos(x),x∈[-π/2,π/2]的最大值,设计出具体的程序,使之能够动态演示搜索过程。
上传时间: 2016-02-23
上传用户:duoshen1989
用二分搜索算法求x=2sinx的所有根,设计出具体的程序,使之能够动态演示搜索过程。
上传时间: 2016-02-23
上传用户:李梦晗