输入一个数组,求连续子数组中乘积最大的 这个和最大连续子数组很相似,但是由于相加和乘积的差异性所有有差别http://www.cnblogs.com/0summer/p/5822908.html 一个数(正数、零、负数)乘以一个负数会变得更小,所以负数对当前元素来说是负影响,但是这个负数可能对于后面 ...
分类:
其他好文 时间:
2016-08-31 20:42:21
阅读次数:
323
题意:给定 n 个数,然后让从中选取一些数使得它们的总乘积最大。如果有多个,要求这些数尽量少,如果还有多个,随便输出一组即可。 析:一个贪心题,根据乘法的性质,很容易知道,如果一个数大于1,那么肯定要选的,然后如果有两个负数乘积大于1,也要选上,其他的尽量不要选。 最后如果没有这样数,那么就只要计算 ...
分类:
其他好文 时间:
2016-08-31 15:40:36
阅读次数:
88
背景 NOIP 2000 普及组 第三道 背景 NOIP 2000 普及组 第三道 描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持 ...
分类:
其他好文 时间:
2016-08-27 00:18:53
阅读次数:
179
P1047 乘积最大 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP 2000 普及组 第三道 描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数 ...
分类:
其他好文 时间:
2016-08-23 18:51:36
阅读次数:
155
背景 NOIP 2000 普及组 第三道 背景 NOIP 2000 普及组 第三道 描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持 ...
分类:
其他好文 时间:
2016-08-18 10:06:07
阅读次数:
179
1 /* 2 求最小公倍数算法: 3 最小公倍数=两整数的乘积÷最大公约数 4 求最大公约数算法: 5 (1)欧几里得算法:辗转相除法 6 有两整数a和b: 7 ① a%b得余数c 8 ② 若c=0,则b即为两数的最大公约数 9 ③ 若c≠0,则a=b,b=c,再回去执行①*/ 10 11 #inc ...
分类:
其他好文 时间:
2016-08-17 11:56:22
阅读次数:
145
算法训练 乘积最大 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 ...
分类:
编程语言 时间:
2016-08-14 07:07:55
阅读次数:
212
最大公约数:能够同时被两个数整除的那个最大的数。 最小公倍数:两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数。 最小公倍数=两整数的乘积÷最大公约数 反之同理。 最大公约数算法: 1.GCD算法(欧几里得算法): 定理:两个整数的最大公约数等于其中较小的那个数和两数的相除 ...
分类:
编程语言 时间:
2016-07-09 17:54:12
阅读次数:
223
题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为 ...
分类:
其他好文 时间:
2016-07-02 21:31:35
阅读次数:
153
8782:乘积最大 总时间限制: 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为 ...
分类:
其他好文 时间:
2016-06-25 13:42:00
阅读次数:
278