【华为机试刷题笔记】HJ24-合唱队

最新推荐文章于 2023-10-26 20:14:57 发布
原创 最新推荐文章于 2023-10-26 20:14:57 发布 · 339 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#javascript #前端 #算法

图片来源网络，详细信息不详，仅供欣赏呦

题目描述

N 位同学站成一排，音乐老师要请最少的同学出列，使得剩下的 K 位同学排成合唱队形。

设KKK位同学从左到右依次编号为 1，2…，K ，他们的身高分别为T1,T2,...,TKT_1,T_2, ... ,T_KT1​,T2​,...,TK​ ，若存在i(1≤i≤K)i(1 \leq i \leq K)i(1≤i≤K)使得T1<T2<......<Ti−1<TiT_1 < T_2 <......<T_{i-1}<T_iT1​<T2​

最低0.47元/天 解锁文章
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
【华为OD机试】真题E卷-分糖果（Python）
最新发布
u014481728的博客
12-25 1828
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
HJ24 合唱队
qq_57328462的博客
03-30 262
说实话，这道题真的挺难理解的，昨天晚上搞了几个小时，再加上今天早上的几个小时，个人感觉应该能明白怎么回事了： 思路： 问题转换：求自左向右和自右向左分别的最长递增子序列长度 最后分别用 总人数 - 求和数-1 ，计算各身高对应的最终值，取最小值即可。 为什么用这种方法？后面说道，虽然不一定准确 动规五步 // 确定dp[i]数组 以及含义 ：首先只有身高，所以为一维数组，含义：当身高为 height[i]时，此时，递增子序列的最长长度。 // 递推公式：比较难理解的在于这个，先跳到初始..
华为机试HJ24-合唱队
qq_43196058的博客
08-04 1182
题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得T1<T2<…<Ti-1Ti+1>…>TK。 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。 注意不允
【华为机试】HJ24 合唱队
weixin_45932570的博客
04-05 513
1. 题目 输入描述： 整数n 输出描述： 最少需要几位同学出列 输入示例 8 186 186 150 200 160 130 197 200 输出示例 4 2. 代码及分析 这是一个动态规划问题，经典的基础题目是最长递增子序列。 对于这一题的思路：对于每一个人，分别求一次从左往右的最长递增子序列 和 从右往左的最长递增子序列，即可以求出此人位于中间时的最长合唱队形。 详见代码。 #include <iostream> #include <vector> #include &l
华为机试HJ24：合唱队
热门推荐
翟天保的博客
07-26 1万+
C++实现——合唱队问题
牛客网：华为机试刷题记录
qq_46119575的博客
07-19 1417
本文主要是想记录一下华为机试刷题过程中的总结
华为机试考试B卷列表-学习记录
06-09
华为机试考试B卷列表-学习记录
牛客网华为机试题库系列----python3
gh0stf1re的博客
02-26 1925
HJ108 求最小公倍数 有两个数a、b，我的想法是先求最大公约数，然后用他们的积除以最大公约数，就可以得到最小公倍数 使用欧几里得算法（又叫辗转相除法） 算法的介绍以及推导见OI-WIKI-最大公约数 def gcd(a, b): # 欧几里得算法求最大公约数 if a < b: a, b = b, a if a % b == 0: return b if b == 0: return a return gcd(b, a
【java华为机试】HJ24 合唱队
一只小白
02-17 379
描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N 位同学站成一排，音乐老师要请其中的 (N - K) 位同学出列，使得剩下的 K 位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1，2…，K ，他们的身高分别为 T1，T2，…，TK ，则他们的身高满足存在 i （1<=i<=K） 使得 T1<T2<......<Ti-1<Ti>Ti+1>......>TK 。 你的任务是，已知所有N位同学...
华为机试题24-合唱队
qq_47307864的博客
04-25 455
描述 N 位同学站成一排，音乐老师要请最少的同学出列，使得剩下的 K 位同学排成合唱队形。 设K位同学从左到右依次编号为 1，2…，K ，他们的身高分别为T1​,T2​,…,TK​ ，若存在i(1≤i≤K) 使得T1​<T2​<......<Ti−1​<Ti​ 且 Ti​>Ti+1​>......>TK​，则称这K名同学排成了合唱队形。 通俗来说，能找到一个同学，他的两边的同学身高都依次严格降低的队形就是合唱队形。 例子： 123 124 125 123
华为机试-024-中等-HJ24.合唱队
tttzzzqqq2018的博客
10-26 370
【代码】华为机试-024-中等-HJ24.合唱队
HJ24-合唱队
wdm2024的博客
05-01 205
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。123 122 121 122不是合唱队形，因为找不到一个同学，他的两侧同学身高递减。N 位同学站成一排，音乐老师要请最少的同学出列，使得剩下的 K 位同学排成合唱队形。，K ，他们的身高分别为T_1,T_2,…通俗来说，能找到一个同学，他的两边的同学身高都依次严格降低的队形就是合唱队形。) 使得T_1
HJ24 合唱队——动态规划
qq_40502460的博客
04-17 1888
HJ24 合唱队 解析：这道题可以参考该视频的思路，使用left和right数组记录元素i左边递增的元素个数和右边递减元素的个数。left和right数组的值由前面的状态推出，如果i比前面的某一元素ii大，则left[i] = max(left[i], left[ii] + 1),最后只需把left和right加起来减一即是合唱队剩余人数。 注意：这道题在牛客上用python运行显示超时，用Java可以通过。 # python n = int(input()) list = [] left = [1]
HJ24 合唱队（重点关注，不用递归函数，在一个main里面实现递归）
engineer0的博客
09-17 239
输入描述： 有多组用例，每组都包含两行数据，第一行是同学的总数N，第二行是N位同学的身高，以空格隔开 输出描述： 最少需要几位同学出列 示例1 输入： 8 186 186 150 200 160 130 197 200 复制 输出： 4 复制 说明： 由于不允许改变队列元素的先后顺序，所以最终剩下的队列应该为186 200 160 130或150 200 160 130 #include <stdio.h> #include <malloc.h> int max(int a, in
HJ24 合唱队(java详解)
weixin_43613968的博客
03-10 563
接着判断在序号i的时候，序号j（0-i），i左边有几个人身高小于他 如果小于i，则i序号对应的值left[i]=Math.max(left[i],left[j]+1);（这个我不仔细说了你应该能看出来）（就是当前j小于i嘛 这个left[i]=left[j]+1大还是不变化left[i]大）首先从序号0~n-1进行遍历也就是for循环 （当i等于0-n-1中某个值的时候再开个for循环）最后剩下的同学就不得不出列，因为实在不能组成一个合唱队（输出最少最少出列的人数）这里大家应该都看懂了题意了吧。
华为机试刷题心得与常见问题解答
- 合唱队: 组合数学问题，涉及排列组合。 - 数据分类处理、查找兄弟单词: 涉及数据结构和算法设计。 3. 关键技术点 - 取近似值: 可能涉及浮点数精度和舍入问题。 - 字符串统计和计算字符个数: 字符串遍历和计数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

IceSugarJJ

谢谢你对我的肯定[乖巧]

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

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

打赏作者

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

抵扣说明：

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

余额充值