关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
新年欢乐赛 解题报告
2018年3月16日 / 周五 / 5 条评论

考试链接:[http://180.76.159.115:5283/contest/5] 学长的考试,渣渣的我就做了三道题,那就写个及结题报告吧,毕竟我才是个普及组蒟蒻 1.这是一道大水题 题目链接:[http://180.76.159.115:5283/problem/3] 学长真皮 简单解析 题目第一眼看过去n,m<=100那么很显然这是搜索大法可以做到的,然而dfs有这很大的 TLE 的 ...
 


题目 参考题目:[https://www.luogu.org/problemnew/show/P3956] 相信大家都做过这道题吧,毕竟真的是到很明显的搜索/dp dp就不说了,有兴趣可以去题解去瞅瞅,不过因为有可能往回走,dp写起来会很麻烦让你怀疑你写的不是dp 但是同样是因为有可能回走,dfs与bfs无法进行像 bool x[][] 这样的剪枝办法(已经走过的路不走 ...
 


Caioj 1047: 魔板
2018年2月04日 / 周日 / 0 条评论

二维魔方,全是套路 题目 题目链接: [http://caioj.cn/problem.php?id=1047] 二维的魔方貌似并没有比三维的魔方简单到哪里 我们可以看出,这道题是一个搜索,并且求的是最优解,也就是宽搜的事了 然后再让我们想想哈希表的问题,首先我们知道只有八个数,并且还都是 1-8 ,显然就应该用康托展开了 部分代码 & 想法 ...
 


Caioj 1046: 8数码问题
2018年2月02日 / 周五 / 0 条评论

广搜入门题,经典八数码 题库中已经说的很清楚了,这题是用广搜(又称宽搜),那么,何为宽搜,它与深搜区别何在? 1.深搜与广搜 这两种搜索的全名分别是: 深搜——深度优先搜索 广搜——广度优先搜索 其英文缩写分别是 dfs 与 bfs ,虽然只差一个字母,不过却有所不同 深搜的特点是短而难想 广搜的特点是长且难写 我们就根 ...
 



<