华为OD机试真题 Java 实现【放苹果】【2022Q4 100分】
一、题目描述
把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？
注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。
数据范围：0≤m≤10 ，1≤n≤10 。
二、输入描述
输入两个int整数。
三、输出描述
输出结果，int型。
四、解题思路
- 读取输入的整数 m 和 n；
- 创建一个递归函数 count(m, n) 来计算当前持有 m 个苹果，有 n 个盘子可供存放时的摆放方案数；
- 定义递归函数的终止条件：
- 当苹果数 m 等于 0 时，表示什么都不做，返回 1 种方案；
- 当盘子数 n 等于 1 时，剩下的苹果 m 只能全部摆放在这个盘子中，返回 1 种方案；
- 当盘子数 n 大于苹果数 m 时，一定有 n - m 个盘子空着，而且每个盘子都一样，因此 count(m, n) 等于 count(m, n-1)；
- 当盘子数 n 小于等于苹果数 m 时，有两种情况：
- 至少有一个盘子可以不放苹果，因此 count(m, n) 等于 count(m, n-1)；
- 至少每个盘子都有一个苹果，摆放后剩下的苹果数为 m - n，因此 count(m, n) 等于 cou
相关文章：
华为OD机试真题 Java 实现【放苹果】【2022Q4 100分】
一、题目描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。 数据范围：0≤m≤10 ，1≤n≤10 。 二、输入描述 输入两个int整数。 三、输出描述 输…...
拼多多继续ALL IN
2023年注定是中国电商不平凡的一年。 随着网购用户数量见顶，经济形势进入新常态，电商平台已经来到了短兵相接的肉搏战阶段。 此刻的618大促，硝烟弥漫，刀光剑影，电商“决战”似乎是迫在眉睫。对各个平台来说，…...
Unity的IPostprocessBuildWithReport：深入解析与实用案例
Unity IPostprocessBuildWithReport Unity IPostprocessBuildWithReport是Unity引擎中的一个非常有用的功能，它可以让开发者在构建项目后自动执行一些操作，并且可以获取构建报告。这个功能可以帮助开发提高工作效率，减少手动操作的时间和错误…...
九、Spring Cloud—gateway网关
一、引言 每个微服务都需和前端进行通信，解决每个微服务请求时的鉴权、限流、权限校验、跨域等逻辑，放在一个统一的地方进行使用。 在微服务架构中，网关是一个重要的组件，它作为系统的入口，负责接收所有的客户端请求…...
ARM微架构与程序编写
目录 1.流水线 2.指令流水线 3. 多核处理器编辑 4. 工程搭建 4.1为Keil软件配置编译工具链 5.程序编写 5.1 数据处理指令 5.2 带标志位的加法ADC ADDS 5.3 跳转指令B\BL 5.4 单寄存器内存访问 5.5 批量寄存器内存访问 5.6 栈的应用->叶子函数的调用过程 5.…...
Windows下利用Anaconda创建多个CUDA环境
参考 https://blog.csdn.net/qq_42395917/article/details/126237388 https://blog.csdn.net/qq_42406643/article/details/109545766 (待学习补充) https://blog.csdn.net/qq_43919533/article/details/125694437 (待学习补充) 安装cudatoolkit和cudnn # 前提是我已经安装了…...
C SS复习笔记
1.img标签 img的src属性是图片显示不出来时显示的文字 ing的title属性是光标放到图片上，提示的文字 2.a标签 a标签的target属性表示打开窗口的方式，默认的值是_self表示当前窗口的打开页面，_blank表示新窗口打开页面。 a标签的href链接分…...
LeetCode 225 用队列实现栈
题目： 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回…...
Java对象的共享
要编写正确的并发程序，关键问题在于：在访问共享的可变状态时需要进行正确的管理。第2章介绍了如何通过同步来避免多个线程在同一时刻访问相同的数据，而本章将介绍如何共享和发布对象，从而使它们能够安全地由多个线程同时访问。这两…...
)
漏洞概述-0day漏洞利用原理(0)
0day专题对作者来说是一个很大的挑战，但无论有多难，作者会坚持进行大量的对新旧技术（精通二进制、汇编语言、操作系统底层的知识）实践并尽可能做到完善，最终利用技术发扬正能量。 bug 与漏洞 随着现代软件工业的发展，软件规模不断扩大，软件内部的逻辑也变得异常复杂。为…...
交换机的4种网络结构方式：级联方式、堆叠方式、端口聚合方式、分层方式
交换机是计算机网络中重要的网络设备之一，用于实现局域网（LAN）内部的数据转发和通信。交换机可以采用不同的网络结构方式来满足不同的网络需求和拓扑结构。本文将详细介绍交换机的四种网络结构方式：级联方式、堆叠方式、端口聚合方…...
firewall-cmd防火墙策略
--permanent 永久生效，重启后规则不消失 不执行 firewall-cmd --reload 命令配置不生效 添加单个IP为白名单 firewall-cmd --permanent --zonepublic -add-rich-rulerule family"ipv4" source address"IP" accept 删除白名单 firewall-cmd --…...
解决SQLException: Incorrect string value异常
java开发中会遇到如下异常： org.apache.ibatis.exceptions.PersistenceException: ### Error updating database. Cause: java.sql.SQLException: Incorrect string value: \xF0\x9F\x95\xB32:... for column baseInfo at row 1 ### The error may involve com.f…...
桂院校园导航 导入 与 配置教程
将 静态项目/云开发项目 文件夹下最新版本的 文件夹下的 项目 的整个文件夹 复制到项目路径下（比如 D:\WeChatProjects），强烈建议不要直接扔在桌面上 云开发项目 需开通 云开发 功能（首月免费，次月19.9）&am…...
Linux上安装jdk Tomcat mysql redis
1.安装JDk 1.1这里使用xshell中xfxp进行文件的上传，将jdk二进制包上传到Linux服务器上 下载地址：Java Downloads | Oracle 或者这里有下载好的安装包：链接：https://pan.baidu.com/s/1ZSJxBDzDaTwCH2IG-d2Gig 提取码：…...
Postman中加url环境变量和token全局变量
环境变量引用 语法：{{变量名}} 环境变量分类 1. 全局变量：全局有效，在Postman中的任何集合中都可以使用该变量，作用域最大。 2. 环境变量：要申明环境变量，先要创建环境，然后在该环境中创建变…...
多线程事务回滚方法
多线程事务回滚方法 介绍案例演示线程池配置异常类实体类控制层业务层mapper工具类验证 解决方案使用sqlSession控制手动提交事务SqlSessionTemplate注入容器中改造业务层验证成功操作示例业务层改造 介绍 1.最近有一个大数据量插入的操作入库的业务场景，需要先做一…...
java单元测试( Hamcrest 断言)
java单元测试( Hamcrest 断言) 单元测试特征: 1 范围狭窄 2 限于单一类或方法 3 体积小 为什么要编写单元测试？ 为了防止错误（很明显！） 而且还可以提高开发人员的生产力，因为单元测试： (1) 帮助实施——在…...
讨论和总结 树模型 的三种序列化 方式的区别（模型存储大小、序列化所用内存、序列化速度）...
一、前言 本文总结常用树模型： rf，xgboost，catboost和lightgbm等模型的保存和加载（序列化和反序列化）的多种方式，并对多种方式从运行内存的使用和存储大小做对比 二、模型 2.1 安装环境 pip install xgboos…...
Halcon中的一些3D算子
一、记录一些Halcon里的关于3D的算子 1.read_object_model_3d 从文件读取一个3d模型 如下图，读的一个ply文件出来是个3d点云模型 2.visualize_object_model_3d 交互式展示3d模型 即上个算子读出来后，通过这个算子可以把3d模型显示出来旋转、平移&am…...
国防科技大学计算机基础课程笔记02信息编码
1.机内码和国标码 国标码就是我们非常熟悉的这个GB2312,但是因为都是16进制，因此这个了16进制的数据既可以翻译成为这个机器码，也可以翻译成为这个国标码，所以这个时候很容易会出现这个歧义的情况； 因此，我们的这个国…...
iPhone密码忘记了办？iPhoneUnlocker，iPhone解锁工具Aiseesoft iPhone Unlocker 高级注册版分享
平时用 iPhone 的时候，难免会碰到解锁的麻烦事。比如密码忘了、人脸识别 / 指纹识别突然不灵，或者买了二手 iPhone 却被原来的 iCloud 账号锁住，这时候就需要靠谱的解锁工具来帮忙了。Aiseesoft iPhone Unlocker 就是专门解决这些问题的软件&…...
大语言模型如何处理长文本？常用文本分割技术详解
为什么需要文本分割？ 引言：为什么需要文本分割？一、基础文本分割方法1. 按段落分割（Paragraph Splitting）2. 按句子分割（Sentence Splitting）二、高级文本分割策略3. 重叠分割（Sliding Window）4. 递归分割（Recursive Splitting）三、生产级工具推荐5. 使用LangChain的…...
postgresql|数据库|只读用户的创建和删除（备忘）
CREATE USER read_only WITH PASSWORD 密码 -- 连接到xxx数据库 \c xxx -- 授予对xxx数据库的只读权限 GRANT CONNECT ON DATABASE xxx TO read_only; GRANT USAGE ON SCHEMA public TO read_only; GRANT SELECT ON ALL TABLES IN SCHEMA public TO read_only; GRANT EXECUTE O…...
前端开发面试题总结-JavaScript篇(一)
文章目录 JavaScript高频问答一、作用域与闭包1.什么是闭包（Closure）？闭包有什么应用场景和潜在问题？2.解释 JavaScript 的作用域链（Scope Chain） 二、原型与继承3.原型链是什么？如何实现继承&a…...
USB Over IP专用硬件的5个特点
USB over IP技术通过将USB协议数据封装在标准TCP/IP网络数据包中，从根本上改变了USB连接。这允许客户端通过局域网或广域网远程访问和控制物理连接到服务器的USB设备（如专用硬件设备），从而消除了直接物理连接的需要。USB over IP的…...
以光量子为例，详解量子获取方式
光量子技术获取量子比特可在室温下进行。该方式有望通过与名为硅光子学（silicon photonics）的光波导（optical waveguide）芯片制造技术和光纤等光通信技术相结合来实现量子计算机。量子力学中，光既是波又是粒子。光子本…...
【Go语言基础【13】】函数、闭包、方法
文章目录 零、概述一、函数基础1、函数基础概念2、参数传递机制3、返回值特性3.1. 多返回值3.2. 命名返回值3.3. 错误处理 二、函数类型与高阶函数1. 函数类型定义2. 高阶函数（函数作为参数、返回值） 三、匿名函数与闭包1. 匿名函数（Lambda函…...
【C++进阶篇】智能指针
C内存管理终极指南：智能指针从入门到源码剖析 一. 智能指针1.1 auto_ptr1.2 unique_ptr1.3 shared_ptr1.4 make_shared 二. 原理三. shared_ptr循环引用问题三. 线程安全问题四. 内存泄漏4.1 什么是内存泄漏4.2 危害4.3 避免内存泄漏 五. 最后 一. 智能指针 智能指…...
GO协程(Goroutine)问题总结
在使用Go语言来编写代码时，遇到的一些问题总结一下 [参考文档]：https://www.topgoer.com/%E5%B9%B6%E5%8F%91%E7%BC%96%E7%A8%8B/goroutine.html 1. main()函数默认的Goroutine 场景再现： 今天在看到这个教程的时候，在自己的电…...