题目：uva10201 - Adventures in Moving - Part IV（01背包）
题目大意:一辆车要走D距离，然后它有个200L油箱，并且一开始有100L，现在给你一路上你会遇到的加油站，和这个加油站每升油的价钱，要求你最后到终点的时候油需要大于等于100L，问你加油最少的费用。如果到达不了目标地点就输出Impossible。
解题思路：首先要先到达这个加油...
分类：
其他好文 时间：
2014-08-23 23:04:01
阅读次数：
437
1. 做好已知的各种项目，争取能成立固定团队 （项目一期争取能在本月上线）2. 横向扩展技术学习，了解各种技术，加强技术素养（从Server到前端，现在要关注的知识点越来越多，fighting...）3. 争取找个妹子（T_T）4. 加强音律学习（乐队商业化演出正在走向正轨，大家继续加油）5. 继续...
分类：
其他好文 时间：
2014-08-23 21:35:11
阅读次数：
271
自己根据自己的理解去尝试分析下大名鼎鼎的jquery的源码，一来提高自己使用jqueryAPI的使用能力，最重要的是提高自己javascript的能力，加油！下载的是官网的http://code.jquery.com/jquery-2.1.1.js，2.1.1版本。(function( global...
分类：
Web程序 时间：
2014-08-22 15:57:18
阅读次数：
242
首先正向跑一遍1为起点的最短路，注意松弛过程如果走到加油站则dis=0，并且路上任意时刻dis都不能大于C，判断dis[n]是否
然后反向建图再跑一次N为起点的最短路，这样可以求到每个点到n点的最短路。
对于每一个可以交易的城市，C-dis1[i]-dis2[i]就是多出来可以卖掉的油。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-21 09:47:54
阅读次数：
248
上篇回顾
本篇名言：将爱的能量传送给别人，我们自己就会变成一条管道，吸纳来自上天的神圣能源。而那种玄秘体验是我们每个人都得以品尝的！ [詹姆士·雷德非]
上篇中，我们学习了Box2d物理引擎dynamics模块中的Contact类，该类包含所有的接触类型。物体碰撞的具体都在该类中。
蛤蟆接着学习dynamics模块中的类，这次咱们学习World这个类。
理论介绍
...
分类：
其他好文 时间：
2014-08-20 21:12:32
阅读次数：
321
题意：给定n个点，m条有向边，邮箱容量。起点在1，终点在n，開始邮箱满油。以下m行表示起点终点和这条边的耗油量（就是长度）再以下给出一个数字m表示有P个加油站，能够免费加满油。以下一行P个数字表示加油站的点标。再以下一个整数Q以下Q行 u v 表示在u点有销售站，能够卖掉邮箱里的随意数量的油，每以单...
分类：
其他好文 时间：
2014-08-20 13:52:22
阅读次数：
222
学android已经有大概一周时间了吧 ，总感觉自己基础不怎么好，只能通过一点一点积累着敲来巩固平常的知识，有的时候就先不封装的敲一遍，再封装上，有些语句真的记不住，虽然知道他是什么意思，于是乎就反复的敲着，加油吧！少年，下面进入正题吧 DBConn.java类 主要是将raw写入到DDMS里...
分类：
移动开发 时间：
2014-08-20 01:18:26
阅读次数：
309
解题思路：
其实题目本身不难，难就难在对贪心策略的选取
在每一个加油点应该做这样的判断：
1、首先计算从本加油点做多可能达到的加油点
2、如果有可达加油点的话：
2.1 寻找有无比当前加油点油价便宜的加油点，如果有的话就跑到该便宜的加油点，油量加到支持到该加油点即可
2.2 如果没有比当前加油点更便宜的加油点的话，又分两种情况：...
分类：
其他好文 时间：
2014-08-18 22:08:33
阅读次数：
318
题意 中文
简单的多阶段决策DP 令p[0]=0 p[n]=l d[i]表示乌龟从起点到第i个加油站所需的最小时间 那么有d[i]=min(d[i],d[j]+t(j,i)) t(j,i)表示 在第j个加油站加满油 然后直接开到第i个加油站 当然第0个加油站是起点就不用加油了 这样推到最后d[n]就是乌龟所需的最小时间了
#include
#include
#...
分类：
其他好文 时间：
2014-08-18 20:32:42
阅读次数：
357
出了这次车祸以后 真心怕了。果断入了这个头盔。。感觉还不错。最起码 心里有安全感了 嘿嘿。不过以后真心不能骑车的时候玩手机了。。太危险了。另外 10月份的自考已经报名了。。加油了。思密达~~~
分类：
其他好文 时间：
2014-08-18 12:25:24
阅读次数：
148
