不定时更新 1. [x] 飞行员配对方案问题 "题解" 2. [ ] 太空飞行计划问题 3. [ ] 最小路径覆盖问题 4. [ ] 魔术球问题 5. [x] 圆桌问题 "题解" 6. [ ] 最长递增子序列问题 7. [x] 试题库问题 "题解" 8. [ ] 机器人路径规划问题 9. [x] 方 ...
分类：
其他好文 时间：
2018-10-04 19:53:06
阅读次数：
162
什么是分析和设计 分析（analysis）强调的是对问题和需求的调查研究，而不是解决方法。例如：如果需要一个新的在线交易系统，那么应该如何使用它？它应该具有哪些功能。 “分析”一词含义广泛，最好加以限制，如需求分析（对需求的调查研究）或者面向对象分析（对领域对象的调查研究）。 设计（design）强 ...
分类：
其他好文 时间：
2018-09-27 20:43:45
阅读次数：
205
挑战中 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 圆桌问题 二分图多重匹配 网络最大流 ...
分类：
其他好文 时间：
2018-09-26 20:49:00
阅读次数：
188
传送门 这道题明显是二分图匹配……（因为我至今不会写匈牙利我就跑了遍dinic） 非常的明显，自己设定一个原点和汇点。把原点向所有的外籍飞行员连容量为1的边，所有的英国飞行员向汇点连容量为1的边，中间的边按题目描述，给你一条你就建一条容量为1的边。 之后直接跑网络流。至于最后怎么判断哪几个飞行员是配 ...
分类：
其他好文 时间：
2018-08-30 00:09:17
阅读次数：
188
放图片是不是很骚气 解题思路 建立超级源点和超级汇点。将主驾驶雨源点相连，副驾驶与汇点相连，再把输入的有向边加进去，同时建反边。 跑$Dinic$，网络流模板不难，难的是建模QAQ 附上代码 ...
分类：
其他好文 时间：
2018-08-27 21:36:08
阅读次数：
147
https://www.luogu.org/problemnew/show/P2756 二分图 稍微讲一下二分图： 就是一个图分成两个部分A和B，这个图的无向边只连接不同的两个部分，即边不能在A或B的内部自己连自己 然后问你最大能找到多少匹配 匹配是指 A中的一个点与B中的一个点有边 并且 这两个点 ...
分类：
其他好文 时间：
2018-08-20 22:52:15
阅读次数：
126
实时操作系统 实时操作系统 英文称Real Time Operating System，简称RTOS。 1.实时操作系统定义 实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任 ...
分类：
其他好文 时间：
2018-08-09 13:46:40
阅读次数：
186
"传送门" 虽然这题是“网络流24题”，但我匈牙利~~Van♂~~完全不虚，还比$dinic$好写不少（不过就是慢一些） cpp include include include include using namespace std; int read(){ int k=0,f=1; char c= ...
分类：
其他好文 时间：
2018-08-08 22:04:50
阅读次数：
209
传送门：>Here< 题意：二分图匹配输出方案 思路分析 学会了最大流再也不用敲匈牙利了哈哈…… 最大流可以直接解决二分图匹配问题，方法是：将左侧节点与右侧节点的无向边全都变为容量为1的弧（正反），源点一一连向左侧节点，右侧节点一一连向汇点。跑最大流即可 关于为什么这样做是正确的，可以参见算法导论中 ...
分类：
其他好文 时间：
2018-08-04 12:34:14
阅读次数：
152
2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名 ...
分类：
其他好文 时间：
2018-08-02 19:22:29
阅读次数：
119
