一直很少练dp~这几天再学学~~
在本题中：a[i][j]的值表示左上角为（1,1）右下角为（i,j）的矩阵的所有元素之和~
给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。
Input
输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0
Output
对于每组数据，输出一个...
分类：
其他好文 时间：
2014-08-16 13:50:30
阅读次数：
173
链接：http://poj.org/problem?id=2516
题意：有k种货物，n个客户对每种货物有一定需求量，有m个仓库，每个仓库里有一定数量的k种货物，然后k个n*m的矩阵，告诉从各个仓库到各个客户位置运送单位第k种货物所需的运费，问满足所有客户需求的最小费用，如满足不了所有客户，则输出-1。
思路：题目有点绕，不过多看看也就理解了。这道题算是最小费用最大流的入门题吧，建图很...
分类：
其他好文 时间：
2014-08-16 13:50:20
阅读次数：
306
题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
输入：多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。...
分类：
其他好文 时间：
2014-08-16 13:50:10
阅读次数：
189
只需要用到casvas标签和fillStyle、arc、beginPath、closePath、fill方法代码如下：
分类：
Web程序 时间：
2014-08-16 13:49:30
阅读次数：
236
今天在ubuntu下安装任何软件都提示以下错误：You might want to run 'apt-get -f install' to correct these:The following packages have unmet dependencies:kate : Depends: kde...
分类：
其他好文 时间：
2014-08-16 13:49:20
阅读次数：
454
Start Android现在发现每个控件的使用方法都大同小异，所以决定加快学习步骤，这一部分的笔记就写的简略了。1、Android当中的进度条2、各种进度条之间的关系3、ProgressBar进度条的风格4、ProgressBar的使用方法 ProgressBar的Style主要有两大类 进度条....
分类：
移动开发 时间：
2014-08-16 13:49:10
阅读次数：
227
这是计算一个月第一天的SQL 脚本： SELECT DATEADD(mm, DATEDIFF(mm,0,getdate()), 0)--当月的第一天SELECT DATEADD(mm, DATEDIFF(mm,0,getdate())-1, 0)--上个月的第一天SELECT DATEADD(ms,...
分类：
数据库 时间：
2014-08-16 13:49:00
阅读次数：
254
转自：http://www.blogjava.net/mstar/archive/2006/08/24/65505.html——————————————————————————————————————————————————当JVM（Java虚拟机）启动时，会形成由三个类加载器组成的初始类加载器层次...
分类：
其他好文 时间：
2014-08-16 13:48:50
阅读次数：
228
/** * extern NSString * const serverAddress; // constant pointer 常量指针。 就是指针是不变的 * extern const NSString * serverAddress;// pointer to constant 指向...
分类：
其他好文 时间：
2014-08-16 13:48:40
阅读次数：
237
【Lambert模型】漫反射光的强度近似地服从于Lambert定律，即漫反射光的光强仅与入射光的方向和反射点处表面法向夹角的余弦成正比。 由此可以构造出Lambert漫反射模型：Idiffuse =Id Kd cosθIdiffuse表示物体表面某点的漫反射光强Id为点光源，Kd(0<Kd<1)表示...
分类：
其他好文 时间：
2014-08-16 13:48:30
阅读次数：
423
一、IOC 控制反转package com.qunar.studyspring.bean;import com.qunar.studyspring.dao.PersonDao;import com.qunar.studyspring.object.Person;/** * 这是一个没有控制反转的例子...
分类：
编程语言 时间：
2014-08-16 13:48:20
阅读次数：
173
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种，各自是：Naive Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类：
其他好文 时间：
2014-08-16 13:48:00
阅读次数：
246
题意： 有兩個人在玩遊戲，有N個數，FF會詢問TT,sum(a, b)=A[a] + ... +A[b]是多少，TT會告訴他正確的答案，也會告訴他錯誤的。要你統計錯誤的答案有多少組。（如果當前的是錯的統計完就直接忽略掉）总结：这道题花了我很长时间，结果还是看了别人的题解才想到的。其实就是一个小细节....
分类：
其他好文 时间：
2014-08-16 13:47:40
阅读次数：
185
TDUMP是一个命令行程序，它输出.exe或.dll（以及其他文件类型）文件的结构。TDUMP位于Delphi安装目录下的Bin目录里，如下：缺省时，TDUMP的输出显示到屏幕上；用户可以将TDUMP的输出定向到一个文本文件中，然后从该文本文件中查阅关于程序的信息。TDUMP输出内容包括：文件结构、...
分类：
其他好文 时间：
2014-08-16 13:47:30
阅读次数：
275
一、.NET历史1. .NET的发展史网络 -- HTML -- ASP/ASP.NET -- ASPX -- .NETDOS黑屏 静态页面 动态页面--数据库 ASP无限扩展 2002年2. .NET软件更新二、C#编程1.项目结构.cs——程序代码文件，源文件.config——配置文件.cspr...
分类：
Web程序 时间：
2014-08-16 13:47:20
阅读次数：
216
一、类型转换1.强制转换(显示转换)A.变量=(需要转换的类型)变量--仅适合于同一类型内转换.例：float a; double b=3.14; a=(float)b;B.变量=Convert.To数据类型 (变量)--值类型转换.PS:TO数据类型必须用".net数据类型"来表示.例:float...
分类：
其他好文 时间：
2014-08-16 13:47:10
阅读次数：
234
阅读笔记 joe Armstrong段先德 译核心问题：如何在存在软件错误的情况下编写具有合理行为的软件 ，如何避免像死锁。死循环等问题ERLANG的世界观，一切皆进程。将任务分离成层次化的一系列任务，强隔离的进程负责来执行每个具体化的任务，进程之间不共享状态（实际上ETS跨越了这个准则）。只能通过...
分类：
其他好文 时间：
2014-08-16 13:47:00
阅读次数：
375
