题解 1163: 排队买票

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

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

摘要：```java import java.util.Scanner; public class Main { public static void main(String[] args) {……

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

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

摘要：解题思路:    我们先考虑小朋友不交换的情况，仅仅考虑1 2 怎么排能正好找完钱，设1元为a，2元为b：3a2b的情况下：设A=3 B=2 aaabb    aabba     aabab    a……

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

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

摘要：解题思路:注意事项:参考代码:#include<iostream> using namespace std; const int N = 11; long long a[N]; //计算卡特兰……

摘要：解题思路:数据量最多只有10，考虑复杂度为阶乘的全排列模拟参考代码:#include<bits/stdc++.h>usingnamespacestd;&nb……