题解 1163: 排队买票

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

筛选

排队买票1月16

摘要:```cpp #include #include using namespace std; int main() { int M, N, K; int a[10] = { 0 };int……

排队买票【全排列 DFS+剪枝】

摘要:为什么是全排列? 拿1元的小朋友和拿2元的小朋友排列成不同的顺序,结果不同。 全排列模板: ```cpp void dfs(int cur,int n)//从当前数到n排列 { i……

排队买票(有趣的方法)

摘要:解题思路:                            M个人,N个一元,K个两元。将这M个人以0到M-1的编号存入到vector中,对这两个组成部分进行判断,     &n

全排列解决排队买票

摘要:解题思路:由题目可知,1元小孩通过,售票员手里的零钱+1,2元的小孩通过,售票员的零钱-1,初始的零钱数目是0。不妨把1元的小孩设成1,把2元的小孩设成-1,建立一个由n个1和k个-1组成的m元动态数……

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

摘要:像我这种donkey只能用笨方法解题了,有时候真羡慕大佬们惊为天人的思路,我咋就想不到呢,可能还是要继续沉淀吧。 ###方法:深度优先搜索(DFS) 因为本题的数据量较小,所以考虑用DFS暴力搜索……

排队买票(两种方法)

摘要:解题思路:思路一:实打实的对所有可能的排列做判断。思路二:不考虑每位小孩的差异性,仅找出满足条件的序列,然后根据1元小孩所占的坑位和2元小孩所占的坑位,让他们在自己的坑位自由排列,最终将三个数相乘即可……