题解 1163: 排队买票

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

筛选

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

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

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

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

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

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

【排队买票】 (Java代码)

摘要:解题思路:全排列注意事项:参考代码:import java.util.Scanner;public class Main { static int k=0; public static void ma……

【排队买票】 (C语言代码)利用 卡特兰数

摘要:解题思路:N+K 个人排队买票,N个持有1元,M个人持有2元,那么每一个持有2元的人必有一个持有1元的人与之配对。那这个问题就是个配对问题,配对问题正好用卡特兰数。参考:https://zh.wiki……

【排队买票】 (Java代码)

摘要:解题思路:注意事项:参考代码:public class 排队买票 { public static int count = 0; public static void qpl(char[] ch……

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

摘要:解题思路:我认为最值得一提的是我收获了一个方法,来判断队列是否满足要求1元加12元减1若小于0则不符合要求,排序失败int panduan(int *A,int M,int *sum){       ……