![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Mr.阿Q
每天【打卡】任务日常搬砖
展开
-
【 OJ 】 HDOJ1043 搜索类问题BFS,双BFS,A*,IDA* [ 37 ]
代码参考:http://www.cnblogs.com/AdaByron/archive/2011/09/21/2200969.html本题 BFS,双向BFS,A*超内存,IDA*超时间.....因此本题没有AC最后总结:这个帖子前前后后补充了很多次插队....我的结论是每种情况的解不是唯一的(包括最优解也不是唯一的)就按照题目给的2 3 4 1 5 x 7 ...原创 2018-12-02 12:37:09 · 238 阅读 · 0 评论 -
【 OJ 】 HDOJ1026 BFS迷宫类问题 [ 25 ]
这题 Memory Limit Exceeded Memory Limit:32768 K本题在测试机上是35343K这题如果想AC可以不用看本人的话了....因为超了内存,如果只是想了解思想,强烈推荐,感觉还是很不错滴~自卖自夸下这题我用了visit 来记录了所有能到达结点的最短路径数(并不需要全做,只要到了目的地就可以retun结束)【想了一下这句话也是错了,原因很简单,虽然正常来...原创 2018-11-10 22:34:00 · 185 阅读 · 0 评论 -
【 OJ 】 HDOJ1010 18年10月26日16:14 [ 9 ]
......依旧没有AC,该代码还是WA了.....感觉这.....AC很难.....自己测了几次数据都没问题哎........说实话我也不知道这OJ到底该怎么做才能AC/* 思路:拿到此题的第一思路是类似走迷宫,按照顺时针或者逆时针的顺序走,假设顺时针先东在南再西后北的思路,能走入栈,不能走了出栈,方向+1,去下一个路径探索走到终点,计算栈的个数是否满足T,如果不满足,是否存在其...原创 2018-10-26 16:47:54 · 113 阅读 · 0 评论 -
【 OJ 】 HDOJ1045 八皇后类型摆棋子问题 [ 39 ]
有些事情耽误了,所以最近没写代码,此题我开始的思路还算正常,后来跑偏了....开始拿到这题第一反应就是八皇后问题,递归DFS,因为这题有X块限制,所以我的最初思路是:先和八皇后类似先在 . 块中放能放的,X块可以遮挡补充的地方先不考虑,当 . 块的最后一层放完后,开始考虑X块可以放的,一个X块可以遮挡四个方向...因此四向搜索(先前已经记录 行 列情况)X块列中看行的合法情况,行中看列的合法...原创 2018-12-08 12:11:40 · 268 阅读 · 0 评论 -
【 OJ 】 HDOJ1046 旅行商TSP问题 [ 40 ]
此题虽然是水题,但是此类问题却不是一个水题从图论的角度来看,TSP问题实质是在一个带权完全无向图中,找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列,随着顶点数的增加,会产生组合爆炸,它是一个NP完全问题。 早期的研究者使用精确算法求解该问题,常用的方法包括:分枝定界法、线性规划法、动态规划法等。但是,随着问题规模的增大,精确算法将变得无能为力,因此,在后来的研究中...原创 2018-12-15 19:38:40 · 594 阅读 · 0 评论 -
【 OJ 】 HDOJ1044 BFS求所有结点最短距离 [ 38 ]
本题基本思路大致相同,先用BFS算出所有节点对的最短距离,然后用DFS递归所有情况得出最大结果(合理剪枝)思路还是很简单的,但是很遗憾此题没有被AC,WA了,不清楚哪里错了...估计啥格式啥的...细节吧....代码仅供参考吧...ummm# include<iostream>#include<queue># define NMAX 1000001usi...原创 2018-12-03 19:07:46 · 194 阅读 · 0 评论