posted @
2006-11-22 09:47 哈哈 阅读(160) |
评论 (0) |
编辑 收藏
摘要: 递归与分治的区别:
相似之处都在于将都要将大问题划分为子问题,
递归与分治实际上并不是完全等同或完全对立的,
阅读全文
posted @
2006-11-19 23:10 哈哈 阅读(366) |
评论 (0) |
编辑 收藏
posted @
2006-11-15 13:56 哈哈 阅读(2266) |
评论 (2) |
编辑 收藏
摘要: 生成无重复的随机数,注意,是不重复的序列.
通常的生成随机数的做法是不考虑重复的,因为即使重复也属于概率意义上的正常情况.但某些情况下需要不重复的随机数据,怎么办呢?
我想从大方向上来说,应该只有两个方法.要么牺牲时间要么牺牲空间.
阅读全文
posted @
2006-11-12 12:05 哈哈 阅读(4301) |
评论 (12) |
编辑 收藏
摘要: 编写程序,求所有蚂蚁都离
开木杆的最小时间和最大时间。
阅读全文
posted @
2006-11-09 23:05 哈哈 阅读(2963) |
评论 (17) |
编辑 收藏
摘要: “十位小数就足以使地球周界准确到一英寸以内,三十位小数便能使整个可见宇宙的四周准确到连最强大的显微镜都不能分辨的一个量。”
阅读全文
posted @
2006-11-09 15:43 哈哈 阅读(1042) |
评论 (2) |
编辑 收藏
posted @
2006-11-09 15:18 哈哈 阅读(2631) |
评论 (4) |
编辑 收藏
摘要: 本文简述了随机数的产生原理,并用 C 语言实现了迭代取中法,乘同余法等随机数产生方法,同时,还给出了在符合某种概率分布的随机变量的产生方法。
阅读全文
posted @
2006-11-08 18:52 哈哈 阅读(14822) |
评论 (16) |
编辑 收藏
摘要: mutex和w只有两种状态:信号态和非信号态,不要用自减自加去理解(虽然ReleaseSemaphore(g_hReadSemaphore,1,NULL)的确就是自加实现V原语操作的,但WaitForSingleObject并不能够一直自减下去),处于非信号态,一直等待,一直检测,直到恢复信号态方可退出原语操作.
阅读全文
posted @
2006-11-07 22:15 哈哈 阅读(4838) |
评论 (1) |
编辑 收藏
摘要: 本人觉得匈牙利命名法确实是一件规范编程的好东东,可是苦于部分名字难记,见了好几遍也不见得认识,难道一定要全盘按照匈牙利法来命名吗?恐怕不见得。
文后有某君却也走了极端,全盘否定匈牙利命名法,贴出来以供参考,探讨。
阅读全文
posted @
2006-11-07 21:32 哈哈 阅读(803) |
评论 (0) |
编辑 收藏