题目描述:
给定一个浮点数序列(可能有正数、0和负数),求出一个最大的连续子序列乘积。
分析:若暴力求解,需要O(n^3)时间,太低效,故使用动态规划。
设data[i]:第i个数据,dp[i]:以第i个数结尾的连续子序列最大乘积,
若题目要求的是最大连续子序列和,则易确定状态转移方程为:
dp[i]=max(data[i],dp[i-1]+data[i])(dp[i]为以第...
分类:
其他好文 时间:
2014-09-30 18:55:59
阅读次数:
141
2个普通的 暴力求解/* * CreateTime: 2014-09-16 19:48:46 */#include #include int main(void){ char a[100] = "abcacabcccc"; char b[100] = "cc"; for(int i = 0; i #...
分类:
其他好文 时间:
2014-09-18 09:46:03
阅读次数:
260
题目链接
题意:出现Apple、iPod、iPhone、iPad时输出MAI MAI MAI!,出现Sony,输出SONY DAFA IS GOOD!
思路:水题,直接暴力求解
代码:
#include
#include
#include
#include
#include
using namespace std;
int main() {
s...
分类:
其他好文 时间:
2014-09-14 23:41:17
阅读次数:
217
public class A{
public static void main(String[] args)
int HEAD=50;
int FOOT=120;
for(int x=0;X
int y=HEAD-x;
if(x*2+y*4==FOOT){
System.out.println("x="+x +","+y="+y);
}
}
}...
分类:
编程语言 时间:
2014-09-10 09:41:00
阅读次数:
327
/*
题目大意:找一个范围内的所有素数回文数
解题思路:打一个表将1亿以内所有的素数回文数找出来,大概有780个这样子
关键点:暴力求解
解题人:lingnichong
解题时间:2014-08-29 12:02:55
解题体会:如果按一般方法打个素数表,很容易超内存(MLE),所以就先将所有的素数回文全部算出来,再在这个数组里面找在题上那个范围的所有素数回文数
*/
...
分类:
其他好文 时间:
2014-08-29 13:07:17
阅读次数:
649
/*
解题思路:暴力求解
难点详解:注意每个数都没有超过num
关键点:穷举法
解题人:lingnichong
解题时间:2014-08-28 10:56:15
解题体会:第一次使用goto语句,感觉goto语句还是有点实用的价值的
*/
测试你是否和LTC水平一样高
Time Limit: 2000/1000 MS (Java/Others) Me...
分类:
其他好文 时间:
2014-08-28 11:25:59
阅读次数:
230
一个直接暴力求解的方法,一种直接判断x%11的方法。
通过打表可以发现两者求解不同的情况在不是很大的范围内一定会出现,
所以直接从l开始暴力枚举,找到第一个出错的值输出就是了。若超过r还美找到就-1.
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-08-18 14:31:32
阅读次数:
203
//普通的暴力求解法
int?ViolentMatch(char*?s,?char*?p)??
{??
????int?sLen?=?strlen(s);??
????int?pLen?=?strlen(p);??
??
????int?i?=?0;??
????int?j?=?0;??...
分类:
其他好文 时间:
2014-08-11 21:40:54
阅读次数:
332
题目:uva10911 - Forming Quiz Teams(记忆化搜索)
题目大意:给出N对点的坐标,然后将这2 * N个点分组,Xi代表第i组的点之间的距离,求sum(Xi)最小值。
解题思路:这里的点最多16个,如果暴力求解的话16!,会超时的。这里的点取和不取可以用0和1表示,这样的话所有的状态可以用二进制数X来表示。dp【X】 = Min (dp【newx】 +...
分类:
其他好文 时间:
2014-08-06 23:10:25
阅读次数:
275
题意:给你一个字符串,问你其中不重叠的回文字串对有多少解题思路:这题用到两种方法,不过其实是一个很巧妙的二重dp1)暴力求解以i开头,j结尾的是否为回文,如果是,ans += sum[i-1](ans 为答案, sum[i]为在 1 - i内回文串的个数--需要dp求解)这里非常耗时,时间大约为 n...
分类:
其他好文 时间:
2014-07-30 20:05:44
阅读次数:
276