Maximum Product Subarray
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],
the contiguous s...
分类：
编程语言 时间：
2016-03-31 17:02:53
阅读次数：
206
nyoj746 http://acm.nyist.net/JudgeOnline/problem.php?pid=746 一道区间dp的题目： 设：a[i][j]为那一串数字中从第i位到第j位的数是多少 f[i][j]为从第一位到第i位分成j段的最大乘积，则有： f[i][j]=max(f[u][j
分类：
其他好文 时间：
2016-03-13 19:37:53
阅读次数：
200
问题描述 给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。 输入格式 输入的第一行为n，数对的个数 以下n行每行两个整数 ai bi 输出格式 输出你选定的数对的ai+bi之和 样例输入 5-403 -625
分类：
编程语言 时间：
2016-03-12 13:18:00
阅读次数：
450
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const char s2[15] ="Successful"; 7 const char s3[15] ="Failed"; 8 int main() 9 {....
分类：
编程语言 时间：
2016-01-27 00:46:36
阅读次数：
248
1 #include 2 #include 3 #include 4 using namespace std; 5 struct node{ 6 int g,p; 7 double ave; 8 } s[10010]; 9 10 int main()11 {12 int n...
分类：
编程语言 时间：
2016-01-26 00:30:13
阅读次数：
388
1 #include 2 #include 3 #include 4 using namespace std; 5 char s[20]; 6 const char s1[11]={'1','0','x','9','8','7','6','5','4','3','2'}; 7 const int ....
分类：
编程语言 时间：
2016-01-25 22:43:53
阅读次数：
448
最大乘积今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个...
分类：
其他好文 时间：
2015-10-31 00:21:21
阅读次数：
308
Adaboost是一种迭代算法，其核心思想是针对同一个训练集训练不同的分类器，即弱分类器，然后把这些弱分类器集合起来，构造一个更强的最终分类器，比起弱分类器，这个“强”分类器的错误率会低很多。...
分类：
编程语言 时间：
2015-10-08 23:17:44
阅读次数：
1000
元算法（集成方法）：将不同的分类器组合起来，而这种组合结果则被称为集合方法。使用集成方法时会有很多种形式：可以是不同算法的集成，也可以是同一算法在不同设置下的集成，还可以是数据不同部分分配飞不停地分类器之后的集成。接下来，将介绍基于同一种分类器多个不同实例的两种计算方法。最后我们将讨论如何利用机器学...
分类：
编程语言 时间：
2015-10-08 21:16:52
阅读次数：
325
聪聪是一个善良可爱、睿智聪慧的好孩子。聪聪喜欢看书，这一天她在看一本书时看到了这样一个问题：给你一个正整数n，你要将它分成若干个自然数Ai的和的形式，并且使得这若干个自然数Ai的乘积尽量大，并输出最大乘积。比如n=5的情况，最优的方案是5=2+3，答案为6。这么简单的问题聪聪当然会做了，她想考考你，...
分类：
编程语言 时间：
2015-10-03 16:49:58
阅读次数：
238
