码迷,mamicode.com
首页 >  
搜索关键字:最优路径    ( 85个结果
路由交换-OSPF域内路由计算
OSPF路由器R1的LSDB同步完毕后,需要独立计算去往每个网段的最优路径R1的RouterID1.1.1.1每台OSPF路由器都会为每个区域生成唯一一条1类LSA这条RouterID1.1.1.1生成的1类LSA可以描述同理RouterID2.2.2.2生成的1类LSA可以描述此时需要找到这条LinkID10.26.219.4的2类LSA由此可以得知以下信息:根据剩下的1类LSA可以得知:OSP
分类:其他好文   时间:2018-08-30 23:28:32    阅读次数:203
[20180811]模拟赛
T1 二元组(pair) 题目描述 求有多少个非负整数二元组(x,y)(x,y)(x,y)满足xy+x+y=nxy+x+y=nxy+x+y=n。 ? 输入格式 输入文件 。 多组数据,第一行一个整数TTT表示数据组数。 接下来TTT行,每行一个非负整数nnn,表示一个询问。 ? 输出格式 输出文件 ...
分类:其他好文   时间:2018-08-12 10:29:37    阅读次数:276
12-高级路由:EIGRP 非等价负载均衡
EIGRP 非等价负载均衡
分类:其他好文   时间:2018-07-07 12:31:05    阅读次数:138
bzoj2115: [Wc2011] Xor
题目链接 "bzoj2115: [Wc2011] Xor" 题解 问题有环,首先我们不考虑率环,得到一条最优路径 那么,我们只需要要把在线性基上贪心的取环的贡献就好了,显然,我们沿着路径来回得到环的异或价值 我们可以任意的取一个到n的路径然后对于所有环构成的线性基贪心 这为什么是对的呢,任意取得如果 ...
分类:其他好文   时间:2018-06-24 23:43:50    阅读次数:172
A10的上网链路负载实现
其实目前国内大多数链路负载设备的实现形式都是目的地址是哪个运营商就走哪个运营商的线路,不明确目的地址到底是属于哪个运营商的就默认给其中一条线路。再通过对链路的连通性检测(一般是ping运营商网关,其实并不科学,有时候的局端故障是internet中断了,但运营商网关通,但是换句话说,如果就ping一个地址,任何一个地址也不能代表全局)、失败就切换到另外一条线路。至于那些链路使用率、最段或者最优路径什
分类:其他好文   时间:2018-06-15 17:08:25    阅读次数:149
浅析AnyCast网络技术
什么是BGP AnyCast? BGP anycast就是利用一个(多个) as号码在不同的地区广播相同的一个ip段。利用bgp的寻路原则,短的as path 会选成最优路径(bgp寻路原则之n),从而优化了访问速度。 其实bgp anycast是不同服务器用了相同的ip地址。 阿里的DNS 就是使 ...
分类:其他好文   时间:2018-06-11 19:35:25    阅读次数:255
x的奇幻之旅
第1部分 数字 第1章 数学:从企鹅的"鱼"订单到无穷大 第2章 一组组石头与加减乘除运算 第3章 "敌人的敌人就是朋友“与"负负得正"法则 第4章 交换律:7x3与3x7都等于21 第5章 无理数:除法带给我们的困惑 第6章 从笨拙的罗马数字到美妙的阿拉伯数字 第2部分 数字之间的关系 第7章 x ...
分类:其他好文   时间:2018-06-09 18:56:56    阅读次数:203
JS算法与数据结构
一、寻路模式 1、举例说明 (1)比如玩游戏的时候,选定一个目标点,人物就会自动到达我们指定的目标点 (2)在地图上选定起点和终点,地图上就会自动给我们打出一条比较合理的路线(可能是最近的一条路线) 2、三种模式 (1)深度优先搜索 a定义:从起点找到相邻的连接点,再从相邻点继续寻找下一个相邻点,一 ...
分类:编程语言   时间:2018-05-25 13:42:00    阅读次数:189
机器学习——HMM & CRF
整理自: https://blog.csdn.net/woaidapaopao/article/details/77806273?locationnum=9&fps=1 HMM CRF HMM和CRF对比 1.HMM算法 隐马尔可夫模型是用于标注问题的生成模型。有几个参数(ππ,A,B):初始状态概 ...
分类:其他好文   时间:2018-05-09 22:34:48    阅读次数:182
A*搜索算法
2018-03-17 18:15:47 A*搜索算法是最短路径问题中另一个非常经典的算法。A*算法常用于游戏中的NPC的移动计算,或网络游戏的BOT的移动计算上。 该算法综合了Best-First Search和Dijkstra算法的优点:在进行启发式搜索提高算法效率的同时,可以保证找到一条最优路径 ...
分类:编程语言   时间:2018-03-17 19:47:39    阅读次数:1092
85条   上一页 1 2 3 4 5 6 ... 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!