- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 最多约数
最多约数问题。正整数 x 的约数是能整除x的正整数,其约数的个数记为div(x),例如div(10)=4。设 a 和 b 是两个正整数,找出 a 和 b 之间约数个数最多的数 x 的约数个数。样例输入: 1 36 样例输出: 9用到了质因数拆分,一个数的所有因数都可以用质数乘以它的指数来表示出来#include#include#inclu
2016-12-31 15:41:20 634
原创 dp总结(1)
******最小m段和问题代码:http://blog.csdn.net/zyq_19960204/article/details/53575851题意:给n个数,分成m段,取每段子序列的和的最大值,要求怎么分才能使这个最大值最小思路:用二维数组dp[n][m];(dp[i][j])i代表着当前扫到第几个元素,j代表了要分成几段因为大问题总是由小问题推出来的,d
2016-12-11 21:53:39 199
原创 最大k乘积
#include#include#include#include#includeusing namespace std;#define M 101int m[M][M],w[M][M],a[12];/*w[i][j]是i到j组成的数字m[i][j]表示的是前i个数字分成j段的最大乘积*/int I,n,k;void init(){ int i,j,temp=I;
2016-12-11 21:46:24 270
原创 最小m段和
#include#include#include#include#includeusing namespace std;#define M 101#define INF 1<<30int n,m;int a[M],f[M][M];/*来源:老师ppt思路:f[i][j]表示将前i个数分成j段,得到的最大最小值f[i][j]=min{max{f[i][1]-f[k][1],
2016-12-11 21:45:00 314
原创 独立任务最优调度问题
独立任务最优调度问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 164 测试通过 : 35 比赛描述用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai,若由机器B来处理,则需要时间bi。由于各作业的特点和机器的性能关系,很可能对于某些i,有
2016-12-11 17:21:29 1576
原创 最优合并问题
最优合并问题给定k个排好序的序列s1,s2,…,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需要的总比较次数最少。测试用例: 4(序列数)5 12 11 2(序列中的元素数) 输出: 78(最差情况) 52(最优情
2016-12-07 09:35:14 2676
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人