终于涉及到一个小小的算法啦~~开心是无法表达哒~~~ 现在总结一下,加深印象哈哈!!加油!! I am a ACMer.!!! 哈哈!!-------------------------------------------------------排序是一个经典的问题,基本上学习C以来就学过排序了,比...
分类:
编程语言 时间:
2014-11-03 22:13:32
阅读次数:
229
JAVA没法玩耍系列,这道题限时10ms,所以我也不知道到底对不对,反正示例是正确的贪心法,对于我来说很绕的贪心法。分为下面的步骤在满油情况下能够跑到的所有加油站中搜索1. 如果该加油站比当前加油站要便宜,则加油到刚好跑到这个加油站,继续下一轮2. 如果到了终点,则加油到终点,用哨兵保证这一点3. ...
分类:
其他好文 时间:
2014-11-03 20:46:30
阅读次数:
213
题意:一个树上建两个加油站,使得所有点到达其最近加油站的最大距离最小。
解法:二分答案。关键时二分时候,要最合理话布局两个点的位置,做法是处理出来树的直径,然后在直径两端分别向中间移动二分的x步的两个点布下加油站。贪心可以证明正确性;
代码:/******************************************************
* @author:xiefuba...
分类:
其他好文 时间:
2014-11-02 18:17:30
阅读次数:
206
1、题目连接:http://poj.org/problem?id=2431
2、题目大意:你需要开着一辆卡车行驶L单位距离,最开始卡车有P单位汽油,卡车每开一单位距离需要消耗1单位汽油,如果在中途卡车汽油耗尽,卡车就无法继续前行,到不了终点,在途中一共有n个加油站,告诉你每个加油站距离终点的距离和每个加油站可以加的油量,假设卡车的油箱是无穷大的,问卡车至少要加多少次油才能到达终点?卡车到不了终点...
分类:
其他好文 时间:
2014-10-30 22:37:57
阅读次数:
228
古人作战有句名言叫“一鼓作气,再而衰,三而竭”,意思是打仗必须“一气呵成”,才能发挥最大实力,取得最好的战绩。所谓商场如战场,经商也是如此,最近,中国电信悦me盒子再次推迟上市时间,在引发大家一片热议的同时,其前途更令人担忧,三番五次的推迟不仅可能会让产品失去最佳上市时机,也会令消费者失去耐心。
10月27日本是中国电信悦me盒子正式上市发售的日子,但其官网却仍是以“敬请...
分类:
移动开发 时间:
2014-10-29 09:13:11
阅读次数:
152
作为一个菜鸟,在现在的学习中经常出错,观看视频之后自己编写代码还是很吃力的一件事情,但是这不能打消我的信心,只有自己一次次的更正错误面对困难和解决困难,才会成长,甚至我知道,自己的很多错误是让别人看起来和好笑的,只是,这是必须要经历的,我还是坚信,一切都会在未来的某一天好起来的,只要你每天都在努力....
分类:
其他好文 时间:
2014-10-29 00:04:09
阅读次数:
158
又和大家见面了,能够坚持写出第二篇文章真不错,好好加油。
>讲解策略模式是以商场收银软件程序开头的,那么问题来了,哪家商场收银软件强,开玩笑了。读过上篇文章《《简单工厂模式》》的知道,它有两个缺点:1、客户端依赖两个类,耦合性高;2、如果算法过多则需要写很多类。解决上面问题的就是策略模式了。
策略模式:它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不...
分类:
其他好文 时间:
2014-10-26 19:47:11
阅读次数:
169
每天积累一点点,加油!!!2014.10.24bucket list : a list of things someone wants to do before he dies.The movie "2012" does remind me that I have yet to finish my ...
分类:
其他好文 时间:
2014-10-24 10:31:19
阅读次数:
190
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1158一道dp题,或许是我对dp的理解的还不够,看了题解才做出来,要加油了。只能先上代码了。#include #include #include using namespace std;cons...
分类:
其他好文 时间:
2014-10-24 01:34:10
阅读次数:
230
网页标题随机显示名言JS代码-石家庄油漆-石家庄渣浆泵-上谷战国红 请刷新查看网页的标题↑ 预览效果请看标题栏
分类:
Web程序 时间:
2014-10-22 12:49:40
阅读次数:
239