最大乘积
问题描述
对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入格式
第一行一个数表示数据组数
每组输入数据共2行：
第1行给出总共的数字的个数n和要取的数的个数m，1
第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。
输出格式
每组数据输出1行，为最大的乘积。
样例输入
1
5...
分类：
编程语言 时间：
2015-05-27 23:00:29
阅读次数：
216
给定义个长度为N的整数数组，只允许用乘法，不能用除法，计算在任意（N-1）的个数的组合中乘积最大的一组。【思路】突然变成了雅黑，挺不习惯的~~还是雅黑好看?ω?实现起来很简单，但我是不会想到这样的思路的……看来除了积累别想着有别的途径来提高了π__π1.用空间换时间，开数组s和t，分别保存从前向后的...
分类：
编程语言 时间：
2015-05-21 16:49:42
阅读次数：
136
导 读：奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这 ...
分类：
编程语言 时间：
2015-05-08 12:29:05
阅读次数：
275
一个老生长谈的问题
给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积
区间dp：
思路：先求出n从 i～j数位的 值
分析 m段的情况
4位的数 定义dp【i】【j】为讲 i 分为 j 段 的最大乘积值 为了更加直观 我颠倒了一下i j 让大家看得明白些
0 1 2...
分类：
其他好文 时间：
2015-04-23 17:41:51
阅读次数：
137
现阶段，工程应用方方面面都出现了神经网络，小弟现在也正在学习神经网络，有一点猜想。
当前的神经网络大多都是调整自身的权值，从而进行学习。在某一种神经网络的结构之下，通过改进算法，提高收敛速度，或者加深层数，提高性能。在网络的学习过程中，网络自己只是调整它的权值，这个阶段类似的是人类的学习过程。不同结构的网络，可以看成是不同等级的生物。比如单隐含层的BP网，是比较低级的生物；隐含导...
分类：
其他好文 时间：
2015-04-12 09:13:57
阅读次数：
201
我简单的描述一下题目，题目中所说的有道路和航路：1.公路是双向的，航路是单向的；2.公路是正值，航路可正可负；每一条公路i或者航路i表示成连接城镇Ai（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
编程语言 时间：
2015-04-09 15:12:01
阅读次数：
342
传送门算法提高 金属采集 时间限制：1.0s 内存限制：256.0MB 锦囊1锦囊2锦囊3问题描述人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k...
分类：
编程语言 时间：
2015-04-08 21:16:21
阅读次数：
385
算法提高 日期计算 时间限制：1.0s 内存限制：256.0MB 问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W...
分类：
编程语言 时间：
2015-04-06 15:42:31
阅读次数：
248
1.题目描述：点击打开链接
2.解题思路：本题利用暴力搜索解决，由于n，S的范围都比较小，直接利用三重循环枚举。又最大可能乘积不会超过10^18，因此结果用long long保存。注意枚举的时候起点和终点可以重合。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-04-05 17:33:09
阅读次数：
136
