题目链接:点击打开链接
Matrix sum
Time Limit: 8000/4000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
sweet和zero在玩矩阵游戏,sweet画了一个N * ...
分类:
其他好文 时间:
2014-08-03 01:47:45
阅读次数:
432
01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。Pi表示第i件物品的价值,Wi表示第i件物品的重量。决策:为了背包中物品总价值最大化,第 ...
分类:
其他好文 时间:
2014-08-02 23:18:14
阅读次数:
214
forGo 只有一种循环结构——`for` 循环。基本的for循环除了没有了 `( )` 之外(甚至强制不能使用它们),看起来跟 C 或者 Java 中做的一样,而 `{ }` 是必须的。package mainimport "fmt"func main() { sum := 0 for i := ...
分类:
其他好文 时间:
2014-08-02 23:14:14
阅读次数:
259
char a[Max],b[Max],c[Max],sum[Max];
void jia(char str1[],char str2[])
{
int i,j,k,z;
k=0;z=0;
for(i=strlen(str1)-1,j=strlen(str2)-1;i>=0||j>=0;i--,j--) //核心,加法以及进位
{
if(i>=...
分类:
其他好文 时间:
2014-08-02 20:57:34
阅读次数:
253
标准的多重背包应用,只要 看了 背包九讲应该就会做了的题目;用结构体做比较省事;这题比较蛋疼的是 中间把 数量打成重量,找了半天也找不出来,又看了几遍PO3还是没找出来...抱着奇怪的心里,搜了一下.我去...唉..以后要好好注意写代码的习惯了... 1 #include 2 #define max...
分类:
其他好文 时间:
2014-08-02 20:48:04
阅读次数:
261
(注:此文摘自http://www.linuxidc.com/Linux/2012-04/59322.htm)开始学习Oracle,所以今天就打算把Oracle 10g安装下。安装完后就来进行测试是否能够正常的工作。在安装的过程中,配置的全局数据库为tmt。但是使用SQL Plus登陆的时候,用户名...
分类:
数据库 时间:
2014-08-02 20:39:23
阅读次数:
262
①几个类控制文本框长度 input-mini:最小 如图: input-small:次小 如图: input-medium:中等 如图: input-max:最长 如图: spanN:N代表数字,最大12,N表示1个网格的宽度 ...
分类:
其他好文 时间:
2014-08-02 18:14:13
阅读次数:
222
问题:最大连续子窜和是多少分析:动态规划,定义max记录最大值,sum记录以i结束的连续子窜的最大值class Solution {public: int maxSubArray(int A[], int n) { int sum; int MAX=A[0]; ...
分类:
其他好文 时间:
2014-08-02 17:55:23
阅读次数:
191
/*sum[root][i]表示root节点的子叶子%3余i的总数 lazy懒惰标记*/ 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N][3],lazy[N]; 6 void pushup(.....
分类:
其他好文 时间:
2014-08-02 17:51:03
阅读次数:
270
Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 135262Accepted Submission(s): 31311Problem ...
分类:
其他好文 时间:
2014-08-02 15:05:23
阅读次数:
259