乘积最大（2000noip） 【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活 动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样 一道题目: ...
分类：
编程语言 时间：
2017-10-07 17:46:03
阅读次数：
252
问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。 样例输入 3 2 4 -3 5 2 5 -1 2 -1 7 -2 4 0 3 5 8 -1 解题关键：因为要求连续，所以当最大值小于当前值时，立刻开启新的子串！用数组保存分别到达数组每一个值时对应的最大值和最小值！ ...
分类：
其他好文 时间：
2017-10-03 10:39:11
阅读次数：
136
Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4],t ...
分类：
编程语言 时间：
2017-08-29 13:05:15
阅读次数：
180
/* 最大k乘积问题 题目内容：设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是分割的段数.接下来的一行中是一个n位 ...
分类：
其他好文 时间：
2017-08-25 21:42:04
阅读次数：
223
思路:用数组存储 然后枚举起点和终点来创建子序列由于乘积很大所以要用long long 同时使用cout输出避免printf不同编译器的不同实现 ...
分类：
其他好文 时间：
2017-08-21 12:42:41
阅读次数：
134
codeforces 677E [给一个0123的n*n网格图。求+形和X形的最大乘积] [枚举中心点，二分0的位置，然后计算出该点最大的2^a*3^b。比较两个幂次的成绩可以用log()] codeforces 735E [给一棵树进行黑白染色,要求每个点距离为k的点内有至少一个黑点，求方案数] ... ...
分类：
其他好文 时间：
2017-08-02 00:25:20
阅读次数：
152
本章内容 组合类似的分类器来提高分类性能 应用AdaBoost算法 处理非均衡分类问题 主题：利用AdaBoost元算法提高分类性能 1.基于数据集多重抽样的分类器 - AdaBoost 长处 泛化错误率低，易编码，能够应用在大部分分类器上，无需參数调整 缺点 对离群点敏感 适合数据类型 数值型和标 ...
分类：
编程语言 时间：
2017-07-30 13:48:47
阅读次数：
326
题目描写叙述： 给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。 分析：若暴力求解，须要O(n^3)时间，太低效，故使用动态规划。 设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积， 若题目要求的是最大连续子序列和，则易确定状态转移方程为： dp ...
分类：
其他好文 时间：
2017-07-12 17:40:15
阅读次数：
138
Problem D - Maximum Product Time Limit: 1 second Given a sequence of integers S = {S1, S2, ..., Sn}, you should determine what is the value of the max ...
分类：
其他好文 时间：
2017-05-07 14:06:48
阅读次数：
148
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器 ...
分类：
编程语言 时间：
2017-04-30 15:10:53
阅读次数：
246
