e****e
发帖数: 25 | 1 我编程背景不强，但投了些CS方面的，今天面试居然被问到这个问题了：有什么算法可
以解 Sudoku？顿时手足无措，可叹的是，我平时玩过无数 Sudoku，但没有仔细想过有
何算法可以解，不知各位有何见解？谢谢！ |
L*****y
发帖数: 4290 | 2 我觉得最简单的就是穷举了吧
我编程背景不强，但投了些CS方面的，今天面试居然被问到这个问题了：有什么算法可
以解 Sudoku？顿时手足无措，可叹的是，我平时玩过无数 Sudoku，但没有仔细想过有
何算法可以解，不知各位有何见解？谢谢！
【在 e****e 的大作中提到】
: 我编程背景不强，但投了些CS方面的，今天面试居然被问到这个问题了：有什么算法可
: 以解 Sudoku？顿时手足无措，可叹的是，我平时玩过无数 Sudoku，但没有仔细想过有
: 何算法可以解，不知各位有何见解？谢谢！
|
y*******g
发帖数: 6599 | 3 search吧..
【在 e****e 的大作中提到】
: 我编程背景不强，但投了些CS方面的，今天面试居然被问到这个问题了：有什么算法可
: 以解 Sudoku？顿时手足无措，可叹的是，我平时玩过无数 Sudoku，但没有仔细想过有
: 何算法可以解，不知各位有何见解？谢谢！
|
e****e
发帖数: 25 | 4 你说的是遍历？这个应当是最容易的办法
【在 L*****y 的大作中提到】
: 我觉得最简单的就是穷举了吧
:
: 我编程背景不强，但投了些CS方面的，今天面试居然被问到这个问题了：有什么算法可
: 以解 Sudoku？顿时手足无措，可叹的是，我平时玩过无数 Sudoku，但没有仔细想过有
: 何算法可以解，不知各位有何见解？谢谢！
|
e****e
发帖数: 25 | 5 你的意思是？按照矩阵来 search？
我自己觉得按照 Sudoku设定的规则，应该有算法可以解的
【在 y*******g 的大作中提到】
: search吧..
|
y*******g
发帖数: 6599 | 6 但还是要靠search. 可以根据规则来prone search tree
【在 e****e 的大作中提到】
: 你的意思是？按照矩阵来 search？
: 我自己觉得按照 Sudoku设定的规则，应该有算法可以解的
|
f*********r
发帖数: 68 | 7 Dancing links---目前我知道的最好的解决此类问题的算法. Kunth研究出来的.
【在 e****e 的大作中提到】
: 我编程背景不强，但投了些CS方面的，今天面试居然被问到这个问题了：有什么算法可
: 以解 Sudoku？顿时手足无措，可叹的是，我平时玩过无数 Sudoku，但没有仔细想过有
: 何算法可以解，不知各位有何见解？谢谢！
|
r****o
发帖数: 1950 | 8 在art of programming里面有吗？
【在 f*********r 的大作中提到】
: Dancing links---目前我知道的最好的解决此类问题的算法. Kunth研究出来的.
|
f*********r
发帖数: 68 | 9 已出版的好像没有, 不过你google一下就可以找到他的论文
【在 r****o 的大作中提到】
: 在art of programming里面有吗？
|
r****o
发帖数: 1950 | 10 瓦，你太牛了，是不是专门研究算法的阿。
【在 f*********r 的大作中提到】
: 已出版的好像没有, 不过你google一下就可以找到他的论文
|
|
|
e****e
发帖数: 25 | 11 谢谢！我看看
【在 f*********r 的大作中提到】
: Dancing links---目前我知道的最好的解决此类问题的算法. Kunth研究出来的.
|
f*********r
发帖数: 68 | 12 研究算法的牛人估计不屑在这里搞这些无聊的面试问题.
【在 r****o 的大作中提到】
: 瓦，你太牛了，是不是专门研究算法的阿。
|
e****e
发帖数: 25 | 13 呵呵，牛人肯定都是上来报 offer的
【在 f*********r 的大作中提到】
: 研究算法的牛人估计不屑在这里搞这些无聊的面试问题.
|
w********p
发帖数: 948 | 14 我开始和eelive想的是一样的
大概思路：
1。 给每格一个估计“难度“值，sort all by this value
2。 计算每格所有可能的值，并且update 有关的格的所有可能的值
3。 重新估计每格“难度“值sort all by this value
4。 重新计算一遍
有空研究一下Dancing links， 有牛牛愿意分享的请提供一下有关连接
【在 f*********r 的大作中提到】
: Dancing links---目前我知道的最好的解决此类问题的算法. Kunth研究出来的.
|
k***e
发帖数: 556 | 15 bfs＋backtracking就可以了吧
一个面试题就去高篇paper看，这个时间精力都应付不过来阿
【在 f*********r 的大作中提到】
: 已出版的好像没有, 不过你google一下就可以找到他的论文
|
v******k
发帖数: 808 | |
e****e
发帖数: 25 | 17 谢谢！再好奇的请教一下：Sodoku的解算法是不是 CS的学生都学过啊？不好意思，我
不是 CS的
【在 v******k 的大作中提到】
: http://en.wikipedia.org/wiki/Algorithmics_of_sudoku
|
m********g
发帖数: 692 | |
v******k
发帖数: 808 | 19 not sure.. didn't see it thru my under and grad schools.
【在 e****e 的大作中提到】
: 谢谢！再好奇的请教一下：Sodoku的解算法是不是 CS的学生都学过啊？不好意思，我
: 不是 CS的
|
