摘要：很直接的dfs。递归+栈——不知道以后会不会生疏 进入一次dfs，相当于走一步，入栈；结束一次dfs，相当于这一步考虑结束，出栈 笑死，y1竟然是一个函数 突然发现写的有点槽，可以把dfs形式化为“走一格”，map的填充可以放在dfs的首尾，而不用在每个if里写一遍。有空再改一下。 题目描述 输入一 阅读全文

摘要：递归 递归直接翻译自我们自己书写全排列时的思路。 \(A_{n}^{n}\) 即为从第1位起到第n位中，每一位均按升序将排列内容遍历。 \[ \begin{align*} A_{n}^{n} & = n \cdot A_{n-1}^{n-1} \\ & = n \cdot (n-1) A_{n-2} 阅读全文

摘要：E6-1 并行程序模拟 Concurrency_Simulator UVa210 **1.**typedef层层封装,struct模拟了"程序"(Program),"语句"(Statement);程序队列使用了deque<Program> Rq，阻止队列使用了queue<Program> Lq，程序 阅读全文

摘要：求组合数C(n,m) 由于公式特性 \(C_{n}^{m}=\frac{n!}{(n-m)!\cdot m!}\) 妨在求解时，取m和n-m中较大者进行计算 if(m,n-m) m=n-m; for(int i=m+1;i<=n;++i) ans*=i; for(int i=1;i<=n-m;++i 阅读全文

摘要：第一次作业 T2.基本计算器 使用了数组栈——数字栈和符号栈 T5.全排列输出(permutation) 使用了标准写法——字典序算法 void reverse(int left,int right);/*逆转a[left]~a[right]顺序*/ int nextPermutation(int 阅读全文