有效算法相关论文
近年来,基于双线性对的特殊性质,诸多有趣的密码协议被构造出来.这些协议利用其他基本数学工具是难以构造的.而实现它们的有效性取决于......
本文从凸轮副接触应力σH(r,φ)的表达式出发,构造起其相当函数J(r,φ)的三维立体图象,并借助此立体图象对最佳滚子半径r*的客观存在性给予了清晰......
双层规划问题是一个NP hard问题,其求解异常困难.现有的求解算法或求解方法,都是针对特定的双层规划模型提出的,缺乏通用性和普遍......
Koblitz曲线属于一类的特殊二进制椭圆曲线。在其上标量乘使用窗口宽度为ω的非邻接形式表示(TNAF_w)方法可以快速计算。然而,使用T......
本论文主要介绍了一种有限平移不变一维格子系统的有效算法。这一算法在计算基态能量时,在不影响精度的情况下,通过利用转移矩阵的......
该文以某些数值计算问题为背景,提出一类特殊的非光滑优化问题,按照从简单到复杂的原则,首先讨论问题的仿射线性形式,文中称为非光......
随着科学技术的发展和实际应用范围的扩展,人们研究的对象逐步由描述简单系统优化问题的数学规划模型转向了描述复杂系统优化问题......
本文对钻井布局问题的研究 ,是从全局搜索入手 ,逐步深入讨论了各种算法的有效性、适用性和复杂性 ,得到不同条件下求最多可利用旧......
本文对自动化车床管理问题进行了讨论 ,将检查间隔和刀具更换策略的确定归结为单个零件期望损失最小的一个优化问题 ,并提供了有效......
利用贪婪算法的思想,给出了一个求解树上点覆盖k-路问题的有效算法,并且进一步针对单圈图的点覆盖k-路问题,给出了一个能在多项式......
研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O(......
单纯形法是求解线性规划问题的一种实用方法,换基准则对单纯形法的有效性起着重要作用,文章分析了文献2中提出的“单纯形最佳主元法......
对于求解小规模无回路网络的最短路径这一问题,目前大多数算法都是基于Dijkstra算法或者穷举法的思想,不仅计算量大而且操作复杂。文......
回溯法和分支限界法是用于解决诸多问题的重要而有效的方法.本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和......
在给出了可靠性生存寿命分析几类重要随机截尾分布函数的基础上,讨论了寿命分布函数参数的最佳有效无偏估计,为解决可靠性生存寿命分......
近年来,双线性对获得了广泛的密码应用.实现这些应用的效率,取决于双线性对的计算速度.分类回顾了双线性对有效计算方面的已有进展......
We will focus on some results that we hope to give an algorithm for constructing the best approximations in some types o......
主要研究了一类其线图最大度为3的图的L(2,1)一边标号,给出了一个有效算法在线性时间之内可以找到该类图的9-L(2,1)一边标号,同时验证了Gri......
本文我们给出了3-状态设备网络系统可靠度计算的分解定理,包括了2-终端、K-终端的情况,在此基础上,我们给出了2-终端、K-终端情况下的......
针对CDMA信号的特点,提出了低信噪比条件下估计延迟差小于一个码片周期的多径信号时延的有效算法,该文首先建立了一个能够有效抑制......
在实际生产中,存在着大量成批加工的问题,即如何进行分批,以便使某一目标函数达到最优的问题。Andrews1995年的论文针对目标为最大延误的成批加工......
设G=[V,E]是一个含有n个顶点的连通的无向图,本文的主要结果是给出了求G的p-中心的一种有效算法.......
研究一类具有N车形式的探险问题.该问题要给出N辆车的行驶顺序,使得在该顺序下,N辆车中至少有一辆车的行驶距离最远.通过建立模型,将原N......
主要研究了非增值型凸二次双层规划的一种有效求解算法。首先利用数学规划的对偶理论,将所求双层规划转化为一个下层只有一个无约束......
【正】 在现代企业的生产活动中,注意加强生产调度的合理性与科学性,是现代企业管理的一项重要内容,也是有效地增强企业素质,提高......
求解集成电路模块布局问题的一种发式算法。该算法通过设计一种合理的布局优先序,对同一模块可能的多个布局位置进行比较并将其放置......
利用导数方法对样板曲线进行自动拟合是试井分析中常用的一种方法,但其解释结果不惟一是常见现象.证明了试井曲线自动拟合的一阶或......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
主要研究最大度为3的图的L(2,1)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间......
对大规模网络分析的撕裂技术提出了一种拓扑算法,该法借助图论中邻接矩阵,理论较简单,但效果简捷有效,保证获得撕裂支路数最少的最优结......
分形地貌的分维模型能够充分反映地形的统计纹理特征,利用分形内插能从低分辨率的卫星或航空照片高程数据获取高分辨率的高程数据,......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
提出了一种局部延拓NURBS曲线的算法.从理论上探讨了使NURBS曲线获得曲率连续的延拓应满足的条件,同时又给出了在实际应用中使NURB......
通过分析关系模式的属性在函数依赖中所起的作用,发现在关系模式中的部分属性必定为主属性,而部分属性必定为非主属性,可以通过减少对......
直井和水平井试井分析技术已经在油田开发生产中得到广泛应用,在合理高效开发不同类型油藏中起着重要作用。然而,伴随着陆上主力油......