题目 给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18. 解题思想 动态规 ...
分类：
编程语言 时间：
2018-03-09 20:31:01
阅读次数：
762
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP ...
分类：
其他好文 时间：
2018-01-25 18:53:36
阅读次数：
149
内容全部来自编程之法：面试和算法心得一书，实现是自己写的使用的是java 题目描述 给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续 ...
分类：
编程语言 时间：
2018-01-17 20:18:49
阅读次数：
166
乘积最大（2000noip） 【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活 动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样 一道题目: ...
分类：
编程语言 时间：
2017-10-07 17:46:03
阅读次数：
252
问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。 样例输入 3 2 4 -3 5 2 5 -1 2 -1 7 -2 4 0 3 5 8 -1 解题关键：因为要求连续，所以当最大值小于当前值时，立刻开启新的子串！用数组保存分别到达数组每一个值时对应的最大值和最小值！ ...
分类：
其他好文 时间：
2017-10-03 10:39:11
阅读次数：
136
Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4],t ...
分类：
编程语言 时间：
2017-08-29 13:05:15
阅读次数：
180
/* 最大k乘积问题 题目内容：设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是分割的段数.接下来的一行中是一个n位 ...
分类：
其他好文 时间：
2017-08-25 21:42:04
阅读次数：
223
思路:用数组存储 然后枚举起点和终点来创建子序列由于乘积很大所以要用long long 同时使用cout输出避免printf不同编译器的不同实现 ...
分类：
其他好文 时间：
2017-08-21 12:42:41
阅读次数：
134
codeforces 677E [给一个0123的n*n网格图。求+形和X形的最大乘积] [枚举中心点，二分0的位置，然后计算出该点最大的2^a*3^b。比较两个幂次的成绩可以用log()] codeforces 735E [给一棵树进行黑白染色,要求每个点距离为k的点内有至少一个黑点，求方案数] ... ...
分类：
其他好文 时间：
2017-08-02 00:25:20
阅读次数：
152
题目描写叙述： 给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。 分析：若暴力求解，须要O(n^3)时间，太低效，故使用动态规划。 设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积， 若题目要求的是最大连续子序列和，则易确定状态转移方程为： dp ...
分类：
其他好文 时间：
2017-07-12 17:40:15
阅读次数：
138
