算法与数据结构课程设计说明书,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
C/C++
1