题目大意：宇宙空间中进行了一次竞速大赛。有两种飞行方式，第一种是通过正常的道路，但是只能从标号小的飞到标号大的地方；第二种是直接过去，但是需要花费固定的时间。问正好遍历一次所有的点最少需要的多少时间。
思路：费用流。把每个点拆点，S到每个点的起点连费用0的边，向每个终点连费用为固定费用的边，图中原有的边从一个的起点连到另一个点的终点。然后每个点的终点向T连边。跑最小费用最大流就是最后的答...
分类：
其他好文 时间：
2014-10-27 12:56:03
阅读次数：
185
首先我们由一道题来引入，见[线性规划与网络流24题 2] 太空飞行计划问题。这道题中，实验依赖于仪器，而实验和仪器都有权值，且仪器为负，实验为正。这里闭合图的概念就很好引出了。在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我...
分类：
其他好文 时间：
2014-10-27 12:17:52
阅读次数：
695
题意：有一个n个点的飞行棋，问从0点掷骰子（1~6）走到n点须要步数的期望当中有m个跳跃a，b表示走到a点能够直接跳到b点。dp[ i ]表示从i点走到n点的期望，在正常情况下i点能够到走到i+1,i+2,i+3,i+4,i+5,i+6 点且每一个点的概率都为1/6所以dp[i]=(dp[i+1]+...
分类：
其他好文 时间：
2014-10-26 21:01:03
阅读次数：
130
通道：http://poj.org/problem?id=3756题意：类似于飞行棋，骰子从1-6，3种类型，第一种是到达a这个点前进b步，第二种是到达b这个点后退b步，第三种是停在adia你，求从1到n期望步数。思路：dp[i][j]走i步到达j的概率，最后统计下就可以了，sum(概率*步数)代码...
分类：
其他好文 时间：
2014-10-26 19:39:22
阅读次数：
159
Octave入门基础
一，简介
1.1 Octave是什么?
Octave是一款用于数值计算和绘图的开源软件。和Matlab一样,Octave 尤其精于矩阵运算:求解联立方程组、计算矩阵特征值和特征向量等等。
1.2 Octave的适用对象
Octave和Matlab被工程人员和科研人员广泛使用来进行各种工业和学术上的数值计算和仿真。例如,NASA 使用它来开发飞行器的对接系统;...
分类：
其他好文 时间：
2014-10-26 17:01:45
阅读次数：
631
我很高兴和大家分享今天的素材-Helium。它有多种格式可供下载(AI, EPS, SVG, Icon Font) ，内容包含曲线、飞行器、上传下载、喇叭等类型。
分类：
其他好文 时间：
2014-10-23 16:12:36
阅读次数：
175
本帖最后由 宋志辉 于 2014-10-21 15:06 编辑
点击进入下载地址
Flappy Bird（飞扬的小鸟）由一位来自越南河内的独立游戏开发者阮哈东开发，是一款形式简易但难度极高的休闲游戏。简单但不粗糙的8比特像素画面、超级马里奥游戏中的水管、眼神有点呆滞的小鸟和几朵白云，白天夜晚两种模式便构成了游戏的一切。玩家需要不断控制点击屏幕的频率来调节小鸟的飞行高度和降落速度，让小鸟顺利...
分类：
移动开发 时间：
2014-10-21 17:53:46
阅读次数：
207
摘要 策略模式：定义算法族，分别封装起来，让他们之间可以相互替换，此模式让算法的改变独立于使用算法的客户。
设计模式
我们先来看看问题 —— 现在我们需要实现一个模拟鸭子的游戏，游戏中会出现各种各样的鸭子，他们会有不同的飞行方式，同样有不同的鸣叫方式，同时我们要考虑到以后还可能出现更多的各种各样新式的鸭子，那我们该如何来实现呢？
1>我们来试试继承...
分类：
其他好文 时间：
2014-10-18 08:40:43
阅读次数：
282
《数据可视化之美》一书的第五章和第六章分别讲了两个故事：重新设计纽约地铁图和航班飞行动态图。这两个故事共同点都是“地图的二次开发”。这两个故事不同点在于前者更近是传统的信息可视化的扩展，后者是以美国航班实际数据作得典型的数据可视化。地图可以说是人类最早做出的信息可视化成品，千百年来一直在不断演进，相...
分类：
其他好文 时间：
2014-10-15 17:43:41
阅读次数：
197
我都不好意思发题解了，看这篇博吧。（飞行路线的，基本一样）
http://blog.csdn.net/vmurder/article/details/40075989
同学做了好久，我害怕题里有坑，又重写了一遍~~~
7分钟，都不乐意测样例测点就A了啊哈。
#include
#include
#include
#include
#define N 55
#def...
分类：
其他好文 时间：
2014-10-14 19:42:39
阅读次数：
257
