re: VS2005斷點失效的問題 CK 2010-04-10 16:05
而且已經說了，這些是你工程設置的問題，而不是所謂的Visual Studio的BUG，我上面表達的意思就是這根本不是BUG,而是設置的問題
re: VS2005斷點失效的問題 CK 2010-04-10 16:01
把你運行不到斷點的代碼貼上來吧，我們看看是誰在放P
你連代碼都不敢貼還說別人放P，自己SB啊
我的意思不是Visual Studio沒有BUG
再完美的程序也有可能有BUG
我的意思是按樓主以及底下的一些回復
你們自己看看，應該是自己的工程屬性和設置等問題，而不是說這個是VS的BUG
其實在前一篇里面就有了
這篇也掛上了，在最底下
需要的話就下載吧
@Davy.xu
咱后面說過了啊，請自己看文章
findTexture(whichone)這個可以用平衡樹來維護，或者開一個map就行
具體代碼需要我寫一個么？
額。。難道是RCX？
居然會看到我的CPPBLOG啊，歡迎啊
OI就是 高中的信息學競賽，以算法為主的編程競賽
謝謝各位的鼓勵，我會努力的
re: VS2005斷點失效的問題 CK 2009-04-30 22:26
哦？那請問叫做ZZ的，要是可以，請你拿出一個實例來吧，空口的話不要直接就說“根本就不知道調試是什么”，或許您更不知道調試是什么吧
@tys
虛擬打印：將純文本的東西轉化為 Tiff格式
呵呵,前兩章比較簡單,加油吧.
最近在忙項目,沒有時間刷,不過馬上就完了,一共還有17道題.
恩.I'm a quaker.不過技術不怎么樣,老被人踩......不過最近沒怎么玩了,在忙OI呢.
搞火箭就算了,沒興趣,哈哈.興趣在編游戲.對了,下次發博文的時候把我這次的小實驗發出來看看吧,是個GAL GAME的引擎,用Direct3D實現的圖像引擎.回聊
re: VS2005斷點失效的問題 CK 2009-01-04 19:23
博主,這個根本不是Visual Studio的BUG.
微軟的這個IDE是非常強大的,主要是因為你沒有了解它的編譯原理.
Visual Studio并不是使用g++來編譯的,它有自己的編譯器,其中有很多不同的編譯模式.比如默認的有三種,比較常用的就是Debug,Release模式.
當你使用Debug,即調試模式時,不會出現任何斷點失效的問題.想必你使用的編譯模式是Release.這個模式使用了非常多的編譯優化.在寫程序的時候你可能看不出來,其實你在程序運行時隨便在哪里設一個斷點停下,然后它會自動給你匯編代碼,仔細看看,你會發現它為你做了非常多的常數優化.
比如除法,a/=7,你看看它的匯編代碼,是進行了一系列的乘加操作,最終得出了正確答案,這個比一個除法的匯編指令快多了.不過當你添了些代碼時,想調試它,它因為一些優化原因,就忽略了這些新加入的內容.
總的來說,當你調試程序時,一定要記得使用DEBUG模式,它不會做什么優化,調試沒有任何問題.當要輸出最終產品,即可執行文件或庫時,開啟Release模式,并且讓整個解決方案和程序全部重新生成,這樣才會正確執行,生成的東西才是最優化的,并且程序體積也比DEBUG生成的小很多.
恩,不過偶爾最好找題組,就是曾經比賽的原題,拿來限時考試,這樣的話可以明白自己的考試的不足.
其實主要是做了很多題吧.
常用的算法數據結構看了后,應該來說還是必須做題練手的.
一道題,若是在一個小時里解不出來,就要看看題解,發現自己沒有學過的算法等時,就要去補習,要認真去把這道題完全AC.
大概是因為做各樣的題,發現自己不會的知識,然后去補習,這樣的,因為不會有很多標準的模型給你解,有很多不同的技巧.
當然在補充到一定量后,要系統地拉一下.
書嘛,其實說實話,我沒有怎么看過算法書,充其量就看了看<算法導論>,<算法藝術與信息學競賽>,不過都沒怎么看,只是把一些必要的知識看了看,真正要練得還是去做題研究技巧.
USACO是分章節引導性的學習,我覺得比較適合吧.
額...USACO是一個美國的OI在線題庫系統,不是書
網址在這里
http://ace.delos.com/usacogate
是練習學習算法的不錯的地方
給大家推薦一下吧
恩，我也去看了ACM的比賽，雖說自己不是參賽選手，但是還是為我們學校的團隊感到自豪。我是成都七中的一個OIer，暫時還不是ACMer。這次ACM邀請我們學校組了個隊，就是成都七中 TCL隊，由Lolitter，李欣彤，和陳宇澄組成，他們達到了拿銀牌的成績，太厲害了。
體育場里面一個一個氣球升起來的場面還第一次看到，太壯觀了。我將來也會為這個比賽而努力。
re: 字符串中查找字符串的算法 CK 2008-12-13 14:29
這個算法效率不高。
推薦博主去百度一下，學學一種叫做KMP的字符串匹配算法。
這里就不闡述了，看不懂的話可以問我。
如果你在第一章最后一題Checker卡住了,請看這里.
Chapter1最后一題Checker,即"n皇后".
DFS+位運算+剪枝.
即用位運算來進行狀態判斷.比如,在N=8時,要在某行的第4個位置放一個棋子,則可以表達為:00010000,也就是1<<4.這樣的話,再加上適當的剪枝來搜索,就可以大大提高搜得效率.
那么又如何剪枝呢?我們可以考慮只枚舉某些情況,其他情況可以通過枚舉出來的情況通過對稱,旋轉等變換得到.
先看N為偶數的情況.為偶數的話,第一排只用枚舉一半(1~N/2),剩下的一半可以由枚舉出來的情況可以由前面的情況對稱得到.
那么N為奇數的時候呢,就應該枚舉中間列(第N div 2 +1 列)以及中間行(N div 3 + 1行)的前半部分(1~N div 2),并且,枚舉時,中間列的枚舉數應當大于中間行的枚舉數,或者小于之.這樣確定了后,就可以通過4種旋轉*2種對稱得到8種圖形,并且是不重復的.剩下最后一種情況就是,剛好枚舉點在最中心時,再全部枚舉一遍.這樣就找出所有方案數了.
方案數問題解決了后,就再寫個裸搜,把前3種情況搜出來,便可以通過此題了.
經實驗,通過N=13時,只需要0.2s.
我的系統照以上方法做后無法進桌面了，怎么辦??？？