先说下题目的意思: 在一个二维坐标系中有N个点,某人要来个走遍所有点的旅行,但是他的车每次加油后只能走M个单位距离;所以要在这个N点中选一些建立加油站;问题来了:i^th 点 建加油站的花费是 2^(i-1); 求最小话费 用二进制表示;(其中1号必须建立加油站) 思路:有 1000...
分类:
其他好文 时间:
2014-10-02 14:11:03
阅读次数:
159
首先大家国庆节快乐啊~~~ 这是我第一个在省外的国庆节,毕竟今年毕业了哇,奋斗的我们要加油~~~
最近我会不断总结上一个WEB项目所用到的前端知识,和大家一起分享哈~~~在HTML中画一条横线和IE10支持引用的CSS文件...
分类:
Web程序 时间:
2014-10-02 00:36:02
阅读次数:
420
/*
把起点和终点比作加油站,那总共有n+2个加油站了,
每次都求出从第0个到第j个加油站(j<i)分别在加满油的情况下到第i个加油站的最短时间dp[i],
最终的dp[n+1]就是最优解了。
*/
# include
# include
# include
# define INF 999999999;
using namespace std;
int main()
{
int L...
分类:
其他好文 时间:
2014-09-30 22:09:20
阅读次数:
217
C语言是全能手,小巧,强大,所向披靡,可靠,任何事情都能对付。 C++是新的C,双倍的能力,双倍的尺寸,适应险恶的环境,但是你如果没练好就去驾驶,很可能会撞车。 C#是加了很多安全特性的C++,所以屌丝也能驾驭。它看起来傻傻的,但只要附近有加油站、车行和良好的条件,它就有C++一样的动力。有个著名的...
分类:
编程语言 时间:
2014-09-30 14:05:59
阅读次数:
226
每架飞机只有一个油箱,一箱油可供一架飞机绕地球飞半圈,空中没有加油机,但飞机之间可以相互加油。 问:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机? (所有飞机从同一机场起飞,不允许中途降落,必须全部安全返回机场)6架足矣。3架飞机A、B、C同时起飞,同向而行。飞至1/8航程(绕...
分类:
其他好文 时间:
2014-09-27 12:13:49
阅读次数:
207
广搜,用到优先队列,跟hdu1026差不多。但须注意几个问题:1、可以往回走,因为可以重设时间,有时需要拐弯去“加油”,但可重设时间的结点不能在让它有机会被重走,不然就进入死循环了。2、队列每次弹出的都是用时最少的,需要自定义排序#include #include using namespace s...
分类:
其他好文 时间:
2014-09-21 22:41:31
阅读次数:
356
终于来到学习的地方了,想想来之前心里忐忑不安,但为了追求,也要对自己说一声,你要勇敢的踏出去。夜晚的汽车只能照亮前方的10米,但一样可以开往回家的路,加油。 早上讲了一些语法,对于有点基础的我来说,听起来有点轻松,但我也会仔细的听讲,完善知识,课堂上,有和老师互动,学员们都很积极,不懂的就问老...
分类:
其他好文 时间:
2014-09-21 12:12:20
阅读次数:
175
经典的字符串转换问题:http://codevs.cn/problem/1099/
昨天刚学了广度搜索,今天就用上了,一开始百度了一下,看到所有人都是在用双向广度搜索,现在还是很不明白双向的原理,居然不需要判重!!!速度快这个容易理解,好吧,骚年加油,今天ccf认证考试,明天再来学双向的!
首先说说这个吧,广度搜索最关键的还是这两个点:
1. 如何建立搜索树?
2. 如何判断状态重复?
...
分类:
其他好文 时间:
2014-09-21 12:11:10
阅读次数:
239
学英语口语Bingo口语笔记词汇生词积累座右铭随手记TEDXJennyHui要成为程序猿(加油!!菜鸟终会成为大牛的!!)编程语言- PythonJennyHui学Python
分类:
其他好文 时间:
2014-09-20 18:02:19
阅读次数:
102