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

ICPC最大K乘积报告

C++

最大K乘积解题报告

班级:

姓名 :

学号:

任课老师:徐本柱

2012——2013学年第一学期 课堂内容收获:

本周的ICPC实训,我学习到了在程序设计中有许多原则规范:开放-封闭原则OCP,Liskov 替换原则LSP,依赖倒置原则DIP,接口隔离原则ISP,这些规则可以是我们的程序逻辑更清晰,功能更明确,我们在编写代码中应注意这些规则的应用,程序不是个人的高超技术的劳动成果,他更应是多数人共同合作的产物,所以我们在编写中一定要注意这些规范,令自己的程序易读易懂,养成良好的编写习惯,而在程序设计上,让我认识到程序不是代码的累积,更重要的是代码之间的内在联系,要求这种联系清晰准确,容易读取理解,而且我们应尝试找到解决问题的核心思想,找出问题的核心方法,比如整数的最大K乘积的求解,其核心思想即为MaxI[n][k] = MaxI[w][k-1]×I(w,n-w) 通过该公式,建立递归关系,从而找到解决问题的最佳路径,而且在其中使用动态规划,将该问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解,将具体实施划分为若该函数,从而使整个程序显得逻辑清晰,功能明确。

经典DP,绝对经典 hfutoj 1086

Description

设I是一个n位十进制整数I。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。

Input

有多组数据。

输入的第1 行中有1个正整数I,还有一个正整数k,正整数k是分割的段数,I不超过10^19。

Output

计算出的最大k乘积。

第1页

你可能喜欢

热门文档

相关文档

  • 《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