qq_56350439的博客

前言：没时间写，只写了写代码，不能保证全对，挑的题也都是简单的。分治：3、整数因子分解大于1的正整数n可以分解为：n=x1×x2×……×xm。例如，当n=12时，共有8种不同的分解式：12=1212=6×212=4×312=3×412=3×2×212=2×612=2×3×212=2×2×3输入：数据有多行，给定正整数（正整数小于10000000）输出：每个数据输出一行，是正整数n的不同分解式数量。输入样例1235输出样例..

算法动态规划的习题理解和总结吧

前言就不说概念了，就写写讲过的题的思想，晚上写写老师讲的题的代码；第二章递归与分治：汉诺塔问题：解决思想就是：将n-1个碟子借助b移动到c,在将最后一个移动到b，最后在将n-1个碟子借助a从c到b； 终止条件：n=0; 移动方法是从a->b->c->a，在移动圆盘的时候，若是奇数次移动，则将最小的圆盘移动到顺时针方向的下一个塔座上，...

6126：题目：设有一个售货员从城市1出发，到城市2，3，…，n去推销货物，最后回到城市1.假定任意两个城市i，j间的距离dij(dij=dji)是已知的，问他应沿着什么样的路线走，才能使走过的路线最短?输入：第1行城市个数n从第2行开始输入任意两个城市之间距离的矩阵，没有道路的两个城市之间的距离为-1输出:第1行：最短距离第2行：城市顺序输入输出实例：输入：4 //城市个数-1 30 6 4 //城市之间距离矩阵30 -1 5...

6122、題目內容:1、问题描述：一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。2、算法设计：对于给定的n和k个加油站位置，计算最少加油次数。3、数据输入：第1行是n和k，n表示汽车加满油后可行驶nkm；k表示旅途中有k个加油站第2行是k+1个整数：表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目的地。4、数据输出：最少加油次数和具体在哪几个加油站加油

6107、題目內容:问题描述：给定两个序列X={x1,x2,...,xm}和Y={y1,y2,...,yn},找出X和Y的最长公共子序列。输入：第1行：两个子序列的长度，m n第2行：第1个子序列的各个元素（序列下标从1开始）第3行：第2个子序列的各个元素（序列下标从1开始）输出：最长公共子序列实例：输入：第1行：4 5 //m和n的值第2行abad //输入4个字符，下标从1开始第3行baade ...

6104、題目內容:求n个元素中的最大元素值，要求用递归与分治策略解决。输入第1行：元素个数n第2行：n个元素的值输出：n个元素中的最大元素值实例：输入：8 //元素个数10 3 9 20 4 83 24 65 //8个具体的元素值输出：83 //最大元素值#include<iostream>//二分搜索技术using namespace std;int max(int a[],int m,int ...

前言：只总结一下理论和思路，等到周五在写代码和具体实现。第一章、感觉第一章没讲什么东西了，可能我没咋听懂。Master定理： 求解的是型的方程 a是子问题个数、n/b是子问题规模 求解方法： 若,则T(n)=O(); 若,则T(n)=O(); 若,则T(n)=O(f(n)); 第二章、递归分治策略 大整数乘法： 问题描述：n位10进制整数X和Y,输出X和Y的乘积； X ...