华为OD机试2024年E卷-贪心的商人[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

梅花C

已于 2024-09-04 23:09:19 修改

阅读量323

点赞数

分类专栏：华为OD题库文章标签：华为od

于 2024-08-22 17:54:33 首次发布

本文链接：https://blog.csdn.net/weixin_42433507/article/details/141428909

版权

华为OD题库专栏收录该内容

245 篇文章 147 订阅 ¥59.90 ¥99.00

订阅专栏

题目描述

商人经营一家店铺，有number种商品，
由于仓库限制每件商品的最大持有数量是item[index]
每种商品的价格是item-price[item_index][day]
通过对商品的买进和卖出获取利润
请给出商人在days天内能获取的最大的利润
注：同一件商品可以反复买进和卖出

输入描述

3 第一行输入商品的数量number
3 第二行输入商品售货天数 days
4 5 6 第三行输入仓库限制每件商品的最大持有数量是item[index]
1 2 3 第一件商品每天的价格
4 3 2 第二件商品每天的价格
1 5 3 第三件商品每天的价格

输出描述

输出商人在这段时间内的最大利润
例如：32

示例1

输入

输出

说明

示例2

输入

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

梅花C

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

【华为OD机试真题2023 JAVA&JS】贪心的商人

qq_34465338的博客

01-10

4570

贪心的商人题目描述：商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润；注：同一件商品可以反复买进和卖出；

华为OD题目：贪心的商人

weixin_45611920的博客

05-07

891

华为OD题目：贪心的商人

参与评论您还未登录，请先登录后发表或查看评论

Maximum Profit（C++最大利益简单算法）

梦码城博客中心

07-19

883

竞赛训练1 入门问题：Maximum Profit 题目：外汇交易可以通过兑换不同国家的货币以赚取汇率差。比如1美元兑换100日元时购入1000美元，然后等汇率变动到一美元兑换108日元时再卖出，这样就可以赚取(108-100)*1000=8000日元。现在请将某货币在t时刻的价格RiRi(i=0,1,2…n-1)作为输入数据，计算出价格差Rj-Ri(其中j>i)的最大值。输入：第一行输入整数n,接下来n行依次给整数Ri(i=0,1,2…n-1)赋值。输出：在单独一行输出最大值。限制：2

华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单

02-12

15万+

华为 OD 先整体了解一下OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招大多数是 OD 招聘，17 级以下都为 OD 模式。OD 模式也是华为提出的一种新的用工形式，定级是 13-17 级，属华为储备人才，每年都会从 OD 项目挑优秀员工转为。原创概念解释，被很多人转载，初始来源全部是梦想橡皮擦。

华为OD机试 -最大利润/贪心的商人（Java & Python& JS & C++ & C ）

算法大师！

03-11

2694

商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item\[index\] 每种商品的价格是item-price\[item\_index\]\[day\] 通过对商品的买进和卖出获取利润请给出商人在days天内能获取的最大的利

题目0144-最大利润

amos_cloud的博客

10-30

1168

商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是每种商品的价格是通过对商品的买进和卖出获取利润请给出商人在days天内能获取的最大的利润注：同一件商品可以反复买进和卖出。

【贪心的商人】-华为OD

sinat_39281965的博客

05-14

222

本人最近再练习算法，所以会发布自己的解题思路，希望大家多指教。

华为OD机试 - 贪心的商人（Java 2024 E卷 100分）

学Java，找哪吒

05-12

2027

商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是。，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大利润。4 5 6 //输入仓库限制每件商品的最大持有数量是itemlindex]1 2 3 // 输入第一件商品每天的价格。4 3 2 // 输入第二件商品每天的价格。1 5 3 // 输入第三件商品每天的价格。32//输出商人在这段时间内的最大利润。3 //输入商品的数量 number。

剑指Offer63.股票的最大利润 C++

zzzzyyyyy123456的博客

08-15

347

解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。输入: [7,1,5,3,6,4]输入: [7,6,4,3,1]

华为OD机试 -Excel单元格数值统计（C++ Java JavaScript Python）

算法大师！

03-03

1979

为简化计算，假设当前输入中每个单元格内容仅为数字或公式两种。如果为数字，则是一个非负整数，形如3、77 如果为公式，则固定以=开头，且仅包含下面三种情况： - 等于某单元格的值，例如=B12 - 两个单元格的双目运算（仅为+或-），形如=C1-C2、C3+B2 - 单元格和数字的双目运算（仅为+或-），形如=B1+1、100-B2

算法算法算法！！！

08-23

427

一个人设定一组四码的数字作为谜底，另一方猜。每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。其中X表示位置正确的数的个数(数字正确且位置正确)，而Y表示数字正确而位置不对的数的个数。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为5637，而猜谜者才4931时，出题者必须提示1A0B。当前已知N组猜谜者猜的数字与提示，如果答案确定，请输出答案，不确定则输出NA。第一行输入一个正整数，0

算法算法算法！！！

08-16

572

IGMP协议中，有一个字段称作最大响应时间(Max Response Time),HOST收到查询报文，解折出MaxResponsetime字段后，需要在[0,MaxResponseTime]时间(s)内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。现在我们认为HOST收到查询报文时，选取的随机时间必定为最大值，现给出HOST收到查询报文个数C,HOST收到该报文的时间T,HOST发送响应报文的时间。

算法算法算法！！！

08-16

1655

流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为 0~N。 1) 初始状态下所有的发动机都是未启动状态; 2) 发动机启动的方式分为”手动启动"和”关联启动"两种方式; 3) 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被”关联启动”; 4) 如果准备启动某个发动机时，它已经被启动了，则什么都不用做; 5)发动机0与发动机N-1是相邻的; 地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。哪些发动机最

算法算法算法！！！

08-22

379

给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。要求:1、第一步必须从第一元素开始，且1

最新发布

春秋招笔试突围

08-31

424

🍭 大家好这里是，一枚热爱算法的程序员✨ 本系列打算持续跟新的三语言AC题解💻 ACM金牌🏅️团队| 多次AK大厂笔试｜编程一对一辅导。

华为OD机试真题- 贪心的商人【2023】【JAVA、Python、C++】

面试高手的博客

03-30

1148

针对第三件商品，商人在第一天的价格是item_price[2][0] = 1时买入item[2]件，在第二天item_price[2][0] == 5的时候卖出，获利最大是24；针对第一件商品，商人在第一天的价格是item_price[0][0] = 1时买入item[0]件，在第三天item_price[0][2] = 3的时候卖出，获利最大是8；4 5 6 // 输入仓库限制每件商品的最大持有数量是item[index]1 2 3 // 输入第一件商品每天的价格。，每种商品的价格在每天是。

[SMOJ1782]最大利润

lkb 的小屋

04-18

1253

政府邀请了你在火车站开饭店，但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有 50 个和它相连接的火车站。告诉你每个火车站的利润，问你可以获得的最大利润为多少。

华为机试真题 C++ 实现【最大利润】【2022.11 Q4 新题】

MISAYAONE的博客

12-08

8456

商人经营一家店铺，有number 种商品，由于仓库限制每件商品的最大持有数量是 item[index] 每种商品的价格是 item-price[item_index][day] 通过对商品的买进和卖出获取利润请给出商人在 days 天内能获取的最大的利润注:同一件商品可以反复买进和卖出

【华为od机试真题 java、python】无向图染色问题【2022 q4 | 100分】

05-01

题目描述给定一个无向图，把图的结点分成两组，要求相同组内的结点之间没有连边，求这样分组的可能方案数。输入格式第一行一个整数 n，表示图的结点数。接下来有 n 行，其中第 i 行的第 j 个整数表示结点 i 和结点 j 之间是否有连边。输出格式输出一个整数，为方案数。输入样例 4 0 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 输出样例 10 解题思路本题解法很多，以下介绍两种较常见的做法。做法一：二分图染色将整个无向图按照二分图划分为两部分，其中每一部分内的节点都没有互相连通的边。即，将图中的每个节点分为两组，使得每组内没有连边，此时的分组情况可以确定，方案数为 2^(n/2)。这里可以使用 DFS 或 BFS 实现，需要注意以下两个细节： - 图不一定联通，因此需要对所有的节点进行遍历； - 一个无向图不一定是二分图，因此需要处理在原图中连通的节点被划分在同一组的情形。代码如下： Java版： import java.util.*; public class Main { static int n; static int[][] w; static int[] color; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); w = new int[n][n]; color = new int[n]; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) w[i][j] = sc.nextInt(); dfs(0, 1); int ans = 1; for (int c : color) { if (c == 0) ans *= 2; } System.out.println(ans); } static void dfs(int u, int c) { color[u] = c; for (int v = 0; v < n; v++) { if (w[u][v] == 0) continue; if (color[v] == 0) { dfs(v, 3 - c); // 如果是颜色1，则下一次染成颜色2；如果是颜色2，下一次染成颜色1 } else if (color[v] == c) { System.out.println(0); // 相邻节点颜色相同，说明不是二分图 System.exit(0); // 必须结束程序 } } } } Python版： n = int(input()) w = [list(map(int, input().split())) for _ in range(n)] color = [0] * n # color 记录染色信息，初始值为0 def dfs(u, c): color[u] = c for v in range(n): if w[u][v] == 0: continue if color[v] == 0: dfs(v, 3 - c) elif color[v] == c: print(0) exit() dfs(0, 1) ans = 1 for c in color: if c == 0: ans *= 2 print(ans) 做法二：矩阵树定理矩阵树定理可以用于计算无向图的生成树个数以及最小割的计算。这里只介绍如何使用矩阵树定理计算无向图的染色数。定义行列式的值为图的邻接矩阵去掉一行一列之后的行列式的值，即 d = |(W)ij|，其中 W 表示邻接矩阵。则生成树个数等于 d^(n-2)。如果将邻接矩阵 W 的每一行都减去该行的最后一个元素，并将对角线顶点连接起来，形成的新矩阵可以用于计算染色数。新矩阵记作 M，其中 M 的 i 行表示第 i 个结点都和哪些结点相连，例如 M 的第 i 行为 [0, 1, 1, 1]，表示 1、2、3 这三个结点和 i 相连。将 M 的第 i 行中的每个元素变成该行所有数的相反数，再将对角线顶点连接起来，形成的新矩阵记作 K，那么 K 的行列式值即为答案。例如，如果 M 的第 i 行为 [0, 1, 1, 1]，那么 K 矩阵的该行为 [-3, 1, 1, 1]。代码如下： Java版： import java.util.*; public class Main { static int n; static int[][] w; static int[][] m; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); w = new int[n][n]; m = new int[n - 1][n - 1]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { w[i][j] = sc.nextInt(); if (i != j && w[i][j] != 0) { m[Math.min(i, j)][Math.max(i, j)] = -1; } } } for (int i = 0; i < n - 1; i++) m[i][i] -= Arrays.stream(m[i]).sum(); System.out.println(det()); } static long det() { long ans = 1; for (int i = 0; i < n - 2; i++) { for (int j = i + 1; j < n - 1; j++) { while (m[j][i] != 0) { long t = m[i][i] / m[j][i]; for (int k = i; k < n - 1; k++) m[i][k] -= t * m[j][k]; for (int k = i; k < n - 1; k++) m[i][k] ^= m[j][k] ^= m[i][k] ^= m[j][k]; ans = -ans; } } ans *= m[i][i]; } return ans; } } Python版： n = int(input()) w = [list(map(int, input().split())) for _ in range(n)] m = [[0] * (n - 1) for _ in range(n - 1)] for i in range(n): for j in range(i + 1, n): if w[i][j] == 1: m[min(i, j)][max(i, j) - 1] = -1 for i in range(n - 1): m[i][i] = sum(m[i]) - m[i][i] def det(): ans = 1 for i in range(n - 2): for j in range(i + 1, n - 1): while m[j][i]: t = m[i][i] // m[j][i] for k in range(i, n - 1): m[i][k] -= t * m[j][k] m[i], m[j] = m[j], m[i] ans = -ans ans *= m[i][i] return ans print(det())