- 博客(6)
- 收藏
- 关注
RSS订阅原创 10人分4组，有几种分法
原创：HAM10人分4组，有几种分法，当然不考虑组编号了，比如10人分1组，就只有1种分法，10人分10组也只有一种分法。假如4人分2组，分法为：12 , 3413 , 2414 , 23123 , 4124 , 3134 , 2234 , 1共7种，其余都是重复的。现在我们考虑10人分4组，像上面那样穷举是肯定不行的，必须找出一种通用的算法来解决。分组意味着每组至少有一个人，所以我们这样考虑：第
2009-12-31 21:49:00
6404
原创 浮点前导数字的分布
浮点前导数字的分布作者：HAM 什么是浮点数，不用我多说，这里我们要讨论的是规格化的任意进制浮点数的前导数字的概率分布。 在《计算机程序设计艺术》第二卷中做了非常深入的讨论，这里我从中精炼出要点。例如：2.345 E 67这是一个十进制规格化浮点数，前导数字就是2 。 就只有一个“随机”的浮点数而言，讨论其分布式没有意义的，我们要讨论的是充分多个“随机”数进行的一系列运算后
2009-10-31 10:46:00
1200
原创 快速立即除法的乘法实现(通用算法)
快速立即除法的乘法实现(通用算法)原创：HAM这里我们要讲的是如何使用整数乘法来完成除数为常数的整数除法运算，我们假定都是无符号操作，并且运算在Intel 32bit x86 CPU上。在整数除法操作后，我们取的都是商和余数，于是我们猜想用乘法来完成这一操作，因为通常乘法操作比除法快得多。在VC++编译器中已经专门为此做了很好的优化，但我依然执著于去研究一下。先说明一下这里要使用的一些运算符号：
2009-10-31 10:46:00
7168
原创 探讨北大ACM校内赛的一道试题
最近在网上闲逛，看到北大校内赛的一道ACM试题很意思，拿来和大家分享一下，据说当时上百组参赛团队，只有几个组完成了。在这里所有的解法和程序都是本人原创，如有不当，欢迎指教。题目是： 一个不超过2000*2000的网格，你在最左下角的位置（即(0,0)的交叉点），你的目的地在(x,y)的交叉点。要求你的路线不得经过同一个交叉点两次，且不允许左转，问合法的路线共有多少种。 因
2009-10-31 10:43:00
1273
1
原创 汉诺塔问题简单探讨
汉诺塔问题简单探讨作者：HAM 上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。 上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 有语言说，这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今还在一刻不停地搬动着圆盘。 以上摘自百度百科ht
2009-10-31 10:41:00
1061
原创 Josephus问题(生死问题)简单探讨
Josephus问题(生死问题)简单探讨作者：HAM 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特後，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人
2009-10-31 10:37:00
1043
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人