posted @
2006-11-22 09:47 哈哈 閱讀(162) |
評論 (0) |
編輯 收藏
摘要: 遞歸與分治的區別:
相似之處都在于將都要將大問題劃分為子問題,
遞歸與分治實際上并不是完全等同或完全對立的,
閱讀全文
posted @
2006-11-19 23:10 哈哈 閱讀(368) |
評論 (0) |
編輯 收藏
posted @
2006-11-15 13:56 哈哈 閱讀(2270) |
評論 (2) |
編輯 收藏
摘要: 生成無重復的隨機數,注意,是不重復的序列.
通常的生成隨機數的做法是不考慮重復的,因為即使重復也屬于概率意義上的正常情況.但某些情況下需要不重復的隨機數據,怎么辦呢?
我想從大方向上來說,應該只有兩個方法.要么犧牲時間要么犧牲空間.
閱讀全文
posted @
2006-11-12 12:05 哈哈 閱讀(4307) |
評論 (12) |
編輯 收藏
摘要: 編寫程序,求所有螞蟻都離
開木桿的最小時間和最大時間。
閱讀全文
posted @
2006-11-09 23:05 哈哈 閱讀(2966) |
評論 (17) |
編輯 收藏
摘要: “十位小數就足以使地球周界準確到一英寸以內,三十位小數便能使整個可見宇宙的四周準確到連最強大的顯微鏡都不能分辨的一個量。”
閱讀全文
posted @
2006-11-09 15:43 哈哈 閱讀(1048) |
評論 (2) |
編輯 收藏
posted @
2006-11-09 15:18 哈哈 閱讀(2636) |
評論 (4) |
編輯 收藏
摘要: 本文簡述了隨機數的產生原理,并用 C 語言實現了迭代取中法,乘同余法等隨機數產生方法,同時,還給出了在符合某種概率分布的隨機變量的產生方法。
閱讀全文
posted @
2006-11-08 18:52 哈哈 閱讀(14828) |
評論 (16) |
編輯 收藏
摘要: mutex和w只有兩種狀態:信號態和非信號態,不要用自減自加去理解(雖然ReleaseSemaphore(g_hReadSemaphore,1,NULL)的確就是自加實現V原語操作的,但WaitForSingleObject并不能夠一直自減下去),處于非信號態,一直等待,一直檢測,直到恢復信號態方可退出原語操作.
閱讀全文
posted @
2006-11-07 22:15 哈哈 閱讀(4858) |
評論 (1) |
編輯 收藏
摘要: 本人覺得匈牙利命名法確實是一件規范編程的好東東,可是苦于部分名字難記,見了好幾遍也不見得認識,難道一定要全盤按照匈牙利法來命名嗎?恐怕不見得。
文后有某君卻也走了極端,全盤否定匈牙利命名法,貼出來以供參考,探討。
閱讀全文
posted @
2006-11-07 21:32 哈哈 閱讀(805) |
評論 (0) |
編輯 收藏