问题描写叙述： 给定数组，找出连续乘积最大值的子序列。比如 0，-1，-3。-2。则最大连续乘积为6= (-3) * (-2)实现思路此题与最大连续和的子序列问题相似，也可通过找到递推公式然后用DP来解。关键在于求公式的过程要考虑到元素可能为负的情况。如果元素都为正数的话，DP公式为：dp[i] = ...
分类：
其他好文 时间：
2017-06-04 21:10:28
阅读次数：
104
先放上luogu的石子合并题目链接 这是一道环形DP题，思想和能量项链很像，在预处理过程中的手法跟乘积最大相像。 用一个m[][]数组来存储石子数量，m[i][j]表示从第 i 堆石子到第 j 堆石子的总数。 接下来三重循环 i 表示合并操作的起始位置， j 表示合并操作的终点，也就是把 i 到 j ...
分类：
其他好文 时间：
2017-05-20 10:13:24
阅读次数：
287
题目：在一个数组中找到一个子数组，让子数组的乘积最大，比如【２，３，－２，４】返回６ 思路：之前自己想到的思路是对于一个ｉｎｔ类型的数组，只要负数的个数是偶数，那么乘积肯定是全局乘就可以了，然后对于负数个数是奇数的情况，那么我们就找到最前和最后的一个负数，然后分别计算其前后子数组的乘积就可以了！因为 ...
分类：
编程语言 时间：
2017-05-10 00:14:22
阅读次数：
126
一、问题描述 从键盘输入两个正整数a和b，求其最大公约数和最小公倍数。 二、算法思想及代码 求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数 求最大公约数算法： （1）辗转相除法 用较大的数除以较小的数，再用除数除以出现的余数（第一余数），接着，再用第一余数除以出现的第二余数，如此反复，直到余 ...
分类：
其他好文 时间：
2017-05-05 23:03:32
阅读次数：
295
问题描写叙述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以參加。活动中，主持人给全部參加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手 ...
分类：
编程语言 时间：
2017-05-05 21:53:00
阅读次数：
150
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式 第一行一个数表示数据组数 每组输入数据共2行： 第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15， 第2行依次给出这n个数，其中每个数字的范围满足: ...
分类：
编程语言 时间：
2017-04-29 21:08:54
阅读次数：
322
题目：给一个整数，将它分解成几个数的和，求使这几个数乘积最大的情况，，比如n=4 4=2+2 return 4; n = 10, return 36 (10 = 3 + 3 + 4) 思路：6 = 2 + 2 + 2 = 3 + 3.但是 2 * 2 * 2 < 3 * 3.，由数学的知识（我也不知 ...
分类：
其他好文 时间：
2017-04-24 09:58:41
阅读次数：
112
题意：给你n（n<=100000）个正整数,求一个连续子序列使序列的所有元素的最大公约数与个数乘积最大 题解：我们知道一个原理就是对于n+1个数与n个数的最大公约数要么相等，要么减小并且减小至少一半（至少少了一个因子） 因此所有子串gcd的总种类数最多只有n*log(a(数字大小))个 我们枚举每个 ...
分类：
其他好文 时间：
2017-04-12 21:20:51
阅读次数：
178
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将 ...
分类：
其他好文 时间：
2017-04-08 17:22:00
阅读次数：
175
题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 ...
分类：
其他好文 时间：
2017-03-19 11:16:28
阅读次数：
263
