- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 POJ2386题解
数水塘,DFS入门的入门,不多说了,存个代码而已。。。 #include<cstdio> using namespace std; const int dy[9]={-1,-1,-1,0,0,1,1,1}; const int dx[9]={-1,0,1,-1,1,-1,0,1}; char fld[110][110]; void dfs(int y,int x) { fld[y][x]='
2018-02-08 19:41:23
245
原创 POJ3050题解
《挑战》中开列的DFS习题之一; 要求所有解,故用DFS; 弱智的暴力DFS; 注意题目允许走回头路,与很多其它问题不同; set是维护当前解的神器,兼log级高效的查找、排序、去重于一身,搜索经典问题——八数码问题就可以用set来剪枝或曰启发,代码简洁漂亮,效率高。 #include<iostream> #include<set> using namespace std; const int dy
2018-02-08 19:33:58
260
原创 二叉堆基本模板(正稿)
PS:前面没用markdown,粘上来的代码连缩进都没有,没法看。。。 首先澄清一下优先队列和二叉堆之间的关系,这是基本的计算机科学理论知识; 优先队列是一种抽象数据结构,它的概念只关心它具有什么功能,而不关心这些功能是如何实现的; 优先队列最常用二叉堆实现; 形象地说,我们有一台黑箱,上面写着”优先队列“四个字,它带有实现优先队列功能(插入值,取出最值)的出入口;而拆开黑箱,里面是用二叉堆搭建的;
2017-11-30 21:27:44
302
原创 POJ3009题解
《挑战》中开列的DFS习题之一; 思维难度不大,读懂并直接模拟游戏规则即可; 实际写起来坑不少,考验码程序的基本功; 屡次WA,最后好不容易肉眼揪完错兴奋地交上去发现PE,再后来发现输出时没打‘\n’。。。 #include<cstdio> #include<algorithm> #include<vector> using namespace std; const int dy[5]={-1,1,
2017-11-30 21:08:32
542
洛谷P4035参考源码
2019-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人