//2020.4.25 第五天了、加油 题目：递归实现排列型枚举 链接：https://ac.nowcoder.com/acm/contest/998/C来源：牛客网 题目描述：把1∼n 这 n(n<10)个整数排成一行后随机打乱顺序，输出所有可能的次序。 求解之路： 遇到了全排列，第一想法就是先确定第一位，然后确定第二位，依次继续。其中一个确认完了就输出，然后返回上一层。所以需要一个数组去存每次的顺序，用完了就需要重置。一个vis 数组去记录已经访问过的序列。 #include <iostream> using namespace std; int N; int num[1...

//2020.4.24 第四天了 题目：递归实现组合型枚举 链接：https://ac.nowcoder.com/acm/contest/998/B来源：牛客网 题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n>0,n0≤m≤n, n+(n−m)≤25。 求解之路： 把这道题和昨天的题一对比，我就发现了相似点和不同点。一个是所有可能一个是只要m个。再结合昨天的题，我发现了，所谓的多少个，就是数整个二叉树向右劈叉了几次，由此，我想到了在昨天的代码上就一个参数，判断他向右劈叉了多少次。  #include <iostream> using name...

//2020.4.22 第三天，学习的动力下降了这也太难了吧。。。 题目：递归实现指数型枚举 题目描述：从1∼n这 n (n≤16)个整数中随机选取任意多个，输出所有可能的选择方案。 链接：https://ac.nowcoder.com/acm/contest/998/A来源：牛客网 求解之路： 题目咋一看，不会。。。仔细一看，真的不会啊。。太难了没办法啊，还是得学。道理怎么办呢？那就得去看别人的代码了。。。 #include<iostream> using namespace std; int n; void dfs(int u,int state) { //u用于记录递归次数 ...

//2020.4.21 学习算法的第二天 题目：Raising Modulo Numbers 链接：https://ac.nowcoder.com/acm/contest/996/B来源：牛客网 题目描述：就是求多组数据的幂之和 对 M 求模。 求解之路： 有了昨天的经验，这个就是水题了，无非是对数据的处理。 #include <iostream> using namespace std; typedef long long LL; int fast_pow(LL a,LL b,LL M){ LL result = 1 % M; while(b){ if(b & 1) re...

/*小声唠叨一下Markdown这个链接方式不会用，明明和说明文档一样的委屈😔*/ 那就开始正题了 ---------------------我是分割线------------------------ //2020.4.20 算法学习第一天，希望自己能坚持下来 题目：a^b 题目描述：求 a 的 b 次方对 p 取模的值，其中​0≤a,b,p≤10^9 链接：https://ac.nowcoder.com/acm/contest/996/A来源：牛客网 涉及知识点：快速幂、位运算 求解之路： ---------------------Round 1----------------------...