昨晚心血来潮在leetcode上pick one了一道算法题 https://leetcode.com/problems/sudoku-solver/ 解决代码如下： 主要使用回溯递归的方法，先定义一个判断函数和一个获得下一个位置的函数，使结构清晰一些。 然后对可选i,j进行1~9遍历，如果遍历成功 ...
分类：
编程语言 时间：
2016-06-15 15:34:49
阅读次数：
296
2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2924 数独挑战 2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目 ...
分类：
其他好文 时间：
2016-06-13 19:04:35
阅读次数：
211
求数独，只要求做出一个答案就可以。 刚开始对题意理解错误，以为答案是唯一的， 所以做了很久并没有做出来，发现答案不唯一之后，使用回溯。（还是借鉴了一下别人） 回溯法还是比较简单的，就是在实现的时候，如果想要提高运行的速度和空间，那么需要费一些心思来考虑。 附上借鉴的代码 ...
分类：
编程语言 时间：
2016-06-13 18:41:32
阅读次数：
246
1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1174 靶形数独 2009年NOIP全国联赛提高组 1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 128000 ...
分类：
其他好文 时间：
2016-06-13 17:12:34
阅读次数：
198
1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1174 靶形数独 2009年NOIP全国联赛提高组 1174 靶形数独 2009年NOIP全国联赛提高组 时间限制: 4 s 空间限制: ...
分类：
其他好文 时间：
2016-06-13 17:05:29
阅读次数：
157
问题描述：填充数独表中空元素。空元素为'.' 算法分析：没填充一个数，都要看这个数所在的行，列，小矩阵是否合法。然后还要看整个数独表是否正确，而判断整个数独表只能通过递归，因为前一个结果的判断要依赖后一个结果。这应该属于动态规划问题。要递归回溯。 ...
分类：
其他好文 时间：
2016-06-12 18:25:47
阅读次数：
169
问题描述：给定9x9矩阵，看是是否是有效数独，不用全部都填上数字，可以为. 算法分析：这道题就是判断，不难，有效数独三个充分条件，行，列，3*3子矩阵，都要满足数字不能重复。 ...
分类：
其他好文 时间：
2016-06-12 15:09:14
阅读次数：
126
一.Material Design简介
Material Design是由谷歌的设计团队创建的一种设计语言，旨在为手机、平板电脑、台式机和其他平台提供更一致、更广泛的外观和感觉，帮助设计师们创建易用性和实用性较强的网站和应用程序。这个概念基于一个不断更新的公开文档。该文档会随着域界以及技术更新而更新。
在Material Design文档中，它有无数独特而有趣的特性，但也许是最明显的是它提出了...
分类：
其他好文 时间：
2016-06-12 01:52:29
阅读次数：
233
grid.h sudoku.h main.cpp ...
分类：
编程语言 时间：
2016-06-10 06:05:17
阅读次数：
383
在剖析完Muduo网络库源码之后，我们试着完成一个高效的数独和八数码问题求解服务器。
先说说为什么要选择这两个问题？数独问题一直是陈硕老师很喜欢的问题，在muduo网络库中多次提到并有示例。八数码问题是我很喜欢的问题，所以在此综合完成求解数独和八数码问题的高效服务端程序。
编写这样一个看似简单的服务程序的技术含量远高于所谓的控件堆砌型开发，虽然有muduo网络库帮助我们处理网络事件，我们只需要...
分类：
其他好文 时间：
2016-05-30 15:10:14
阅读次数：
218
