cwl的网络流24题练习

<caption> 网络流24题 </caption>
编号 题目 备注
1 飞行员配对方案问题 二分图最大匹配,可最大流解决
2 太空飞行计划问题  
3 最小路径覆盖问题  有向图最小路径覆盖,解法都写题目上了
4 魔术球问题  有向图最小路径覆盖
5 圆桌问题  二分图多重匹配
6 最长递增子序列问题  
7 试题库问题  
8 机器人路径规划问题  
9 方格取数问题  
10 餐巾计划问题  
11 航空路线问题  
12 软件补丁问题  
13 星际转移问题  
14 孤岛营救问题  
15 汽车加***驶问题  
16 数字梯形问题  
17 运输问题  
18 分配问题  
19 负载平衡问题  
20 深海机器人问题  
21 最长k可重区间集问题  
22 最长k可重线段集问题  
23 火星探险问题  
24 骑士共存问题  

 

链接

 

1,网络流24题之 飞行员匹配方案

 

3,网络流24题之 最小路径覆盖问题

 

4,网络流24题之 魔术球问题

 

5,网络流24题之 圆桌问题

 

 

 

全部评论

相关推荐

吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
03-28 19:11
铜陵学院 C++
有礼貌的山羊追赶太阳:太典了,连笔试都没有开始就因为HC满了而结束了,而且还卡你不让你再投其他部门的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务