pppeng

摘要：第二章实践报告二分查找 实践题目输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 问题描述输入格式:输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。输出格式:输出 阅读全文

摘要：1、请谈一下你对二分法思想的体会二分法其实就是分治法的其中一种具体的表现，在课堂上讲解分治法的时候以二分查找的代码例子进行讲解，也通过此对二分法甚至是分治法有了更深的了解，分治法最大的好处就是在于将一个看似十分困难的问题分成若干个易于解决的子问题，在编程过程中，这种思想是十分高校且必要的，通过本章的 阅读全文