摘要:
实践题目名称:派 问题描述:给定两个整数n和f,分别代表派的数量,f+1表示需要分得派的人数。随后给出每个派的体积,要求每人分得的派体积相同,且分得的派只能来自一个派,求每人所能分得的最大派的体积。 算法描述:我们可以得知分得的派体积在(0,最大派体积]之间,因此,我们可以采用二分法一步步找到最优的 阅读全文
摘要:
1.请谈一下你对分治法思想的体会 分治法,顾名思义,就是把问题分成多个相同的子问题,分别进行处理,最后再把所得的结果总和。相比起处理一个庞大的问题,分治法显得更为灵活。 2.结对编程情况汇报 在老师所给的时间里,我们两人并未解决这道问题。最开始是想着投机取巧,写个sort函数直接找出来就完事,但老师 阅读全文