码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
后缀数组
具体请看论文....POJ1743 Musical Theme不重叠的最长重复子串#include #include #include #include using namespace std;#define N 20100int p[N];int sa[N],rank[N],height[N];i...
分类:其他好文   时间:2014-08-21 11:10:23    阅读次数:229
InstallShield集成安装MSDE2000最小版本(三) fishout特许授权发布
原文:InstallShield集成安装MSDE2000最小版本(三) fishout特许授权发布原帖地址:http://blog.csdn.net/fishout/archive/2009/11/09/4790564.aspx 在这一节里,我们讨论如何在安装目录的任意指定基础上实现实例名及sa密码...
分类:其他好文   时间:2014-08-19 18:42:55    阅读次数:390
基于贪心算法求解TSP问题(JAVA)
前段时间在搞贪心算法,为了举例,故拿TSP来开导,写了段求解算法代码以便有需之人,注意代码考虑可读性从最容易理解角度写,没有优化,有需要可以自行优化!一、TSP问题TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而...
分类:编程语言   时间:2014-08-19 14:35:54    阅读次数:328
HDU 1403 Longest Common Substring(后缀数组,最长公共子串)
hdu题目poj题目参考了罗穗骞的论文《后缀数组——处理字符串的有力工具》题意:求两个序列的最长公共子串思路:后缀数组经典题目之一(模版题)//后缀数组sa:将s的n个后缀从小到大排序后将 排序后的后缀的开头位置 顺次放入sa中,则sa[i]储存的是排第i大的后缀的开头位置。简单的记忆就是“排第几的...
分类:其他好文   时间:2014-08-18 23:24:13    阅读次数:367
在eclipse中使用jax-ws构建webservices服务端和客户端
服务端:package com.yinfu.service;import javax.jws.WebService;import javax.xml.ws.Endpoint;@WebService public class TestWebsService { public String sa...
分类:Web程序   时间:2014-08-18 15:51:32    阅读次数:248
C- struct的使用
数组是二等公民,不能进行整体赋值,或者参数传递,或者作为返回值。But!如果封装在struct内部,就完全不一样了 1 #include 2 using namespace std; 3 4 struct s_tag { int a[100]; }; 5 s_tag fa, sa, ua; 6 .....
分类:其他好文   时间:2014-08-18 08:02:43    阅读次数:220
UVA 116 Unidirectional TSP(DP)
Background Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problems is minimizing wire ...
分类:其他好文   时间:2014-08-18 00:20:23    阅读次数:331
POJ2002:Squares
Description A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the sa...
分类:其他好文   时间:2014-08-17 15:39:02    阅读次数:286
SQL Server 2008 Windows身份验证改为混合模式身份验证
1、在当前服务器右键进入“属性页”->“安全性”->勾选Sql Server和Windows身份验证模式->确定。由于默认不启用sa,所以如果启用sa账户登录,则还需要如下设置:2、在当前服务器下展开“安全性”,展开“登录名”就会看到登录名sa,右键它-->属性,“选择页”上选“状态”,右边的登陆选...
分类:数据库   时间:2014-08-17 10:24:11    阅读次数:235
POJ 3087 Shuffle'm Up(模拟退火)
Description A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack contain...
分类:其他好文   时间:2014-08-16 23:51:21    阅读次数:505
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!