题解 1163: 排队买票

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

筛选

c++深度搜索解题

摘要:#### ### ## # 本题的原思路来自用户名为‘gyh0416’的用户(首先在此感谢这位用户),我在看到这位作者的题解后觉得非常好,便写了这个翻版。大家可以在本题题解中找到这位作者用C#写的代码……
优质题解

通俗易懂的全排列 c++解法

摘要: ### 思路: 我开始做的时候有些不理解,网上的大部分题解是关于卡特兰数的(不用说,我看不懂hah) 然后我就在想这个问题,起初我想用回溯法插入元素,不过最后放弃了,太复杂了。 然后……
优质题解

【排队买票】 (C++代码)【卡特兰数】【反向求解】

摘要:##题目: 有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的……

【排队买票】 (C++代码)——简单递归

摘要:解题思路: 很明显的递归。接下来只需找出边界条件与状态转移方程即可。 先不考虑交换位置,显然,只有接收一张1元才能接收一张2元,即前面接收了n张1元,后面才能接收n张2元。类似于“赊账”……