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