码迷,mamicode.com
首页 >  
搜索关键字:max sum of max-k-sub    ( 43452个结果
Vijos 1243 生产产品 (优先队列优化的动态规划)
题意:中文题。不说了。注意一些地方,机器的执行过程是没有顺序的,而且每个机器可以用多次。第一次执行的机器不消耗转移时间K。用dp[i][j]表示第i个机器完成第j个步骤的最短时间,sum[j][i]表示第i个机器完成前j个步骤的时间。比较容易想到一个朴素的状态转移方程:dp[i][j]=min{dp...
分类:其他好文   时间:2014-06-02 19:48:58    阅读次数:261
poj 3318 Matrix Multiplication
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
hdu---1024Max Sum Plus Plus(动态规划)
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++产生随机数
C/C++如何产生随机数:这里要用到的是rand()函数, srand()函数,C语言/C++里没有自带的random(int number)函数。(1) 假设你仅仅要产生随机数而不须要设定范围的话,你仅仅要用rand()就能够了:rand()会返回一随机数值, 范围在0至RAND_MAX 间。RA...
分类:编程语言   时间:2014-06-02 13:11:27    阅读次数:341
Amicable numbers -- Javascript 实现
问题描述: Let d(n) be defined as the sum of proper divisors of n (numbers less than n which divide evenly into n). If d(a) = b and d(b) = a, where a  b, then a and b are an amicable pair and each ...
分类:编程语言   时间:2014-06-02 12:31:42    阅读次数:298
wikioi 1163 訪问艺术馆 树形dp
递归建树,由题知该树是一棵二叉树,且除根节点外其它点的度为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
-bash: ulimit: max user processes: cannot modify limit: Operation not permitted
安装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
scala 常用算法
求和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
[Oracle] Group By 语句的扩展 - Rollup、Cube和Grouping Sets
经常写SQL语句的人应该知道Group by语句的主要用法是进行分类汇总,下面是一种它最常见的用法(根据部门、职位分别统计业绩): SELECT a.dname,b.job,SUM(b.sal) sum_sal FROM dept a,emp b WHERE a.deptno = b.deptno GROUP BY a.dname,b.job; DNAME JOB...
分类:数据库   时间:2014-06-02 02:28:40    阅读次数:289
leetcode -- 3 sum
3-sum    题目描述: Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. 题目要求: Elements...
分类:其他好文   时间:2014-06-01 17:31:27    阅读次数:471
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!