- 博客(2)
- 收藏
- 关注
原创 浅谈网络流
网络流是什么? 网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。图论中的一种理论与方法,研究网络上的一类最优化问题 。1955年 ,T.E.哈里斯在研究铁...
2017-12-22 21:30:27 514
原创 2017.12.09【NOIP提高组】模拟赛B组总结
这次有点萎,本来第三题可以95分的,结果数组开小了,只得了65分。 60+60+65=185。 第一题奇奇怪怪地我竟然没有想到方法。 T1: 【NOIP2013模拟联考11】剑与魔法(dragons) 首先我们记录下所有点之前最多可以取的数量。 然后就用一个堆(小根堆),每次如果放的进去就放,放不进去就直接看看可不可以替换堆顶。 T2: 【NOIP2013模拟联考11】矩形(rect)
2017-12-11 19:52:00 429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人