题意： 有n个航班，p个飞行员，每个航班要两个机长一起飞，一个机长一个副机长，现在每个机长的有一个经验值，并且正机长比副机长的经验值大1，现在不知道每个机长的经验值，只知道每个航班是那两个机长飞的，要求给每个机长规定一个经验值，并且尽量要最小值与最大值之差最大，输出任意一组解，若不存在解输出-1.
思路：在训练赛过程中我的思路是最短路，如果存在可行解并且图是联通的，那么差值的最大值为最短路中的最大值，这个就很好处理了，求一遍floyd再求出mp[i][j]的最大值并记录下起点和终点，起点处的经验值为1，那其...
分类：
其他好文 时间：
2015-08-08 21:23:21
阅读次数：
297
上一篇文章介绍了使用unity3D进行战斗机飞行模拟的设计http://www.cnblogs.com/jqg-aliang/p/4598515.html，其实只要稍微修改一下，就变成了直升机的飞行模拟。只需要复写一下几个移动的方法就行了。需要写的功能如下：直升机的前进，后退，左右移动，左右旋转，升...
分类：
编程语言 时间：
2015-08-08 19:39:21
阅读次数：
175
1、画游戏头 2、初始化地图(加载地图所需要的资源) 将整数数组中的数字编程控制台中显示的特殊字符串的这个过程 就是初始化地图 3、画地图4、玩游戏游戏规则： 如果玩家A踩到了玩家B 玩家B退6格 踩到了地雷 退6格 踩到了时空隧道 进10格 踩到了幸运轮盘 1交换位置 2 轰炸对方 使对方退6格 ...
分类：
Web程序 时间：
2015-08-08 18:06:14
阅读次数：
146
【codevs2216】行星序列2014年2月22日3501题目描述Description“神州“载人飞船的发射成功让小可可非常激动，他立志长大后要成为一名宇航员假期一始，他就报名参加了“小小宇航员夏令营”，在这里小可可不仅学到了丰富的宇航知识，还参与解决了一些模拟飞行中发现的问题，今天指导老师交给...
分类：
其他好文 时间：
2015-08-05 00:43:25
阅读次数：
124
[网络流24题] 搭配飞行员【问题描述】飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。如图，假设有10个驾驶员，如图中的V1，...
分类：
其他好文 时间：
2015-08-03 18:17:17
阅读次数：
74
sdlog2 app??该应用的用途是记录飞控飞行日志到SD卡中，日志文件格式与APM二进制文件兼容，但是sdlog2使用强制性的消息时间写时间戳。使用方式??每次sdlog2应用开始记录日志的时候，它会在SD卡日志文件夹log中创建一个新的文件夹。如果-t参数选项被设置了，而且GPS时间戳是可获得的，文件夹的名称就是基于当前日期，如log/2015-07-24，否则的话就是被命名为sessXXX（...
分类：
其他好文 时间：
2015-08-01 19:06:35
阅读次数：
4406
题意：飞行棋，掷筛子，但是如果当前的点有特技的话，可以不用掷筛子而是直接跳到一个指定点Yi，求从起点开始到终点时掷筛子的次数的期望。
分析：
期望dp模型，框架：dp[i]从当前状态i到达目标状态需要掷筛子的次数的期望，i能到达的状态要么是Yi（用了特技），要么是i+j（j为掷筛子得到的数字），所以状态方程：dp[i]=dp[Yi]或者dp[i+j]*1/6，记得最后要+1.
代码：
#i...
分类：
其他好文 时间：
2015-08-01 01:05:40
阅读次数：
108
hdu 1596 find the safest roadDescription
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这...
分类：
其他好文 时间：
2015-07-30 19:30:11
阅读次数：
99
题目一：飞行员配对方案问题 一群飞行员和另一群飞行员之间有的可以配对，有的不能配对，求最多可以配多少对？ 典型二分图最大匹配问题。可以用匈牙利算法 或者 加上源点汇点之后跑最大流。【感觉第二个打错的概率还低一些】。 【还是介绍一下匈牙利算法吧】【看白书大法好！】 从左边（s集）一个未盖点...
分类：
其他好文 时间：
2015-07-29 22:38:42
阅读次数：
124
网络流基本知识在这里就不阐述了。。算法实现题 8-1 飞行员配对方案问题问题描述： 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员， 其中 1 名是英国飞行员，另 1 名是外籍飞行员。在众多的飞行员中.....
分类：
其他好文 时间：
2015-07-29 21:10:56
阅读次数：
152
