-
K 遗憾查询的几何方法
返回用户可能感兴趣的元组是多准则决策的最重要目标之一。顶部 k 查询和天际线查询都是两个具代表性的查询。顶部 k 查询其优点是向用户返回元组的数目有限,但需要用户给他们确切的效用函数。轮廓查询有其优点用户不需要给其确切的效用函数但没有控制着要返回的元组数目。在本文中,我们研究了 k 遗憾查询,最近提出的查询,综合两个具代表性的查询的优点。我们先找一些有趣的几何性质为 k 遗憾查询。我们基于这些属性,定义候选点称为快乐点 k 遗憾查询,不在文献中研究了一套。这一结果不仅所有现有的算法,还所有新算法,以针对 k 遗憾查询是非常基本并且互惠互利。自从发现快乐点数目很小,可以显著改善所有现有算法的效率。此外,基于其他的几何性质,提出了两种有效的算法,每一种比最著名最快的算法更有效地执行。我们的实验结果表明我们提出的算法比跑得快的最著名的方法在合成和真实数据集上。尤其是,在我们在真实数据集上的实验中,最著名的方法花了 3 小时的时间来回答 k 遗憾查询,但我们建议的方法之一,花了大约几分钟和另一次在一秒钟内
- 2022-12-11 20:35:05下载
- 积分:1
-
邮政运输 2007年D题 邮政运输网络中的邮路规划和邮车调度 数学建模题目...
邮政运输 2007年D题 邮政运输网络中的邮路规划和邮车调度 数学建模题目-Post transport D title in 2007 the postal routes in the transport network planning and scheduling Postal mathematical modeling topics
- 2022-07-04 14:24:58下载
- 积分:1
-
A Reader Anti-collision Protocol for RFID-Enhanced Wireless Sensor Networks
资源描述Abstract Considering rapid developments in the technologies of both radio-frequency identification
(RFID) systems and wireless sensor networks (WSN), an integration of the two
technologies may lead to the formation of an RFID-enhanced WSN which would possess
improved functions and capabilities. In the RFID-enhanced WSN, many reader-enhanced
nodes have increasingly been employed. In such networks, RFID data contains a lot of duplication,
because the same tag may be read multiple times, and collision may occur among
readers, while energy constraints are also a serious problem. These three could in turn cause
serious problems. In this paper, we have proposed our CSMA-based algorithm since it is light,
efficiently minimizes all kinds of reader collision, and eliminates the duplicate data. For this
purpose, we have used a separate control channel and a tag ID forwarding mechanism with a
special co
- 2023-05-06 18:20:03下载
- 积分:1
-
全排序
全排序- All arranges
- 2022-11-12 00:40:03下载
- 积分:1
-
A*星算法Lua版
A星寻路算法Lua版
算法原理描述,百度一下一大堆,参考http://blog.sina.com.cn/s/blog_6612d09b0100ve1z.html
其实很简单,
1. 我们无法直接知道怎么到达目的地,但是我们能够知道怎么样从起始点到达相邻的格子,还能从相邻的格子再到相邻格子的相邻的格子。
2.我们不停的找相邻的格子,相邻格子的相邻格子....总有一天,我们会发现其中一个相邻的格子就是我们的目的地,于是我们找到了这条路。
3.在此基础上,我们加入 预估值来提高寻找的效率,我们总是优先寻找预估值低的那些相邻的格子。
其中 f= g+h
g 是实际耗费的值
h 是预估值,从当前位置到达目标位置所耗费的移动值,预估有几种算法,这边用的是 对角线估价法
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
- 2022-08-22 01:25:50下载
- 积分:1
-
竞选算法
原创优化算法,类似于粒子群算法,收敛速度快,适用于前段近似解的求解,可以与牛顿法结合两段求解优化问题。
- 2022-08-15 16:34:06下载
- 积分:1
-
本程序包括5种数字滤波算法。
本程序包括5种数字滤波算法。-this program includes five digital filtering algorithms.
- 2023-01-03 11:10:04下载
- 积分:1
-
凸包的标程,对于备战ACM比赛的对员相当有用哦
凸包的标程,对于备战ACM比赛的对员相当有用哦-Convex hull of the standard process, for preparing for the competition of ACM members Oh very useful
- 2022-01-27 14:13:03下载
- 积分:1
-
PRN伪随机码译码
PRN伪随机码译码-PRN pseudorandom Decoding
- 2022-01-26 08:25:38下载
- 积分:1
-
人工蜂群
这是人工蜂群蚁群算法 matlab m 文件。这种优化算法由德尔维什 Karaboga.The algortihm 非常简单,它是非常有用。
- 2023-08-02 10:25:04下载
- 积分:1