适合计算第n个Fibonacci数,采用类定义,n可以是1100内的任意正整数
资源简介:适合计算第n个Fibonacci数,采用类定义,n可以是1100内的任意正整数
上传时间: 2015-08-12
上传用户:leixinzhuo
资源简介:算法设计与分析 1. 用直接递归方法计算n!: (2)通过键盘输入n的值,( 2. 用直接递归方法计算第n个Fibonacci数: 3. 用直接递归方法计算Ackerman函数: 4. 用直接递归方法给出n个元素的全排列: 8...
上传时间: 2013-12-24
上传用户:Amygdala
资源简介:四柱汉诺塔问题的求解程序.解题思路:如a,b,c,d四柱. 要把a柱第n个盘移到目标柱子(d柱),先把上层 分两为两部份,上半部份移到b柱,下半部分移到c柱,再把第n盘移到 目标柱子,然后,c柱盘子再移到目标柱子,再把b柱盘子移到目标柱子. 细节地方: 上半部份移到b...
上传时间: 2013-12-22
上传用户:aeiouetla
资源简介:带表头结点的单链表 可完成基本的单链表操作 可查找删除第N个或值为X的结点 可删除重复结点
上传时间: 2016-02-28
上传用户:talenthn
资源简介:这是一个简单的排序。给你一个有N个值的数组,每个数都小于10000000。然后就将这个数组按从小到大的顺序排序。在输入时,第一行输入一个整数T,T代表一个有多少个数组要排序。然后就有T组数,每组数的第一行就是数组的大小N。紧跟着就有N行数,第N行就是数组...
上传时间: 2013-11-25
上传用户:sammi
资源简介:问题描述 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-1。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如:3个矩阵A1,A2,A3,阶分别为10×100、100×5、5×50,...
上传时间: 2013-12-20
上传用户:banyou
资源简介:1.功能 用高斯方法计算n重积分(C语言) 2.参数说明 int n : 积分重数 int js[n] : js[k]表示第k层积分区间所划分的子区间 void (*ss)() : 指向计算各层积分上、下限的函数名(用户自编) double (*f)() : 指向计算被积函数值的函数名(用户自编) double ...
上传时间: 2014-01-05
上传用户:731140412
资源简介:本题的算法中涉及的三个函数: double bbp(int n,int k,int l) 其中n为十六进制位第n位,k取值范围为0到n+7,用来计算16nS1,16nS2,16nS3,16nS4小数部分的每一项。返回每一项的小数部分。 void pi(int m,int n,int p[]) 计算从n位开始的连续m位的十六进制...
上传时间: 2014-01-05
上传用户:xcy122677
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:我的查表算法思路是这样的 : 1、构造N个二维数组(N=你需要输入的最大频率值位数,例如你需要精确到10HZ,最高30MHZ,那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位,共7位,所以N=7)。 2、根据你所用的芯片型号,和晶振频率,计算出每个...
上传时间: 2015-12-21
上传用户:zjf3110
资源简介:LRU算法的实现 5、最近最久未使用页面算法说明: M为内存块; N为页面数; M和N的初始值分别为3和15。根据需要可以修改宏定义来修改M和N的值。 通过输入15个数值,作为页面号。 产生内存状态,显示调入的队列,并计算出缺页数和缺页率。
上传时间: 2014-01-15
上传用户:ouyangtongze
资源简介:使用如下所谓的简单变量“数据平移”方法来求出Fibonacci数列的第n项(的具体项值)并显示在屏幕上(正整数n通过键盘输入):说明变量old1=1,old2=1,newItem;新的Fibonacci项newItem总是“距它最近”的前两项(old1与old2)的累加和。而后通过“old1=old2 ...
上传时间: 2017-02-01
上传用户:ccclll
资源简介:多路18b20测温显示系统,可同时测量n个第三18b20
上传时间: 2013-08-21
上传用户:zhangchu0807
资源简介:n个石头(每相邻两个的距离是1米,最边上石头和岸的距离也是1米),礼物放在第m个石头上,青蛙第i次跳2*i-1米.问能否得到礼物.(n>=49肯定能得到礼物,n<49,可以bfs或递归)
上传时间: 2013-12-30
上传用户:linlin
资源简介:约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的人再处决———直到剩下的最后一个...
上传时间: 2014-01-13
上传用户:moshushi0009
资源简介:用三种方法实现在数组中选择第k个最小的元素
上传时间: 2015-03-31
上传用户:cccole0605
资源简介:将大数看作一个n进制数组,对于目前的32位系统而言n可以取值为2的32次方,即0x10000000, 假如将一个1024位的大数转化成0x10000000进制,它就变成了32位,而每一位的取值范围就不是0-1 或0-9,而是0-0xffffffff。我们正好可以用一个无符号长整数来表示这一...
上传时间: 2015-05-29
上传用户:xsnjzljj
资源简介:汉诺塔问题:第1个接到任务的人叫第2个人把n-1只diskes从开始地送到中间地,自己只需要把最下面一只disk放到目的地,再叫第2个人把他 原来搬到中间的n-1只diskes都搬到目的地。而第2个人则叫第3个人去把n-2只diskes从第2个人的开始地送到从第2个人的中间地...
上传时间: 2013-12-31
上传用户:dongbaobao
资源简介:设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
上传时间: 2015-07-15
上传用户:jcljkh
资源简介:用pthread_t创建由标准输入端输入个数N的N个线程,分别计算各自的结果,再返回给主进程.
上传时间: 2013-12-22
上传用户:龙飞艇
资源简介:* 用埃特金插值法依据N个已知数据点计算函数值 * 输入: n--已知数据点的个数N-1 * x--已知数据点第一坐标的N维列向量 * y--已知数据点第二坐标的N维列向量 * xx-插值点第一坐标 * eps--求解精度 * 输出: 函数返回值所求插值点的第二坐标
上传时间: 2014-01-20
上传用户:maizezhen
资源简介:题目:N个进程的调度程序 算法:采用最高优先数优先的调度算法和先来先服务算法
上传时间: 2013-12-21
上传用户:zjf3110
资源简介:多路18b20测温显示系统,可同时测量n个第三18b20
上传时间: 2013-12-14
上传用户:bcjtao
资源简介:编程计算n个居民点到邮局的距离总和的最小值。 􀂐
上传时间: 2015-10-22
上传用户:ommshaggar
资源简介:对于给定的由n个自然数组成的多重集S,编程计算S的众数及其重数。
上传时间: 2015-10-22
上传用户:66666
资源简介:排列问题 M个1,N个0的排列(高效率版) 排列数为:c(m+n,n) 对n个0,m个1,我的想法是这样的: 每个排列可以分三段: 全0列,全1列, 子问题列 设各段长:r,s,t .子问题列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上传时间: 2015-11-11
上传用户:1051290259
资源简介:《算法分析与设计》中的 “矩阵连乘程序”给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。由于矩阵满足乘法的结合律,根据加括号的如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
上传时间: 2015-11-22
上传用户:ma1301115706
资源简介:′问题描述: 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如,当n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]时,X 和Y 的中位数是7。
上传时间: 2013-12-26
上传用户:咔乐坞
资源简介:波卡舞,n个男宾与n-1个女宾,11对应,没有对应的用一个扫帚代替.舞曲时间一定,有不同小节数,每小节移动不同次,一曲终了,把扫帚的下一对排出.求最后剩下的男宾号码和每次排出的一对的男女编号.一道习题,德语说明.
上传时间: 2013-12-26
上传用户:kelimu
资源简介:Fibonacci数的计算方法,包含多种思路的解答,对C++学习有帮助
上传时间: 2013-12-11
上传用户:水中浮云