华为OD机试 - 代表团坐车（Java）

于 2023-06-05 21:42:00 发布
阅读量581 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131054723
这篇博客探讨了华为在线开发者测试中的一道题目，即如何高效安排代表团乘坐同一辆汽车以充分利用车辆容量。问题涉及代表团人数和汽车载客量，要求汽车必须满载。文章给出了输入输出描述及示例，并指出该问题可转化为01背包问题。解决方案包括二维数组解法和滚动数组解法，旨在帮助读者理解如何解决此类问题。

题目描述
某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。


约束:

一个团只能上一辆车，并且代表团人数 (代表团数量小于30，每个代表团人数小于30)小于汽车容量(汽车容量小于100)
需要将车辆坐满
输入描述
第一行 代表团人数，英文逗号隔开，代表团数量小于30，每个代表团人数小于30
第二行 汽车载客量，汽车容量小于100

输出描述
坐满汽车的方案数量
如果无解输出0

用例
输入    5,4,2,3,2,4,9
10
输出    4
说明    解释 以下几种方式都可以坐满车，所以，优先接待输出为4
[2,3,5]
[2,4,4]
[2,3,5]
[2,4,4]
题目解析
本题是0、1背包的问题

参考题目：LeetCode - 494 目标和

二维数组解法：

import java.util.Arrays;
import j
了解本专栏 订阅专栏 解锁全文
数据结构—栈与队列【顺序存储、链式存储、卡特兰数、优先级队列】
四季轮换叶，一路招摇胜
04-07 2725
栈与队列 —【 顺序存储、链式存储、卡特兰数、优先级队列 】
java算法----栈(链式存储结构)
ZhaFi人
11-07 1213
（带头）链栈与顺序栈区别 链栈和顺序栈的区别在于，链栈不受空间限制，根据链表生成，如图，首先观察它的特点： 灰色表示真实数据，而top指向的结点，称之为头结点，它的数据项没存入数据，仅仅是做为一个头结点存在。在链栈的初始化中，首先创建了一个头结点，但是里面没有存放数据，如果可能，存放链栈的长度也是可以的。 像顺序栈一样，我们先创建Node结点类，还有创建要用到的接口类 接口类 public interface IStack { public void clear(); ..
栈的顺序存储与链式存储
qq_64710124的博客
09-08 625
栈的顺序存储与链式存储
Java 数据结构 | 线性表「顺序存储 + 链式存储」
个人博客
03-11 890
一、顺序存储 ####1) 特点 (1) 使用一组地址连续的存储单元依次存放线性表中各个数据元素。 (2) 逻辑上相邻的数据元素，物理上也是相邻的，删除数据会引起大量数据移动。 (3) 便于随机存取。 (4) 不便于插入和删除操作。 (5) 若要扩充存储空间，需要重新创建一个地址连续的更大的存储空间，并把所有数据复制到新的存储空间。 ####2) 实现 package com.hly.dataSt...
栈的顺序存储和链式存储
XUN__MLF的博客
05-06 423
一、顺序存储 程序代码 # include <stdio.h> // 顺序栈的定义 #define MaxSize 10 typedef struct{ int data[MaxSize]; // 静态数组存放栈中元素 int top; // 栈顶指针 指向数组下标，从0开始 }SqStack; // 1、初始化 bool InitStack(SqStack &S){ S.top = -1; // 初始化栈顶指针 return true; }
栈的存储——顺序存储与链式存储
qq_45965736的博客
09-21 2329
根据栈的存储方式不同，我们学习顺序栈和链栈。并在代码逻辑中掌握这些操作。栈的插入，删除，判空等操作。顺序栈的优缺点，以及共享栈的提出。
Java实现线性表的顺序与链式存储
本章以Java语言为实现工具，系统地讲解了线性表的抽象数据类型定义、顺序存储结构与链式存储结构的具体实现方式，并进一步拓展到实际应用领域——多项式的表示与运算，全面展示了从理论到实践的完整知识体系。...
Java实现线性表：顺序与链式存储
"该资源是关于线性表的Java教学材料，主要讲解了线性表的概念、抽象数据类型、顺序和链式存储结构的实现，以及相关应用。目的是理解和掌握线性表的实现方法，包括顺序表、单链表、循环双链表，并通过实验熟悉这些...
java资料——顺序存储结构和链式存储结构（转）
weixin_33813128的博客
12-17 294
顺序存储结构 主要优点节省存储空间，随机存取表中元素缺    点插入和删除操作需要移动元素 在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构. 顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构，通常顺序存储结构是借助于计...
栈的顺序存储和链式存储结构Java
宋七夏的博客
10-23 503
在之前的线性表的存储结构中，会有顺序存储结构和链式存储结构，对于栈和队列来说，也是一样的。 对于栈，是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。 对于队列，是只允许在一端进行插入操作，在另一端进行删除操作的线性表。 栈的顺序存储结构 在栈的顺...
java栈存储_java语言实现栈的顺序存储与链式存储
weixin_39565910的博客
02-20 203
本文主要向大家介绍了java语言实现栈的顺序存储与链式存储，通过具体的内容向大家展示，希望对大家学习JAVA语言有所帮助。/*** 基于数组实现的顺序栈* @param*/public class Stack{private Object[] data = null;private int maxSize=0; //栈容量private int top =-1; //栈顶指针/*** 构造函...
java 实现栈的顺序存储和链式存储
qq_34852179的博客
01-04 521
一、栈的顺序存储，也就是使用数组存储： 注意事项：（用红色字体表示） 1.构造器必须要给数组进行初始化，即分配内存 2.数组初始化后的元素类型为Object，取出该元素的时候必须要进行强制转换，即向下转换类型。   /** * 基于数组实现的顺序栈 * @param &lt;E&gt; */ public class Stack&lt;E&gt;{     private Object[...
数据结构-栈的顺序存储和链式存储
qq_35426012的博客
09-14 525
栈的特点：先进后出 stack.h #pragma once #include #define MAXSIZE 1024 typedef struct STACK { void* data[MAXSIZE]; int size; }SStack; //初始化栈 void* Init_Stack(); //入栈 void PushStack(void* Stack,void* dat
【数据结构】栈（顺序存储、链式存储）
qq_41563510的博客
05-05 1291
栈（stack）是限定仅在表尾插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清水乐园

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值