签到

09月14日
尚未签到

共有回帖数 0

    忘记过去

    等级:
    发布这个贴已纪念一下两年前的:
    http://tieba.baidu.com/f?kz=188819078

    不用介绍了吧

    mapping 是 字符 到 0~N-1 的映射
    mapping 是 0~N-1 到 对应字符 的映射
    大家应该注意到字符集中 '1'~'9' 不一定连续,这样做在修改为高阶后也可以方便地自定义字符

    这个程序可以很方便地更改为更高阶的,不局限于9阶。宫(刚刚知道这个术语)的大小也可以更改
    我似乎没完整地解出过数独……刚看了 http://baike.baidu.com/view/961.htm 发现还有这么多解法……
    从上面那一段中,大家应该能看出我几乎不懂数独,所以用的算法就是搜索!

    搜索也是有技巧的。感谢 Donald E. Knuth 的 Dancing Links 和 Algorithm X,让我这样一个不懂数独的人也能写出比较快求解数独的程序

    楼主 2016-04-21 12:30 回复

共有回帖数 0
  • 回 帖
  • 表情 图片 视频
  • 发表

登录直线网账号

Copyright © 2010~2015 直线网 版权所有,All Rights Reserved.沪ICP备10039589号 意见反馈 | 关于直线 | 版权声明 | 会员须知