排隊買票演算法

① 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人

請參考