排队买票算法

① 50人排队买票,每人至少买一张,最多买5张,一共154张票,问买一张票的人数最多

买一张票的人数最多可能 x，那么其余的人都要买5张票，才能保证x最大。
x + 5 (50-x) = 154
x = 24
买一张票的人数最多可能24

② 5个人同时排队买火车票,如果每个人买要用1分钟,排第二位要等几分钟,第五位要 几分钟

5个人排队买票，如果第一个人买票需要1分钟，排在第二位的人需要等几分钟才能买到票？排在第五位的人要等几分钟？

③ 小明排队去买票,他前面有12人,后面有22人,一共有多少人

计算一共有多少人，首先计算小明前面和后面共有多少人，在计算出加上小明自己就可以知道总共有多少人。列出算式如下：
12＋22＝34（人）
34＋1＝35（人）
答：一共有35人。

④ 有2N个人排队买电影票,N个人持5元买票,N个人持10元买票。售票处在售票前只有票没有钱,票价5元

注：把C 2n取n记作C(2n,n)。
你的结果不正确。例如当n=1时，显然，只有一种方式，让5元人先买票，再让10元人买票。但C(2n,n)=C(2,1)=2种，因此，你的结果不正确。
个人认为，这个问题十分复杂。下面举几个n来看看。
我们用数字5与10来表示持有多少钱，用字母来表示哪个人，则
当n=1时，显然只有一种排队方式：5A，10a；
当n=2时，排队方式有8种：
5A，5B，10a，10b
5A，5B，10b，10a
5B，5A，10a，10b
5B，5A，10b，10a；以上4种方法是5元人都在前面
5A，10a，5B，10b
5A，10b，5B，10a
5B，10a，5A，10b
5B，10b，5A，10a；以上4种方法是10元人排在第2位上
方法=2*2!*2!=8
当n=3时，排队方式=5*3!*3!=180种；
当n=4时，排队方式=14*4!*4!=8064种；

我没有想出来，只能说说现有的结论。
首先，不区分5元人与10元人。问题变成n个5与n个10的排列问题，要求对于任何一种排列方式，无论从何处断开，都应保证5的个数不少于10的个数。
然后，对于上一步得到的每一种可能情况，分别把5元人、10元人来个全排即可，这就是上面举例中的n!*n!。
不过，这个“首先”中提到的方式，想了半天，越想越复杂，因此，本人无能为力，另等高明吧。

⑤ 40排队买票 30一张5元 没有零钱

这是按人上车的顺序算的
如果带10元的5人先上车则百分百可以找开
如果带5元的5人先上车则找不开
这道题的算法是先算出上车的顺序有多少种可能
再算出可以找开零钱的上车顺序最多有的可能输
两者之比值则为可以找开钱的概率
至于具体算法楼主自己琢磨琢磨
我给你完整的公式你不理解的话也没用
根据算法自己算出来的是最正确的

⑥ 动态规划实现排队买票算法

不考虑时间效率就用递归。
比如让第一二人组队。加上后面所有人的时间得到总的时间T1
同理让第二三人组队，加上第一个人的时间和后面所有人的时间得到总的时间T2
在T1 T2 中选择小的为最终方案。
其中：加上后面所有人的时间得到总的时间，
加上第一个人的时间和后面所有人的时间得到总的时间，
又是规模较小的买票事件（即递归）
这样做简单好理解（前提是理解递归），但是时间很慢。

⑦ 有2N个人排队买票,N个人5元/人,N个10元/人,票价5元/人,卖票人开始无零钱,求2N个人都买到票的几率

可行的排队方案的分布为catalan数列，
像10101100这样的数即任意位置的1都多于0的个数，对应5元的人与10元的人。这样的0-1串的个数是catalan数。
catalan数列的第N项两次乘以n的全排列除以2N的全排列
n!×n!×[C(2N,N)/(N+1)]/(2N)!

化简得1/(n+1)

看下面的网址，第二条

⑧ 排队买票问题的动态规划算法

如果前i个人买票的最优买票方式一确定，比如第i-1个人买一张票，则前i-1个人的买票方式也一定是最优的。即问题的最优解包含子问题的最优解。
步骤1：用F（i）表示前i个人买票的最优方式，即所需最短时间；现在要决定F(i)需要考虑两种情况：
（1）第i个人的票自己买
（2）第i个人的票由第i-1个人买

⑨ 小丽排队去买票,从前向后数小丽排第七,从后往前数,小丽排第十二,这一排一共有

从前往后数小丽排第7，说明她前面有6个人；

从后往前数小丽排第12，说明她后面有11个人

这一排一共有:

6+11+1=18 人

这一排一共有18人

请参考