由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 求教Eight queens puzzle里java代码理解
相关主题
写了一个Queens的backtrack 大牛帮我看看有人做hackranker的题么
Amazon interview question.(4)关于DP
问个C++语法的问题为什么不能直接比较java hashMap get 的值?
这个很老的Java Trickfacebook 一面
对scala很失望facebook的buffet puzzle
iterator 实现 如何 peek(),pop()?求facebook puzzle的测试文件
FP感受请教一道组合题
感觉题目太多了,做不完,还是总结更重要facebook HR电面让作puzzle,有谁有类似经验吗?
相关话题的讨论汇总
话题: row话题: int话题: diff话题: eight
进入JobHunting版参与讨论
1 (共1页)
d****c
发帖数: 234
1
CC里8.8 Write an algorithm to print all ways of arranging eight queens on a
chess board so that none of them share the same row, column or diagonal.
12行 printBoard();什么功能。是类似println();吗?谢谢!
01 int columnForRow[] = new int [8];
02 boolean check(int row) {
03 for (int i = 0; i < row; i++) {
04 int diff = Math.abs(columnForRow[i] - columnForRow[row]);
05 if (diff == 0 || diff == row - i) return false;
06 }
07 return true;
08 }
09
10 void PlaceQueen(int row){
11 if (row == 8) {
12 printBoard();
13 return;
14 }
15 for (int i = 0; i < 8; i++) {
16 columnForRow[row]=i;
17 if(check(row)){
18 PlaceQueen(row+1);
19 }
20 }
21 }
1 (共1页)
进入JobHunting版参与讨论
相关主题
facebook HR电面让作puzzle,有谁有类似经验吗?对scala很失望
一道动态规划题iterator 实现 如何 peek(),pop()?
facebook面试大概是个什么流程?FP感受
报一个facebook的offer,晚点补上面经感觉题目太多了,做不完,还是总结更重要
写了一个Queens的backtrack 大牛帮我看看有人做hackranker的题么
Amazon interview question.(4)关于DP
问个C++语法的问题为什么不能直接比较java hashMap get 的值?
这个很老的Java Trickfacebook 一面
相关话题的讨论汇总
话题: row话题: int话题: diff话题: eight