1163: 排队买票() 摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; const int N = 11; long long a[N]; //计算卡特兰…… 题解列表 2024年09月02日 0 点赞 0 评论 87 浏览 评分:0.0
1163排队买票(dfs 深搜) 摘要:解题思路:看到方案数,就想到了 dfs ,而且这道题 M 的值在10以内,所以一般情况下是不会超时的,当时思路一定要清晰,这是做题的关键!这是在勉励自己!!!我第一次做的时候,就没有考虑全面,不知道如…… 题解列表 2024年07月10日 0 点赞 0 评论 77 浏览 评分:0.0
题目 1163: 排队买票(排列函数next_permutation(a,a+N)) 摘要:解题思路:使用next_permutation函数对数组a进行排列,即将数组a中的元素按照不同的顺序排列,直到所有可能的排列都被尝试过为止。注意事项:参考代码:#include<iostream>#i…… 题解列表 2024年03月13日 0 点赞 0 评论 115 浏览 评分:9.9
1163: 排队买票(dfs) 摘要:解题思路:先用dfs将可行的排队顺序总数找出,然后再算出小朋友排队的总数如样例我们用dfs找出可行的排列顺序为(0为1元的小朋友,1为2元的小朋友)00110101两种排队顺序然后将小朋友放入:第一个…… 题解列表 2023年04月06日 0 点赞 0 评论 87 浏览 评分:0.0
排队买票1月16 摘要:```cpp #include #include using namespace std; int main() { int M, N, K; int a[10] = { 0 };int…… 题解列表 2023年01月16日 0 点赞 0 评论 83 浏览 评分:9.9
1163: 排队买票 摘要:```cpp #include using namespace std; int a(int a1,int a2) { if(a2==0) return 1; int pro=a…… 题解列表 2022年11月13日 0 点赞 0 评论 166 浏览 评分:6.0
SinzoL--题解 1163: 排队买票 摘要:####这里给大家写一种简单的递推方法 #####核心代码为:num[i][j]=num[i-1][j]+num[i][j-1],num[i][0]=1 #####思路:因为每个孩子位置不同时算不…… 题解列表 2022年06月30日 0 点赞 0 评论 203 浏览 评分:9.9
排队买票 STL全排列 摘要:```cpp #include #include #include using namespace std; int queue[15]; int num[15]; int m,n,k;…… 题解列表 2022年03月09日 0 点赞 0 评论 180 浏览 评分:9.9
排队买票【全排列 DFS+剪枝】 摘要:为什么是全排列? 拿1元的小朋友和拿2元的小朋友排列成不同的顺序,结果不同。 全排列模板: ```cpp void dfs(int cur,int n)//从当前数到n排列 { i…… 题解列表 2022年03月02日 0 点赞 0 评论 306 浏览 评分:9.9
排队买票(有趣的方法) 摘要:解题思路: M个人,N个一元,K个两元。将这M个人以0到M-1的编号存入到vector中,对这两个组成部分进行判断, &n 题解列表 2021年08月25日 0 点赞 0 评论 183 浏览 评分:9.9