suduku solver这道题写代码有点难啊。# JobHunting - 待字闺中
g*r
1 楼
思路就是backtracking,做到bug-free有点难啊。 哪位有简洁明了的代码啊？好学习一
下。
下。
l*i
2 楼
interviewstreet.com has a sudoku competition this Saturday, so you can test
your code for free, and maybe win a prize.
your code for free, and maybe win a prize.
G*o
3 楼
re
【在 g*******r 的大作中提到】
: 思路就是backtracking,做到bug-free有点难啊。 哪位有简洁明了的代码啊？好学习一
: 下。
【在 g*******r 的大作中提到】
: 思路就是backtracking,做到bug-free有点难啊。 哪位有简洁明了的代码啊？好学习一
: 下。
a*y
4 楼
public void solveSudoku(char[][] board)
{
// Start typing your Java solution below
// DO NOT write main() function
}
public void tryNextBoard(char[][] board, int row, int column)
{
//System.out.println("row : "+row+"column: "+column);
if(row == board.length && column == 0)
{
//got it you can print it out or store to external array
return ;
}
else if(board[row][column] != '.')
{
int[] next = getNext(board.length,board[0].length,row,column
);
tryNextBoard(board, next[0],next[1]);
}
else
{
for(char i = '1'; i <= '9'; i++)
{
board[row][column] = i ;
if( isValidSudoku( board))
{
int[] next = getNext(board.length,board[0].length,
row,column);
tryNextBoard(board, next[0],next[1]);
}
board[row][column] = '.';
}
}
}
public int[] getNext(int rows, int columns, int row, int column)
{
int[] next = new int[2];
column ++;
if(column == columns)
{
column = 0;
row ++;
}
next[0] = row;
next[1] = column;
return next;
}
【在 g*******r 的大作中提到】
: 思路就是backtracking,做到bug-free有点难啊。 哪位有简洁明了的代码啊？好学习一
: 下。
{
// Start typing your Java solution below
// DO NOT write main() function
}
public void tryNextBoard(char[][] board, int row, int column)
{
//System.out.println("row : "+row+"column: "+column);
if(row == board.length && column == 0)
{
//got it you can print it out or store to external array
return ;
}
else if(board[row][column] != '.')
{
int[] next = getNext(board.length,board[0].length,row,column
);
tryNextBoard(board, next[0],next[1]);
}
else
{
for(char i = '1'; i <= '9'; i++)
{
board[row][column] = i ;
if( isValidSudoku( board))
{
int[] next = getNext(board.length,board[0].length,
row,column);
tryNextBoard(board, next[0],next[1]);
}
board[row][column] = '.';
}
}
}
public int[] getNext(int rows, int columns, int row, int column)
{
int[] next = new int[2];
column ++;
if(column == columns)
{
column = 0;
row ++;
}
next[0] = row;
next[1] = column;
return next;
}
【在 g*******r 的大作中提到】
: 思路就是backtracking,做到bug-free有点难啊。 哪位有简洁明了的代码啊？好学习一
: 下。
Y*3
5 楼
void BackTrack(vector > &board,int k,bool& bFindOne)
{
if(k>=81)
{
bFindOne=true;//find a solution
return;
}
int row=k/9;
int col=k%9;
if(isdigit(board[row][col]))//already set
BackTrack(board,k+1,bFindOne);
else
{
for(int i=1;i<=9;i++)
{
board[row][col]=i+'0';
if(isValid(board,row,col))
BackTrack(board,k+1,bFindOne);
if(bFindOne)return;
}
board[row][col]='.';//reset this position before trackback
}
}
void solveSudoku(vector > &board)
{
bool bFindOne=false;
BackTrack(board,0,bFindOne);
}
加上sudoku validation 的判断代码，确实太长了
{
if(k>=81)
{
bFindOne=true;//find a solution
return;
}
int row=k/9;
int col=k%9;
if(isdigit(board[row][col]))//already set
BackTrack(board,k+1,bFindOne);
else
{
for(int i=1;i<=9;i++)
{
board[row][col]=i+'0';
if(isValid(board,row,col))
BackTrack(board,k+1,bFindOne);
if(bFindOne)return;
}
board[row][col]='.';//reset this position before trackback
}
}
void solveSudoku(vector
{
bool bFindOne=false;
BackTrack(board,0,bFindOne);
}
加上sudoku validation 的判断代码，确实太长了
l*1
6 楼
DLX?
这个一般不会让面试写吧，要是问我我会直接从邮箱里找出大学时的代码演示加解释。。
这个一般不会让面试写吧，要是问我我会直接从邮箱里找出大学时的代码演示加解释。。
Y*3
7 楼
这个应该写出回溯的就可以了吧，当场手写个bugfree的DLX必定是搞竞赛的，PS,
interviewstreet上有大神sudoku竟然只用了两百个字符，膜拜。。。
interviewstreet上有大神sudoku竟然只用了两百个字符，膜拜。。。
C*U
8 楼
有代码么？
贴出来膜拜一下
【在 Y**3 的大作中提到】
: 这个应该写出回溯的就可以了吧，当场手写个bugfree的DLX必定是搞竞赛的，PS,
: interviewstreet上有大神sudoku竟然只用了两百个字符，膜拜。。。
贴出来膜拜一下
【在 Y**3 的大作中提到】
: 这个应该写出回溯的就可以了吧，当场手写个bugfree的DLX必定是搞竞赛的，PS,
: interviewstreet上有大神sudoku竟然只用了两百个字符，膜拜。。。
相关阅读
现在CS和统计，那个好找工作？不错，来了个onsite interview401k现在一般match多少？OPT电话加急有人面试过Eaton或者被Eaton的Talent Acquisition Specialist联系过吗？一道behavior question免费拿最高350刀chase bonus+Discover 12000mile+10刀礼品卡若干（自取）也来报一个OPT case请教哈佛博士后薪资水平VA Job opening, citizen国内的工作经验郁闷至极，H1b transfer的漫长等待有人知道SAS是不是不sponsor H1b免费拿最高350刀chase bonus+Discover 12000mile+10刀礼品卡若干（自取）有时间在6 周以内的Internship吗？OPT的批准时间和开始时间的问题OPT "Approve Notice Mailed" 到 EAD要几天？一个老板加一个下属算一个team吗？昨天有人贴了个长list的编程题先辞职还是先申请转B2？