acm
lqsh_123
这个作者很懒,什么都没留下…
展开
-
宽度优先搜索搜索系列一
http://poj.org/problem?id=3278简单的搜索问题,一维坐标内宽搜,结果就是短的时间。注意有效性判断#include #include #include #include using namespace std;int maze[100001],time[100001];int n,m,i,temp;bool check(int d){if(d>=0&&d<=100000&原创 2012-03-07 09:46:52 · 323 阅读 · 0 评论 -
数据结构
优秀博客推荐:各种数据结构与算法知识入门经典(不断更新)欢迎自荐和推荐链接。请于留言处告知。基本算法贪心算法:贪心算法 作者:独酌逸醉 贪心算法精讲 作者:3522021224递归和分治:递归与分治策略 作者:zhoudaxia图论图的遍历(DFS和BFS): 图的遍历 作者:jefferent最小生成树(Prim算法和Kr转载 2012-03-24 20:23:40 · 752 阅读 · 0 评论 -
最短路径Dijkstra算法
http://poj.org/problem?id=1502Accepted208K0MSC++1120B#include #include #include #include using namespace std;const int MAX1=0x7fffffff;int map[110][110],dis[110];bool visit[110];in原创 2012-03-15 20:25:29 · 358 阅读 · 0 评论 -
三分法
通往女友之路http://www.bianchengla.com/oj/bcpc/practise/problem?id=1768通往女友之路时间限制:1000 ms | 内存限制:65536 KB 描述 据传言,最近 lzx 暗地里交了一个新的女朋友。某天女朋友一声令下,要 lzx 立即和她共进晚餐,于是 lzx 不得不立即向女朋友的住处赶去。lzx 可以直接跑到女友原创 2012-04-01 21:00:04 · 417 阅读 · 0 评论