11 2011 档案

摘要：首先在此向大家道歉，我在上一篇博文中转载了一篇关于数独的生成与破解算法的文章，其中作者的破解算法确实不错，也没有问题，但是其生产算法是有问题的。虽然初看起来每行每列都符合要求，但是是无解的。例如，我用其破解算法解由它生成算法生成的数独，结果没有解法出来。 最近在网上看到不少人发帖，生成数独的算法如下： 1 随机生成一个1-9的整数； 2：随机生成一个坐标位置 3：判断这个整数放在这个坐标位置处是否符合条件，也就是行，列，九宫格不重复 4：满足条件就赋值，否则转到步骤1 这种算法初看没有错，但是通常都是无解的。所以实际上生成一个有解的数独并不容易，许多人的... 阅读全文

摘要：一. 下载jdk5.0 for linux 到sun的主页 http://java.sun.com/j2se/1.5.0/download.jsp 下载jdk安装文件jdk-1_5_0_05-linux-i586.bin二. 解压安装jdk 在shell终端下进入jdk-1_5_0_05-linux-i586.bin文件所在目录，执行命令 ./jdk-1_5_0_05-linux-i586.bin 这时会出现一段协议，连继敲回车，当询问是否同意的时候，输入yes，回车。之后会在当前目录下生成一个jdk-1.5.0_05目录，你可以将它复制到 任何一个目录下。三. 需要配置的环境变量 1... 阅读全文

摘要：最近在捉摸数独的破解方法，自己本不是搞软件的，而是电子的。所以虽然写出来了一个，但是方法很笨拙。 在网上查好时，发现了有一种算法的思维与众不同，既简单又高效，不像其他算法一样递归的太深。 我对作者的代码分析了下，并且给出了点注释。 原网址是：http://blog.pfan.cn/rickone/22806.html 作者的核心思想是她/他说的：核心算法：深度优先搜索（其它形式的搜索也可以）数据结构：如果用递归的形式写深搜，定义在函数dfs里的所有变量都可以看成是这里的数据结构，因为它们自动地被系统压入栈内，所以，省了，你唯一要做的就是一个二维数组，存放当前数独的状态。当然有了这些，... 阅读全文

摘要：由于因特网和浏览器的广泛普及，网页应用程序的开发价值越来越大，它比任何一种开发语言和环境更容易让用户接触和使用到。 此时对于开发者而言，浏览器已经不仅仅是浏览信息的工具了，还是开发环境或者说是编译器吧。所以最近开始学chrome的扩展程序设计。 对于chrome扩展程序的制作网上已经有比较多的说明和示例了，我也不必要在多累赘了。chrome扩展程序有什么功能呢？ 其实这已经由浏览器和网站设计语言决定了。 例如根据浏览器的通讯能力，可以制作客户端、服务端通信的应用； 利用javascript语言制作动态网页的功能为特定的网站添加特效，当然还可以制作一些小游戏和其他小应用，具体的大家可... 阅读全文