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