题目：
给定一个长度为N的整形数组，只允许用乘法，不能用除法。计算任意N-1个数的组合中乘积最大的一组。
方法一：
#include
#define MAXN 10000
using namespace std;
int n, a[MAXN], s[MAXN], t[MAXN], p[MAXN];
//s[i]表示数组前i个元素的乘积
//t[i]表示数组后N-i个元素的乘...
分类：
编程语言 时间：
2015-01-18 22:48:38
阅读次数：
203
11091 最优自然数分解问题
时间限制:1000MS 内存限制:65535K
提交次数:0 通过次数:0
题型: 编程题 语言: C++;C;VC;JAVA
Description
问题描述：设n是一个正整数。
（1）现在将n分解为若干个互不相同的自然数之和，且使这些自然数的乘积最大。
（2）现在将n分解为若干个自然数之和，且使这些自然数的乘积最大。...
分类：
其他好文 时间：
2014-12-03 19:13:40
阅读次数：
183
问题：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组，并写出算法的时间复杂度。解法一：用一个数组保存从左边到右边前i个元素的乘积。用另一个数组保存从右边到左边N-i个元素的乘积。然后结果就为两个数组中元素对应的乘积，复杂度为o(N)。解法二：设N个...
分类：
编程语言 时间：
2014-11-27 21:49:36
阅读次数：
182
题目链接：http://cstfs.gdufs.edu.cn:8080/JudgeOnline/problem.jsp?id=1237 简单来说，这道题目就是把一个数分解为若干个互不相同的数使得乘积最大。 分解为不相同的数确实有点难（若没这个限制的话直接就把它分成若干个3来解决即可，可以证明...
分类：
其他好文 时间：
2014-11-23 15:46:57
阅读次数：
343
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-11-11 20:49:09
阅读次数：
186
最小与最大【问题描述】做过了乘积最大这道题，相信这道题也难不倒你。已知一个数串，可以在适当的位置加入乘号（设加了k个，当然也可不加，即分成k+1个部分），设这k+1个部分的乘积（如果k=0,则乘积即为原数串的值）对m的余数（即modm）为x;现求x能达到的最小值及该情况下k的最小值，以及x能达到的最...
分类：
其他好文 时间：
2014-11-01 13:15:06
阅读次数：
190
最大连续子序列之和问题描述为：数组中里有正数也有负数，连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值。分析，对数组a进行一遍扫描，sum[i] 为前i个元素中，包含第i个元素且和最大的连续子数组，MaxSum保存当前子数组中最大和，对于a[i+1]来说，sum.....
分类：
其他好文 时间：
2014-10-30 01:47:35
阅读次数：
234
D - Two paths
只想到了一个o(n^2)的解法。
首先枚举删除一条边，必然得到两棵独立的树。计算两棵树的直径。保留最大乘积。
首先两条路不相交，则必然可以分到两棵子树中，因为要乘积最大，所以两条路必为两棵子树的直径。
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-29 17:12:24
阅读次数：
225
1017 乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛...
分类：
其他好文 时间：
2014-10-28 23:59:11
阅读次数：
367
一、问题提出
在一个由n个数字组成的数字串中插入r个乘号（1
例如，对给定的数串847313926，如何插入r=5个乘号，使其积最大？
当给定乘号数量时首先考虑以枚举解题：
例如在7个数字之间插入三个乘号
#include
#include
using namespace std;
string str;
int s[10];
int t[10],...
分类：
其他好文 时间：
2014-10-28 17:49:28
阅读次数：
249
