In the 20×20 grid below, four numbers along a diagonal line have been marked in red. 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 0849 49 ...
分类：
编程语言 时间：
2015-02-02 19:35:07
阅读次数：
174
算法提高 最大乘积
时间限制：1.0s 内存限制：512.0MB
问题描述
对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入格式
第一行一个数表示数据组数
每组输入数据共2行：
第1行给出总共的数字的个数n和要取的数的个数m，1
第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值...
分类：
编程语言 时间：
2015-01-19 17:20:42
阅读次数：
356
1000个数中四个相邻的数的最大乘积是 9 × 9 × 8 × 9 = 5832. 731671765313306249192251196744265747423553491949349698352031277450632623957831801698480186947885184385861560...
分类：
编程语言 时间：
2015-01-19 12:24:51
阅读次数：
157
题目：
给定一个长度为N的整形数组，只允许用乘法，不能用除法。计算任意N-1个数的组合中乘积最大的一组。
方法一：
#include
#define MAXN 10000
using namespace std;
int n, a[MAXN], s[MAXN], t[MAXN], p[MAXN];
//s[i]表示数组前i个元素的乘积
//t[i]表示数组后N-i个元素的乘...
分类：
编程语言 时间：
2015-01-18 22:48:38
阅读次数：
203
前言 有人认为 AdaBoost 是最好的监督学习的方式。 某种程度上因为它是元算法，也就是说它会是几种分类器的组合。这就好比对于一个问题能够咨询多个 "专家" 的意见了。 组合的方式有多种，可能是不同分类算法的分类器，可能是同一算法在不同设置下的集成，还可以是数据集在不同部分分配给不同分类器...
分类：
编程语言 时间：
2015-01-02 16:01:58
阅读次数：
188
编程之美2.1 二进制数中1的个数2.2 阶乘2.4 1的数目2.5 寻找最大的k个数2.6 精确表达浮点数2.7求最大公约数2.8 找符合条件的整数2.10 求数组中最大的数和最小的数2.12快速寻找满足条件的两个数2.13 子数组的最大乘积2.14 求数组的子数组之和的最大值2.15 子数组之和...
分类：
其他好文 时间：
2015-01-02 14:37:56
阅读次数：
161
动态规划题目（三）——最大连续乘积子串
1. 题目描述
给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续的。
2. 动态规划求解
动态规划求解题目的时候最重要的是要找到状态转移方程！...
分类：
其他好文 时间：
2014-12-11 10:32:04
阅读次数：
128
算法提高 第二大整数
时间限制：1.0s 内存限制：512.0MB
问题描述
编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个...
分类：
其他好文 时间：
2014-12-04 20:05:15
阅读次数：
189
问题：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组，并写出算法的时间复杂度。解法一：用一个数组保存从左边到右边前i个元素的乘积。用另一个数组保存从右边到左边N-i个元素的乘积。然后结果就为两个数组中元素对应的乘积，复杂度为o(N)。解法二：设N个...
分类：
编程语言 时间：
2014-11-27 21:49:36
阅读次数：
182
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/41521063
通过本文你可能会学到的知识为：
（1）对基本数据类型int的最大、最小边界以及Character类的isDigit()方法有所了解。
（2）对将一个字符串转换为整形可能出现的多种情况的学习。
（3）通过算法提高自己分析问题的能力，力求考虑到尽可能多的情况。
注：
（1）int对应取值范围为-2147483648~ 2147483647
（2）...
分类：
编程语言 时间：
2014-11-26 22:47:17
阅读次数：
359
