SudokuProblem's Link: http://poj.org/problem?id=2676Mean:略analyse:记录所有空位置，判断当前空位置是否可以填某个数，然后直接DFS，注意从后往前搜索，时间比正向搜快很多。16ms水过Time complexity: O(n)Source...
分类：
其他好文 时间：
2015-04-10 15:25:09
阅读次数：
119
一、为什么要C++与OC混编？ 在我之前的数独游戏中涉及到的数独游戏生成算法是参考的网上其他人的算法，是利用C++来实现的。 但是在我的例子中我发现这样存在一定的局限性： 1、我是利用Terminal的重定向功能来实现输出的，这样不能查看程序的实际运行状态信息。 2、C++编写的代码不能直接生成pl...
分类：
编程语言 时间：
2015-04-09 19:22:58
阅读次数：
349
在编写数独游戏时遇到一个问题，当我一次游戏成功后会弹出一个dialog，告诉玩家当前的游戏难度，积分和所用时间，我在onCreateDialog中setMessage之后发现内容一直是不变的，后来找到一种刷新Dialog内容的方法，如果是简单的刷新title和message只需要重写onPrepar...
分类：
移动开发 时间：
2015-04-09 00:45:57
阅读次数：
199
在真机上测试数独游戏时发现，快速点击屏幕时，游戏偶尔出现挂死的情况，Log如下04-08 15:35:00.838 7317-7356/org.elvalad.sudoku D/OpenGLRenderer﹕ Enabling debug mode 004-08 15:35:23.036 ...
分类：
移动开发 时间：
2015-04-09 00:42:45
阅读次数：
207
给出一个数独的一部分，然后然后要我们填完整这个数独。Input本题包含多组测试，每组之间由一个空行隔开。每组测试会给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。Output对于每组测试，请输出它的解，同一行相邻的两个数用...
分类：
其他好文 时间：
2015-04-04 14:53:43
阅读次数：
226
判断是不是符合数独的规则。数独的规则：每一行每一列不能有重复的数字，每一个3X3方格中不能有重复的数字，但是这个题中可以为空即都是'.'。 （要养成良好的编程习惯啊，要不一点低级错误不容易发现，浪费生命！）public class Solution { public boolean isVal...
分类：
其他好文 时间：
2015-04-03 15:09:54
阅读次数：
124
本系列文章主要介绍如何利用Android开发一个自动生成题目的数独游戏。涉及的知识和技术如下所示：
1 挖洞算法自动生成数独题目
2 实现自定义View用于绘制数独盘
3 数据库的基本操作...
分类：
移动开发 时间：
2015-04-02 18:58:48
阅读次数：
185
题目链接：valid-sudoku
import java.util.Arrays;
/**
*
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells ...
分类：
其他好文 时间：
2015-03-31 12:52:27
阅读次数：
208
你一定听说过“数独”游戏。
如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。
数独的答案都是唯一的，所以，多个解也称为无解。
本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。
本题的要求就是输入数独题目，程序...
分类：
其他好文 时间：
2015-03-21 11:17:41
阅读次数：
213
思路：记录每行每列每个宫已经出现的数字即可，数据比较弱
另外POJ 3074 3076 必须用剪枝策略，但实现较麻烦，还是以后学了DLX再来做吧
//Accepted 160K 0MS
#include
#include
#include
#include
using namespace std;
const int N =15;
char sudo[N][N];
bool visr[N][...
分类：
其他好文 时间：
2015-03-15 15:17:40
阅读次数：
126
