题解 1163: 排队买票

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

摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int asd(int a);int main(){ int m,a,b,i,j,e=0; scanf(……

摘要：不会全排列那么高科技，苦逼的用深搜。。。。。。 ```c #include void dfs(int i); int m,n,k,sum=0,piao,num; int get[12]={0……

摘要：```c #include #include int way=0; int array(int *a,int *arr,int M,int *sel,int D)//利用回溯法解出所有排列的解……

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

摘要：#include int pl(int x); int fun(int m,int n); int main() { int z,x,y,i,j,o; while(s……

摘要：参考代码:#include<stdio.h> #include<stdlib.h> int m,n,k; int cnt=0; void perm(int*,int); int ma……

摘要：此题利用Catalan数，用空间换时间 [Catalan数介绍与证明](https://blog.csdn.net/guoyangfan_/article/details/82888872 "Cat……

摘要：解题思路: 比较简单 先不管 排不排序 先把 满足条件的 情况通过递归得到数目 再针对 1 元的小朋友 和 2 元的小朋友 分别 进行内部全排 （即求 n! 和 k!) 比如样例 4 2 2     ……

摘要：解题思路:思路一（优化前）1.整个问题，当做售票员起初没有钱，然后孩子们的钱的面额为1 元，和2元，票价一元，问这些小孩共有多少种排队方法，使所有孩子买到票；2.把孩子们的钱，放入数组A[]中，如题目……