- 博客(4)
- 收藏
- 关注
转载 Poj分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(
2014-02-27 16:49:53 438
原创 poj1423Big Number
http://poj.org/problem?id=1423 方法一:斯特林公式:这个公式在计算N!时很方便。然后直接调用log10(n!)=log10(1)+……log10(n)。将这个公式代入就行 #include #include #include using namespace std; double pi=acos((double)-1),e=exp((double)1); in
2014-02-27 16:41:09 438
转载 求连续子数组的最大和
原文地址 :http://blog.csdn.net/v_JULY_v/article/details/6444021 第一节、求子数组的最大和 3.求子数组的最大和 题目描述: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3
2014-02-21 20:00:15 428
原创 九度OJ 1372 最大子向量和(连续子数组的最大和)
题目描述: HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠
2014-02-21 19:57:06 377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人