12个高矮不同的人,排成两排

最新推荐文章于 2020-07-01 23:21:30 发布
最新推荐文章于 2020-07-01 23:21:30 发布
阅读量866 收藏
点赞数
分类专栏： c++ 算法
本文深入探讨了12个人按高低排列的排列方式问题，通过递归关系揭示了数学之美。从基本概念出发，逐步解析排列组合原理，最终给出详细解答。同时，文章巧妙地引入Catalan数的概念，为读者提供了一个深入理解排列组合问题的视角。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?

这个笔试题,很YD,因为把某个递归关系隐藏得很深。

----------------------------------


Catalan 132

身高排队算法-(较优解):12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?
nicebooks的专栏
04-22 1万+
本人对解决算法有兴趣，曾在网上看到过一道阿里巴巴的面试题.题目是这样的：12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?所以自己也考虑了一个算法，也在网上看到别人的不同的算法。感觉我这个算法遍历效率很高，而且也很简洁（不敢用最来形容，怕强中更有强中手，当然如果能推导出公式来求解的话肯定会比我这个算法快，不过目前还不知道这个公式是怎样的）.我的算法思想是这样的：(1)把排队的问题转换成数字排列问题，类似于0- 11这12个数排成2行。(2)可以只考虑前
12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少
afa007的专栏
01-26 2767
分析问题： 显然可知，选人的顺序不影响最终结果数，所以我们对12个人从矮到高排序，编号1-12，依次放入队伍里。 1号肯定放在第0排第0列。假如1号放在任何其他位置，都需要有比他高的人放在0排0列，必定违反约束。 假设已经放置好i-1号，开始放置第i号。i号必须紧靠左放置，无论被放在0排还是1排。假如i号有跳过空位置，则必须有比i大的号填充i号左侧的位置，必定违反约束。 当0排已放置个数和
100-80
weixin_33795093的博客
01-02 146
2019独角兽企业重金招聘Python工程师标准>>> ...
算法：12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?
xw791488540的专栏
09-23 1001
自己去动手写了一下，记录下来 #include "pch.h" #include <iostream> int count = 0;//记录共count种排列 void fun(int pai1[], int p1, int pai2[], int p2, int number, int i); void printArr(int arr[], int len); int ma...
12个高矮不同的人排成两排
ming07061423的专栏
08-23 478
#include iostream>using namespace std;int bit_cnt(int n){ int result = 0; for (; n; n &= n-1, ++result); return result;}int main(){ int F[6], B[6]; int ans = 0; for (int state =
12个高矮不同的人,排成两排/Catalan数
Vast_Sea的专栏
11-12 3303
作者:baihacker  来源:http://hi.baidu.com/feixue http://hi.youkuaiyun.com/baihacker  问题描述:  12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?  还有一道和这个题相关的题：http://blog.youkuaiyun.com/jiyanfeng1/article/d
用C++写N（N为偶数）个高矮不同的人排成两排照相，要求每一排都是从矮到高排列，而第二排每个人比第一排对应的人要高，列出所有可能的结果。
05-24
具体地，我们可以定义一个函数 `backtrack`，它的参数包括两个数组 `first` 和 `second`，分别表示第一排和第二排已经选择的人；以及一个整数 `n`，表示还需要从第一组和第二组中选择的人数。函数的实现如下： ```...
N（N为偶数）个高矮不同的人排成两排照相，要求每一排都是从矮到高排列，而第二排每个人比第一排对应的人要高，列出所有可能的结果。 输入的格是第一行正整数N（0<N<100），第二行第一个人的身高h1，第三行第二个人的身高h2，第N+1行第N个人的身高hN 输出的格式是： 1.每种情况占据一行； 2.将第一排按照排队顺序输出身高，然后将第二排按照排队顺序输出身高； 3.身高之间加空格（第二排最后一人后面为换行符，无空格），两排之间不加换行符（第一排最后一人与第二排第一人之间为空格）。 4.最后统计所有情况数目并输出。
05-24
对于每个人，我们有两种选择：放在第一排或者放在第二排。如果放在第一排，则它的身高必须比前面的人高；如果放在第二排，则它的身高必须比前面对应的第一排的人高。当所有人都选择了排队的位置之后，我们就得到了一...
用C语言实现N（N为偶数）个高矮不同的人排成两排照相，要求每一排都是从矮到高排列，而第二排每个人比第一排对应的人要高，列出所有可能的结果。 输入的格是第一行正整数N（0<N<100），第二行第一个人的身高h1，第三行第二个人的身高h2，第N+1行第N个人的身高hN 输出的格式是： 1.每种情况占据一行； 2.将第一排按照排队顺序输出身高，然后将第二排按照排队顺序输出身高； 3.身高之间加空格（第二排最后一人后面为换行符，无空格），两排之间不加换行符（第一排最后一人与第二排第一人之间为空格）。 4.最后统计所有情况数目并输出。
05-24
// 存储两排的身高 dfs(1, n, a, b); printf("Total: %d", ans); // 输出总情况数 return 0; } ``` 思路如下： - 使用深度优先搜索（dfs）枚举所有可能的排列情况。 - 使用 `vis` 数组标记每个人是否已经选过...
12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问排列方式有多少种?
wisgood的专栏
10-17 2193
/** *  */ public static void main(String[] args) { // TODO Auto-generated method stub InLineProblem(0, 0, 12);  System.out.println("总共的排列数目为:"+totalNum); } static int totalNum = 0;
12个高矮不同的人，排成两排，逐步推导卡特兰数（Catalan）
雷震子的博客
07-01 2397
12个高矮不同的人，排队问题。引出卡特兰数（Catalan）。等价问题1等价问题2【解法】 传闻是【阿里巴巴笔试题】：12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 网上看了很多解答，但理解起来仍然费劲。索性自己动手，加强记忆。 本文用2次 “等价证明” 将答案引到卡特兰数。不正之处，欢迎指出。 等价问题1 由6个0和6个1组成一个12位的二进制数，要求从左到右扫描，任意位置，0的累计数都不小于1的累计数，求满足条件的组合有多少种。 【证
Java实现: 12个高矮不同的人，排成两排，每排必须是从矮到高排列，且第二排比第一排对应的人高
跟心爱的人一起浪迹天涯
08-23 1116
题目 12个高矮不同的人，排成两排，每排必须是从矮到高排列，且第二排比第一排对应的人高。求排列方式有多少种？ 代码 import java.util.ArrayList; import java.util.List; /** * Created by GuanDS on 2018/8/23. */ public class Row2 { private static Lis...
关于 阿里巴巴 身高排队问题的思考
chinpom的专栏
11-21 439
首先来重复一下问题（具体可以浏览thinke365的帖子http://www.iteye.com/topic/503191 ）12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 我们可以从如下几个方面来分析这个问题： a. 先把这12个高矮不同的人按身高递增的顺序排成1列，并依次从1到12编号来简化不同身高的表示方法...
卡特兰数的应用：12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问排列方式有多少种？
weixin_43464979的博客
03-05 2188
**卡特兰数的应用：12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问排列方式有多少种？**欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的Ka...
nowcoder 高矮排列
SparkSnail
02-01 311
题目 12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对应的第一排的人高，问排列方式有多少种？ 给定一个偶数n，请返回所求的排列方式个数。保证结果在int范围内。 测试样例： 1 返回：1 思路 卡特兰数。 代码 class HighAndShort: def get_arrange(self, n, num): count = 1
java代码实现：12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?...
weixin_34261415的博客
03-11 300
此题参考与其他人思路, 2个解题方式。 1. 1 /** 2 * 用java代码实现：12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 3 * 状态树方式解 4 * 用状态生成树的方式来做的，先把12个人按从低到高一次编号， 5 * 从（1 ; 2）出发，加入3和4的时候生成（1,3 ; 2,4）和（1,2...
12 个高矮不同的人排队问题(阿里面试题)
逐月
06-10 4250
Q:12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 分析： 方便起见设定 2n2n2n 个人排队， 这样的话每排 nnn 个人，第一排的第一个人一定是最低的哪一个，同样最后一排一定是最高的哪一个。 假设人的身高为 [1,2,3,...,2n][1,2,3,...,2n][1, 2,3,..., 2n] , f(2n)...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值