用二叉树的思想进行减枝 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int asd(int a);int main(){ int m,a,b,i,j,e=0; scanf(…… 题解列表 2024年11月14日 0 点赞 1 评论 71 浏览 评分:9.9
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
排队买票:条件限制下排列组合 摘要:解题思路:本题目给出了买糖总人数以及1元和2元的人数,这里提到店员没有零钱,因此所有的找零用钱全部都是从顾客那里获得,这里的数据量可以观察到不算特别的大,因此我们可以首先遍历所有的符合顾客人数的情况,…… 题解列表 2024年03月30日 0 点赞 0 评论 167 浏览 评分:9.9
题目 1163: 排队买票(排列函数next_permutation(a,a+N)) 摘要:解题思路:使用next_permutation函数对数组a进行排列,即将数组a中的元素按照不同的顺序排列,直到所有可能的排列都被尝试过为止。注意事项:参考代码:#include<iostream>#i…… 题解列表 2024年03月13日 0 点赞 0 评论 114 浏览 评分:9.9
1163: 排队买票(dfs) 摘要:解题思路:先用dfs将可行的排队顺序总数找出,然后再算出小朋友排队的总数如样例我们用dfs找出可行的排列顺序为(0为1元的小朋友,1为2元的小朋友)00110101两种排队顺序然后将小朋友放入:第一个…… 题解列表 2023年04月06日 0 点赞 0 评论 86 浏览 评分: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
排队买票(两种方法) 摘要:解题思路:思路一:实打实的对所有可能的排列做判断。思路二:不考虑每位小孩的差异性,仅找出满足条件的序列,然后根据1元小孩所占的坑位和2元小孩所占的坑位,让他们在自己的坑位自由排列,最终将三个数相乘即可…… 题解列表 2023年01月15日 0 点赞 0 评论 274 浏览 评分: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
全排列解决排队买票 摘要:解题思路:由题目可知,1元小孩通过,售票员手里的零钱+1,2元的小孩通过,售票员的零钱-1,初始的零钱数目是0。不妨把1元的小孩设成1,把2元的小孩设成-1,建立一个由n个1和k个-1组成的m元动态数…… 题解列表 2022年11月04日 0 点赞 0 评论 291 浏览 评分:9.9