- 博客(2)
- 收藏
- 关注
RSS订阅原创 儿童六角数独
儿童六角 (sudokufans.org.cn) 在这个网址有儿童六角的数独，挺有意思，之前写过9*9，6*6之类的，以为这个六角也是手到擒来，没想到还费了不少功夫.... 9*9的数独会用dfs就行，行列宫的表示有规律很容易实现. 六角数独比较麻烦的就是怎么怎么表示一个数在哪两行，一开始考虑一共12个数而且分成6组，打算用%6之类的计算，没找到可靠的解决方法。然后打算放在坐标系里求解，又觉得更加麻烦了。然后又打算用哈希表映射，还没去做 转念一想直接用结构体应该更快，然后就用一个结构体数组，每个数组下
2021-12-30 13:27:57
566
原创 马踏棋盘DFS优化选择
如题，朴素的DFS可以运行5*5的棋盘最多了，但是6*6以上的就苦等半天也没结果。对DFS下一步选择的位置进行记录，如果能走就计算他下一步的选择有多少个，不能走就INF。这样每一轮选择一个当前位置里能走的最少的（注意不能不走下一步选择为0的，因为那有可能是每一个题解的最后一步），这样就很大概率能成功。但是可以发现运行速度也很慢，然后就再次选择优化，也就是每一步就走C步就不再走，失败就直接返回上一层。这样每一步能选择的最少的只走两步，速度巨快，我自己走100*100也是秒出答案。 #include <
2021-12-18 11:56:21
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人