-
K 遗憾查询的几何方法
返回用户可能感兴趣的元组是多准则决策的最重要目标之一。顶部 k 查询和天际线查询都是两个具代表性的查询。顶部 k 查询其优点是向用户返回元组的数目有限,但需要用户给他们确切的效用函数。轮廓查询有其优点用户不需要给其确切的效用函数但没有控制着要返回的元组数目。在本文中,我们研究了 k 遗憾查询,最近提出的查询,综合两个具代表性的查询的优点。我们先找一些有趣的几何性质为 k 遗憾查询。我们基于这些属性,定义候选点称为快乐点 k 遗憾查询,不在文献中研究了一套。这一结果不仅所有现有的算法,还所有新算法,以针对 k 遗憾查询是非常基本并且互惠互利。自从发现快乐点数目很小,可以显著改善所有现有算法的效率。此外,基于其他的几何性质,提出了两种有效的算法,每一种比最著名最快的算法更有效地执行。我们的实验结果表明我们提出的算法比跑得快的最著名的方法在合成和真实数据集上。尤其是,在我们在真实数据集上的实验中,最著名的方法花了 3 小时的时间来回答 k 遗憾查询,但我们建议的方法之一,花了大约几分钟和另一次在一秒钟内
- 2022-12-11 20:35:05下载
- 积分:1
-
计算模拟的统计方法(即蒙特卡罗模拟…
圆周率统计计算方法仿真(即蒙特卡罗Monte Carlo仿真)
文件
应用程序:圆周率的统计计算.exe
源代码文件:圆周率的统计计算.c-Statistical method of calculating pi simulation (ie Monte Carlo simulation Monte Carlo) file applications: the statistical calculation of pi. Exe source code files: the statistical calculation of pi. C
- 2022-08-24 16:46:00下载
- 积分:1
-
add two number
int main()
- 2022-02-25 10:33:05下载
- 积分:1
-
heap + dijkstra
Dijkstra是一种贪心的思想,它只适用与非负权图(SPFA可以用于负权图):
首先要知道一个三角定理,《算法导论》上面讲过,我这里就不论述了
定义:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-25 23:38:50下载
- 积分:1
-
BFO细菌觅食优化算法的多目标求解应用
将用matlab编译的N-R法用于潮流计算是以导纳矩阵为基础的,由于利用了导纳矩阵的对称性、稀疏性及节点编号顺序优化等技巧,使N-R法在收敛性、占用内存、计算速度方面的优点都超过了阻抗法,成为六十年代末期以后普遍采用的方法。
- 2022-12-25 15:20:04下载
- 积分:1
-
FFT(快速傅立叶变换)的算法实现
FFT(快速傅立叶变换)的算法实现-FFT (Fast Fourier Transform) algorithm
- 2022-04-09 02:58:48下载
- 积分:1
-
共生矩阵提取纹理
灰度共生矩阵算法实现,实现能量,熵,惯性矩,相关,局部平稳,共生矩阵
- 2023-05-14 16:50:03下载
- 积分:1
-
对任意长整数进行加减的类,详见txt文件。
对任意长整数进行加减的类,详见txt文件。-For any long integer add or subtract the class, see txt file.
- 2022-02-03 15:16:28下载
- 积分:1
-
学生成绩管理系统
1.用C++语言设计的一个学生成绩管理系统2.以报告的形式进行了书写,对于学生管理系统有比较详细的介绍3.源程序附加在报告后面4.并有相关程序解释
- 2022-10-28 10:05:04下载
- 积分:1
-
最长公共子串的Java实现和NPL应用
资源描述这是关于动态规划的一个问题,一般称之为最长公共字串问题,但是在这里采用了Java语言来进行实现,可以帮助我们更好的理解动态规划这个经典算法
- 2023-02-27 18:40:03下载
- 积分:1