首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

求乒乓球放入屉子的算法

2013-10-05 
求乒乓球放入抽屉的算法有N个乒乓球,要放入N个抽屉,规定每个乒乓球准许放入10个随机指定的抽屉的任意一个,

求乒乓球放入抽屉的算法
有N个乒乓球,要放入N个抽屉,规定每个乒乓球准许放入10个随机指定的抽屉的任意一个,每个抽屉只能放入一个乒乓球。
求一算法,让放不进抽屉的乒乓球最少。
N的数量级在20W。
[解决办法]
显然最大流。n=20w的话点40w,边160w,写个dinic或者sap或者hlpp估计几秒里能出解。
[解决办法]
打错边数了。这个最大流的边数至多能到240w。下面的性能估计没有问题。

热点排行