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乘积。
比赛(解题报告) 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/ 可以找到解题报告。...
热门文档