![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一练
Hftytdy
大二软件工程在读...希望能得到各位大佬指点
展开
-
每日一练——贪心算法02
将作业按照所需时间从小到大排序,用一个循环遍历每份作业,作业完成时间为开始时间+所需完成时间,每份作业开始时间为前几份作业所需完成时间之和(第一份作业开始时间为0)。有n项作业的集合J=(1,2,…有加工时间t(i)EZ,有一台机器从时刻0开始工作,直到完成所有的任务,一个可行调度f是对J中任务的一个安排,f(i)是任务i开始加工的时间,f满足下述条件:f(i)+t(i)<=f(j) 或 f(j)+t(j)<=f(i)设作业i的完成时间w(i)=f(i)+t(i),求使得平均完成时间 w(i)最少的调度。原创 2024-04-17 15:25:35 · 551 阅读 · 1 评论 -
每日一练——贪心算法01
首先在离A距离最近的房子建一个基站,如果离这房子最近的房子距离大于4km,则在该房子这建一个基站,反之则跳过该房子,下一个房子是否离这房子距离大于4km。在我的代码中,首先输入用例,我用了一个结构体House来定义房子,每个结构体的属性有distance这一属性,然后通过sort进行排序,按照距离从小到大排序,用一个for循环,如果当前房子到A的距离大于前一个基站到A的距离加上4km,那么在当前房子处设置一个新的基站,更新上一个基站的位置为当前房子,基站数量加1。循环结束后此时count为最少基站总数。原创 2024-04-14 22:55:15 · 193 阅读 · 0 评论