C++
为整数。定义核心函数solve(int n,int m),首先初始化部分数组,为了理解方便,Max[][]数组直接从1开始,Max[i][j]表示输入串的求出前i位的最大j乘积。
当k=1时,最大值即为其本身,即为初始化的Max[n][m]。
当k>2时,通过循环,首先求出输入串前i位的最大2乘积(i>1),并赋予对应的Max[i][2],当j增长时,MaxI[i][j] = MaxI[w][j-1]×I(w,i-w)(j-1<=w<i),由于Max[w][j-1]在前一层循环已经计算出,所以以此进行,最终能求出I的最大K乘积Max[n][m]。
具体代码:
#include<iostream>
#include<string>
using namespace std;
int **DD,**Max;
string str;//字符串
int conv(int i,int j){
}
void solve(int n,int m){
int i,j,k; int temp,max,Num; for(i=1;i<=n;i++) Max[i][1]=conv(0,i);//初使化 for(i=j;i<=n;i++)//求出输入串i到n位的最大j乘积 { for(k=j-1,temp=0;k<i;k++){ //求出输入串前i位的最大j乘积 max=Max[k][j-1]*conv(k,i-k); if(temp<max) { temp=max; Num=k; for(j=2;j<=m;j++)//最少为2段 string str1=str.substr(i,j);//取子串 return atoi(str1.c_str());//将string转化为char[],然后再转化为数字.
比赛(解题报告) 8页 免费 《乘积最大》解题报告 28页 免费 Per的解题报告 ...【题目来源】 ACM ICPC 2004-2005, NEERC, Southern Subregional Contest Saratov...
Problem Description 给你 n 个整数,求他们中所有奇数的乘积。 Input 输入数据...(k) sum++; } if(sum==y-x+1) printf("OK\n"); else printf("...
浙江师范大学第10届ACM竞赛解题报告_理学_高等教育_教育专区。ACM的看看哦...(T<=10),第二行开始,每组测试数据先给出 N,K,然 后是另起一行 N 个...
而空 格字符与其它任意字符之间的距离为已知的定值 K,空格字符与空格字符的...任务是寻找这 m 个数的 非空子集的个数 x,使得每个子集的乘积都是一个完全...
} return 0; } 求奇数的乘积 Time Limit:1000MS Memory Limit:65536K Total Submit:2765 Accepted:1801 Description 给你 n 个整数,求他们中所有奇数的乘积。...
Yn 第 3 行: K 第 4 ~ K+1 行: ( Xi ...安 全系数等于所经过的各个电缆上的安全系数的乘积...2014年度细分行业报告汇集 2014年移动互联网O2O分析...
基本定理:每个正整数都可以唯一地表示成素数的乘积。...Euler定理 若(k,m)=1,则kf(m) ≡1(mod m) ...2014年细分行业研究报告年度盘点 2014年移动互联网O2O...
(与k 考虑k+t个单精度数相乘 考虑k+t个单精度数相乘 a1*a2*…*ak *ak... 北京大学poj1001解题报告... 33页 1下载券 北大ACM题分类 9页 2下载券...
Strassen算法(求两个n*n的矩阵的乘积) O(nLog7)...[子式]n阶矩阵An*n,我们顺序选择任意的k行与k列... 9月21日ACM作业解题报告 暂无评价 9页 免费 喜欢...
(11)ACM-ICPC:http://icpc.baylor.edu/icpc/ (...叉积 / 面积 解析几何的主力:复数 基本形 点 ....81.202/course/problemSolving/ 可以找到解题报告。...
热门文档