![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
实验报告
数据结构实验报告整理……
DarkSide_
这个作者很懒,什么都没留下…
展开
-
实验二:快速求幂和主元问题的求解
实验二:快速求幂和主元问题的求解 一、实验描述 用基于2和3的方式分别写出算法来求power(x, n),分析两种算法的复杂程度,设计试验来验证; 设计并实现分治求数组的主元的算法,如果不用分治,通过比较和计数,分析其复杂程度。 二、实验设计 若采用常规方法逐次计算x的n次方,需要进行n-1次乘法运算。现考虑以2为底,缓存中间结果,从而避免重复计算。例如power(x,4)=power(x...原创 2020-06-11 12:19:39 · 520 阅读 · 0 评论 -
实验一:求整数和、铺地板和Hanoi塔等问题的求解
实验一:求整数和、铺地板和Hanoi塔等问题的求解 一、问题描述 整数求和: 从1到n之间的整数相加,和是多少? 用C语言实现函数,输入n,返回和; 铺地板问题: 在2×n的矩形中铺入1×2大小的地板,求其有多少种铺法; Hanoi塔问题: 一次只能移动一层,大的不能放在小的上面。可以使用临时场所 暂存中间结果。移动n层的塔,总的移动次数是多少?; 二、实验描述 用C语言编程实现求整数平方和...原创 2020-06-11 12:19:59 · 605 阅读 · 0 评论