基础算法 编程思想
richard_ma
这个作者很懒,什么都没留下…
展开
-
变形的背包问题
一道简单的编程题,让我想到了很多... 题目不算难,可能是我比较笨吧,它让我思考了好久,大概描述如下: 将正整数m分解为n个正整数之和,且分解后的数成降序排列 例如:将8(m=8)分解为4(n=4)个正整数之和,要求程序输出结果为 5 1 1 1; 4 2 1 1; 3 2 2 1 ...... 输出所有的可能性开始时我原创 2006-03-28 19:30:00 · 1001 阅读 · 0 评论 -
你能打开这把密码锁吗?
开锁的经验大家都有,但是眼前这把锁不太好开,我们看看它1 3 5 ( )1 4 9 ( )5 8 13 ( )… … … ( )凭借你多年的开锁经验,你马上断定眼前这扇门用的是密码锁。只见锁身上有 n行数字,在每行数字末尾都有好几个数字拨盘。看着这一行行多少不一的数字和数字末尾留下的空格,你忽然想起了小时候经常玩的一个游戏:找规律。这个游戏就是给你一个数列的前几项,让你填出后原创 2006-04-17 17:49:00 · 1883 阅读 · 1 评论 -
关于高精度正整数计算的JAVA实现
所谓高精度就是位数要求比较高的数,是我们通常使用的数据类型无法满足的数,因为它的位数要求超出了我们的数据类型的一般化的定义。我们经常会遇到这样的数字,例如我们国家的身分证号,它是18位的,在Excle中常常用科学记数法所表示,虽然可以进行记录,但是这和我们通常的使用方法不一致,在使用上造成了很大的麻烦。我们被迫使用文本方式记录这样的数据,但是当我们进行二分法查找或者排序时,原创 2006-04-15 19:47:00 · 1495 阅读 · 2 评论 -
算算有多少头牛(NumberOfCaws)-构造法之递推(JAVA实现)
有一农夫养一头母牛,母牛三年后可以繁殖,每年产一头母牛,问20年后一共可以有多少头母牛?我们现在知道初始情况,就是一头母牛。根据母牛三年后可以繁殖,且每年产一头小母牛,我们可以把20年中的某一年母牛数F(n)分为两个部分:前一年的O(n)和当年新出生的N(n)。而我们可以进一步推出O(n)=F(n-1),即前一年的牛的总数和当年的非新生牛数目相同,那么可以出公式:F(n)=F(n-1)+N原创 2006-05-02 19:30:00 · 1212 阅读 · 2 评论 -
RAID技术简介
RAID是利用若干台小型硬磁盘驱动器加上控制器按一定的组合条件,而组成的一个大容量、快速响应、高可靠的存储子系统。由于可有多台驱动器并行工作,大大提高了存储容量和数据传输率,而且由于采用了纠错技术,提高了可靠性。硬盘阵列是视频网络系统中非常重要的一个环节,硬盘阵列的容量、速度、稳定性往往决定整个网络的性能。RAID通常是由在硬盘阵列塔中的RAID控制器或电脑中的RAID卡来转载 2006-05-06 15:53:00 · 1250 阅读 · 0 评论