题解 1163: 排队买票

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

Manchester-【排队买票】(全排列,两种思路,优化后快近10倍,简单易懂)

解题思路:思路一(优化前)1.整个问题,当做售票员起初没有钱,然后孩子们的钱的面额为1元,和2元,票价一元,问这些小孩共有多少种排队方法,使所有孩子买到票;2.把孩子们的钱,放入数组A[]中,如题目两个一元,两个两元就是A[0]=1;A[1]=1;A[2]=2;A[3]=2;实现算法voidforma

【排队买票】 (C语言代码)

摘要:解题思路:用递归求出总共有多少种可行的情况,再用全排列来求出总情况注意事项:参考代码:#include <stdio.h>int fact(int a){ int i, sum = 1; for (i……

【排队买票】 (C语言代码)

摘要:解题思路:将排队看做M人的排列问题,在M!个排列中寻找符合条件的排列(排队时只要一元的人数大于等于2元就有零钱),采用回溯法(深度优先算法)恭喜我成为继小方之后第二个AC此题的男人#include <……

【排队买票】 (C语言代码)

解题思路:本题是卡特兰数的应用。关于卡特兰数的详解请看http://baike.baidu.com/link?url=cRGLxxq1hlttRx_x0bKMZ9QuwscNQI2g2b-z62_Nenoys8h8In58jC_W4rAaKdKk2HyTVXYqTCtL0XsXeQvqPOsqiNqU