给一个数字集合{ S1，S2，…，Sn }，请从这个数字集合里找出一段连续数字，使他们的乘积是最大的。以Case 1为例子，2 x 4 = 8为这个集合的最大乘积；而Case 2则为2 x 5 x（–1）x 2 x（–1）=20。如果你找到的最大乘积小于等于0，则最后答案应输出0。Input每组测试 ...
分类：
其他好文 时间：
2016-06-11 22:42:59
阅读次数：
370
给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组，并写出算法的时间复杂度。 我们把所有可能的(N-1)个数的组合找出来，分别计算它们的乘积，并比较大小。由于总共有N个(N-1)个数的组合，总的时间复杂度为O(N2)，显然这不是最好的解法。 分析与解法 ...
分类：
编程语言 时间：
2016-05-25 00:31:05
阅读次数：
162
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5691 题解： 和tsp用的状压差不多，就是固定了一些访问顺序。 dp[i][j]表示前cnt个点中布满状态i且最后一个为j的状态的最大乘积和。 则有dp[i|(1<<k)][k]=max(dp[i|( ...
分类：
其他好文 时间：
2016-05-24 22:28:41
阅读次数：
214
描述 http://codevs.cn/problem/1017/ 给出一个n位数,在数字中间添加k个乘号,使得最终的乘积最大. 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s ...
分类：
其他好文 时间：
2016-05-24 00:07:05
阅读次数：
342
最大连续乘积子串题目描述：给一个浮点数序列，取最大乘积连续子串的值，例如-2.5,4,0,3,0.5,8，-1，则取出的最大乘积子串为3,0.5,8。也就是说，上述数组中，3,0.5,8这3个数的乘积3*0.5*8 = 12是最大的，而且是连续的。
分析：
注意子串和字序列的区别。
子串：是串的连续的部分。
子序列：是串中不改变顺序，但是是去掉个别元素的到新的序列。
1，连续数的乘积，最简...
分类：
编程语言 时间：
2016-05-12 15:43:56
阅读次数：
258
我不想直接拷贝google 上面所有对算法的解释。所以我想怎么说就怎么说了，QAQ 1：什么是程序？ 解决问题的范式 2：什么是问题？ 程序输入与输出之间的联系 3：什么是算法： 算法就是解决问题的思路。 4：为什么需要算法？ 提高程序弹性跟速度(减少运行成本) 5：什么是数据结构？ 数据的存储方式 ...
分类：
编程语言 时间：
2016-05-08 16:34:39
阅读次数：
206
问题 C 最大乘积
时间限制: 1 Sec 内存限制: 128 MB
[提交]
题目描述
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列，如果这个最大的乘积不是正数，则输出-1
输入
输入包括多组数据，每组数据第一行为正整数n，第二行为n个元素组成的序列S，1
输出
输出每组数据的结果后换行
样例输入
3
2 4 -3
5
2 5 -...
分类：
其他好文 时间：
2016-05-07 08:22:37
阅读次数：
153
本章内容□ 组合相似的分类器来提髙分类性能□应用AdaBoost算法□ 处理非均衡分类问题 7.1基于数据集多重抽样的分类器 ...
分类：
编程语言 时间：
2016-05-01 20:22:15
阅读次数：
307
数据挖掘：关联规则挖掘 关联规则挖掘：Apriori算法 提高Apriori的效率 基于散列的算法基于FP tree的算法 ...
分类：
编程语言 时间：
2016-04-23 22:38:41
阅读次数：
563
整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 ...
分类：
其他好文 时间：
2016-04-01 17:58:53
阅读次数：
192
