没有对输入的待解数独进行一般性验证（同一行、一列以及同一个小九宫格都不能出现重复数字） 算法利用回溯的思想： 从第一个空白处开始，找到其候选解（排除同行、同列以及同一小九宫格的所有出现过的数字，剩下未...
分类：
编程语言 时间：
2014-07-21 10:30:29
阅读次数：
304
1 /* 九宫格计算 */ 2 int totalCol = 5;//指定总列数 3 4 CGFloat viewW = 50;//subview宽度 5 CGFloat viewH = 50;//subview高度 6 7 CGFloat marginX = (self.view.bound...
分类：
移动开发 时间：
2014-07-16 18:15:23
阅读次数：
204
描述
如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。
我们把第一个图的局面记为：12345678.
把第二个图的局面记为：123.46758
显然是按从上到下，从左到右的顺序记录数字，空格记为句点。
本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可...
分类：
其他好文 时间：
2014-07-16 14:31:57
阅读次数：
193
所有的Sprite使用前，得先准备个图集，然后选择里面的图片进行填充UISprite里面有几个属性做个笔记：Type:Smple:除了显示内容从图集里面获取外，其他都和Texture一样的绘制Sliced：这个模式支持九宫格拉伸，让四个角落的图片不变型，点击Sprite右侧的Edit按钮可以进行Sp...
分类：
其他好文 时间：
2014-07-15 08:57:04
阅读次数：
574
题目的大意：
一个密码锁上有编号为1到N的N个字母，每个字母可以取26个小写英文字母中的一个。再给你M个区间[L,M]，表示该区间的字母可以一起同步“增加”（从'a'变为'b'为增1，'z'增1为'a'）。假如一组密码按照给定的区间进行有限次的“增加”操作后可以变成另一组密码，那么我们认为这两组密码是相同的。该题的目标就是在给定N、M和M个区间的前提下计算有多少种不同的密码。...
分类：
其他好文 时间：
2014-07-10 23:12:54
阅读次数：
236
链接：HDU 3461
题目大意：
题目的大意是一个密码锁上有编号为1到N的N个字母，每个字母可以取26个小写英文字母中的一个。再给你M个区间[L,M]，表示该区间的字母可以一起同步“增加”（从'a'变为'b'为增1，'z'增1为'a'）。假如一组密码按照给定的区间进行有限次的“增加”操作后可以变成另一组密码，那么我们认为这两组密码是相同的。该题的目标就是在给定N、M和...
分类：
其他好文 时间：
2014-07-10 21:20:57
阅读次数：
200
一. 应用管理大纲1.纯代码方式实现九宫格* 一个格子一个格子添加* 使用for循环添加2.字典转模型* 什么是模型* 好处分析* 将字典转换为模型* 模型提供字典转模型的构造方法3.使用xib文件* 用来描述九宫格* 用来描述中间的提示信息4.封装* 纯代码的封装* xib的封装二.注意事项1.用...
分类：
其他好文 时间：
2014-07-09 15:26:12
阅读次数：
214
经典搜索问题，主要是时间上的优化，我用了三个辅助数组记录信息 row[i][k] = 1表示第i行数字k已经被使用，col[j][k] = 1表第j列数字k已经被使用，blo[i][k]表示第i个小九宫格中数字k已经被使用
还有很重要的一个优化（没有优化的话可能会超时，或者非常慢，像POJ讨论区里有很多说正着搜超时，倒着搜0ms，这的确是一个可以用的方法，但是有一定的随机性），每次填数字时，先扫...
分类：
其他好文 时间：
2014-07-02 07:56:21
阅读次数：
235
