题解 1163: 排队买票

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

筛选

排队买票-题解(C语言代码) 深度搜索暴力解法

像我这种donkey只能用笨方法解题了,有时候真羡慕大佬们惊为天人的思路,我咋就想不到呢,可能还是要继续沉淀吧。###方法:深度优先搜索(DFS)因为本题的数据量较小,所以考虑用DFS暴力搜索。将所得数据保存在数组ip[i][0]中,例如有四个小朋友,

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

摘要:解题思路:进行全排列,关键点在于前面钱数为1的小朋友不能少于钱数为2的小朋友。注意事项:参考代码:#include<stdio.h> int m,n,k,count=0; int book[11]……

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

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

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

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