数独英文为sudoku，是一种在9*9 大小方格内，填充1-9 的游戏，要求每行每列，和9 个3*3 的方格内不允许有重复的数字。前几天写了一个解数独的程序：http://blog.foool.net/sudoku/ ‘set value’将方格中数字顺序填入方格内（0 代表该空格未填数字），‘compute’进行计算，规定时间内完成计算则会返回结果。右边有一个计算范例，测试过独数之道中大师级PK 题，可解。
解数独
2
标签归档：Math
由IPhone 密码锁想到的零知识证明
事情源于国庆、中秋双节回家，看到Lina 总是背着我输入IPhone 密码想到的（上次因为输入密码次数过多导致重新刷机，所以她不让我碰她的IPhone），我猜想这：如果我能够瞄她输入密码的数字和顺序，那么我就可以知道并记住密码，并在“偷”到IPhone 后以同样的密码进入。为了避免密码输入被人偷窥到而导致密码泄露，自然而然会有些想法：一、有没有什么方式让每次输入的密码都不同；二、更进一步，有没有哪种方式让她当着我的面输入密码，我也不知道密码是什么呢？
浅谈伪随机数的周期性
大学上C 语言课程的时候，我们就被教导计算机生成的随机数只能是伪随机数，并不是具有理论意义上的随机数，就我的理解，伪随机数可能指的是有周期性变化规律的随机数吧。
