共查询到19条相似文献，搜索用时 312 毫秒
1.
圆心到圆的切线的距离等于圆的半径,椭圆的中心到椭圆的切线的距离等于什么?本文解决这一个问题.先叙述两个引理.引理1 椭圆x~2/a~2 y~2/b~2=1(a>b>0) (1)上点(x_0,y_0)到椭圆的左、右焦点的距离分别是 r_1=a 相似文献
2.
张永建 《安徽技术师范学院学报》2013,(6):75-78
节点定位是无线传感器网络的重要支撑技术之一,目前主要有两种定位算法,基于距离的定位算法和非基于距离的定位算法.考虑到两种算法在三维空间的优缺点,提出了一种基于RSSI测距的修正算法,并优选信标节点,最后通过最小二乘法进行定位.仿真结果表明：本算法比传统的RSSI算法精度更高. 相似文献
3.
4.
5.
文[1]到研究了椭圆的内接、外切平行四边形面积的最值问题,得到了下面的两个结论: 结论1 椭圆的内接平行四边形中,当对角线是一对共轭直径时,面积最大. 结论2 椭圆的外切平行四边形中,当对边切点的连线是椭圆的一对共轭直径时,面积最小. 在此,笔者提出以下两个问题: 1.上述结论之逆命题,是否成立? 2.对任意四边形,是否仍有此结论? 本文将给出肯定的回答（即定理1、2）,为此要用到下面的引理. 引理1 圆柱的斜截面是椭圆,且它的 相似文献
6.
基于点到角的最小距离提出一种判别点与多边形位置关系的新算法。通过扫描与点距离最小的线段,在多边形中有两个角共有此线段,选择其中任意一个角,定义点到此角的距离取得最小。判断点与角的内外侧关系,确定点与多边形内外侧位置关系。该算法通过点与点的距离运算避免了传统的交点、叉积的求解。比较试验表明,此新算法易于实现、计算速度快。 相似文献
7.
n个顶点的树记为T,连通图的Wiener指标等于图G中任意两点的距离之和.本文在引用文献[1],[2]两个引理的基础上,根据Wiener指标的计算公式及变换方法给出了具有第三大和第四大的Wiener指标的树. 相似文献
8.
提出一种改进的并行比特翻转算法. 为了加快校验节点和变量节点之间的信息传递速率, 算法中的比特翻转及校验和更新2个步骤采用并行化处理. 仿真结果表明, 改进后的算法相对于原有的并行比特翻转算法在误帧率性能上能够取得0.1～0.3 dB的增益. 同时, 改进算法在译码吞吐率的性能上也有所改善. 此外, 还讨论了翻转门限的选择方法, 这些门限决定了每次迭代中哪些比特需要被翻转. 通过选择合适的翻转门限, 可使错误的比特尽量多地被翻转, 并避免翻转正确的比特. 该改进算法比较适用于对具有准循环结构的LDPC码进行译码. 相似文献
9.
研究MIMO离散非线性系统的自适应Backstepping控制,对包含两个三阶子系统的MIMO系统推出稳定的自适应控制器设计,并利用关键性引理和投影算法的性质证明了闭环系统的所有信号有界和保证跟踪性能. 相似文献
10.
考虑计算六阶微分方程广义特征值的近似值的算法.运用泛函证明了主要结果,首先,证明了三个引理,其次,采用Galerkin方法来构造适当的基函数,并利用Cauchy不等式给出了其特征值计算的误差估计式;最后得到其问题的算法,而且可以用第n次近似值来估计第n-1次的近似值的精确度.并给出了应用实例. 相似文献
11.
An efficient enhanced k-means clustering algorithm 总被引：9，自引：0，他引：9
FAHIM A.M SALEM A.M. TORKEY F.A. RAMADAN M.A. 《浙江大学学报(A卷英文版)》2006,7(10):1626-1633
INTRODUCTION The huge amount of data collected and stored in databases increases the need for effective analysis methods to use the information contained implicitly there. One of the primary data analysis tasks is cluster analysis, intended to help a user understand the natural grouping or structure in a dataset. Therefore, the development of improved clustering algorithms has received much attention. The goal of a clustering algorithm is to group the objects of a database into a set of m… 相似文献
12.
基于最短路径优化问题Dijkstra算法程序的设计和实现 总被引：1，自引：0，他引：1
在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解. 相似文献
13.
可满足性问题是第一个被证明为NP-complete问题.首先给出两个解之间距离的概念,其次构造出一类单参数填充函数,该函数形式简洁,便于计算.然后,针对可满足性问题提出了一类填充函数算法,实验表明该算法是有效的. 相似文献
14.
15.
基因组重排问题是分子生物学中的重要问题,进化问题的研究可归结为进化距离问题的研究.即计算从一个基因组进化为另一个基因组所需的最少的进化变换数目.可借助基因组之间的圈图研究翻转进化问题,Hannenhalli给出了一个计算圈图分支的一个线性时间算法,但考察的对象为圈图上的圈集合,且需要一些等价变换.从边集合出发给出了计算有向基因组的圈图连通分支的线性时间算法. 相似文献
16.
在众多社区发现算法中,Attractor算法是一种快速的社区发现算法,具有社区检测准确率高的优点。为解决Attractor算法在距离更新过程中节点对度值相差太大,影响小度节点所属社区判断问题,提出一种优化共同邻居影响的Attractor社区发现算法。该算法在Attractor算法提出的动态距离节点交互模型基础上,考虑节点对两者度值差异,通过在节点对与共同邻居交互模式中增加一个大度节点不利系数,以增加小度节点对邻居的吸引作用。采用LFR基准网络,在不同结构网络上验证改进算法的有效性。实验结果表明,改进算法与Attractor算法相比社区发现准确度更高。 相似文献
17.
针对目前多目标跟踪中目标数据关联度量方式的不足,以及Wasserstein度量值衡量概率测度间差异程度的性质,提出基于Wasserstein度量的目标数据关联算法,即利用Wasserstein距离衡量目标外观特征向量之间的相似度,将目标外观特征向量看成一个分布,计算分布之间的 Wasserstein距离,再用Wasserstein距离判断目标是否相似。但是Wasserstein距离表达式比较复杂,难以直接计算,因此通过训练一个深度网络计算Wasserstein距离,并使相同目标特征向量之间Wasserstein距离缩小、不同目标特征向量之间的Wasserstein距离增大;然后,利用目标运动匹配度进一步筛选满足外观匹配度的目标,最终得到最佳目标关联。实验结果表明,该算法能较好地解决多目标跟踪中的漏报问题,与原算法相比,MT提高了6.7%,ML减少了4.9%,FN减少了6 627个。 相似文献
18.
求两点沿自由曲面最短路径的关键是正确选择两点间沿曲面的路径.粒子群优化算法(PSO)是一种全局性的概率搜索算法,它在整个问题空间实施搜索,可以得到问题的全局最优解.将粒子群优化算法的思想引入到路径寻优中,采用圆弧逼近法进行初始逼近,提出了解决自由曲面最短路径的随机搜索算法.最后给出了数值实例,结果表明该算法具有容易实现、运算量小等特点. 相似文献
19.
传统DV-Hop定位算法中,在估算未知节点与锚节点的距离时,只采用距离其最近的一个锚节点的平均每跳距离,因而存在较大的定位误差.为了解决该问题,本文在传统DV-Hop算法基础上,同时考虑多个锚节点的平均每跳距离,根据每个锚节点的平均每跳距离误差以及跳数对未知节点的平均每跳距离进行加权处理,使其更接近实际值,未知节点与锚节点之间的估算距离更加准确,从而减少定位误差.仿真实验证明,在相同的网络环境下,改进算法定位精度明显高于传统DV-Hop定位算法. 相似文献