/** * 原题：http://222.200.185.45/1135 * 看了题解：http://www.cnblogs.com/ciel/archive/2013/01/25/2876806.html * 代码写得风格比较容易接受，说回题目。。。 * 我看这道题时还蛮蛋疼的，没有想到如何将状态空间增加一个维度， * 看完代码后觉得是一件比较容易理解的事情， * 以后在思考搜索问题时要注意搜索状态的设计！ */ #include <iostream> #include <queue> using namespace std; const int MAX = 105; struct state { int x, y, dis, remain; state(int x, int y, int d, int r): x(x), y(y), dis(d), remain(r) { } }; int mx[4] = {-1, 0, 1, […]
Category: Algorithm
一些基础排序算法
本文记录一些基础排序算法的代码，方便复习用，日后再作排序算法的总结 Shell Sort /** * Shell Sort using Hibbard increments: 1, 3, 5… */ void shell_sort(int a[], int n) { // get hibbard increments int cnt = 0, r = n / 2; while(r) { r /= 2; cnt ++; } int *gaps = new int[cnt]; for(int i = 0; i < cnt; ++ i) […]