华为OD机试 - 根据某条件聚类最少交换次数（Java）

已于 2023-07-29 23:37:11 修改
阅读量339 收藏
点赞数
分类专栏： Java | 华为OD机试 文章标签： 华为od java 算法
于 2023-07-07 13:49:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34143141/article/details/131595139
版权
该博客介绍了如何解决华为在线开发者（OD）考试中的一道算法问题，即根据条件聚类数组中所有小于K的整数，以达到最少交换次数。通过分析力扣（LeetCode）上的类似题目，博主提出使用滑动窗口的方法，但初始解决方案的时间复杂度较高，可能引发超时。为了优化，博主提出了仅统计滑动窗口移动后失去和新增元素的思路，降低了时间复杂度到O(n)。博客提供了详细的题目描述、输入输出示例以及Java算法源码。
摘要由CSDN通过智能技术生成

目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

题目描述

给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。

组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。

数据范围：

-100 <= K <= 100

-100 <= 数组中数值 <= 100

输入描述

第一行输入数组：1 3 1 4 0

第二行输入K数值：2

输出描述

第一行输出最少交换次数：1

用例

输入

1 3 1 4 0
2
输出 1
说明 小于2的表达式是1 1 0, 共三种可能将所有符合要求数字组合一起，最少交换1次。
了解本专栏 订阅专栏 解锁全文 超级会员免费看
青峰远望
关注
专栏目录
订阅专栏
【华为OD机试真题2023B卷 JAVA&JS】根据某条件聚类最少交换次数
qq_34465338的博客
07-28 2955
根据某条件聚类最少交换次数 题目描述：给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。 数据范围-100
k-means聚类算法 java版
08-08
k-means聚类算法 java版 // 随机点的个数 int max_point_number = 100; // x坐标的最大值 int max_x = 10; // y坐标的最大值 int max_y = 10; // 聚类的个数 int cluster_number = 4; // 迭代的次数 int ...
华为OD机试106-根据某条件聚类最少交换次数
sadanmowang的博客
11-21 943
这个题目可以用固定滑动窗口来解。先确定滑动窗口大小，滑动窗口的大小取决于有多少个数小于k，假定总共有m个数小于k。这个数值即为滑动窗口的长度。然后让滑动窗口从数组起始端向右滑动，每滑动一位，就计算出当前窗口内有多少个数小于k，将这些统计数字做比较，找出最大的，假定窗口内最多有n个数小于k。那么m与n的差值就是需要交换的次数，这个不难理解。在阅读代码时，建议拷贝到idea或者eclipse里面看，为了便于理解代码，注释比较多，原始题目链接可以参考如下链接。在阅读代码时，可以先删掉注释。
【刷题】【5.最少交换次数】
mmbb26的博客
06-07 1309
最少交换次数
华为机试题（求最少交换次数）——JAVA
XiaoBaibai0o的博客
07-26 966
用数组0，1的翻转来代替交换。将小于k的值变为1，大于等于k的值变为0。给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。小于2的表达式是1 1 0,共三种可能将所有符合要求数字组合一起，最少交换1次。将问题转变为求一个长度等于数组中1的个数的滑窗，这个滑窗中0的个数最少。-100
OD华为机试 9
starry_night_summer的博客
11-15 847
Java实现------OD 9 最小交换次数
搜索剪枝 cNteSahruPfefrlefe Python
12-21
首先，我们要理解问题的核心：给定一个经过一定次数洗牌的扑克牌序列，我们需要找出恢复到初始序列所需的最少次数。这里的关键是定义"相似"的概念，即两个序列之间的差异。我们使用一个称为"差异函数"的指标来衡量，...
华为-华为od题库练习题之数据分类处理.zip
最新发布
05-17
7. 数据排序与筛选：根据特定条件对数据进行排序和筛选，帮助识别关键信息或异常情况。 8. 数据可视化：通过图表展示数据分类结果，如柱状图、饼图、散点图等，使结果更直观易懂。 9. 数据安全与隐私：在处理敏感...
第二问第二小节模糊聚类.rar_2018华为杯研究生数学建模竞赛_传递闭包 聚类_模糊传递闭包_模糊聚类代码_聚类分析
07-14
代码可以实现基于传递闭包法的模糊聚类分析。是我之前调试好的，代码结构合理，可以供研究参考。
华为Big_Data-Data 华为 大数据考试全部教材
08-20
华为的大数据认证体系涵盖多个层次，包括HCIA-BigData、HCIP-Big_Data_Developer以及顶级的HCIE-Big_Data。这些教材和实验手册旨在帮助学员深入理解大数据技术，并具备实际操作和项目实施能力。 HCIA-BigData_V2.0_...
华为OD机试 - 最少交换次数（Java）
u012657708的博客
06-01 315
给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。-100 <= 数组中数值 <= 100。第一行输出最少交换次数：1。第二行输入K数值：2。
华为OD机考算法题：根据某条件聚类最少交换次数
星光灿烂
09-06 3771
华为OD机试题目《根据某条件聚类最少交换次数》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。 时间复杂度为 O(n)，空间复杂度为 O(n)。
【华为OD机试真题 python】最少交换次数 【2022 Q4 | 100分】
无痕de泪的博客
11-22 728
华为OD机试 Python OD笔试 最少交换次数：给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。
编程机考模拟题
qq_41772375的博客
06-01 8304
编程机考题库
最小交换次数
ajl2003的博客
07-17 805
每一次得交换都只能消除一对逆序对，所以最少得交换次数就是每次得交换都满足消除一对逆序对，即交换的次数就是逆序对得个数。
华为OD机试（A&B卷）真题目录（Java）
qq_34143141的博客
07-20 1866
2023A+B真题目录，Java语言实现
华为OD机试真题B卷 Java 实现【最少交换次数】，附详细解题思路
学Java，找哪吒
05-31 1844
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。利用滑动窗口的思想，窗口大小为所有小于K的整数，然后窗口中大于K的整数是需要替换的次数。给出数字K，请输出所有小于K的整数组合到一起的最小交换次数。组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。-100 <= 数组中的数值 <= 100。第一行输入数组：1 3 1 4 0。第一行输出的最少交换次数：1。第二行输入K数值：2。
【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】
05-30 4190
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为
算法题--华为od机试考试（根据某条件聚类最小交换次数、计算面积、连续出牌数量）
AIWWY的博客
04-15 626
游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。输入为两行，第一行是每张手牌的数字，数字由空格分隔，第二张为对应的每张手牌的颜色，用r y b g这4个字母分别代表4种颜色，字母也由空格分隔。手牌数量不超过10.先找到满足小于K的数量，得到滑动窗口的大小，从左到右滑动窗口，记录窗口中>=K的整数数量即为需要交换的次数，当窗口中>=K的数量最小的时候为最小的交换次数。
华为IoT教程：基于聚类的视频处理与智能家居APP控制
"HCIA-IoT实验指导手册-基于聚类的视频镜头分割和关键帧提取" 本资源是一份华为物联网 HCIA-IoT 认证的实验指导手册，主要探讨了视频处理技术中的镜头分割和关键帧提取，并涉及到结果验证和实际应用，如通过华为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

青峰远望

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

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

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

打赏作者

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

抵扣说明：

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

余额充值