stusystem.rar - 学生成绩管理
学生成绩管理软件
实现学生分班输入成绩,添加 修改 删除等功能,2006-06-01 09:48:00,下载10次
ACKFunction.rar - 实现阿克曼函数并统计递归调用次数
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)的值,并统计递归调用次数。,2006-06-01 09:31:07,下载10次
TriMat.rar - 在目录“\上三角矩阵类的实现”中给定了文件triMat.cpp、triMat.h,请把triMat.h文件中的9个填空位置补上正确的代码,使triMat.cpp能完成上三角矩阵的加、减、乘运算。要求输入:
输入矩阵维数:4
输入矩阵a的元素(包括0):
1 2 3 4
0 1 2 3
0 0 1 2
0 0 0 1
输入矩阵b的元素(包括0):
1 2 3 4
0 1 2 3
0 0 1 2
0 0 0 1
,2006-06-01 09:28:25,下载3次
classstr2.rar - 完善字符串类的运算符功能
1、 利用运算符重载完善字符串类的运算符功能。如:
串+整数;整数+串;浮点数+串;串-串;串/串 等;
2、 编制一个带菜单的小系统,演示该类的运算符操作。
,2006-06-01 09:25:26,下载15次
PackageProblem.rar - 实现背包问题
package problem
1. 问题描述
假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。
2. 基本要求
读入T、n、w1 , w2 , … , wn
3.提示:
可利用递归方法:若选中w1 则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T- w1 ,若不选中w1,则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T 。依次类推。
也可利用回溯法的设计思想来解决背包问题。首先将物品排成一列,然后顺序选取物品装入背包,假设已选取了前i 件物品之后背包还没有装满,则继续选取第i+1件物品,若该件物品“太大”不能装入,则弃之而继续选取下一件,直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包,则说明“刚刚”装入背包的那件物品“不合适”,应将它取出“弃之一边”,继续再从“它之后”的物品中选取,如此重复,,直至求得满足条件的解,或者无解。
注:没压缩密码,2006-06-01 09:07:11,下载33次