这是一个动态规划的题目，假设能跑完全程，最后邮箱中的油肯定还有剩余，由于是一个环形的路线，所以理论来讲，可以从任何地方开始。所以，可以用两个变量来表示这道题目，sum表示全程的油的剩余，而index来表示从何处开始。
1.从任何地方可以开始本次的行程，而sum+=gas[i]-cost[i],若sum=0,说明路线存在且以index为起点的路线为一个可行的路线。...
分类：
其他好文 时间：
2015-05-16 09:05:43
阅读次数：
102
相信很多同学都在使用 SwitchHosts/iHosts/Gas Mask 等 Hosts 管理工具，当然也有人直接修改/etc/hosts或者system32/drivers/etc/hosts文件，而经常遇到的疑问是：咿，刚才不是修改并且保存了么，为何 Chrome 浏览器还不生效呢？有人说重...
分类：
其他好文 时间：
2015-05-11 12:44:37
阅读次数：
121
相信很多同学都在使用 SwitchHosts/iHosts/Gas Mask 等 Hosts 管理工具，当然也有人直接修改 /etc/hosts 或者 system32/drivers/etc/hosts 文件，而经常遇到的疑问是：咿，刚才不是修改并且保存了么，为何 Chrome 浏览器还不生效呢？...
分类：
其他好文 时间：
2015-05-11 12:19:07
阅读次数：
129
今天开发的时候出现过一个非常奇怪的问题，在保存最终的Bitmap图片的时候，明明使用Directory.Exist(filePath)函数判断当前路径的时候，这些路径都是有用的并且都是合法的，但是就是在执行img.Save(filePath+@"\"+ station [index]+@"\"...
分类：
其他好文 时间：
2015-05-07 20:10:45
阅读次数：
136
DescriptionMany of SKB Kontur programmers like to get to work by Metro because the main office is situated quite close the station Uralmash. So, since...
分类：
其他好文 时间：
2015-05-06 22:40:01
阅读次数：
146
最小生成树，用了Kruskal算法。POJ上C++能过，G++不能过。。。 算出每两个圆心之间的距离，如果距离小于两半径之和，那么这两个圆心之间的距离直接等于0，否则等于距离-R[i]-R[j]。#include#include#include#includeusing namespace std;...
分类：
其他好文 时间：
2015-05-06 17:18:04
阅读次数：
99
点发疯似的公司点噶但是电风扇大夫撒旦的说法撒旦发射啊等发达省份公司打官司点噶但是公司打官司点地方撒发生as点噶但是嘎嘎倒萨嘎嘎点噶sadgas点gas点噶倒萨倒萨gas点gas点gasgas点噶点噶倒萨gas点噶adgas点gas点噶时光
分类：
其他好文 时间：
2015-05-06 16:49:45
阅读次数：
136
题意：有n个地方可供建造基站，建造每个基站有一个成本p，有m个用户群，第i个用户群的用户会使用基站ai和bi进行通讯，公司获利ci，公司有选择的修建基站，问最大的净利润为多少。净利润=总收益-总成本。
思路：首先分析题目中的决策因素。在满足了第i个用户群后，便可以得到收益，然而满足第 个用户群需要有必要条件：建立中转站ai和中转站bi，同时要花去相应费用。留心这个所谓 的必要条件，便可联想到闭合图的性质。分析后发现，本题就是最大权闭合图的一个特例。把它抽象成这样一个有向图模型：每个用户群i作为一个结点分别向...
分类：
其他好文 时间：
2015-05-02 11:16:17
阅读次数：
117
最近在研究一个问题：如何通过AP来获取station的rssi。具体可以拆分为以下三种情况： 1、首先station如果已经连接到AP上，这种情况很容易就能够得到station的RSSI.这里就不讨论这种情况。 2、当station并未与设定AP连接，但是这个时候station与另外一个AP连接.....
分类：
其他好文 时间：
2015-04-29 23:10:33
阅读次数：
264
problem：
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of
gas to trave...
分类：
其他好文 时间：
2015-04-29 11:36:38
阅读次数：
121
