题解 1163: 排队买票

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

筛选

标志:
语言:

列表

c++--study||O.o 全排列枚举

c++--study||O.o 全排列枚举

摘要：解题思路:数据量最多只有10，考虑复杂度为阶乘的全排列模拟参考代码:#include<bits/stdc++.h>usingnamespacestd;&nb……
题解列表 2025年04月16日 评分：10.0
1163: 排队买票()

1163: 排队买票()

摘要：解题思路:注意事项:参考代码:#include<iostream> using namespace std; const int N = 11; long long a[N]; //计算卡特兰……
题解列表 2024年09月02日 评分：10.0
1163排队买票(dfs 深搜）

1163排队买票(dfs 深搜）

解题思路:看到方案数，就想到了dfs，而且这道题M的值在10以内，所以一般情况下是不会超时的，当时思路一定要清晰，这是做题的关键！这是在勉励自己！！！我第一次做的时候，就没有考虑全面，不知道如何处理相同金额的小孩。注意事项:参考代码:#includeusingnamespacest
题解列表 2024年07月10日 评分：0.0
1163: 排队买票(dfs)

1163: 排队买票(dfs)

解题思路:先用dfs将可行的排队顺序总数找出，然后再算出小朋友排队的总数如样例我们用dfs找出可行的排列顺序为(0为1元的小朋友,1为2元的小朋友)00110101两种排队顺序然后将小朋友放入：第一个1元小朋友有C12种方法排队第二有C112元小朋友同理最后答案为可行的排队顺序(ans)乘上小朋友们的
题解列表 2023年04月06日 评分：0.0
排队买票1月16

排队买票1月16

```cpp#include#includeusingnamespacestd;intmain(){intM,N,K;inta[10]={0};intsum=0;cin>>M>>N>>K;for(inti=0;i
题解列表 2023年01月16日 评分：9.9
1163: 排队买票

1163: 排队买票

```cpp#includeusingnamespacestd;inta(inta1,inta2){if(a2==0)return1;intpro=a1;for(inti=0;i>m>>n>>k;if(n
题解列表 2022年11月13日 评分：6.0
SinzoL--题解 1163: 排队买票

SinzoL--题解 1163: 排队买票

####这里给大家写一种简单的递推方法#####核心代码为：num[i][j]=num[i-1][j]+num[i][j-1],num[i][0]=1#####思路：因为每个孩子位置不同时算不同情况，故sum=num[i][j]×fact(n)×fact(k),
题解列表 2022年06月30日 评分：9.9
排队买票 STL全排列

排队买票 STL全排列

```cpp#include#include#includeusingnamespacestd;intqueue[15];intnum[15];intm,n,k;boolcheck(inta[]){intcnt=0;for(inti=0;i
题解列表 2022年03月09日 评分：9.9
排队买票【全排列 DFS+剪枝】

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

为什么是全排列？拿1元的小朋友和拿2元的小朋友排列成不同的顺序，结果不同。全排列模板：```cppvoiddfs(intcur,intn)//从当前数到n排列{if(cur==n){cnt++;//全排列数目+1}for(inti=cur;iN>>K;for(inti=0;i
题解列表 2022年03月02日 评分：9.9