实现阿克曼函数并统计递归调用次数 Counting times of recursion calling 1． 问题描述 定义阿克曼递归函数： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 读入m、n，输出ACK(m,n)的值，并统计递归调用次数。
资源简介：实现阿克曼函数并统计递归调用次数 Counting times of recursion calling 1． 问题描述 定义阿克曼递归函数： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 读入m、n，输出ACK(m,n)的值，并统计...
上传时间： 2015-06-11
上传用户：hgy9473
资源简介：实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1...
上传时间： 2014-01-18
上传用户：yxgi5
资源简介：1． 问题描述设计一个国际象棋的马踏遍棋盘的演示程序。2． 基本要求将马随机放在国际象棋8*8棋盘的某个方格中，马按走棋规则进行移动。编制非递归程序，求出马的行走路线，将数字1，2，3，4，…，64依次填入一个8*8方阵。
上传时间： 2014-12-05
上传用户：ljmwh2000
资源简介：约瑟夫环问题算法的优化 1、问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列，求最后出...
上传时间： 2016-02-23
上传用户：evil
资源简介：（1） 问题描述：在屏幕上输出ASII码表和九九乘法表。 （2） 程序应有操作提示、输入和输出，界面追求友好，最好是菜单式的界面。 （3） 设计若干用例（测试数据），上机测试程序并分析（评价）所设计的程序。 （4） 设计报告格式按附件要求书写。
上传时间： 2015-08-04
上传用户：sk5201314
资源简介：哈夫曼码的编码译码系统 问题描述 利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统将待传输的数据预先编码：在接受端通过一个译码系统对传来的数据进行译码（复原）。对于双向传输...
上传时间： 2015-03-31
上传用户：372825274
资源简介：题目：约瑟夫环问题 一．问题描述 设有n个人围做一圈，现从某个人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列，如此下去，直到所有人都出列为止。试设计确定他们的出列次序序列的程序。
上传时间： 2013-12-17
上传用户：klin3139
资源简介：问题描述] 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要...
上传时间： 2014-01-18
上传用户：李彦东
资源简介：交通信号灯的控制： 1． 通过8255A并口来控制LED发光二极管的亮灭。 2． A口控制红灯，B口控制黄灯，C口控制绿灯。 3． 输出为0则亮，输出为1则灭。 4． 用8253定时来控制变换时间 。 要求：设有一个十字路口，1、3为南，北方向，2、4为东西方向，初始态...
上传时间： 2014-01-03
上传用户：zhouli
资源简介：一个解决0-1背包问题的源程序，是用递归做的
上传时间： 2016-06-29
上传用户：zhichenglu
资源简介：一:需求分析 1．本程序需掌握树和二叉树的概念及工作原理，运用其原理及概念完成实验.。 2．问题描述： 一个逻辑表达式如果对于其变元的任一种取值都为真，则称为重言式；反之，如果对于其变元的任一种取值都为假，则称为矛盾式；然而，更多的情况下，既非...
上传时间： 2015-11-14
上传用户：sz_hjbf
资源简介：十二、软件问题报告 1．登记号 1 2．登记日期 1 3．问题发现日期 1 4．活动 2 5．状态 2 6．报告人 2 7．问题属于什么方面 2 8．模块/子系统 2 9．修订版本号 2 10．磁带 2 11．数据库 2 12．文件号 2 13．测试用例 2 14．硬件 2 15．问题描...
上传时间： 2015-08-08
上传用户：xzt
资源简介：一、 程序分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以第一个结点为起点，分别输出...
上传时间： 2013-12-05
上传用户：qunquan
资源简介：用C语言解决约瑟夫环问题,约瑟夫环问题描述:设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码（可用随机数产生）。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码...
上传时间： 2014-11-21
上传用户：yepeng139
资源简介：n个石头(每相邻两个的距离是1米,最边上石头和岸的距离也是1米),礼物放在第m个石头上,青蛙第i次跳2*i-1米.问能否得到礼物.(n>=49肯定能得到礼物,n<49,可以bfs或递归)
上传时间： 2013-12-30
上传用户：linlin
资源简介：用汇编语言,并且递归求菲波那契函数FIB(N)---(N from 1 to 24) (huangyujie)
上传时间： 2014-01-14
上传用户：banyou
资源简介：本程序提供了哈夫曼编码的压缩和解压缩函数,并实现了图象文件的压缩和解压缩
上传时间： 2015-03-18
上传用户：youlongjian0
资源简介：一、 问题描述与分析： (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。 ...
上传时间： 2014-12-04
上传用户：sclyutian
资源简介：算术表达式的求值 操作结果: 从第1个顶点起,按广度优先非递归遍历图G,并对每个顶点调用函数
上传时间： 2016-03-09
上传用户：asdfasdfd
资源简介：Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上传时间： 2016-05-28
上传用户：tyler
资源简介：1、以不同的视角观察球面 和圆柱面 所围区域。2、画出s(t)=cos(2/3πf0t)的曲线及其付氏变换的曲线.设:f0=1KHz,时域分辨率 dt=0.01ms, 采样点数 N=2k, k>10.（均为M文件）
上传时间： 2014-11-04
上传用户：wangzhen1990
资源简介：3. 约瑟夫环问题。设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，从他在顺时针方向上的下一个人起重新自1起顺序报数；报到m的人出列；如此下去，直...
上传时间： 2014-01-31
上传用户：zm7516678
资源简介：给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi],用抛物插值公式计算指定插值点t处的函数近似值z=f[t]
上传时间： 2017-03-10
上传用户：chfanjiang
资源简介：给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi],用连分式插值法计算指定插值点t处的函数近似值z=f[t]
上传时间： 2014-01-10
上传用户：zycidjl
资源简介：给定n个节点xi[i=0,1,...,n-1]上的函数值yi=[xi]以及一届倒数值yi =f [xi],用埃尔米特插值公式计算指定插值点t处的函数近似值z=f[t]
上传时间： 2013-12-26
上传用户：CHINA526
资源简介：给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi]及精度要求，用阿克玛方法计算指定指定子区间上的三次插值多项式与指定插值点t处的函数近似值z=f[t]
上传时间： 2017-03-10
上传用户：aa17807091
资源简介：WinPcap 中文技术文档 4.0.1 WinPcap用户指南 定义 输出函数 过滤串表达式的语法 使用WinPcap编程 WinPcap教程: 循序渐进教您使用WinPcap 获取设备列表 获取已安装设备的高级信息 打开适配器并捕获数据包 不用回调方法捕获数据包 过滤数据包 ...
上传时间： 2017-09-01
上传用户：qwe1234
资源简介：0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间： 2013-11-25
上传用户：helmos
资源简介：汇编程序和实验报告 1.输入0-100之间的n值，计算Fibonacci数，以十进制数输出。 2.从键盘输入一行字符，以‘$’结束，查找输入的字符串是否包含’computer’ 字符串，如果包含，计算包含’computer’字符串的个数，并以十进制输出个数。 3.建立歌曲文档，...
上传时间： 2014-06-08
上传用户：问题问题
资源简介：// 入口参数： // l: l = 0, 傅立叶变换 l = 1, 逆傅立叶变换 // il: il = 0,不计算傅立叶变换或逆变换模和幅角；il = 1,计算模和幅角 // n: 输入的点数，为偶数，一般为32，64，128，...,1024等 // k: 满足n=2^k(k>0),实质上k是n个采样数据可以分解为偶...
上传时间： 2017-01-03
上传用户：ynsnjs
