码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
数据库
数据库:三个层次:文件--服务--界面 (DBMS)两种登录方式的设置:Windows身份登录;SqlServer身份登录。如何设置SQLServer身份验证?1.对象资源管理器右击--属性--安全性--SqlServer和Windows身份登录。2.对象资源管理器--安全性--登录--sa--右....
分类:数据库   时间:2015-01-30 17:31:07    阅读次数:207
Matlab随笔之模拟退火算法
问题描述:我方有一个基地,经度和纬度为( 70,40)。假设我方飞机的速度为 1000 公里/小时。 我方派一架飞机从基地出发,侦察完敌方所有目标,再返回原来的基地。在敌方每一目 标点的侦察时间不计,求该架飞机所花费的时间(假设我方飞机巡航时间可以充分长)。 这是一个旅行商问题。我们依次...
分类:编程语言   时间:2015-01-30 00:02:28    阅读次数:450
TSP+dp+状态压缩的本质
/* dis[1][2]=1;dis[1][3]=3;dis[1][4]=6; dis[2][3]=2;dis[2][4]=5; dis[3][4]=3; 二进制从右往左依次代表的1-n,0代表没有经过1代表经过了,比如3化成二进制为11代表经过了1和2. dp[i][j]代表的状态为在状态i的时候从1出发最后到达j的值 只经过一个点 dp[1][1]=0//初始化,其他的都为无穷大...
分类:其他好文   时间:2015-01-29 17:38:55    阅读次数:179
Erlang中的record与宏
http://www.cnblogs.com/me-sa/archive/2011/07/20/erlang0006.html 在Erlang中使用Tuple ,数据项的顺序\数量都是确定的,一旦数据项顺序调整或者增减字段,都容易出现badmatch.同时一些常量如果硬编码到代码中,一旦数值变化.....
分类:其他好文   时间:2015-01-27 17:45:31    阅读次数:336
HDU1534 Schedule Problem【SPFA】【差分约束】
题目大意:安排N个工作 ,给你N个工作的开始时间,共有4种安排方式(约束条件)。 条件1:FAF a b,a要在b完成后完成。 条件2:FAS a b,a在在b开始前完成。 条件3:SAS a b,a要在b开始前开始。 条件4:SAF a b,a要在b结束前开始。 给你一系列的约束条件。问:使其工作时间最小且满足所有约束条件的各个工作最早 时间各是什么。如果不满足条件则输出"impossible"。 思路:差分约束系统。设第i件工作的开始时间为t[i]。4个约束条件变成: 条件1:FAF Sa + t[a...
分类:其他好文   时间:2015-01-27 14:59:12    阅读次数:239
模拟退火求解TSP问题<2变换法产生路径>
模拟退火解TSP/* * @file SA.cpp * @brief SA解TSP * @author/Univ. taoxiaoxiao/XMU * @date 11-2-2014 */ #include #include #include using namespace std; #define max 51 //最大的输入规格 int a[m...
分类:其他好文   时间:2015-01-26 22:53:15    阅读次数:389
POJ-2159-Ancient Cipher
题目:POJ-2159-Ancient Cipher哈希,映射可以是随机的!!! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 char sa[110.....
分类:其他好文   时间:2015-01-26 22:19:20    阅读次数:197
求最大公约数的两种解法(欧几里得算法和素数分解)
最大公约数的两种解法(欧几里得算法和素数分解) 方法一: 欧几里得算法,又称辗转相除法 定理(欧几里得算法):设a和b是正整数,则存在最大求最大公因子d=(a,b)的一种算法,且存在求一组整数s,t使得d = sa+tb 举个例子:求168和60的最大公约数?                   168 = 2 * 60 + 48                    60  = 1 *...
分类:编程语言   时间:2015-01-26 19:21:41    阅读次数:179
修改SQLServer中sa验证登录方法
转载请注明出自朱朱家园http://blog.csdn.net/zhgl7688 修改SQLServer中sa验证登录方法: 1、  在开始菜单中找到SQLServer Management Studio,双击打开,采用Windows身份验证进入。 2、  选中“服务器名称”,点击右键,选择“属性”,打开服务器属性窗口。 3、  在打开的窗口中左侧列表中找到“安全性”并选中,在窗口右侧...
分类:数据库   时间:2015-01-26 00:07:21    阅读次数:211
数据库的连接
private void button1_Click(object sender, EventArgs e) { //连接数据库 string sqls = "server=.;database=schoolData;user=sa;pwd=";//.本机的地址,数据库的文件名,sa:登录用户名 ....
分类:数据库   时间:2015-01-25 17:52:34    阅读次数:192
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!