- 博客(2)
- 收藏
- 关注
原创 DFS(回溯加剪枝)解决HDU1175-连连看
在描述题目前先刷一下成就感:看着就是很普通的过了,耗时也比较长,但是中间的艰辛只有自己明白,真的惨(大概中间错了有10-20次吧):其中经历了数组越界访问->答案错误->答案超时->答案错误->答案正确。这里会将我遇到的所有问题都给出来并提出解决办法。首先题目描述请点击这个hdu1175。(代码最后贴出)要求大概就是两个:1、满足同类且有路径连接的两点可以互相消去 2...
2020-02-20 19:39:14 287
原创 广搜与双向广搜解决八数码问题
刚刚开始学习《算法竞赛从入门到进阶》一书,对c++也不是特别了解,算是跨考生对编程知识的学习吧。在此先提出对任务一的解决,任务二的解决也就是修改几处地方罢了。状态判重方法:利用康托展开函数进行展开,利用哈希表对其全排列进行排序。展开式:广搜方法:#include<bits/stdc++.h>using namespace std;const int LEN=36...
2020-02-16 21:36:04 592 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人