- 博客(5)
- 收藏
- 关注
RSS订阅原创 每日一练——贪心算法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
553
1
原创 每日一练——贪心算法01
首先在离A距离最近的房子建一个基站，如果离这房子最近的房子距离大于4km，则在该房子这建一个基站，反之则跳过该房子，下一个房子是否离这房子距离大于4km。在我的代码中，首先输入用例，我用了一个结构体House来定义房子，每个结构体的属性有distance这一属性，然后通过sort进行排序，按照距离从小到大排序，用一个for循环，如果当前房子到A的距离大于前一个基站到A的距离加上4km，那么在当前房子处设置一个新的基站，更新上一个基站的位置为当前房子，基站数量加1。循环结束后此时count为最少基站总数。
2024-04-14 22:55:15
197
原创 HDU 1789 题解
首先对分数从大到小排序，若分数相同，则截止日期小的排在前面，做完一门作业时其它作业的截至日期都要减一。在我的代码中，首先输入用例，我用了一个结构体Attribute来定义作业，每个结构体的属性有score，data两个，然后通过sort进行排序，按照分数从大到小排序的同时,将分数相同的作业截至日期按从小到大排序，最先写完，再用min记录失去的分数，此时min为损失的最小的分数。损失的最小分数为：2。
2024-04-13 22:33:04
246
原创 HDU 4310题解
每回合可以选择一名敌人进行攻击，他的生命值减少1，每个敌人都有hp和attack，要求选择最佳策略以最小的 HP 损失杀死所有敌人。要受到伤害最小，也就是先判断每个敌人的攻击力如何，攻击力越高的敌人，就是我们先要集火的目标。在我的代码中，首先输入用例，我用了一个结构体Attribute来定义敌人，每个结构体的属性有hp，attack这两个，然后通过sort进行排序，按照攻击力从大到小排序的同时,将攻击力相同的敌人生命值按从小到大排序，最先集火，再用min记录失去的血量，此时min为最小失去的生命值。
2024-04-13 21:58:58
850
原创 HDU 6011题解
思路：价值越高的越往后放，考虑到有负数价值的存在，所以我通过for循环找到找出字符中绝对值大于最大字符价值的最大负价值字符。然后将这个字符视为第一个，再用一个for循环一直加到最大价值字符。字符的种类，每种字符都有一个值和金额。她想使用其中一些字符构造一个字符串。定义字符串的值为：其第一个字符的值*1+其第二个字符的值*2+...计算可以构造的字符串的最大值。代码中自己感觉还存在挺多不足的地方，希望大佬们能指点指点我！
2024-04-13 21:37:19
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人