-
K 遗憾查询的几何方法
返回用户可能感兴趣的元组是多准则决策的最重要目标之一。顶部 k 查询和天际线查询都是两个具代表性的查询。顶部 k 查询其优点是向用户返回元组的数目有限,但需要用户给他们确切的效用函数。轮廓查询有其优点用户不需要给其确切的效用函数但没有控制着要返回的元组数目。在本文中,我们研究了 k 遗憾查询,最近提出的查询,综合两个具代表性的查询的优点。我们先找一些有趣的几何性质为 k 遗憾查询。我们基于这些属性,定义候选点称为快乐点 k 遗憾查询,不在文献中研究了一套。这一结果不仅所有现有的算法,还所有新算法,以针对 k 遗憾查询是非常基本并且互惠互利。自从发现快乐点数目很小,可以显著改善所有现有算法的效率。此外,基于其他的几何性质,提出了两种有效的算法,每一种比最著名最快的算法更有效地执行。我们的实验结果表明我们提出的算法比跑得快的最著名的方法在合成和真实数据集上。尤其是,在我们在真实数据集上的实验中,最著名的方法花了 3 小时的时间来回答 k 遗憾查询,但我们建议的方法之一,花了大约几分钟和另一次在一秒钟内
- 2022-12-11 20:35:05下载
- 积分:1
-
on SUM_ARRAY Part C code
关于SUM_ARRAY用C编的代码-on SUM_ARRAY Part C code
- 2022-11-27 10:20:03下载
- 积分:1
-
MATLAB数值积分工具箱NIT工具箱
matlab数值积分工具箱 nit toolbox-matlab numerical integration toolbox nit toolbox
- 2022-03-22 09:31:33下载
- 积分:1
-
不使用递归的快速排序法
不使用递归的快速排序法-Quick sort without using recursive
- 2023-01-30 18:50:04下载
- 积分:1
-
基于c#开发的图像自动色阶算法(参照ps)可直接使用
基于c#开发的图像自动色阶算法(参照ps)可直接使用
- 2022-05-23 14:41:14下载
- 积分:1
-
堆排序算法
heapsort用于按升序和降序排列元素。我们有两种类型的堆:最小堆还有马克斯·希普。Heapsort是一种基于比较的排序算法。它是选择排序族的一部分。堆排序使用几乎完全的二进制搜索树。树堆排序算法的时间复杂度为o(nlogn)
- 2022-04-08 08:19:18下载
- 积分:1
-
java数据结构小程序
一个java写的hash算法,学习java的和算法的朋友可以参考下,也是网上大家讨论的在这里总结下给大家
- 2022-07-27 16:35:00下载
- 积分:1
-
旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅...
旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
例如:给定4个城市{1,2,3,4}及其各城市之间的路程
最优路线是1,3,2,4,1,
其最短路程是25-a salesman, traveling salesman problem, a number of cities to sell commodities, the known distance between the city (or travel). He selected from a resident, after each city again, the last resident to return to the line, making the total distance (or travel) is the smallest. For example : given four cities (1,2,3,4) and the distance between the city optimal route is 1,3,2,4, 1, the shortest distance is 25
- 2022-03-31 13:34:20下载
- 积分:1
-
a full 3D simulation of electromagnetic waves with efficient absorbing boundary...
a full 3D simulation of electromagnetic waves with efficient absorbing boundary a full 3D simulation of electromagnetic waves with efficient absorbing boundary conditions SYNOPSIS- a full 3D simulation of electromagnetic waves with efficient absorbing boundary a full 3D simulation of electromagnetic waves with efficient absorbing boundary conditions SYNOPSIS
- 2022-05-25 07:53:42下载
- 积分:1
-
matlab实现鱼群算法
为了改进基本人工鱼群算法的寻优效果,提出加入生命周期和生命指数的方法,在此用matlab语言实现,实验结果较优
- 2022-07-06 23:43:37下载
- 积分:1