2018年10月14日

算法第二章上机实践报告

摘要： 1，实践题目二分查找2，问题描述输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。3，算法描述int search(int a[1000],int left,int mid,int 阅读全文

posted @ 2018-10-14 21:49 黄钦伟 阅读(139) 评论(0) 推荐(0)

第二章作业

摘要： 1、请谈一下你对二分法思想的体会 二分法就是将原题分解为两个小问题，这两个小问题跟原题解法相同，然后用递归的思想，再次将小问题分解为更小的两个子问题，从而逐渐逼近答案。例如让某人写下一个数（1~100的数），可以先猜测大于50不，如果是，再问大于75不，依次逐步提问，从而逼近答案，这种思想就是二分法 阅读全文

posted @ 2018-10-14 19:43 黄钦伟 阅读(73) 评论(0) 推荐(0)