题目大意：9宫格每个位置都有对应的分数，填完数独后根据对应位置的分数相加之和求个最大值，不存在输出-1说什么用位运算加速可以解决问题，但是对着标程还是T，最近学了dlx，发现这样解决数独快了很多位运算加速我确实写不出了，直接用dlx来做这道题目 1 #include 2 #include ...
分类：
其他好文 时间：
2015-05-19 00:38:18
阅读次数：
220
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1426 思路分析：该问题为数独问题，明显解是唯一的，所有采用dfs搜索效果更好； 在搜索时，可以通过3个数组来判断对于某个特定的数是否能够满足要求，即在每一行、每一列和每一个3X3的方块中只有唯一的1~9...
分类：
其他好文 时间：
2015-05-19 00:25:47
阅读次数：
197
//对话框退出App@OverridepublicvoidonBackPressed(){newAlertDialog.Builder(this).setTitle("确认退出数独Style吗？").setIcon(android.R.drawable.ic_dialog_info).setPosi...
分类：
其他好文 时间：
2015-05-18 12:43:07
阅读次数：
155
以前只是一个人完成一个项目，不论什么都是，现在突然要两个人一起来写，听上去挺稀奇的，也挺简单的，可惜了就是“听上去”而已。我认为这也是一种技术啊~我跟我的搭档研究了好久好久，选择了好久，然后也选了各种语言，最后决定了用Java。本来我打算做一个数独的小项目，可惜搭档说还是做五子棋的（主要我觉得做五子...
分类：
其他好文 时间：
2015-05-17 18:18:16
阅读次数：
85
5乘5的数独游戏
用了三个周的业余时间，日思夜想的牵挂才把5乘5的数独游戏填满了二十五个宫格。
在这前一篇《数独游戏新篇章》里面，通过对第一个宫格使用位移变换来得到后面的二十四个宫格，总觉得没有什么意思。现在可以通过回溯的办法填满整个二十五个宫格，又觉得这样的结果好像120个点的连通图里面的哈密顿回路的条数那样多得不可思议，所以就想在一个已经填入了一部分数字的情...
分类：
其他好文 时间：
2015-05-16 21:56:46
阅读次数：
541
最近，新加坡总理李显龙也写了一份代码公布出来，大致瞧了一眼，竟然是解数独题的代码！前几天刚刚写过，数独主要算法当然是使用回溯法。回溯法当时初学的时候在思路上比较拧，不容易写对。写了几个回溯法的算法之后心里总算有了点底。回溯法的代码一般都是长成下面这样子：void backtracking(int[]...
分类：
编程语言 时间：
2015-05-16 01:26:04
阅读次数：
158
Sudoku
Time Limit: 2000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Sudoku is a very simple task. A square table with 9 rows an...
分类：
其他好文 时间：
2015-05-15 09:13:29
阅读次数：
130
洛谷OJ P1074 靶形数独 解题报告by MedalPluS题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶...
分类：
其他好文 时间：
2015-05-15 06:32:15
阅读次数：
237
一、题目简介在9×9格的大九宫格中有9个3×3格的小九宫格，并提供一定数量的数字。根据这些数字，利用逻辑和推理，在其它的空格上填入1到9的数字。每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。 这种游戏只需要逻辑思维能力，与数字运算无关。虽然玩法简单，但数字排列方式却千变万...
分类：
其他好文 时间：
2015-05-09 20:27:19
阅读次数：
158
题目地址： https://leetcode.com/problems/sudoku-solver/// 将字符串的数独题转换成 int[9][9]void setBoard(int board[9][9], char ** b, int boardRowSize, int boardColSize...
分类：
其他好文 时间：
2015-05-05 23:19:29
阅读次数：
300
