Google Book
Time Limit: 1 Second
Memory Limit: 32768 KB
You, the best hacker in the world, want to download the books published on Google Book. After some investigation, you found that...
分类：
其他好文 时间：
2014-08-19 16:38:05
阅读次数：
222
前段时间在搞贪心算法，为了举例，故拿TSP来开导，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而...
分类：
编程语言 时间：
2014-08-19 14:35:54
阅读次数：
328
贪心 ~~使用优先队列#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freopen("i...
分类：
其他好文 时间：
2014-08-19 12:34:14
阅读次数：
186
前天用递归LTE,昨天用动态规划LTE,今天接着搞，改用贪心法。题目再放一次：'?'匹配任意字符，'*'匹配任意长度字符串Some examples:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → fal...
分类：
其他好文 时间：
2014-08-19 00:56:13
阅读次数：
336
解题思路：
其实题目本身不难，难就难在对贪心策略的选取
在每一个加油点应该做这样的判断：
1、首先计算从本加油点做多可能达到的加油点
2、如果有可达加油点的话：
2.1 寻找有无比当前加油点油价便宜的加油点，如果有的话就跑到该便宜的加油点，油量加到支持到该加油点即可
2.2 如果没有比当前加油点更便宜的加油点的话，又分两种情况：...
分类：
其他好文 时间：
2014-08-18 22:08:33
阅读次数：
318
UVALive
6606 Meeting Room Arrangement
COJ有这题，一模一样的，COJ应该是从这个OJ上拿的吧。
按右端点排序，然后从第一个开始贪心的取相邻的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memse...
分类：
其他好文 时间：
2014-08-18 22:07:13
阅读次数：
278
HDU 1338 Game Prediction 贪心...
分类：
其他好文 时间：
2014-08-18 18:41:12
阅读次数：
196
题目：给你一个整数n，求一个数m，使得m的每个位数的乘积是n，求最小的m。
分析：贪心。直接从9到2枚举所有的因数，统计即可。如果还有大于9的素数这输出-1。
说明：今天Timus发邮件，说我的这个题目，在那边的解错了╮(╯▽╰)╭。
#include
#include
#include
using namespace std;
int save[10];
int main()...
分类：
其他好文 时间：
2014-08-18 14:36:42
阅读次数：
266
题目大意：
一条直线的街道上， 在x位置有一家餐厅。
现在街上有 N 个客户同时点餐，每个客户都有一个不开心的值的增加速度。
每一分钟未到，就会增加v。
现在要使所有客户的不开心值最小。
思路分析：
开始想的应该是贪心的。先送完一边再去送完另外一边。
但是如果每边都有一个点离餐厅的距离非常大。但是其他的距离都很小。那么此时的最优就是先送完两边小的。
所以
dp[i] [j...
分类：
其他好文 时间：
2014-08-18 14:36:22
阅读次数：
239
