Description
这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。
Input
第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。
Output
只有一行为k个子矩阵分值之和最大为多少。
Sa...
分类:
其他好文 时间:
2014-06-11 00:13:54
阅读次数:
192
在*nix上安装samba的方法有很多,debian系的apt和.deb安装,redhat系的yum和.rpm包安装,还有通用的ios挂在安装和源代码编译安装,我介绍的是使用下载的源代码安装。原因有两点,其一是源代码安装是通用的方法,在任何机器,不同操作系统下都可以使用,其次,源代码只有一份,在sa...
分类:
其他好文 时间:
2014-06-10 19:27:00
阅读次数:
302
-- 建表CREATE TABLE sale_report ( sale_date DATE NOT
NULL , sale_item VARCHAR(2) NOT NULL , sale_money DECIMAL(10,2) NOT NULL,
PRIMARY KEY(sale_date, sa...
分类:
数据库 时间:
2014-06-07 23:29:17
阅读次数:
502
sqlserver
sa用户登陆失败的解决办法如下图以此模仿:1.右键-属性2.找到安全:3.勾选如图:4.sa用户密码重置:5.服务重启:
分类:
数据库 时间:
2014-06-07 11:15:55
阅读次数:
263
/////ado.net1.0中使用Transacation(事务)string
connectionString =
"database=Northwind;pwd=admin;uid=sa;server=DATABASE-VPC\\SQL2005";using
(SqlConnection co...
分类:
其他好文 时间:
2014-06-07 08:09:03
阅读次数:
244
小学奥数读本(四年级),P18第8(3)题。 1 var 2 i,j:longint; 3
sa,sb:string; 4 c:char; 5 begin 6 for i:=12345 to 98765 do begin 7 str(i,sa); 8
for j:=2...
分类:
其他好文 时间:
2014-06-06 13:24:05
阅读次数:
155
最近为做展示,改写了一个遗传算法求TSP的Java界面版,思路代码和
http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的,追加了Java用Graphics画点及画线做路径展示,展示部分做得比较粗糙,需要的拿走,效果图如下。
下载地址:http://download.csdn.net/detail/...
分类:
编程语言 时间:
2014-06-05 05:27:45
阅读次数:
302
TSP问题目前有多种解法:搜索解法,动归解法,启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法:这种解法其实就是计算排列子集树的过程。从0点出发,要求遍历1,2,3点后回到0点。以不同的顺序来依次遍历1,2,3点就会导出不同的路径(0->1->2->3->0;0->1->3->2->0等等),总共有3!=6条路径需要考虑,从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法:仔细观察搜索解法的过程,其实是有很多重复计算的。比如从0点出发,经过1,2,3,4,5点后回...
分类:
其他好文 时间:
2014-06-02 19:02:01
阅读次数:
436
面向对象编程--句柄类与继承[续]三、句柄的使用 使用Sales_item对象能够更easy地编写书店应用程序。代码将不必管理Item_base对象的指针,但仍然能够获得通过Sales_item对象进行的调用的虚行为。1、比較两个Sales_item对象 在编写函数计算销售总数之前,须要定义比較Sa...
分类:
编程语言 时间:
2014-06-02 15:53:44
阅读次数:
362
/******* 导出到excel
EXEC master..xp_cmdshell 'bcp SettleDB.dbo.shanghu out c:\temp1.xls -c -q -S"GNETDATA/GNETDATA" -U"sa" -P""'
/*********** 导入Excel
SELECT *
FROM OpenDataSource( 'Microsoft....
分类:
数据库 时间:
2014-06-01 09:14:39
阅读次数:
410