算法与数据结构课程设计说明书，1. 求素数问题。埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i˂ 的整数，编程实现此算法，并讨论运算时间。（1）
2. 猴子吃桃子问题。有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1)采用数组数据结构实现上述求解；2)采用链式数据结构实现上述求解；3)采用递归实现上述求解。（2）
3. 跳马问题。要求在64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。（3）
4. 构造可以使n个城市连接的最小生成树。
2022-05-12 23:53:35
371KB
1
HFUT-计算机与信息学院-通信工程专业/《算法与数据结构》实验代码合集，包括：链表、二叉树、图三个实验。注意不是计算机科学与技术专业的数据结构课的实验代码，通信工程专业学的数据结构比较简单。
2022-05-07 15:25:02
1.87MB
1