算法实现题2-8有重复元素的排列问题63 算法实现题2-9排列的字典序问题65 算法实现题2-10集合划分问题(一)67 算法实现题2-11集合划分问题(二)68 算法实现题2-12双色Hanoi塔问题69 算法实现题2-13标准二维表问题71 算法实现题2-14整数因子分解问题72 算法实现题2-15有向直线2中值问题72第3章动态规划76 习题...
1-4 分数分解解:设 (这里int(x)表示取正数x的整数),注意到,有 算法描述:令c=d+1,则 input (a,b) while(1) {c=int(b/a)+1; if(c900000000) return; else { print(1/c+); a=a*c-b; b=b*c; // a,b迭代,为选择下一个分母作准备 if(a==1) { print(1/b);return;} } } 1-6...
2-8 集合划分问题 2-9 双色Hanoi塔问题 2-10 标准二维表问题 2-11 整数因子分解问题 第3章 动态规划 算法分析题3 3-1 最长单调递增子序列 3-2 最长单调递增子序列的O(nlogn)算法 3-3 整数线性规划问题 3-4 二维0-1背包问题 3-5 Ackermann函数 算法实现题3 3-1 独立任务最优调度问题 3-2 编辑...