摘要:
一、实验描述 Radix Sort。实现桶式排序和基于桶式排序的基数排序。在基数 B 中,数组长度 n 和 最大元素 m 中,对排序时间影响最大的是哪一个?元素在未排序数组中的顺序是否对时间复杂度有影响?设计实验证明你的想法。 Stack。用 C 语言设计堆栈,并实现中缀表达式到后缀表达式的转换。 阅读全文
摘要:
一、约瑟夫问题的求解 1、问题描述 N people form a circle, eliminate a person every k people, who is the final survivor? 本次实验内容是用游标方式的循环链表实现对此约瑟夫问题的求解。 2、问题分析与算法设计 将人的 阅读全文