【C++笔试强训】如何成为算法糕手Day11

 学习编程就得循环渐进,扎实基础,勿在浮沙筑高台  

 循环渐进Forward-CSDN博客

目录

游游的水果大礼包

 思路

代码实现:

买卖股票的最好时机(二)

思路:

代码实现:

倒置字符串

思路:

代码实现:

游游的水果大礼包

牛客网做题链接:游游的水果大礼包 (nowcoder.com)

 思路

面对这样一个问题——给定一定数量的苹果和桃子,以及两种不同价值组合方式的礼包(一号礼包和二号礼包),目标是最大化所能组成的礼包总价值。这个问题不能简单地通过贪心算法解决,因为不同礼包的价值和所需资源比例可能不同,导致无法直接选择价值最高的礼包无限制地组合。

因此,需要采取一种更全面的搜索策略,即枚举法(也称为蛮力法)。这种方法的核心思想是尝试所有可能的礼包组合方式,并记录其中总价值最高的组合。具体步骤如下:

  1. 初始化:设定一个变量来记录当前找到的最大总价值。

  2. 枚举过程

    • 从一号礼包选择0个开始,逐渐增加一号礼包的数量,同时相应地减少二号礼包的数量,以保持苹果和桃子的总数不变。
    • 对于每一种一号礼包和二号礼包的组合数量,计算当前组合的总价值。
    • 如果当前组合的总价值大于之前记录的最大总价值,则更新最大总价值。
  3. 结束条件:当一号礼包的数量增加到无法再增加(即使用了所有可用的苹果和桃子),或者二号礼包的数量减少到0时,枚举过程结束。

  4. 返回结果:返回记录的最大总价值。

这种方法虽然直观且能够找到最优解,但其时间复杂度较高,特别是在苹果和桃子的数量以及礼包种类较多时。然而,在没有更高效的算法可以利用问题特定结构的情况下,枚举法是一个可靠的选择。

代码实现:

#include <iostream>
using namespace std;
long long n, m, a, b;
int main()
{ cin >> n >> m >> a >> b;long long ret = 0;for(long long x = 0;x <= min(n/2,m);x++){long long y = min(n-x*2,(m-x)/2);ret = max(ret,a*x+b*y);}cout << ret << endl;return 0;
}


买卖股票的最好时机(二)

牛客网做题链接:买卖股票的最好时机(二)_牛客题霸_牛客网 (nowcoder.com)

思路:

        典型的动态规划题目,

        dp:每一天的状态有两种,一种是买入,一种是卖出。对于买入来说又有两种: 一种昨天就是买入状态,今天不卖出还是买入状态;另一种是昨天是卖出状态,今天就可以重新买入。对于卖出也是一样的: 一种昨天就是卖出状态,今天不买入还是卖出状态;另一种是昨天是买入状态,今天就可以进行卖出。这样有两个状态的,可以用两个数组来分别表示,并且状态转移方式根据上面的变化也可以很容易的写出。

代码实现:

#include <iostream>
using namespace std;
#include <vector>
int main() {int n;cin >> n;vector<int> nums(n);for (int i = 0; i < n; i++)cin >> nums[i];vector<int> f(n), g(n);f[0] = -nums[0];for (int i = 1; i < n; i++) {f[i] = max(f[i - 1], g[i - 1] - nums[i]);g[i] = max(g[i - 1], f[i - 1] + nums[i]);}cout << g[n - 1];return 0;
}

倒置字符串

牛客网做题链接:倒置字符串_牛客题霸_牛客网 (nowcoder.com)

思路:

        不调用C++库函数reverse,将整串字符串逆置6,再将每个单词进行逆置

代码实现:

#include <iostream>
using namespace std;
#include <string>
void Reverse(string& s, int left, int right) 
{while (left < right) {swap(s[left++], s[right--]);}
}
int main() 
{string s;getline(cin, s);Reverse(s, 0, s.size() - 1);int left = 0, right = 0;while (right < s.size()) {while (right < s.size() && s[right] != ' ') right++;Reverse(s, left, right - 1);left = right + 1;right = left;}cout << s;return 0;
}

  学习编程就得循环渐进,扎实基础,勿在浮沙筑高台

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/55710.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C#中 is 和 as 运算符使用与区别

前言 在 .NET 平台中提供了 is 和 as 两个非常有用的运算符,它们分别用于类型检查和类型转换。正确理解和使用它们可以帮助我们更好地编写类型安全和可读性更好的代码。本文将详细介绍 is 和 as 运算符的使用和区别。 is 运算符 is 运算符用于检查对象的运行时类型是否与给定…

101、QT摄像头录制视频问题

视频和音频录制类QMediaRecorder QMediaRecorder 通过摄像头和音频输入设备进行录像。 注意: 使用Qt多媒体模块的摄像头相关类无法在Windows平台上进行视频录制&#xff0c;只能进行静态图片抓取但是在Linux平台上可以实现静态图片抓取和视频录制。 Qt多媒体模块的功能实现是依…

React远程组件

什么是远程组件&#xff1f; 远程组件指的是从远程服务器动态加载的组件&#xff0c;这些组件可以是React、Vue等框架的组件。 为什么需要远程组件 本质上就是为了解决复用问题&#xff0c;那引出新的问题有几种公共项目代码复用方式&#xff1f; Git仓库 将公共代码单独抽…

CTFHUB技能树之XSS——DOM反射

开启靶场&#xff0c;打开链接&#xff1a; 直接指明是DOM反射型的XSS漏洞 右键查看页面源代码&#xff0c;Ctrl F关键词”CTFHub is very“&#xff1a; 可以看到存在xss漏洞 不过得先闭合一下&#xff1a; 闭合例子如下&#xff1a; ;</sCrIpT><sCRiPt sRC//xs.pe/…

Java利用ChromeDriver插件网页截图(Wondows版+Linux版)

chromedriver是谷歌浏览器驱动,用来模拟谷歌运行操作的一个工具&#xff0c;此处主要讲解Java后端利用此插件进行网页截图&#xff0c;并且适配Linux部署。 环境准备 Wondows服务器或电脑 本机需安装Chrome谷歌浏览器&#xff0c;根据本机浏览器版本&#xff0c;下载对应的chr…

YOLOv11改进-卷积-空间和通道重构卷积SCConv

本篇文章将介绍一个新的改进模块——SCConv&#xff08;小波空间和通道重构卷积&#xff09;&#xff0c;并阐述如何将其应用于YOLOv11中&#xff0c;显著提升模型性能。为了减少YOLOv11模型的空间和通道维度上的冗余&#xff0c;我们引入空间和通道重构卷积。首先&#xff0c;…

Java 入门基础篇15 - java构造方法以及认识新的关键字

一 今日目标 构造方法static关键字代码块math类package关键字import关键字 二 构造方法概述 2.1 构造方法描述 构造方法是一个特殊方法&#xff0c;作用是创建对象&#xff0c;对对象进行初始化。 ​ 如&#xff1a; 对对象中的成员进行初始化值 2.1 构造方法的特征 1、方…

【C语言】循环结构-for循环

循环结构&#xff1a;计算机最擅长的事情就是做简单重复的工作 通过控制循环变量&#xff0c;是否满足循环条件来调整循环次数。 for(初始化;循环条件;循环控制) {循环体; }#include <stdio.h> #include <math.h> /* 功能&#xff1a;循环结构&#xff08;for&…

前端开发攻略---使用ocr识别图片进行文字提取功能

1、引入资源 通过链接引用 <script src"https://cdn.bootcdn.net/ajax/libs/tesseract.js/5.1.0/tesseract.min.js"></script> npm或其他方式下载 npm i tesseract 2、示例 <!DOCTYPE html> <html lang"en"><head><meta…

Oracle分布式数据库的安装遇到的问题【已解决】:找不到scott用户、出现【INS-30014】错误、oracle登录适配器错误

Oracle分布式数据库的安装遇到的问题【已解决】&#xff1a;找不到scott用户、出现【INS-30014】错误、oracle登录适配器错误 安装oracle19c软件利用Database Configuration Assistant&#xff0c;创建orcl数据库第一步&#xff1a;在开始菜单找到Oracle&#xff0c;点击“Data…

Linux——K8S平台的权限规划

Based ON ROLE Access Control &#xff08;BRAC&#xff09; ROLE 角色 &#xff1a;对于平台中需要被访问的资源的权限集合 管理员&#xff1a;对于平台具备完整的控制权限&#xff08;admin&#xff09;审计员&#xff1a; 可以查看平台运行的完整日志 操作记录等内容指定名…

Go语言基础学习(Go安装配置、基础语法)·

一、简介及安装教程 1、为什么学习Go&#xff1f; 简单好记的关键词和语法&#xff1b;更高的效率&#xff1b;生态强大&#xff1b;语法检查严格&#xff0c;安全性高&#xff1b;严格的依赖管理&#xff0c; go mod 命令&#xff1b;强大的编译检查、严格的编码规范和完整的…

leetcode hot100 之【LeetCode 42. 接雨水】 java实现

LeetCode 42. 接雨水 题目描述 给定一个非负整数数组 height 表示柱状图中每个柱子的高度&#xff0c;请你计算按此排列的柱状图能接多少雨水。 示例 1&#xff1a; 输入&#xff1a;height [0,1,0,2,1,0,1,3,2,1,2,1] 输出&#xff1a;6 解释&#xff1a;上面的柱状图可以…

R语言绘制线性回归图

线性回归图以二维坐标系展示两个变量关系。数据点代表实际观测值&#xff0c;核心是线性回归线。此线通过统计方法确定&#xff0c;与数据点距离平方和最小。它反映变量间线性趋势&#xff0c;斜率正负决定相关方向。可用于预测因变量值&#xff0c;也能进行推断统计。在数据分…

【不知道原因的问题】java.lang.AbstractMethodError

项目场景&#xff1a; 提示&#xff1a;这里简述项目相关背景&#xff1a; 遇到了一个问题&#xff1a; java.lang.AbstractMethodError 问题描述 提示&#xff1a;这里描述项目中遇到的问题&#xff1a; 在Java开发中&#xff0c;java.lang.AbstractMethodError是一个常见…

Flink 06 聚合操作入门学习,真不难

抛砖引玉 让你统计1小时内每种商品的销售额&#xff0c;用Flink 该怎么实现。 还是让你统计1小时内每种商品的销售额&#xff0c;但是要过滤掉退款的订单&#xff0c;用Flink 该怎么实现。 学了本文两个操作&#xff0c;不信你还不会。 AggregateFunction ❝ 通常用于对数据…

Android从上帝视角来看PackageManagerService

戳蓝字“牛晓伟”关注我哦&#xff01; 用心坚持输出易读、有趣、有深度、高质量、体系化的技术文章&#xff0c;技术文章也可以有温度。 前言 阅读该篇之前&#xff0c;建议先阅读下面的系列文章&#xff1a; Android深入理解包管理–PackageManagerService和它的“小伙伴…

HTB:Bashed[WriteUP]

目录 连接至HTB服务器并启动靶机 1.How many open TCP ports are listening on Bashed? 2.What is the relative path on the webserver to a folder that contains phpbash.php? 3.What user is the webserver running as on Bashed? 执行命令&#xff1a;whoami 4.S…

Java正则表达式获取中间文本

A和B之间的文本&#xff0c;不包含AB&#xff08;? 非贪婪匹配&#xff09; 表达式&#xff1a;(?<A).*?(?B)A和B之间的文本&#xff0c;包含B不包含A 表达式&#xff1a;A.*?(?B)A和B之间的文本&#xff0c;包含AB 表达式&#xff1a;A.*?B public static void mai…

uniapp配置微信小程序分包(分包优化)

1.manifest.json中 源码视图中找到mp-weixin&#xff0c;新增代码"optimization":{"subPackages":true}&#xff0c;如下图所示 "optimization" : {"subPackages" : true } 2.pages.json中 分包内静态文件示例 "subPackages&…