【ybtoj 高效进阶 4.1】 【二叉堆】 工作安排

最新推荐文章于 2023-08-11 17:16:07 发布
最新推荐文章于 2023-08-11 17:16:07 发布
阅读量142 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45621109/article/details/117298120
版权

二叉堆 工作安排 优化算法 最大利润 数据结构
关键词由CSDN通过智能技术生成

【ybtoj 高效进阶 4.1】 【二叉堆】 工作安排

题目

在这里插入图片描述
在这里插入图片描述

解题思路

将所有结束时间按升序排序
依次加入工作清单
如果当前工作清单的长度已经超过当前加入的结束时间
拿二叉堆中利润最低的与其比较
留下更高的

代码

#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
struct lzf{
   
	int t,q;
}a[100020];
int n,t,tree[100020];
long long sum,maxn;
bool cmp(lzf f,lzf y)
{
   
	 return f.t<y.t;
}
void put(int x)
{
   
	 tree[++t]=x;
	 int
最低0.47元/天 解锁文章
ssl_yty
关注
【Ybtoj 第13章例4】工作安排【二叉堆】
在人间贩卖声音
04-08 105
解题思路 我们将所有工作按截至日期升序排列，依次枚举，用一个变量tottottot记录现在花费的时间（每个工作花费时间为1），然后把所得利润放进堆中，tot++tot++tot++，答案加上所得利润，如果tot比当前工作截止日期大，就把堆顶踢出来（堆顶的利润最小），答案减去所得利润，。 代码 #include<iostream> #include<cstdio> #include<iomanip> #include<cstring> #inclu...
【YBTOJ】工作安排
ha
05-05 116
思路： 我们考虑贪心，如果当前工作可选，那么就把它加入要做行列中，否则就在要做行列中选择一个利润最小的踢出。 当然一切在截至时间升序下进行 codecodecode #include<iostream> #include<cstdio> #include<queue> #include<algorithm> using namespace std; long long n, ans, m, maxx; struct node { long long..
YbtOJ 数据结构课堂过关 例4 工作安排【小根堆】【反悔贪心】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
05-05 145
思路 这道题我一开始想到一个憨批做法在YbtOJ上过了正当我沾沾自喜的时候—— 实际上正解是： 考虑贪心，如果当前工作可选，那么就把它加入要做行列中，否则就在要做的堆中选择一个利润最小的（堆头）踢出。 代码 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; long long..
【Ybt OJ】[数据结构 第1章] 二叉堆
绫
03-31 139
「「「数据结构」」」第111章 二叉堆 目录： A.合并果子 B.序列合并 C.龙珠游戏 D.工作安排 A.A.A. 例题111 合并果子 洛谷linklinklink 分析： 就是从小到大 不断累加 但你肯定不能 加一次 排一次序 然后反手一个stlstlstl小根堆切掉了（ CODE： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include&l
【ybtoj 高效进阶 4.1】 【二叉堆】 合并果子
Y的博客
05-21 133
【ybtoj 高效进阶 4.1】 【二叉堆】 合并果子 题目 解题思路 将一个元素放进二叉堆（小根堆） tree[++t]=x; //放入 int son=t; while (son>1) { int fa=son/2; if (tree[son]>=tree[fa]) //是否符合子节点大于父节点 return; swap(tree[son],tree[fa]); //交换 son=fa; /
【ybtoj 高效进阶 4.1】 【二叉堆】 序列合并
Y的博客
05-22 125
【ybtoj 高效进阶 4.1】 【二叉堆】 序列合并 题目 解题思路 由题可知输入的序列都是升序的 那么位置越前的数相加和越小 会有形如下列的n个升序序列： A[1]+B[1]<A[1]+B[2]<A[1]+B[3]… 可以先将A[1…n]+B[1]放入二叉堆中 然后取出堆中最小的值 最小值所在序列的下一个元素放入堆中 代码 #include<iostream> #include<cstdio> using namespace std; struct lzf{
【ybotj 高效进阶 4.1】【二叉堆】龙珠游戏
Y的博客
05-22 92
【ybotj 高效进阶 4.1】【二叉堆】龙珠游戏 题目 解题思路 要取相邻的两颗龙珠 那么第一颗不能取最后一颗 所以一开始第n颗不能在二叉堆中排序 next数组标记下一个相邻龙珠的位置 每次取出最大的龙珠 不能是最后一个 以及ta相邻的一个 然后标记被取过，更新next数组 代码 #include<iostream> #include<cstdio> using namespace std; struct lzf{ int z,w; }tree[100200]; int
06-4.1 二叉搜索树-讲义.pptx
12-14
这些特性使得二叉搜索树在查找、插入和删除操作中具有高效性，因为它们能够利用比较来快速定位目标节点。 **查找操作**： 二叉搜索树的查找过程是从根节点开始的。如果树为空，则返回`NULL`表示查找失败。如果树...
ANSI ESD STM4.1 2017.pdf
03-03
ANSI ESD STM4.1 2017.pdf
【软考】数据结构 - 堆结构（小顶堆、大顶堆和二叉堆）
本本本添哥
08-11 1360
大顶堆（Max Heap）是一种特殊的堆结构大顶堆堆的每个节点的值都大于或等于其子节点的值大顶堆通常用于实现优先队列，其中堆顶元素是最优先的元素。大顶堆是一种大于等于父节点的二叉堆，即每个节点的值都不小于其父节点的值。大顶堆的性质为堆顶元素不小于其子节点，即堆顶的值不小于其子节点的值。小顶堆（Min Heap）也是一种特殊的堆结构小顶堆的每个节点的值都小于或等于其子节点的值小顶堆通常用于实现优先队列，其中堆顶元素是最不优先的元素。
【YbtOJ 二叉堆 - 1】合并果子
CW.
07-08 178
合并果子 题目 输入 输出 输入样例 3 1 2 9 输出样例 15 解题思路 我们这题用的是二叉堆，我们每次合并最小的两堆，先把所有树插入小根堆，每次取出当前最小的两个数 然后把它们的和放回堆 程序如下 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std;
选数游戏（ybtoj-二叉堆）
BUG_Creater_jie的博客
05-28 455
文章目录题目描述解析 题目描述 解析 一道很考验代码能力与思维的题 （我不是在为自己的菜找理由） 首先由于可以每一列都有类似于环的性质 所以我们可以忽略点的纵坐标 从前往后枚举选点结束的位置 首先每个列都得 ...
基于C语言的Dao编程语言设计源码
09-28
该项目是一款名为Dao的编程语言设计源码，采用C语言为主要开发语言，并辅以C、C++、Shell和CSS等语言。项目文件共计225个，其中包含126个Dao源文件、39个C源文件、36个C头文件、9个C++源文件、3个文本文件、2个Vim配置文件、1个ChangeLog文件、1个daomake工具文件、1个README文件、1个配置文件。这个项目旨在构建一个高效、可扩展的编程语言环境。
如何自定义数据集进行目标检测_keras-yolo3.zip
09-28
如何自定义数据集进行目标检测_keras-yolo3
基于JavaScript及多语言融合的勤工俭学平台设计源码
09-28
本项目是一款基于JavaScript及多语言融合的勤工俭学平台设计源码，共计367个文件，涵盖231个Java源代码文件、27个XML配置文件、23个JavaScript文件、19个CSS文件、8个PNG图像文件以及少量其他类型文件。该平台旨在为勤工俭学活动提供高效便捷的解决方案，支持多种语言的交互，满足不同用户的需求。
初始化对LoRA微调动态的影响研究
09-28
内容概要：研究了低秩适应（Low Rank Adaptation, LoRA）方法下不同随机初始化设置的效果与动态特性。论文主要发现，在初始化矩阵B为零、矩阵A随机时，模型通常可以使用更大的学习率并取得较好的效果，但这种情况下会出现内部不稳定现象。然而当A被初始化为零而B随机时，则不具备上述优势。通过理论和大量实验证明，初始化选择A而非B将导致更好的优化结果与训练稳定性。 适合人群：机器学习、神经网络的研究员、深度学习领域的科研学者。 使用场景及目标：在大规模语义模型的参数调整过程中选择恰当的初始化配置，从而提升效率以及性能。对于LoRA微调任务来说，在有限算力条件下高效地利用少量新增训练参数进行自适座行动。 其他说明：文中提出的结论有助于未来改进基于小样本学习的任务，同时指出了目前两种初始化方式均存在缺陷，提示可能需要进一步的研究来解决这些问题。尽管当前方法表现优于默认的LoRA初始化，但仍有一定局限性和潜在改进方向。
【PFJSP问题】基于matlab豪猪算法CPO求解置换流水车间调度问题PFSP【含Matlab源码 7895期】.mp4
09-28
Matlab领域上传的视频均有对应的完整代码，皆可运行，亲测可用，适合小白； 1、代码压缩包内容 主函数：main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开main.m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描视频QQ名片； 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作
IGWO-SVM：改良的灰狼优化算法改进支持向量机 采用三种改进思路：两种Logistic和Tent混沌映射和采用DIH策略
最新发布
09-28
IGWO-SVM：改良的灰狼优化算法改进支持向量机。 采用三种改进思路：两种Logistic和Tent混沌映射和采用DIH策略。 采用基于DIH维度学习的狩猎搜索策略为每只狼构建邻域，增强局部和全局搜索能力，收敛速度比GWO更快，适用于paper。
HttpClient 4.1入门教程：高效HTTP客户端实践详解
HttpClient 4.1 的核心范围包括基于 HttpCore 的客户端 HTTP 传输实现，采用经典的阻塞 I/O 模型，这使得它能够在处理大量并发请求时保持高效。其设计注重标准性和纯Java实现，兼容HTTP 1.0和HTTP 1.1规范，确保代码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值