soduku solver problem - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - soduku solver problem

相关主题
● suduku solver这道题写代码有点难啊。	● boggle game是不是只有backtracking的解法？
● 请教recursive backtracking问题的时间复杂度的分析	● 写了一个Queens的backtrack 大牛帮我看看
● leetcode online judge的Sudoku Solver有比backtracking好的解法吗？	● 来一题
● 像leetcode的sudoku solver这种题，面试多大可能考到	● 走迷宫的时间复杂度是多少？谢谢
● 求一个单词的edit distance为k的所有单词	● Google 电面面经
● 怎么估计backtracking的复杂度？	● splunk面经，攒人品
● 神马是剪枝，神马是回溯	● Leetcode Valid Sudoku 是不是有些问题？
● 一道面试算法题	● SnapChat 面經 + 彙總

相关话题的讨论汇总
话题: soduku话题: solver话题: problem话题: pruning话题: alpha

进入JobHunting版参与讨论

1

(共1页)

c******n 发帖数: 4965	1 在leetcode 上。这个问题的解的结构不就是跟8皇后一模一样么？每次有一个 partial solution 就拿到verification subroutine 去查一下是不是合法，如果可以就试下一个点。当然你可以搞alpha-beta pruning 之类的高级玩法， interview 就不求那么复杂了
H*****s 发帖数: 28	2 弱问这和alpha-beta剪枝有什么关系? 【在 c******n 的大作中提到】 : 在leetcode 上。这个问题的解的结构不就是跟8皇后一模一样么？每次有一个 : partial solution 就拿到verification subroutine 去查一下是不是合法，如果可以 : 就试下一个点。当然你可以搞alpha-beta pruning 之类的高级玩法， interview 就 : 不求那么复杂了
c******n 发帖数: 4965	3 就是所有那种 decision space search 都有可能优化，用各种pruning 提早结束一个子树的搜索【在 H*****s 的大作中提到】 : 弱问这和alpha-beta剪枝有什么关系?
h*****u 发帖数: 1484	4 就是dfs+backtracking

1

(共1页)

进入JobHunting版参与讨论

相关主题
● SnapChat 面經 + 彙總	● 求一个单词的edit distance为k的所有单词
● LC的题目模板是谁出的？	● 怎么估计backtracking的复杂度？
● Startup 简单面试被拒附面经	● 神马是剪枝，神马是回溯
● 明天ONSITE攒人品,发面试知识点总结!!	● 一道面试算法题
● suduku solver这道题写代码有点难啊。	● boggle game是不是只有backtracking的解法？
● 请教recursive backtracking问题的时间复杂度的分析	● 写了一个Queens的backtrack 大牛帮我看看
● leetcode online judge的Sudoku Solver有比backtracking好的解法吗？	● 来一题
● 像leetcode的sudoku solver这种题，面试多大可能考到	● 走迷宫的时间复杂度是多少？谢谢

相关话题的讨论汇总
话题: soduku话题: solver话题: problem话题: pruning话题: alpha

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)