文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > ICPC最大K乘积报告
侵权投诉

ICPC最大K乘积报告

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[],然后再转化为数字.

上一页第3页

你可能喜欢

热门文档

相关文档

  • 《Thimbles》解题报告

    比赛(解题报告) 8页 免费 《乘积最大》解题报告 28页 免费 Per的解题报告 ...【题目来源】 ACM ICPC 2004-2005, NEERC, Southern Subregional Contest Saratov...

  • 杭电ACM2000-2019

    Problem Description 给你 n 个整数,求他们中所有奇数的乘积。 Input 输入数据...(k) sum++; } if(sum==y-x+1) printf("OK\n"); else printf("...

  • 浙江师范大学第10届ACM竞赛解题报告

    浙江师范大学第10届ACM竞赛解题报告_理学_高等教育_教育专区。ACM的看看哦...(T<=10),第二行开始,每组测试数据先给出 N,K,然 后是另起一行 N 个...

  • ACM程序设计试题

    而空 格字符与其它任意字符之间的距离为已知的定值 K,空格字符与空格字符的...任务是寻找这 m 个数的 非空子集的个数 x,使得每个子集的乘积都是一个完全...

  • acm复习

    } return 0; } 求奇数的乘积 Time Limit:1000MS Memory Limit:65536K Total Submit:2765 Accepted:1801 Description 给你 n 个整数,求他们中所有奇数的乘积。...

  • ACM练习题

    Yn 第 3 行: K 第 4 ~ K+1 行: ( Xi ...安 全系数等于所经过的各个电缆上的安全系数的乘积...2014年度细分行业报告汇集 2014年移动互联网O2O分析...

  • 数论算法--ACM

    基本定理:每个正整数都可以唯一地表示成素数的乘积。...Euler定理 若(k,m)=1,则kf(m) ≡1(mod m) ...2014年细分行业研究报告年度盘点 2014年移动互联网O2O...

  • 北京大学ACM,1001题详细解答

    (与k 考虑k+t个单精度数相乘 考虑k+t个单精度数相乘 a1*a2*…*ak *ak... 北京大学poj1001解题报告... 33页 1下载券 北大ACM题分类 9页 2下载券...

  • ACM 矩阵操作

    Strassen算法(求两个n*n的矩阵的乘积) O(nLog7)...[子式]n阶矩阵An*n,我们顺序选择任意的k行与k列... 9月21日ACM作业解题报告 暂无评价 9页 免费 喜欢...

  • 备战ACM实验题目

    (11)ACM-ICPC:http://icpc.baylor.edu/icpc/ (...叉积 / 面积 解析几何的主力:复数 基本形 点 ....81.202/course/problemSolving/ 可以找到解题报告。...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email