1020: [SHOI2008]安全的航线flight Description 在设计航线的时候,安全是一个很重要的问题。首先,最重要的是应采取一切措施确保飞行不会发生任何事故,但同时也需要做好最坏的打算,一旦事故发生,就要确保乘客有尽量高的生还几率。当飞机迫降到海上的时候,最近的陆地就是一个关键的 ...
分类:
其他好文 时间:
2018-02-10 12:59:10
阅读次数:
207
Python的由来 在1989年12月时,吉多·范罗苏姆——龟叔,想寻找一门“课余”编程项目来打发圣诞节前后的时间。Guido决定为当时正构思的一个新的脚本语言写一个解释器,它是ABC语言(教学语言、是专门为非专业程序员设计的。但是不成功)的后代,对UNIX/C程序员会有吸引力。作为蒙提·派森的飞行 ...
分类:
其他好文 时间:
2018-02-07 15:02:31
阅读次数:
262
题面 应该是二分图匹配,不过我写的是网络最大流。 dinic求二分图最大匹配:加个源点和汇点,源点连向二分图的一边所有点,二分图的另一边所有点连向汇点,很明显这样得到的最大流就是这个二分图的最大匹配。 ...
分类:
其他好文 时间:
2018-02-06 14:25:45
阅读次数:
203
http://www.lydsy.com/JudgeOnline/problem.php?id=2763 这也算分层图最短路? dp[i][j]到城市i,还剩k次免费次数的最短路 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对 ...
分类:
其他好文 时间:
2018-02-06 10:15:17
阅读次数:
110
精读80-260程序转弯模板 2018-01-23 刘崇军 风螺旋线 大家好,我是那个一直在画风螺旋的刘崇军,从今天开始我将尝试运用风螺旋的思考方式,对飞行程序模板展开讨论。希望通过这个系列的文章,能够为大家的模板学习、自动化计算以及软件开发提供一些思路和参考。 今天我将为大家介绍的是反向程序中的8 ...
分类:
其他好文 时间:
2018-02-03 23:07:45
阅读次数:
276
对mpu6050来说,加速度计对四轴飞行器的加速度比较敏感,取瞬时值计算倾角误差比较大;而陀螺仪积分得到的角度则不受加速度的影响,但是随着时间的增加积分漂移和温度漂移带来的误差比较大。那么要怎么弥补这两个缺点呢?那就要用到互补滤波了。 这里讲的互补滤波就是在短时间内采用陀螺仪得到的角度做为最优,定时 ...
分类:
其他好文 时间:
2018-02-01 20:45:04
阅读次数:
8687
这道题目的核心是模型转化 将题意反过来考虑,变成“要求选出一个实验的集合,那么这个集合所附带的器材必须选,求最大点权和” 转化为最大权闭合子图 做法: 从源点向每一个实验连边,容量为实验的收益 每个实验和它依赖的仪器之间连inf边 从仪器向汇点连边,容量为仪器费用 跑S-T最大流,用实验的总收益减去 ...
分类:
其他好文 时间:
2018-02-01 14:50:17
阅读次数:
147
01、飞行员配对方案问题 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次 ...
分类:
其他好文 时间:
2018-01-29 11:25:46
阅读次数:
129
1912年, 全美空军只有14名飞行员,8人死于空难,当时还没有空战。 早期美国航空学校,死亡率也能达到25%。 现在,每年因空难斯文人数不过三四百人,每百万中只占0.23。 为什么提高这么快? 因为有黑匣子。 有了黑匣子,有了记录,时候可以找到失败的原因,因此而已。 再举一个生活中的例子,联系投篮 ...
分类:
其他好文 时间:
2018-01-27 00:44:00
阅读次数:
151
建模方式: 1 :构造一个图 N ,顶点有 Ii(1<=i<=n) , Ej(1<=j<=m) 以及一个源 S 和汇 T 2 :从源点出发,向每个实验 Ei 引出一条容量为 Pi 的有向边 3 :从每个仪器 Ij 出发,向汇点引出一条容量为 costi 的有向边 4 :每个实验分别向所需的仪器引出一 ...
分类:
其他好文 时间:
2018-01-26 18:43:48
阅读次数:
187