当前位置: 首页 > news >正文

贪心算法

贪心算法

  • 例题
    • 1、股票买卖
      • 题目信息
      • 思路
      • 题解
    • 2、货仓选址
      • 题目信息
      • 思路
      • 题解
    • 3、糖果传递
      • 题目信息
      • 思路
      • 题解
    • 4、雷达设备
      • 题目信息
      • 思路
      • 题解

例题

1、股票买卖

题目信息

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

思路

相邻两天,后>前,则交易一次

题解

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
#define maxsize 100010
using namespace std;int n;
int money[maxsize];signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;int sum=0;for(int i=0;i<n;i++){cin>>money[i];}for(int i=0;i<n-1;i++){int cha=money[i+1]-money[i];if(cha >0){sum+=cha;}}cout<<sum<<endl;return 0;
}

2、货仓选址

题目信息

在这里插入图片描述

思路

在这里插入图片描述

题解

#include <bits/stdc++.h>
#define int long long 
#define int long long 
#define maxsize 100010
using namespace std;int n;
int num[maxsize];signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;for(int i=0;i<n;i++){cin>>num[i];}sort(num,num+n);int c=num[(n-1)/2];int sum=0;for(int i=0;i<n;i++){sum +=abs(num[i]-c);}cout<<sum<<endl;return 0;
}

3、糖果传递

题目信息

在这里插入图片描述

思路

在这里插入图片描述

题解

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define maxsize 1000100
using namespace std;int n;
int average;
int a[maxsize],c[maxsize];signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int sum=0;int count=0;cin>>n;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++) sum+=a[i];average=sum/n;for(int i=1;i<=n;i++){c[i]=c[i-1]+average-a[i];}sort(c+1,c+n+1);int xn=c[(1+n)/2];for(int i=1;i<=n;i++) count +=abs(c[i]-xn);cout<<count<<endl;return 0;
}

4、雷达设备

题目信息

在这里插入图片描述

思路

在这里插入图片描述

题解

#include <bits/stdc++.h>
#define int long long
#define maxsize 1010
#define endl '\n'
using namespace std;struct node
{double l;double r;
}qujian[maxsize];bool judge(node a,node b)
{return a.r<b.r;
}int n,d;signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int x,y;int count=0;bool fail=false;cin>>n>>d;for(int i=0;i<n;i++){cin>>x>>y;if(d<y) fail=true;else{double len=sqrt(d*d-y*y);qujian[i].l=x-len;qujian[i].r=x+len;}}if(fail) cout<<"-1"<<endl;else{sort(qujian,qujian+n,judge);double jilu=qujian[0].r;count=1;for(int i=1;i<n;i++){if(jilu<qujian[i].l){count++;jilu=qujian[i].r;}}cout<<count<<endl;}return 0;
}

相关文章:

贪心算法

贪心算法 例题1、股票买卖题目信息思路题解 2、货仓选址题目信息思路题解 3、糖果传递题目信息思路题解 4、雷达设备题目信息思路题解 例题 1、股票买卖 题目信息 思路 相邻两天&#xff0c;后>前&#xff0c;则交易一次 题解 #include <bits/stdc.h> #define en…...

MySQL基本知识

目录 一&#xff0c;MySQL的元数据库 1.1.什么是元数据库 1.2.有哪些元数据库 1.3.切换数据库 二&#xff0c;账户管理 2.1.设置权限 2.2.授权用户 2.3.查看权限 2.4.撤销权限 三&#xff0c;MySQL引擎 3.1什么是数据库引擎 3.2.查看数据引擎 3.3.MyISAM引擎 3.4…...

Vue3 (unplugin-auto-import自动导入的使用)

安装 参考链接 npm i -D unplugin-auto-importvite.config.ts里面配置 import AutoImport from unplugin-auto-import/viteAutoImport({imports:[ vue,vue-router]})重新运行项目会生成一个auto-imports.d.ts的文件 /* eslint-disable */ /* prettier-ignore */ // ts-nochec…...

【漏洞复现】大华智慧园区综合管理平台信息泄露漏洞

Nx01 产品简介 大华智慧园区综合管理平台是一款综合管理平台&#xff0c;具备园区运营、资源调配和智能服务等功能。该平台旨在协助优化园区资源分配&#xff0c;满足多元化的管理需求&#xff0c;同时通过提供智能服务&#xff0c;增强使用体验。 Nx02 漏洞描述 大华智慧园区…...

JavaScript的书写方式

JavaScript的书写方式 目前较为流行的是第二种和第三种&#xff0c;第一种很少见。在第二种和第三种推荐使用第三种&#xff0c;因为在日常开发/工作中&#xff0c;第三种是最为常见的 1.行内式 把JS代码嵌入到html元素内部 示例代码 运行效果 由于JS中字符串常量可以使用单引…...

第二十篇-推荐-纯CPU(E5-2680)推理-llama.cpp-qwen1_5-72b-chat-q4_k_m.gguf

环境 系统&#xff1a;CentOS-7 CPU&#xff1a; Intel Xeon CPU E5-2680 v4 2.40GHz 14C28T 内存&#xff1a; 48G DDR3 依赖安装 make --version GNU Make 4.3gcc --version gcc (GCC) 11.2.1 20220127 (Red Hat 11.2.1-9)g --version g (GCC) 11.2.1 20220127 (Red Hat …...

CSS常见选择器

CSS常见选择器 在Web开发中&#xff0c;层叠样式表&#xff08;CSS&#xff09;是用于描述HTML或XML&#xff08;包括SVG和XHTML等其他XML语言&#xff09;文档的样式的语言。CSS描述了文档的表现形式&#xff0c;包括布局、颜色和字体等。在CSS中&#xff0c;选择器是一种模式…...

[LWC] Components Communication

目录 Overview ​Summary Sample Code 1. Parent -> Child - Public Setter / Property / Function a. Public Property b. Public getters and setters c. Public Methods 2. Child -> Parent - Custom Event 3. Unrelated Components - LMS (Lightning Message…...

Unity中URP实现水体(水下的扭曲)

文章目录 前言一、使用一张法线纹理&#xff0c;作为水下扭曲的纹理1、在属性面板定义一个纹理&#xff0c;用于传入法线贴图2、在Pass中&#xff0c;定义对应的纹理和采样器3、在常量缓冲区&#xff0c;申明修改 Tilling 和 Offset 的ST4、在顶点着色器&#xff0c;计算得到 应…...

anaconda指定目录创建环境无效/环境无法创建到指定位置

已经设置目录到D盘 创建环境时还是分配到C盘 可能是指定位置没有开启读写权限&#xff0c;如我在这里安装到了anaconda文件夹&#xff0c;则打开该文件夹的属性->安全->编辑 allusers下的权限全都打勾...

《Docker极简教程》--Docker在生产环境的应用--Docker在生产环境的部署

一、准备工作 1.1 硬件和基础设施要求 硬件和基础设施要求是在部署 Docker 到生产环境之前需要认真考虑和准备的重要方面&#xff0c;以下是一般性的要求&#xff1a; 服务器硬件&#xff1a; CPU&#xff1a;建议使用多核处理器&#xff0c;以支持同时运行多个容器。内存&a…...

算法D31 | 贪心算法1 | 455.分发饼干 376. 摆动序列 53. 最大子序和

贪心算法其实就是没有什么规律可言&#xff0c;所以大家了解贪心算法 就了解它没有规律的本质就够了。 不用花心思去研究其规律&#xff0c; 没有思路就立刻看题解。 基本贪心的题目 有两个极端&#xff0c;要不就是特简单&#xff0c;要不就是死活想不出来。 学完贪心之后再…...

在IDEA中创建vue hello-world项目

工作中最近在接触vue前端项目&#xff0c;记录一下从0搭建一个vue hello world项目的步骤 1、本地电脑安装配置node、npm D:\Project\vue\hello-world>node -v v14.21.3 D:\Project\vue\hello-world>npm -v 6.14.18 D:\Project\vue\hello-world> 2、设置npm国内淘…...

如何获取pnpm存储目录

现在你可以做 得到&#xff1a;\path\to.pnpm-store\v3 pnpm store path注&#xff1a;从v7.0.0开始&#xff0c;pnpm 存储位于不同的文件夹中。它将位于$XDG_DATA_HOMELinux Linux : ~/.local/share/pnpm/store (default) Windows : C:\Users\YOUR_NAME\AppData\Local\pn…...

QT两个类之间使用信号槽

在做一些东西的时候&#xff0c;习惯性的引入头文件并且调用&#xff0c;因此出现了很多bug,qt的信号槽机制便可以有效的避免一些问题。 A类 #ifndef A_H #define A_H#include <QObject> #include <QDebug> class A : public QObject {Q_OBJECT public:explicit A…...

【Ubuntu】使用WSL安装Ubuntu

WSL 适用于 Linux 的 Windows 子系统 (WSL) 是 Windows 的一项功能&#xff0c;可用于在 Windows 计算机上运行 Linux 环境&#xff0c;而无需单独的虚拟机或双引导。 WSL 旨在为希望同时使用 Windows 和 Linux 的开发人员提供无缝高效的体验。安装 Linux 发行版时&#xff0c…...

【Node.js】自动生成 API 文档

目录 1、直接使用swagger-ui-express 2、配合swagger-jsdoc 如何在Node.js项目中使用 Swagger 来自动生成 API接口文档&#xff0c;使用生成方式有很多种。本文基于swagger-jsdocswagger-ui-express快速实现 1、直接使用swagger-ui-express // 方便来浏览和测试api npm i sw…...

小红书3C家电行业种草营销策略打法,纯干货

小红书作为国内种草营销的鼻祖&#xff0c;拥有庞大的年轻用户群体&#xff0c;特别是在3C家电行业&#xff0c;小红书的种草营销效应更是明显。据相关数据显示&#xff0c;小红书3C家电行业的用户关注度持续攀升&#xff0c;尤其是90后和00后&#xff0c;他们对新鲜事物的接受…...

防火墙的内容安全

目录 1. 内容安全 1.1 IAE引擎 DPI---深度包检测技术 DFI---深度流检测技术 结论(优缺点)&#xff1a; 1.2 入侵防御&#xff08;检测&#xff09;(IPS) IPS的优势: 入侵检测的方法: 入侵检测的流程 签名 查看预定义签名的内容 新建自定义签名 入侵防御的检测…...

Redis 管道详解

Redis 管道 关键词&#xff1a;Pipeline Pipeline 简介 Redis 是一种基于 C/S 模型以及请求/响应协议的 TCP 服务。通常情况下&#xff0c;一个 Redis 命令的请求、响应遵循以下步骤&#xff1a; 客户端向服务端发送一个查询请求&#xff0c;并监听 Socket 返回&#xff08…...

招聘类 Android 应用开发全栈实践与性能优化

引言 移动互联网时代,招聘平台已成为连接人才与企业的核心桥梁。作为 Android 开发工程师,负责招聘类应用的研发工作,不仅要求扎实的底层技术功底,更需要深刻理解招聘场景下的业务逻辑、用户交互特性以及对性能与稳定性的极致追求。本文将围绕一个招聘类 Android 应用从 0…...

终极免费TFT Overlay:云顶之弈玩家的智能悬浮助手

终极免费TFT Overlay&#xff1a;云顶之弈玩家的智能悬浮助手 【免费下载链接】TFT-Overlay Overlay for Teamfight Tactics 项目地址: https://gitcode.com/gh_mirrors/tf/TFT-Overlay 在《英雄联盟&#xff1a;云顶之弈》这款策略自走棋游戏中&#xff0c;你是否经常因…...

Python 3.12 Special Attribute - 28 - __match_args__

Python 3.12 Special Attribute - __match_args____match_args__ 是 Python 3.10 引入的一个 类属性 &#xff0c;用于支持 结构模式匹配&#xff08;Structural Pattern Matching&#xff09; 中的 类模式 。它定义了类实例在 match 语句中按 位置 解构时&#xff0c;属性与…...

从家庭路由器到云服务器:一次完整的Web请求,DNS、NAT和ICMP都扮演了什么角色?

从家庭路由器到云服务器&#xff1a;一次完整的Web请求&#xff0c;DNS、NAT和ICMP都扮演了什么角色&#xff1f; 当你在家中电脑输入"news.163.com"并按下回车键时&#xff0c;背后隐藏着一场精密的网络交响乐。这场跨越公私网络边界的数据旅程&#xff0c;由DNS解析…...

告别上电校准!ODrive搭配AS5047P SPI磁编码器实现‘即开即用’的完整配置避坑指南

ODrive与AS5047P磁编码器实现零等待启动的终极配置手册 在机器人关节控制或高精度自动化设备中&#xff0c;每次上电时的电机校准过程往往成为影响系统响应速度的瓶颈。想象一下&#xff0c;当机械臂需要紧急启动执行任务时&#xff0c;却要等待电机完成左右各转一圈的校准动作…...

别再只看CPU主频了!聊聊L1、L2、L3缓存对游戏和编程的实际影响

别再只看CPU主频了&#xff01;聊聊L1、L2、L3缓存对游戏和编程的实际影响 当大多数玩家和开发者选购CPU时&#xff0c;第一眼总会聚焦在主频和核心数上——4.5GHz、8核16线程这些参数确实诱人。但真正影响日常体验的隐藏王牌&#xff0c;其实是那几MB的缓存。想象两个场景&…...

Android视频压缩终极指南:使用VideoCompressor释放手机存储空间

Android视频压缩终极指南&#xff1a;使用VideoCompressor释放手机存储空间 【免费下载链接】VideoCompressor A High-performance video compressor for Android using Hardware decoding and encoding API(MediaCodec). 项目地址: https://gitcode.com/gh_mirrors/vi/Video…...

【AGI审计可信度生死线】:从GAAP到IFRS,6类会计估计场景中AGI决策偏差率超阈值的3个隐藏信号

第一章&#xff1a;AGI在财务分析与审计中的范式革命 2026奇点智能技术大会(https://ml-summit.org) 传统财务分析与审计长期受限于规则引擎的刚性、样本抽样的偏差以及人工复核的认知负荷。AGI的崛起正打破这一边界——它不再仅执行预设逻辑&#xff0c;而是具备跨模态理解财…...

从USB3.0到PCIe 4.0:聊聊高速接口设计中那个‘默默降噪’的SSC技术

从USB3.0到PCIe 4.0&#xff1a;高速接口设计中SSC技术的降噪艺术 在数字信号传输的世界里&#xff0c;电磁干扰&#xff08;EMI&#xff09;就像一场永不落幕的背景噪音音乐会。当USB3.0以5Gbps的速率呼啸而过&#xff0c;当PCIe 4.0以16GT/s的速度疾驰&#xff0c;这些高速接…...

Android集成腾讯TBS X5内核避坑指南:从QbSdk初始化到TbsDownloader手动下载的完整流程

Android集成腾讯TBS X5内核实战指南&#xff1a;从初始化到异常处理的完整解决方案 在移动端WebView开发中&#xff0c;系统自带内核的性能和兼容性问题一直是开发者面临的挑战。腾讯TBS X5内核作为国内广泛使用的WebView增强解决方案&#xff0c;能够显著提升H5页面的渲染效果…...