分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案,由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点,模拟实验表明该算法能够较好地满足IPv6的要求,
2022-01-07 14:50:16 406KB 自然科学 论文
1
为了了解网络行为、更多地掌握网络流量情况和尽量多地测量信息,网络测量已成为重要的手段之一。从分析主动网络测量存在现状入手,结合测量模型研究分析,提出了一种优化路径算法,即二分步算法, 并给出了一种二分步近似算法,从而大大降低了测量代价。
1
一个二分法查找的图形演示程序,C++,一个二分法查找的图形演示程序,一个二分法查找的图形演示程序
2021-12-30 16:19:27 27KB 二分法
1
2_非线性方程的二分法求解法 matlab ecjtu
2021-12-29 19:47:51 13KB 非线性方程 二分法 matlab ecjtu
1
BALANCE算法的实现 Balance思想即:将到达的查询词优先给到目前为止已已竞标到广告词数目最少的广告商,当然,是在广告商为相应广告词出价的基础上。 混合型思想即:即在BALANCE算法的基础上结合贪心算法、随机算法等 内代码、文档详尽
2021-12-24 13:26:41 816KB 在线算法
1
求一个数的平方根函数sqrt(int num) ,在大多数语言中都提供实现。那么要求一个数的平方根,是怎么实现的呢? 实际上求平方根的算法方法主要有两种:二分法(binary search)和牛顿迭代法(Newton iteration) 1:二分法 求根号5 a:折半: 5/2=2.5 b:平方校验: 2.5*2.5=6.25>5,并且得到当前上限2.5 c:再次向下折半:2.5/2=1.25 d:平方校验:1.25*1.25=1.5625<5,得到当前下限1.25 e:再次折半:2.5-(2.5-1.25)/2=1.875 f:平方校验:1.875*1.875=3.515625<5,得
2021-12-23 14:57:51 109KB num python python函数
1
.1设计内容 《二分查找算法》 1)将二分查找元素算法分为三个部分输入元素、查找元素、进行判断! 2)如果查找的元素在原始的元素中找不到话可以进行判定是否进行重新输入,查找,可以选择拒绝1 3)输入原始元素使用升序输入,采用切割的方法进行查找,不停的切割,进行查找,知道找到和查找元素,输出下标
1
查到的【布伦特方法(Brent‘s method)】和二分法实现和对比,C++/Qt实现; 关于介绍可参考:https://blog.csdn.net/qq_36713450/article/details/88614421
2021-12-22 12:03:42 11KB 布伦特方法 Brent‘smethod Brent 二分法
1
用C#实现的经典排序算法汇总大全,以及调用方法和C#实现的二分查找算法.
2021-12-21 23:53:43 41KB 经典排序算法汇总 二分查找
1
设计一个程序,建立由有序序列R[0..n-1]进行二分查找产生的判定树,在此基础上完成如下功能: (1) 输出n=11时的判定树并求成功情况下的平均查找长度ASl (2) 通过构造判定树可以求得的成功情况下的平均查找长度ASL1;当把含有n个节点的判定树看成是一棵满二叉树时,其成功情况下平均查找长度的人理论值ASL2约为log2(n+1)-1,对于内0,100,1000,10000,100000,1000000,求出其ASL1,ASL2和两者的差值。
2021-12-19 14:48:11 3KB c++ 算法
1