算法是什么，即是按照一定的步骤，一步步去解决某个问题，解决问题的方法步骤就称为算法，例如数学中我们学过的做一个运算，解一个方程，等等，都需要有一个清晰的思路，一步步地去完成。可以说算法就在身边。算法和计算机有什么关系，计算机它是机器，没有人类的大脑可以思考，但是它怎么完成我们交给他的人物的呢，就是通过算法（当然是人为预先设计好的），计算机解决任何问题都要依赖于算法，没有算法也就没有计算机。
为了...
分类：
其他好文 时间：
2014-05-09 02:22:20
阅读次数：
274
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案，那么开始贪心的跳，判断两点横纵坐标的差值，差值大的方向条2，小的条1，不断做，直到曼哈顿距离较小时可以暴力求解。
备注：开始想的是确定一点周围跳到这个点的答案，然后再枚举周围的点，判断这个点和另一个点的曼哈顿距离，如果能被3整除...
分类：
其他好文 时间：
2014-05-08 22:49:53
阅读次数：
391
排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-05-08 19:36:06
阅读次数：
267
这一次省选，主要是抱着玩的心态去的，如同高二的那些大神高一的心态一样，只记得在省选之前我们一直在说，这一次我们的目标，就是不爆0，最后也如愿以偿的实现了。首先，请允许我吐槽一下day1。。。。。day1的暴力为什么只有十分！！！！！！！这让我有一种考了跟没考一样的感觉！！！！被希神的贪心虐的体无完肤...
分类：
其他好文 时间：
2014-05-08 19:27:33
阅读次数：
312
题意：有m辆车，每次最多运n辆过河，过河过去需要t时间回来需要t时间，m辆车一开始并不是都在岸边的，给出m辆车抵达岸边的时间（只有车抵达河岸才能过河），问使得所有车辆过河所需要的最少次数 跟 最早时间
分析：
一开始看题目可能觉得有两个最优解，最少次数跟最早时间，次数最少猜测一下，m%n==0则刚好为m/n次 否则 为m/n+1次，然后考虑最早时间，时间要最早 其实就是最后一辆车最早过...
分类：
其他好文 时间：
2014-05-08 05:04:22
阅读次数：
282
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点：
贪心算法：
1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。
2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。
动态规划算法：
1.全局最...
分类：
其他好文 时间：
2014-05-08 00:23:10
阅读次数：
307
大意：乔治要为比赛命题，共n道，每道题的复杂度给出。他自己已经准备好了m道题，复杂度也给出。若命题的复杂度不低于要求的复杂度，则认为此题合格。
问：乔治尽可能多的用自己的题，那么他最少还得出几道新题？
分析：尽量多用已有的题，就要求对自己的题按复杂度由低到高排序，从头到尾遍历，若能用则用（贪心）。对要求的题也排序是为了便于比较。...
分类：
其他好文 时间：
2014-05-07 23:23:38
阅读次数：
364
大意：给一些箱子，每个箱子都有自己的强度，若为n，表示它上面最多能摞n个箱子。
问：最少能把这些箱子摞成几摞。
分析：从上往下摞，贪心。...
分类：
其他好文 时间：
2014-05-07 16:08:30
阅读次数：
286
题目连接：uva 1534 - Taekwondo
题目大意：...
分类：
其他好文 时间：
2014-05-07 11:50:55
阅读次数：
207
