- 博客(2)
- 收藏
- 关注
原创 P1706 全排列问题,python
然后这一步回到了DFS(3),在新一轮循环中,当i==2时,发现book[2]==0,(同样因为上一步改成0了),这时候的step是3所以a[3]=2。然后当i==3,我们发现book[3] == 0,因为上一步被我们改成0了。因为i==3是一轮循环的结束(因为n==3)所以就又跳到下一个return回溯,就是DFS(2)。因为我们是i==3的时候,使得a[3] = 3,book[3] = 3 所以我们回溯到这一步。后面其他形式的出现也是差不多基于这个道理,当然这是我个人理解可能有错误。
2024-01-19 18:57:54 349 1
原创 P2670 [NOIP2015 普及组] 扫雷游戏,随便写写
想了蛮久,最后还是用了笨办法来暴力做,直接用计数器原理把8个位置进行计数。这题我遇到的最大的问题在于索引边界的设立,就当发出来纪念一下。
2024-01-16 16:30:52 325 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人