本次比赛时间精力有限,采用的算法简单,成绩不是很理想。 先来简单分析一下题目,本次比赛在一张拓扑图中,需要满足带宽的限制,为每一个请求安排一条路径连接起点到终点,计算出该路径成本,寻找总成本最优的结果。 首先,刚开始被比赛方带偏了,比赛方给出的请求的参考路径其实没什么用,仅仅使用这些路径数据分配,测试用例的总成本较优解也就500多w。 要想有效的降低成本结果,需要摒弃输入中提供的路径,所有路径都由自己去分配。 首先我想到的可能是用迪杰斯特拉算法等,逐一的找寻最优路径,再交换顺序重新分配。 又或者是每次随机的选择路径,分配完成后,再随机的对一条路径进行优化,最后一点一点的逼近最优解。 但是经过测试之后,发现效果都不好。因为比赛要求1分钟完成计算解题,而搜索路径是极为耗时的操作,因而收敛慢,效果差。 采用的策略 经过测试,我采用的策略是,一次Floyd计算最短路径,再修改分配的先后顺序,将路径按成本从小到大,先后的放入网络中,如果请求路径带宽超出限制,则不放。将所有能放下的放入后,对于剩余的请求,按照第一次的floyd路径的初始拟放置成本从小到大的顺序,依次计算迪杰斯特拉最短路径,并放入网络中,更新网络(主要是带宽信息),继续布置下一个,直到最终所有请求都完成布置,该方法测试用例能达到412w。
2022-11-23 19:55:48 94KB ZTE dijkstra
1
中兴AD3812驱动(wince6)内有安装步骤
2022-10-25 12:18:38 376KB 中兴AD3812
1
中兴e学院
2022-07-20 18:04:54 68.5MB 中兴
1
适用于中兴mf91s移动定制版无法使用联通网络的机子,解锁后可以使用3网4G网络以及联通3G网络
2022-07-04 17:25:23 5.99MB zte mf91s firmware unlock
1
中兴IPTV机顶盒破解调试工具ZTE_Stb7.58破解工具。 注意:注册码极为注册时的软件机器码,请直接复制机器码到注册吗窗口注册
2022-07-02 13:57:04 760KB 中兴STB
1
中兴机顶盒配置最新版,克隆IPTV机顶盒必备工具!
2022-05-29 18:08:34 1.29MB 中兴ZTE IPTV机顶盒 克隆工具
1
ZXR10 8900(V2.8.01)系列万兆路由交换机 用户手册(下册) 资料版本:20070604-R1.0 产品版本:V2.8.01
2022-05-24 19:52:00 1.95MB 手册 ZTE 中兴 配置
1
中兴mf90 mf90c1 海外版固件,mf90s用户慎刷,因为不知道硬件是否一样,国行c1版本固件刷完后变成英文,频段也变成国际版的了,及具体频段参见官网 用于海外版升级或者救砖用,线刷包,或者mf90c1出国改国际版用
2022-05-24 10:25:59 56.15MB mf90 mf90c1 固件 升级
1
1、如何看自己是否实用本版本固件? 拆开后看主板,如果散热块是侧放的,不适用。如果是正放的,且旁边有三块芯片,则适用本固件。短接点为C125。如果已经拿掉散热块,芯片型号为S905L-B,这个版本的固件100%适用。 2、需要用到的工具请百度。如有问题可以私信联系。如果刷机过不到1%,99%是固件不对。
2022-05-13 12:01:12 600.73MB 机顶盒刷机
1
5G核心网ToBAMF设备配置标准化手册-ZTE分册
2022-04-25 18:05:35 3.91MB 文档资料 安全