计算机程序设计艺术读书笔记
zhengzhoudaxue2
这个作者很懒,什么都没留下…
展开
-
组合问题
<br />今天我开始看了第四卷的组合问题的开始,组合问题一般是分为五种:<br />1,存在问题:符合问题的模式一共有多少种。<br />2,构造问题:如果存在排列X,你怎么快速的找到。<br />3,枚举问题:多少种不同的排列X。<br />4,生成问题:如何系统的生成所有的X1,X2,...,Xn。<br />5,优化问题:给定目标函数f,何种排列可以使f(X)的值最大或者最小。<br /> <br />组合问题涉及很大的数据量,举个例子:<br />对象为2n个数,{1,1,2,2,...,n,n}原创 2011-05-22 17:18:00 · 1077 阅读 · 0 评论 -
计算机程序设计艺术读书笔记1
今天看了《taocp》的第二卷的第一章,第一节,这节主要是介绍了冯诺依曼的平方取中的产生随机数的方法,但是,很多人都说,你取的数的平方是你上一个数的,这不能产生随机数。 读到这里,我想了一下,我们能不能去一个固定位的一个数字,然后我们就在取这个数的平方的中间数,这是一个疑问,回去试试。 我们认为的随机数可能是也得随即取一个位,随即的步骤得到的,但是书中的K算法,给出了一个循环,说明了:随机数的产生,不一定是要随机的步骤。 对于随机数,我个人理解是我们创作的产生随机数的算法,都是得到原创 2011-04-22 18:18:00 · 2896 阅读 · 1 评论 -
计算机程序设计艺术读书感悟
对于每个学习计算机的人,我感觉都应该要读一下这本书,其实书并不是很难,没有想想中的那么难!我是第一章已经快要读完了,其中,我只能说是我完成的习题只有一半吧,由于csdn的编辑器不是那么好,想一些高等数学的符号,我完全不知道该如何才能打进去,所以导致了我只是把握的笔记记载书上了!本书的数学部分的确很大,但是,认真的阅读虽然不至于让你成为一个数学家,但是,最起码你的数学素养会很好!其实,我也不原创 2011-12-04 16:42:18 · 7216 阅读 · 16 评论