- 博客(4)
- 收藏
- 关注
原创 九宫重排 BFS
题目:问题 1426: [蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 568 解决: 118题目描述如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显...
2019-01-21 18:10:01 429
原创 HDOJ 1010 DFS+剪枝
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010一开始做这道题的时候想的是BFS,但是一直WA,看好题目才知道是要在指定的时间内正好到此处,则利用DFS+奇偶剪枝来进行解题:奇偶剪枝:https://baike.sogou.com/v72712602.htm?fromTitle=奇偶剪枝在没有障碍物的一个矩形中,一个点到另外一个点之间的最...
2019-01-21 15:28:14 213
原创 小数的各种进制
求0.8125的二进制0.81252=1.625—取整 10.6252=1.25-------取整 10.252=0.5----------取整 00.52=1.0------------取整 1则结果为:0.1101(B);0.71875转为八进制0.718758=5.75-----取整50.758=6.0------------取整 6则其八进制为0.56;...
2019-01-05 22:32:29 1819
原创 刷格子
X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。http://www.dotcpp.com/oj/upload/image/20180421/20180421182053_36275.jpg你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!)比如:a d b c...
2019-01-05 16:29:36 333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人