野心家-Andy的博客

实验三：教材3.10Josephus（约瑟夫环）问题、多项式乘法问题的求解问题一·教材3.10Josephus问题1、实验描述N个人从1到N编号，围坐成一个圆圈。从1号开始传递一个热土豆。经过M次传递后拿着热土豆的人被清楚离座，围坐的圆圈缩紧。由坐在被清楚的人后面的人拿起热土豆继续进行游戏。最后剩下的人取胜。2、问题分析与算法设计使用游标法，创建结构体数组，结构体元素中包括编号、上一个未被清除元素...

实验一：求整数和、切披萨和Hanoi（汉诺）塔等问题的求解一、实验描述       用C语言编程实现求整数和，切披萨以及Hanoi塔等问题的求解，在程序中加入clock ()来计算求解时间，使用不同的输入值得到对应的时间值。分析算法的时间复杂度并与测量结果进行比较，如果存在差异，解释原因。      问题1——求整数和：输入一个正整数n，求1~n的所有正整数之和，即1+2+···+n。      ...

实验二：power（x,n）求幂问题、教材2.19求主元问题的求解一、实验描述用基于2和3的方式分别写出算法来求power（x,n）。分析两种算法的复杂程度，设计实验来验证想法。基于教材（《数据结构与算法分析·c语言描述》）中的2.19题，设计并实现用分治求数组的主元的算法。如果不用分治，通过比较和计数，求复杂程度。二、问题分析与算法设计1.power（x,n）求幂问题：     若按常规方法计算...