如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案，那么开始贪心的跳，判断两点横纵坐标的差值，差值大的方向条2，小的条1，不断做，直到曼哈顿距离较小时可以暴力求解。
备注：开始想的是确定一点周围跳到这个点的答案，然后再枚举周围的点，判断这个点和另一个点的曼哈顿距离，如果能被3整除...
分类：
其他好文 时间：
2014-05-08 22:49:53
阅读次数：
391
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意：凸四边形上
有8个点， 4个顶点 ， 和 每2个顶点的中点。经过这8个点的每一条线段，将四边形分成2份， 求这两份面积最近的面积。分析： 枚举， 每条线段， 计...
分类：
其他好文 时间：
2014-05-08 18:44:03
阅读次数：
284
求两节点的最短通路，对于无权图，可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类：
其他好文 时间：
2014-05-08 15:59:09
阅读次数：
352
hdu1150最小顶点覆盖hdu149850 years, 50 colors最小顶点覆盖 +枚举 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #include1....
分类：
其他好文 时间：
2014-05-08 15:02:17
阅读次数：
401
数据类型枚举：System.Data.SqlDbType
分类：
其他好文 时间：
2014-05-08 14:55:55
阅读次数：
239
Communication SystemTime Limit:1000MSMemory
Limit:10000KTotal Submissions:22380Accepted:7953DescriptionWe have received an
order from Pizoor Communica...
分类：
其他好文 时间：
2014-05-08 11:19:16
阅读次数：
278
题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
题意：有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
