摘要： SPFA（Shortest Path Faster Algorithm）（队列优化）算法是求单源最短路径的一种算法，在Bellman-ford算法的基础上加上一个队列优化，减少了冗余的松弛操作，是一种高效的最短路算法.......听说他跟dijkstra+heap更配噢！至于向前星，就是储存边的一种... 阅读全文

摘要： 好久没写了...先摘一段百度的关于记忆化搜索的定义和比较：记忆化搜索： 算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规... 阅读全文

摘要： http://blog.csdn.net/hguisu/article/details/5713164 阅读全文

摘要： http://blog.csdn.net/yanglovefeng/article/details/7887939 阅读全文

摘要： 这次做的真是搓，whatever~ 1 /***** 2 Computer Graphics: HW4 3 Shading, Lighting, Hidden Surface Removal 4 ****/ 5 6 /**** 7 Shading: ... 阅读全文

摘要： 先模拟一下确定理解题意，然后再找状态转移方程，注意方向~ 1 //sicily 1345 能量项链 2 #include 3 4 using namespace std; 5 6 int a[205]; 7 int dp[205][205]; 8 9 int main()10 {11 ... 阅读全文

摘要： 好奇葩的数学题~ 1 //sicily 1193 Up the Stairs 2 #include 3 4 using namespace std; 5 6 int a[1005]; 7 8 int main() 9 {10 int t;11 cin >> t;12 ... 阅读全文

摘要： 直接模拟就好了，好像没有什么巧办法~ 1 #include 2 3 using namespace std; 4 5 struct point { 6 int x; 7 int y; 8 }q[105], k[105]; 9 10 int ans; 11 c... 阅读全文

摘要： 算是一道比较简单的数学题了~ 1 #include 2 3 using namespace std; 4 5 double a[1005]; 6 7 int main() 8 { 9 int n, t;10 scanf("%d", &t);11 int k=1;12 ... 阅读全文

摘要： 找到了一些挺好的讲解~http://blog.csdn.net/jimmy212/article/details/779098大白话http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html别人家的代码http://blog.csdn.n... 阅读全文