c++--study||O.o 全排列枚举
摘要：解题思路:数据量最多只有10，考虑复杂度为阶乘的全排列模拟参考代码:#include<bits/stdc++.h>usingnamespacestd;&nb……
用二叉树的思想进行减枝
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int asd(int a);int main(){ int m,a,b,i,j,e=0; scanf(……
1163: 排队买票()
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
const int N = 11;
long long a[N];
//计算卡特兰……
1163排队买票(dfs 深搜）
解题思路:看到方案数，就想到了dfs，而且这道题M的值在10以内，所以一般情况下是不会超时的，当时思路一定要清晰，这是做题的关键！这是在勉励自己！！！我第一次做的时候，就没有考虑全面，不知道如何处理相同金额的小孩。注意事项:参考代码:#includeusingnamespacest
排队买票：条件限制下排列组合
解题思路:本题目给出了买糖总人数以及1元和2元的人数，这里提到店员没有零钱，因此所有的找零用钱全部都是从顾客那里获得，这里的数据量可以观察到不算特别的大，因此我们可以首先遍历所有的符合顾客人数的情况，比如4个顾客就用2的4次方表示情况的总数，
题目 1163: 排队买票(排列函数next_permutation(a,a+N))
摘要：解题思路:使用next_permutation函数对数组a进行排列,即将数组a中的元素按照不同的顺序排列,直到所有可能的排列都被尝试过为止。注意事项:参考代码:#include<iostream>#i……
1163: 排队买票(dfs)
解题思路:先用dfs将可行的排队顺序总数找出，然后再算出小朋友排队的总数如样例我们用dfs找出可行的排列顺序为(0为1元的小朋友,1为2元的小朋友)00110101两种排队顺序然后将小朋友放入：第一个1元小朋友有C12种方法排队第二有C112元小朋友同理最后答案为可行的排队顺序(ans)乘上小朋友们的
排队买票（两种方法）
解题思路:思路一：实打实的对所有可能的排列做判断。思路二：不考虑每位小孩的差异性，仅找出满足条件的序列，然后根据1元小孩所占的坑位和2元小孩所占的坑位，让他们在自己的坑位自由排列，最终将三个数相乘即可得到结果。即（一元小孩阶乘）*（二元小孩阶乘）*（满足条件的序列数量）。
1163: 排队买票
```cpp#includeusingnamespacestd;inta(inta1,inta2){if(a2==0)return1;intpro=a1;for(inti=0;i>m>>n>>k;if(n