根据某条件聚类最少交换次数

已于 2024-08-27 15:32:45 修改
阅读量3k 收藏 10
点赞数 4
文章标签： 算法 Java JavaScript Python C语言
于 2022-10-25 01:04:20 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/127418208
版权
OD算法刷题笔记 2024 同时被 2 个专栏收录
589 篇文章 8723 订阅

已下架不支持订阅

OD算法刷题笔记 2023
484 篇文章 769 订阅

已下架不支持订阅

本文介绍了如何使用滑动窗口算法解决华为在线开发者（OD）机试中的一道题目，该题目要求找出将所有小于K的整数组合在一起所需的最少交换次数。通过优化滑动窗口的移动方式，将时间复杂度降低到O(n)，并提供了Java、JS、Python和C四种语言的算法源码实现。
摘要由CSDN通过智能技术生成

目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

题目描述

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

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

数据范围：

-100 <= K <= 100

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

输入描述

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

第二行输入K数值：2

输出描述

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

用例

输入

1 3 1 4 0
2
输出 1
了解本专栏 已下架不支持订阅
程序员阿甘
关注
  • 4
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录

已下架不支持订阅

华为OD机试 - 最少交换次数（Java）
u012657708的博客
06-01 310
给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。-100 <= 数组中数值 <= 100。第一行输出最少交换次数：1。第二行输入K数值：2。
搜索剪枝 cNteSahruPfefrlefe Python
12-21
我们使用一个称为"差异函数"的指标来衡量，它表示将给定序列转换为正确序列所需的最小交换次数。如果这个差异值较小，那么两个序列就被认为是相似的。由于每次洗牌最多允许有一次出错，差异值将小于等于洗牌次数。 ...
最小交换次数-华为OD
MemoryFactory
02-12 774
整数数组nums，整数k。输出将数组A中小于k的整数组合到一起的最小交换次数。组合在一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。
交换次数最少的排序算法是什么
weixin_35757531的博客
02-15 795
交换次数最少的排序算法是计数排序。计数排序不需要比较元素的大小，它利用元素出现的次数来确定元素在最终排序中的位置，因此不需要交换元素的位置。计数排序的时间复杂度为O(n+k)，其中n是待排序元素的个数，k是元素的取值范围。计数排序的空间复杂度为O(n+k)。 ...
最少的交换 Java实现
qq_53574615的博客
08-30 707
现在给你一个由n个互不相同的整数组成的序列，现在要求你任意交换相邻的两个数字，使序列成为升序序列，请问最少的交换次数是多少？从题中看到关键点①相邻元素交换②排序（升序）求交换次数 根据示例可以知道要对数组进行排序，可以用冒泡排序，但是冒泡排序O(n^2)时间超限制 从这里可以看出，归并排序是最适合解该题的算法 仔细分析该题，其实是求逆序对的个数...
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 ...
虚拟存储器题目.docx
06-21
通过将不常用的数据暂时移出内存到硬盘上的交换区（也称为虚拟内存），虚拟存储器使得有限的物理内存资源得以高效利用。在本题中，涉及到的知识点包括虚拟存储器的工作原理、分页系统、FIFO（先进先出）替换算法、...
虚拟存储器附答案.pdf
06-21
这是因为FIFO可能导致Belady现象，即分配更多页面反而增加缺页次数，而LRU（最近最少使用）算法则倾向于减少不必要的缺页。 3. 虚拟存储器的目的是扩充主存容量，使得程序可以在不完全加载到内存的情况下执行，从而...
测试开发工程师面试整理
09-10
具体来说，每一轮排序需要进行 (n - i) 次比较和一次交换操作，因此总的操作次数约为 (n^2 / 2) 次比较和 n 次交换。 **冒泡排序** - **定义**：冒泡排序也是一种简单的排序算法，其基本思想是通过不断地交换相邻两...
华为机试之最少操作次数
棉花糖的博客
07-19 1041
题目：输入一个数字 n ，对当前数字加一；减一；除以二(如果当前是偶数的话)各算一次操作， 要求把它变成m的最少操作次数。 思路：动态规划 + 递归 对于奇数： 加1 或 减1 中取步数最小的 对于偶数： 除2 停止条件： 如果 n<=1 返回 0 递归式： 奇数： 返回 min(recur(n+1),recur(n-1)) + 1 为了减少递归次数 可返回 min(recur(n+1)/2,recur(n-.
华为OD机试真题- 最小的调整次数【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-16 1005
接下来有 2n 行，其中有 n 行为添加数据：指令“ head add x”表示从头部添加数据x，“ tail add x”表示从尾部添加数据x；另外 n 行为移出数据指令，指令为 “remove” 的形式，表示移出1个数据；其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；现在要求移除数据的顺序为1到n。第二次remove命令执行时，需要调整队列中元素的位置，将2调整到最前面，才可以满足输出的要求。有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。
算法题记录【华为od】最小的调整次数
qq_53208184的博客
03-21 550
题目描述 思路分析 只要在remove的时候;查看输出未调整的输出顺序是否为上一次输出结果加1;不是的话,调整顺序即可; 代码解析 后话 只是记录，正在找工作中，各位老板缺前端的可以私信，会vue,react,ts,js，22届本科毕业，一年工作经验
最小的调整次数
程序员阿甘的博客
12-02 7006
已支持（Java & JS & Python & C & C++），实现：逻辑分析
2023华为OD机试真题【最小调整顺序次数】
wtswts1232的博客
04-15 458
给定一个队列，但是这个队列比较特殊，可以从头部添加数据，也可以从尾部添加数据，但是只能从头部删除数据。但是在添加数据的过程中，也会删除数据，要求删除必须按照1~n按照顺序进行删除，所以在删除时，可以根据需要调整队列中数字的顺序以满足删除条件。3.如果不相等，则调整队列顺序，从队列头部删除元素，将调整次数加 1，将 start 加 1。第7步：头部删除2，调整顺序再删除，还剩[3，4，5]第8步：头部删除3，无需调整，还剩[4，5]第3步：头部删除1，无需调整，还剩[2]第10步：头部删除5，无需调整。
【100%通过率】华为OD机试真题 Java 实现【最小调整顺序次数】【2022.11 Q4 新题】
MISAYAONE的博客
11-26 4965
给定一个队列，但是这个队列比较特殊，可以从头部添加数据，也可以从尾部添加数据，但是只能从头部删除数据。输入一个数字n，会依次添加数字1~n（也就是添加n次）。但是在添加数据的过程中，也会删除数据，要求删除必须按照1~n按照顺序进行删除，所以在删除时，可以根据需要调整队列中数字的顺序以满足删除条件。
【满分】【华为OD机试真题2023 JAVA&JS】最小的调整次数
qq_34465338的博客
12-17 4503
最小的调整次数 知识点队列栈 时间限制：1s空间限制：256MB限定语言：不限 题目描述：有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。
【100%通过率】华为OD机试真题 Python 实现【最小调整顺序次数】【2022.11 Q4新题】
MISAYAONE的博客
01-11 9116
给定一个队列，但是这个队列比较特殊，可以从头部添加数据，也可以从尾部添加数据，但是只能从头部删除数据。输入一个数字n，会依次添加数字1~n（也就是添加n次）。但是在添加数据的过程中，也会删除数据，要求删除必须按照1~n按照顺序进行删除，所以在删除时，可以根据需要调整队列中数字的顺序以满足删除条件。
华为od机试2023年&2024年考点总结（JAVA、Python、C++合集）
热门推荐
面试高手的博客
03-08 8万+
华为OD机考考点汇总，帮助大家复习，顺利通过机考。
华为od机试-传递悄悄话(java&python&go)100%通过率
最新发布
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值