第二章作业
摘要:请谈一下你对分治法思想的体会 分治法,将一个大的问题分成数个相同的小问题,在通过递归或循环的方法去解决这些小问题,最后将这些结果汇成原本问题的答案。从代码的角度讲,这样写会节约很多字数并且更好理解,但是适用性可能并没有太理想。 结对编程情况汇报 结对编程情况良好,搭档更好的基础积累和更细致的想法常常
阅读全文
算法第二章上机实践报告
摘要:实践题目名称:找第k小的数 问题描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[left
阅读全文