摘要： 本方法由同事薛军涛首创，本人以通用程序实现。在Windows 7下，VS2008试用版无法正常升级到正式版。原因是维护页面的注册码输入框和升级按钮被隐藏。通过本补丁，可让注册码输入框和升级按钮恢复正常显示。补丁下载地址------------------------------------------------------------关键函数如下：void CREGVS2008Dlg::OnBnClickedButtonAutoreg(){// 要查找的VS2008版本列表const TCHAR* szCaption[] = {TEXT("Microsoft Visual Stud 阅读全文

摘要： 昨天看到了一句话让我对DFS算法有极深的感悟。这句话就是：DFS有三个条件：1.最深深度 2.结束条件 3.如何扩展。其实对于1， 2，两点，感觉不是问题的关键，第三点才是问题的核心。如何说呢？还是来结合一个实例吧，不然，很难说清楚。例题：有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。解题思路：每次最多无非有6种倒法，即a->b;a 阅读全文

摘要： n皇后问题位运算版n皇后问题是啥我就不说了吧，学编程的肯定都见过。下面的十多行代码是n皇后问题的一个高效位运算程序，看到过的人都夸它牛。初始时，upperlim:=(1 shl n)-1。主程序调用test(0,0,0)后sum的值就是n皇后总的解数。procedure test(row,ld,rd:longint);varpos,p:longint;begin{ 1}if row<>upperlim then{ 2}begin{ 3} pos:=upperlim and not (row or ld or rd);{ 4} while pos<>0 do{ 5} be 阅读全文