球球了给孩子一个offer吧

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #排队#

题目：银行有m个服务窗口，假设当前有n个人等待办理业务，那么这n个人会被顺序分配一个从1到n的号码。第i号办理业务的时间都为,一个窗口一次只能办理一个人的业务，上一个人的业务办理完才能办理下一个人的业务，有多少对(i,j)，满足，且第i号办理业务完成的时间严格大于第j号办理业务完成的时间。方法一：优...

最小堆排序

2021-09-12

0 746

题解 | #牛牛排队#

题目：n个人排成一队，对于每个人来说。他左部分和右部分的人数差的绝对值是不变的，则对于a数组有多少种排队的方法方法一：排序+迭代求幂对于一个a数组，当调换第一个和最后一个，第二个和倒数第二个...的时候，被调换位置的人左右部分人数差的绝对值不变，即a数组不变，因为调换一次产生2种队列，可以调换...

排序快速幂

2021-08-24

0 479

题解 | #牛牛港#

题目：有k个港口，n个工厂，第i个工厂的抵达时间为,第i个工厂的货数量为,一个港口一天只能装一吨并且一次只能负责一个工厂，求将所有工厂装载完毕的最少时间方法一：优先级队列封装一个工厂类，其中包含工厂的编号和抵达时间，因为先到达的工厂先装载，所以工厂按照抵达时间放入最小堆中，定义另一个最小堆c模...

堆排序

2021-08-24

0 528

题解 | #苹果树#

题目描述：有n棵果树，第i棵果树的果子数量为,摘m天的果子，每天每棵树摘个果子，返回每天摘的果子数量总和数组方法一：暴力解法枚举每天对每棵树摘的果子数量和所有的果树,如果第i棵果树的果子数量大于要摘的果子数量，第i天摘的果子数量增加，相应减少；否则，第i天摘的果子数量增加，相应减少 import j...

排序堆

2021-08-23

0 516

题解 | #牛牛锻炼#

题意：有n个项目，第i个项目最多达到的分数为 ,现第i个项目已经有分数 ,每增加一份所花费时间为如果所有项目的平均分要达到d，需要最少多少时间方法一：贪心+自定义排序函数当所有项目达到平均分d时项目分数总和为,而现在拥有的分数scores=sum()(i从0到n),则现在需要增加的分数如何...

贪心排序堆

2021-08-22

0 370