1. 分治法在解决分金块问题时具有较高的效率; 2. 通过对比蛮力法和分治法,可以了解不同算法在解决实际问题时的性能差异; 3. 实验过程中,提高了编程能力和算法设计能力。 六、实验反思与体会 1. 实验过程中,学会了如何运用分治法解决实际问题; 2. 深入理解了分金块问题的背景和意义,以及不同算法的优缺点; 3...
由于算法是从第一个金块开始逐一寻找,直到和第n个金块比较之后才结束,所以最后得到的必然是最重(max)、最轻(min)的金块.综合1)和2),算法是正确的。7实验结果:算法思想二用分治法解决金块问题1典型二分法思想:一种简单的分治法。即当每次将比较大的一个问题一分为二,形成两个较小的问题,再把每个较小问题一...
由于算法是从第一个金块开始逐一寻找,直到和第n个金块比较之后才结束,所以最后得到的必然是最重(max)、最轻(min)的金块.综合1)和2),算法是正确的。 7实验结果: 算法思想二用分治法解决金块问题 1典型二分法思想:一种简单的分治法。即当每次将比较大的一个问题一分为二,形成两个较小的问题,再把每个较小...