题目链接
题意：有n架飞机。每架飞机都可以选择早着陆和晚着陆两种方式之一，且必须选择一种。任务就是安排所有飞机着陆时，相邻两个着陆时间间隔的最小值尽量大。
思路：用二分处理最小值尽量大。该题目可以转化为是否存在一个调度方案，使得相邻两个着陆时间差总是不小于P，进一步转化为任意两个着陆时间差总是不小于P。，假设布尔变量xi表示第i架飞机是否早着陆，唯一限制就是“时间差小于P的...
分类：
其他好文 时间：
2014-09-28 17:53:45
阅读次数：
164
在上一篇文章《GIS（五）——完成js版搜狗地图基本交互搜索功能》中，介绍了搜狗地图的关键字搜索功能，今天就实现以下另一个重要功能吧——那就是周边搜索功能。
按照惯例，还是把官网上的示例代码给大家贴出来。飞机票在此。周边搜索的功能，跟关键字搜索其实是一样的，也是主要用到的了SearchRequest这个类，点击这里查看api文档。SearchRequest 对象规范：...
分类：
Web程序 时间：
2014-09-28 13:33:42
阅读次数：
255
每架飞机只有一个油箱，一箱油可供一架飞机绕地球飞半圈，空中没有加油机，但飞机之间可以相互加油。 问：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机? (所有飞机从同一机场起飞，不允许中途降落，必须全部安全返回机场)6架足矣。3架飞机A、B、C同时起飞，同向而行。飞至1/8航程（绕...
分类：
其他好文 时间：
2014-09-27 12:13:49
阅读次数：
207
html代码开始游戏分数：0继续重新开始回到主页飞机大战分数0继续JS代码//获得主界面var mainDiv=document.getElementById("maindiv");//获得开始界面var startdiv=document.getElementById("startdiv");//...
分类：
微信 时间：
2014-09-26 00:17:08
阅读次数：
511
UVA 11280 - Flying to Fredericton
题目链接
题意：给定一些国家，和两个国家间的花费，现在有一些询问，询问每次最多转k次飞机，最小花费
思路：dijkstra变形，多开一维表示转机次数即可
代码：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-25 01:22:28
阅读次数：
295
在 Unity 的运行环境中创建或是释放（destroy）对象需要付出昂贵的代价。例如：在飞机大战游戏中，当用户点击射击的时候，会创建很多“子弹”对象，当“子弹”对象碰到敌人时，会被销毁，只要用户一点击射击就会执行这样的逻辑当然这是不可取的，因为第一句话告诉了我们不断的创建销毁对象时要付出昂贵的代价...
分类：
其他好文 时间：
2014-09-23 23:14:45
阅读次数：
270
#include
#include
#include
#pragma comment(lib, "opengl32.lib")
#pragma comment(lib, "glut32.lib")
#pragma comment(lib, "glu32.lib")
#pragma comment(lib, "glut.lib")
#include
void Cube() //正方体
{
...
分类：
其他好文 时间：
2014-09-17 20:27:32
阅读次数：
167
题意：有W、E两个跑道，在每个时刻每个跑道的飞机都从0开始编号，而且每个时刻都有Wi和Ei架飞机到达这两个跑道。而且每个时刻只能选择一个跑道的一架飞机起飞。问如何选择才能使得飞机的最大编号最小。(每个时刻算编号时是在飞机起飞之前的)思路：又是一个最大值最小的问题，可以用二分，不过怎么二分我没有想到。...
分类：
其他好文 时间：
2014-09-16 21:52:01
阅读次数：
219
习大大上台之后，有很多改革。不过无论怎么改革，车辆如何优化都是个问题。举例：同一单位的人员，去往市区，如果不沟通，那么就会安排两辆车。费用就会高。同样，飞机场归来人员也有类似情况。如果时间相差不是很多，就可以安排一辆车。关键点：车辆安排的策略；如何获取人员用车信息，多久提出计划？项目机会：通过合理安...
分类：
其他好文 时间：
2014-09-16 20:21:01
阅读次数：
191
