摘要:
本方法由同事薛軍濤首創(chuàng),本人以通用程序?qū)崿F(xiàn)。在Windows 7下,VS2008試用版無法正常升級到正式版。原因是維護頁面的注冊碼輸入框和升級按鈕被隱藏。通過本補丁,可讓注冊碼輸入框和升級按鈕恢復(fù)正常顯示。補丁下載地址------------------------------------------------------------關(guān)鍵函數(shù)如下:void CREGVS2008Dlg::OnBnClickedButtonAutoreg(){// 要查找的VS2008版本列表const TCHAR* szCaption[] = {TEXT("Microsoft Visual Stud
閱讀全文
摘要:
昨天看到了一句話讓我對DFS算法有極深的感悟。這句話就是:DFS有三個條件:1.最深深度 2.結(jié)束條件 3.如何擴展。其實對于1, 2,兩點,感覺不是問題的關(guān)鍵,第三點才是問題的核心。如何說呢?還是來結(jié)合一個實例吧,不然,很難說清楚。例題:有三個容量分別是A,B,C升的桶,A,B,C分別是三個從1到20的整數(shù),最初,A和B桶都是空的,而C桶是裝滿牛奶的。有時,約翰把牛奶從一個桶倒到另一個桶中,直到被灌桶裝滿或原桶空了。當(dāng)然每一次灌注都是完全的。由于節(jié)約,牛奶不會有丟失。寫一個程序去幫助約翰找出當(dāng)A桶是空的時候,C桶中牛奶所剩量的所有可能性。解題思路:每次最多無非有6種倒法,即a->b;a
閱讀全文
摘要:
n皇后問題位運算版n皇后問題是啥我就不說了吧,學(xué)編程的肯定都見過。下面的十多行代碼是n皇后問題的一個高效位運算程序,看到過的人都夸它牛。初始時,upperlim:=(1 shl n)-1。主程序調(diào)用test(0,0,0)后sum的值就是n皇后總的解數(shù)。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
閱讀全文