码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
[BZOJ 1084][SCOI2005]最大子矩阵
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
SUSE上配置SAMBA服务
在*nix上安装samba的方法有很多,debian系的apt和.deb安装,redhat系的yum和.rpm包安装,还有通用的ios挂在安装和源代码编译安装,我介绍的是使用下载的源代码安装。原因有两点,其一是源代码安装是通用的方法,在任何机器,不同操作系统下都可以使用,其次,源代码只有一份,在sa...
分类:其他好文   时间:2014-06-10 19:27:00    阅读次数:302
C#调用 Oracle 存储过程样例代码
-- 建表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用户登陆失败的解决办法
sqlserver sa用户登陆失败的解决办法如下图以此模仿:1.右键-属性2.找到安全:3.勾选如图:4.sa用户密码重置:5.服务重启:
分类:数据库   时间:2014-06-07 11:15:55    阅读次数:263
c#事务用法
/////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)题
小学奥数读本(四年级),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界面)
最近为做展示,改写了一个遗传算法求TSP的Java界面版,思路代码和 http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的,追加了Java用Graphics画点及画线做路径展示,展示部分做得比较粗糙,需要的拿走,效果图如下。 下载地址:http://download.csdn.net/detail/...
分类:编程语言   时间:2014-06-05 05:27:45    阅读次数:302
poj3311 经典tsp问题
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
C++ Primer 学习笔记_72_面向对象编程 --句柄类与继承[续]
面向对象编程--句柄类与继承[续]三、句柄的使用 使用Sales_item对象能够更easy地编写书店应用程序。代码将不必管理Item_base对象的指针,但仍然能够获得通过Sales_item对象进行的调用的虚行为。1、比較两个Sales_item对象 在编写函数计算销售总数之前,须要定义比較Sa...
分类:编程语言   时间:2014-06-02 15:53:44    阅读次数:362
T-SQL 操作文件 详解
/*******  导出到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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!