编写一个程序exp1-1.cpp,对于给定的正整数n,求1+2+…十n,采用逐个累加与n(n+1)/2(高斯法)两种解法。对于相同的n,给出这两种解法的求和结果和求解时间,并用相关数据进行测试。...

我可以给你一个参考的程序:#include using namespace std;

// 逐个累加法 int add(int n) { int sum = 0; for(int i=1; i<=n; i++) { sum += i; } return sum; }// 高斯法 int gauss(int n) { return n*(n+1)/2; }int main() { int n; cout<<"请输入正整数n:"; cin>>n; cout<<"逐个累加法求和结

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实验1: 1)熟悉Vc 6.0环境 2)用两种算法实现1-1/x+1/x*x-1/x*x*x+1/x*x*x*x…., 注(algo1-1,algo1-2) 实验2:线性表 1) 顺序表的合并:实现书中P26中算法2.7,La=1 2 3 4 5, Lb=2 4 6 8 10。要得到合并后的Lc=1 2 3 4 5 6 8 10 注(algo2-4 ) 2) 一元多项式加:Pa=Pa+Pb,并销毁一元多项式Pb 3) 一元多项式乘:Pa=Pa*Pb,并销毁一元多项式Pb 实验3:栈和队列 1) 利用栈求解迷宫问题;行列各为10(包括外墙),迷宫内墙单元数为18。 2) 利用栈和递归求解Hanoi塔问题,圆盘数3。 3) 利用非循环顺序队列采用广度搜索求解迷宫问题(一条路径);行列各为5(包括外墙),迷宫内墙单元数为2。 实验4:串 1) 模式匹配改进算法:KMP算法,实现书中4.6,4.7,4.8算法。 实验5: 数组和广义表 1) 稀疏矩阵的加,乘和转置矩阵。 2) 广义表的深度。 实验6:树和二叉树 1) 赫夫曼编码。(w存放n个字符的权值(均>0),构造赫夫曼树HT,并出n个字符的赫夫曼编码HC) 实验7:图 1)实现教科书中图7.33的程序,并能出任意两点的最短路径。 实验8:动态存储管理 1) 边界标识程序实现教科书中算法8.1 2) 伙伴系统,程序实现教科书中算法8.2 实验9:查找 1) 哈希表的查找及其分析:以书中图9-25为例。 实验10:内部排序 1) 以书中10-4的数据程序实现直接插入排序,折半排序和2路插入排序。 2) 以书中图10.6的数据程序实现快速排序。 3) 以书中图10.9的数据程序实现树形选择排序。 4) 以书中图10.13的数据程序实现归并排序。 5) 以书中图10.14的数据程序实现链式基数排序。 实验11: 外部排序 1) 以书中图11.4的数据程序实现多路平衡归并排序。 2)以书中图11.5的数据程序实现置换-选择排序。 实验12:文件 1)以书中图12.4的数据程序实现顺序文件。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值