聪聪是一个善良可爱、睿智聪慧的好孩子。聪聪喜欢看书，这一天她在看一本书时看到了这样一个问题：给你一个正整数n，你要将它分成若干个自然数Ai的和的形式，并且使得这若干个自然数Ai的乘积尽量大，并输出最大乘积。比如n=5的情况，最优的方案是5=2+3，答案为6。这么简单的问题聪聪当然会做了，她想考...
分类：
编程语言 时间：
2015-10-03 09:32:17
阅读次数：
213
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先.....
分类：
其他好文 时间：
2015-09-17 23:10:07
阅读次数：
276
当做重要决定时，大家可能都会吸取多个专家而不只是一个人的意见。机器学习处理问题时又何尝不是如此？这就是元算法背后的思路。元算法是对其他算法进行组合的一种方式。自举汇聚法（bootstrap aggregating），也称为bagging方法，是从原始数据集选择S次后得到S个新数据集的一种技术。新数据...
分类：
编程语言 时间：
2015-09-12 23:32:24
阅读次数：
323
20702最大乘积难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列，并输出这个序列的乘积，如果这个最大的乘积不是正数，应输出-1(表示无解）。输入共两行，第一行包括一个正...
分类：
其他好文 时间：
2015-08-11 00:05:28
阅读次数：
148
原题：Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of the maximum positive product involving consecutive...
分类：
其他好文 时间：
2015-08-02 19:59:19
阅读次数：
100
题意： Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of themaximum positive product involving consecutive...
分类：
其他好文 时间：
2015-07-29 20:58:40
阅读次数：
129
Given a sequence of integers S = fS1; S2; : : : ; Sng, you should determine what is the value of the
maximum positive product involving consecutive terms of S. If you cannot nd a positive sequence,
...
分类：
其他好文 时间：
2015-07-27 21:03:46
阅读次数：
112
给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。例如arr=[-2.5，4，0，3，0.5，8，-1]，子数组[3，0.5，8]累乘可以获得最大的乘积12，所以返回12。
解析：此题可以运用动态规划解决
设f[i]表示以i为结尾的最大值，g[i]表示以i结尾的最小值，那么
f[i+1] = max{f[i]*arr[i+1], g[i]...
分类：
编程语言 时间：
2015-07-20 19:36:15
阅读次数：
114
最大乘积子序列思想：动态规划+最大最小数组 状态方程：考虑到负数，所以加上一个min。 max[i] = Max(max[i-1]*nums[i],min[i-1]*nums[i],nums[i]); min[i] = Min(max[i-1]*nums[i],min[i-1]*n...
分类：
其他好文 时间：
2015-06-25 12:03:29
阅读次数：
95
给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。例如arr=[-2.5，4，0，3，0.5，8，-1]，子数组[3，0.5，8]累乘可以获得最大的乘积12，所以返回12。分析，是一个dp的题目，设f[i]表示以i为结尾的最大值，g[i]表示以i结尾的最小值，那...
分类：
编程语言 时间：
2015-06-19 22:57:10
阅读次数：
156
