Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight line.public class Solution { /**
* This program is used t....
分类:
其他好文 时间:
2014-06-03 17:05:21
阅读次数:
434
题意:中文题。不说了。注意一些地方,机器的执行过程是没有顺序的,而且每个机器可以用多次。第一次执行的机器不消耗转移时间K。用dp[i][j]表示第i个机器完成第j个步骤的最短时间,sum[j][i]表示第i个机器完成前j个步骤的时间。比较容易想到一个朴素的状态转移方程:dp[i][j]=min{dp...
分类:
其他好文 时间:
2014-06-02 19:48:58
阅读次数:
261
http://poj.org/problem?id=3318矩阵A*矩阵B是否等于矩阵C 1
#include 2 #include 3 #include 4 #include 5 #define maxn 1010 6 using namespace
std; 7 8 int a[max...
分类:
其他好文 时间:
2014-06-02 18:18:49
阅读次数:
255
Max Sum Plus PlusTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
15898Accepted Submission(s): 5171...
分类:
其他好文 时间:
2014-06-02 14:59:54
阅读次数:
247
C/C++如何产生随机数:这里要用到的是rand()函数,
srand()函数,C语言/C++里没有自带的random(int number)函数。(1)
假设你仅仅要产生随机数而不须要设定范围的话,你仅仅要用rand()就能够了:rand()会返回一随机数值, 范围在0至RAND_MAX 间。RA...
分类:
编程语言 时间:
2014-06-02 13:11:27
阅读次数:
341
递归建树,由题知该树是一棵二叉树,且除根节点外其它点的度为0或2。dp[i][j]表示来到第i个走廊(还未走过这条走廊)还剩下j时间,能拿到最大的画的数量。dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])#include#incl...
分类:
其他好文 时间:
2014-06-02 08:38:14
阅读次数:
173
安装oracle时候在创建oracle用户后,切换oracle用户时,报如下错
[root@localhost~]#su-oracle
-bash:ulimit:maxuserprocesses:cannotmodifylimit:Operationnotpermitted
经查看结果是忘记修改/etc/security/limits.conf
关于/etc/security/limits.conf解释及应用,看我转载..
分类:
其他好文 时间:
2014-06-02 04:11:33
阅读次数:
264
求和print(Array(1,7,2,9).sum)结果19要使用sum方法,元素类型必须是数值类型:要么是整形,要么是浮点数或者BigInteger/BigDecimal。print(ArrayBuffer("Mary","had","a","little","lamb").max)结果little排序valb=ArrayBuffer(1,7,2,9)
valbSorted=b.sorted
print(bSorted)..
分类:
其他好文 时间:
2014-06-02 03:23:26
阅读次数:
354
题意:在给定的数组里,寻找一个最长的序列,满足ai-2+ai-1=ai。并输出这个序列。很容易想到一个DP方程dp[i][j]=max(dp[k][i])+1.
(a[k]+a[i]==a[j],1=dp[1][5]。这样我们只需要在遍历数组的时候维护数组每个数的最大的下标即可。这里使用hash来做...
分类:
其他好文 时间:
2014-06-02 00:39:39
阅读次数:
379
最大m子段和问题 Max Sum Plus Plus —— 动态规划...
分类:
其他好文 时间:
2014-06-01 16:18:49
阅读次数:
259