摘要：
一、约瑟夫问题的求解 1、问题描述 N people form a circle, eliminate a person every k people, who is the final survivor? 本次实验内容是用游标方式的循环链表实现对此约瑟夫问题的求解。 2、问题分析与算法设计 将人的 阅读全文
摘要：
一、求整数幂问题 1.问题描述 用基于2和3的方式分别写出算法来求 power(n, x)。分析两种算法的复杂程度，设计试验来验证你的想法。 2、问题分析与算法设计 问题： 如何使用较少的乘法次数求 \(x^{27}\)？ 方法：缓存中间结果，避免重复计算 过程演示： \(x^3 = x * x * 阅读全文
摘要：
1、实验描述 用C语言编程实现求整数平方和、铺地板和Hanoi塔等问题的求解在程序中加入clock ()来计算求解时间使用不同的输入值得到对应的时间分析算法的时间复杂度并与测量结果进行比较如果存在差异，解释原因。 2、实验设计 2.1、 求整数平方和问题 利用迭代来计算从 1 到 n 之间的整数平方 阅读全文