D*********G
发帖数: 193 | 1 很早以前面过的一道题，Sudoku Solver的变种
设计一个function,每call一次，return一个next sudoku result.(next是按照数字大
小的顺序)
这种题，会同时考察 coding+design(如何设计API)
例如
sudoku puzzle starts with the below board
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9, 1, 2, 3, 4, 5, 6,
2, 1, 4, 3, 6, 5, 8, 9, 7,
3, 6, 5, 8, 9, 7, 2, 1, 4,
8, 9, 7, 2, 1, 4, 3, 6, 5,
5, 3, 1, 6, 4, 2, 9, 7, 8,
0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0};
The #1 solution is:
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9, 1, 2, 3, 4, 5, 6,
2, 1, 4, 3, 6, 5, 8, 9, 7,
3, 6, 5, 8, 9, 7, 2, 1, 4,
8, 9, 7, 2, 1, 4, 3, 6, 5,
5, 3, 1, 6, 4, 2, 9, 7, 8,
6, 4, 2, 9, 7, 8, 5, 3, 1,
9, 7, 8, 5, 3, 1, 6, 4, 2}
The #2 solution is:
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9, 1, 2, 3, 4, 5, 6,
2, 1, 4, 3, 6, 5, 8, 9, 7,
3, 6, 5, 8, 9, 7, 2, 1, 4,
8, 9, 7, 2, 1, 4, 3, 6, 5,
5, 3, 1, 6, 4, 2, 9, 7, 8,
6, 4, 8, 9, 7, 1, 5, 3, 2,
9, 7, 2, 5, 3, 8, 6, 4, 1}
and so on... | s****i
发帖数: 65 | 2 dfs?
【在 D*********G 的大作中提到】
: 很早以前面过的一道题，Sudoku Solver的变种
: 设计一个function,每call一次，return一个next sudoku result.(next是按照数字大
: 小的顺序)
: 这种题，会同时考察 coding+design(如何设计API)
: 例如
: sudoku puzzle starts with the below board
: {1, 2, 3, 4, 5, 6, 7, 8, 9,
: 4, 5, 6, 7, 8, 9, 1, 2, 3,
: 7, 8, 9, 1, 2, 3, 4, 5, 6,
: 2, 1, 4, 3, 6, 5, 8, 9, 7,
| w****r
发帖数: 15252 | | p***y
发帖数: 637 | 4 喜欢这个
没法背题
没有脑筋急转弯
【在 D*********G 的大作中提到】
: 很早以前面过的一道题，Sudoku Solver的变种
: 设计一个function,每call一次，return一个next sudoku result.(next是按照数字大
: 小的顺序)
: 这种题，会同时考察 coding+design(如何设计API)
: 例如
: sudoku puzzle starts with the below board
: {1, 2, 3, 4, 5, 6, 7, 8, 9,
: 4, 5, 6, 7, 8, 9, 1, 2, 3,
: 7, 8, 9, 1, 2, 3, 4, 5, 6,
: 2, 1, 4, 3, 6, 5, 8, 9, 7,
| p***y
发帖数: 637 | 5 别怕，暴力dfs而已
这题不考你背熟了什么，就考编程能力
【在 w****r 的大作中提到】
: 看到这样的直接给跪了，自觉的离场
| m*******g
发帖数: 410 | 6 数独 规则
数独是一款近年来十分流行的逻辑谜题游戏，它规则简单并且无需任何其他技巧。通过
应用纯粹的逻辑推理并且不需数学计算，这类让人上瘾的谜题给各个年龄段和不同水平
的玩家提供了无穷无尽的娱乐享受以及智力挑战。
标准数独是由一个给与了提示数字的9x9网格组成，我们只需将其空格填上数字，使得
每一行，每一列以及每一个3x3宫都没有重复的数字出现。
数独谜题有成千上万种数字组合，并且涵盖多个难度，你可能花上5分钟甚至几小时去
解一道谜题。当然，数独谜题也包含多个性质迥异的变种，而每个变种都提供给玩家各
自独特的逻辑挑战方式
不过，一步错就可能步步错，你可要小心哦！打开胜利大门的不远处或许藏匿了许多小
小的陷阱...快来体验下这些谜题吧，看看你敢不敢接受它们的逻辑挑战！
Classic 数独
每个谜题都由一个在不同位置给与提示数字的9x9网格组成。游戏的目的是将空方格填
上数字，使得每一行，每一列以及每一个3x3宫都没有重复的数字出现。 | b******g
发帖数: 3616 | 7 这题有意思啊。感觉是Sudoku和next permutation的合体了？
理解上面还有些小问题，这个“按照数字大小的顺序”是指把所有的行，从第一行到最
后一行，从左到右接在一起组成的数字的大小顺序码？
【在 D*********G 的大作中提到】
: 很早以前面过的一道题，Sudoku Solver的变种
: 设计一个function,每call一次，return一个next sudoku result.(next是按照数字大
: 小的顺序)
: 这种题，会同时考察 coding+design(如何设计API)
: 例如
: sudoku puzzle starts with the below board
: {1, 2, 3, 4, 5, 6, 7, 8, 9,
: 4, 5, 6, 7, 8, 9, 1, 2, 3,
: 7, 8, 9, 1, 2, 3, 4, 5, 6,
: 2, 1, 4, 3, 6, 5, 8, 9, 7,
| D*********G
发帖数: 193 | 8 和next permutation无关
有空练一下，还是我之前说的，这题考察 design + dfs.
“按照数字大小的顺序”是按照行从上往下，列从左往右。仔细看我的例子就知道了。
【在 b******g 的大作中提到】
: 这题有意思啊。感觉是Sudoku和next permutation的合体了？
: 理解上面还有些小问题，这个“按照数字大小的顺序”是指把所有的行，从第一行到最
: 后一行，从左到右接在一起组成的数字的大小顺序码？
| b******g
发帖数: 3616 | 9 好的.回头想想,不懂到时来请教.感谢分享好题!
【在 D*********G 的大作中提到】
: 和next permutation无关
: 有空练一下，还是我之前说的，这题考察 design + dfs.
: “按照数字大小的顺序”是按照行从上往下，列从左往右。仔细看我的例子就知道了。
| s*****n
发帖数: 360 | 10 谢谢楼主分享
【在 D*********G 的大作中提到】
: 很早以前面过的一道题，Sudoku Solver的变种
: 设计一个function,每call一次，return一个next sudoku result.(next是按照数字大
: 小的顺序)
: 这种题，会同时考察 coding+design(如何设计API)
: 例如
: sudoku puzzle starts with the below board
: {1, 2, 3, 4, 5, 6, 7, 8, 9,
: 4, 5, 6, 7, 8, 9, 1, 2, 3,
: 7, 8, 9, 1, 2, 3, 4, 5, 6,
: 2, 1, 4, 3, 6, 5, 8, 9, 7,
| | | D*********G
发帖数: 193 | 11 很早以前面过的一道题，Sudoku Solver的变种
设计一个function,每call一次，return一个next sudoku result.(next是按照数字大
小的顺序)
这种题，会同时考察 coding+design(如何设计API)
例如
sudoku puzzle starts with the below board
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9, 1, 2, 3, 4, 5, 6,
2, 1, 4, 3, 6, 5, 8, 9, 7,
3, 6, 5, 8, 9, 7, 2, 1, 4,
8, 9, 7, 2, 1, 4, 3, 6, 5,
5, 3, 1, 6, 4, 2, 9, 7, 8,
0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0};
The #1 solution is:
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9, 1, 2, 3, 4, 5, 6,
2, 1, 4, 3, 6, 5, 8, 9, 7,
3, 6, 5, 8, 9, 7, 2, 1, 4,
8, 9, 7, 2, 1, 4, 3, 6, 5,
5, 3, 1, 6, 4, 2, 9, 7, 8,
6, 4, 2, 9, 7, 8, 5, 3, 1,
9, 7, 8, 5, 3, 1, 6, 4, 2}
The #2 solution is:
{1, 2, 3, 4, 5, 6, 7, 8, 9,
4, 5, 6, 7, 8, 9, 1, 2, 3,
7, 8, 9, 1, 2, 3, 4, 5, 6,
2, 1, 4, 3, 6, 5, 8, 9, 7,
3, 6, 5, 8, 9, 7, 2, 1, 4,
8, 9, 7, 2, 1, 4, 3, 6, 5,
5, 3, 1, 6, 4, 2, 9, 7, 8,
6, 4, 8, 9, 7, 1, 5, 3, 2,
9, 7, 2, 5, 3, 8, 6, 4, 1}
and so on... | s****i
发帖数: 65 | 12 dfs?
【在 D*********G 的大作中提到】
: 很早以前面过的一道题，Sudoku Solver的变种
: 设计一个function,每call一次，return一个next sudoku result.(next是按照数字大
: 小的顺序)
: 这种题，会同时考察 coding+design(如何设计API)
: 例如
: sudoku puzzle starts with the below board
: {1, 2, 3, 4, 5, 6, 7, 8, 9,
: 4, 5, 6, 7, 8, 9, 1, 2, 3,
: 7, 8, 9, 1, 2, 3, 4, 5, 6,
: 2, 1, 4, 3, 6, 5, 8, 9, 7,
| w****r
发帖数: 15252 | | p***y
发帖数: 637 | 14 喜欢这个
没法背题
没有脑筋急转弯
【在 D*********G 的大作中提到】
: 很早以前面过的一道题，Sudoku Solver的变种
: 设计一个function,每call一次，return一个next sudoku result.(next是按照数字大
: 小的顺序)
: 这种题，会同时考察 coding+design(如何设计API)
: 例如
: sudoku puzzle starts with the below board
: {1, 2, 3, 4, 5, 6, 7, 8, 9,
: 4, 5, 6, 7, 8, 9, 1, 2, 3,
: 7, 8, 9, 1, 2, 3, 4, 5, 6,
: 2, 1, 4, 3, 6, 5, 8, 9, 7,
| p***y
发帖数: 637 | 15 别怕，暴力dfs而已
这题不考你背熟了什么，就考编程能力
【在 w****r 的大作中提到】
: 看到这样的直接给跪了，自觉的离场
| m*******g
发帖数: 410 | 16 数独 规则
数独是一款近年来十分流行的逻辑谜题游戏，它规则简单并且无需任何其他技巧。通过
应用纯粹的逻辑推理并且不需数学计算，这类让人上瘾的谜题给各个年龄段和不同水平
的玩家提供了无穷无尽的娱乐享受以及智力挑战。
标准数独是由一个给与了提示数字的9x9网格组成，我们只需将其空格填上数字，使得
每一行，每一列以及每一个3x3宫都没有重复的数字出现。
数独谜题有成千上万种数字组合，并且涵盖多个难度，你可能花上5分钟甚至几小时去
解一道谜题。当然，数独谜题也包含多个性质迥异的变种，而每个变种都提供给玩家各
自独特的逻辑挑战方式
不过，一步错就可能步步错，你可要小心哦！打开胜利大门的不远处或许藏匿了许多小
小的陷阱...快来体验下这些谜题吧，看看你敢不敢接受它们的逻辑挑战！
Classic 数独
每个谜题都由一个在不同位置给与提示数字的9x9网格组成。游戏的目的是将空方格填
上数字，使得每一行，每一列以及每一个3x3宫都没有重复的数字出现。 | b******g
发帖数: 3616 | 17 这题有意思啊。感觉是Sudoku和next permutation的合体了？
理解上面还有些小问题，这个“按照数字大小的顺序”是指把所有的行，从第一行到最
后一行，从左到右接在一起组成的数字的大小顺序码？
【在 D*********G 的大作中提到】
: 很早以前面过的一道题，Sudoku Solver的变种
: 设计一个function,每call一次，return一个next sudoku result.(next是按照数字大
: 小的顺序)
: 这种题，会同时考察 coding+design(如何设计API)
: 例如
: sudoku puzzle starts with the below board
: {1, 2, 3, 4, 5, 6, 7, 8, 9,
: 4, 5, 6, 7, 8, 9, 1, 2, 3,
: 7, 8, 9, 1, 2, 3, 4, 5, 6,
: 2, 1, 4, 3, 6, 5, 8, 9, 7,
| D*********G
发帖数: 193 | 18 和next permutation无关
有空练一下，还是我之前说的，这题考察 design + dfs.
“按照数字大小的顺序”是按照行从上往下，列从左往右。仔细看我的例子就知道了。
【在 b******g 的大作中提到】
: 这题有意思啊。感觉是Sudoku和next permutation的合体了？
: 理解上面还有些小问题，这个“按照数字大小的顺序”是指把所有的行，从第一行到最
: 后一行，从左到右接在一起组成的数字的大小顺序码？
| b******g
发帖数: 3616 | 19 好的.回头想想,不懂到时来请教.感谢分享好题!
【在 D*********G 的大作中提到】
: 和next permutation无关
: 有空练一下，还是我之前说的，这题考察 design + dfs.
: “按照数字大小的顺序”是按照行从上往下，列从左往右。仔细看我的例子就知道了。
| m*******g
发帖数: 410 | |
|
