码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
sql server 数据库忘记sa账户密码/ 无管理员账户解决办法
一、计算机超级管理员账户有数据库的管理员权限 用管理员账户登录数据库,直接修改sa账户密码即可。二、数据库中没有管理员权限的账户SQL Server 2005/2008提供了针对该情况的更好的灾难恢复方法,无需侵入master数据库,不会对master数据库中的对象和数据(例如登陆帐号,证书等)造....
分类:数据库   时间:2014-09-29 14:39:51    阅读次数:272
UVa 116 (多段图的最短路) Unidirectional TSP
题意:有一个m行n列的正整数环形矩阵(即矩阵第一行的上一行是最后一行,最后一行的下一行是第一行),从第一列的任意位置出发,每次只能向右,右上,右下三个方向行走,输出路径及路径上所有数之和的最大值,多解时输出最小字典序的解。分析:这道题有点像数塔的变形,不同的是从三角形变成了矩形。依然是从最后一列往前...
分类:其他好文   时间:2014-09-29 00:12:37    阅读次数:334
struct sockaddr与struct sockaddr_in ,struct sockaddr_un的区别和联系
在linux环境下,结构体struct sockaddr在/usr/include/linux/socket.h中定义,具体如下:typedef unsigned short sa_family_t;struct sockaddr { sa_family_t sa_family; /* addres...
分类:其他好文   时间:2014-09-27 21:09:20    阅读次数:157
Can‘t connect to MySQL server on ‘IP‘ (10060)
配置iptables,使他容许3306的访问 加入下面脚本...问题消失了(直接在命令行界面执行下面语句): iptables -I INPUT -p tcp --dport 3306 -j ACCEPT;??//访问本机的3306的端口的数据包都允许(进口) iptables-sa...
分类:数据库   时间:2014-09-26 21:20:59    阅读次数:176
3.4 熟练掌握动态规划——状态压缩DP
从旅行商问题说起—— 给定一个图,n个节点(n>(v-1) & 1))//如果这个点还没有走过 { int val=DP(v,S | (1<<(v-1))); if (val!=INF) { dp[K][S]=min(dp[K][S],val+dist); } } } r...
分类:其他好文   时间:2014-09-26 20:28:18    阅读次数:196
SPOJ 694 705 后缀数组
后缀数组求不同子序列数量的简单题。对于一个已经处理好的后缀数组,对于每一个suffix(i),必然会产生len - sa[i]个前缀(假设从0开始), 然后这len - sa[i]个前缀里面有height[i]个是和前面那个前缀相同的,所以是len - sa[i] - height[i]个,求一下和...
分类:其他好文   时间:2014-09-26 19:20:58    阅读次数:128
poj 3311 Hie with the Pie 【旅行商+回原点】
题目:poj 3311 Hie with the Pie 题意:就是批萨点小二要送批萨,然后给你每个点的距离,有向的,然后让你就走一次回到原点的最短路。 分析:因为给出的是稠密图,所以要处理一下最短路,floyd 然后TSP就好。 枚举每个状态,对于当前状态的每一个已经走过的点,枚举是从那个点走过来的,更新最短路 状态:dp【st】【i】 :st状态下走到点 i 的最短路...
分类:其他好文   时间:2014-09-26 19:17:08    阅读次数:193
hdoj 3001 Travelling 【3进制+旅行商】
题目:hdoj 3001 Travelling 题意:标准的旅行商加一句话,每个点最多走两次。 分析:状态转移方程一模一样,只是要三进制,因为每个点有三种状态 0 ,1 2 定义状态:dp【st】【i】 :在状态为 st 时 当前在 i 点的最小花费 转移方程:dp【now】【j】 = min(dp【now】【j】,dp【st】【i】+mp【i】【j】);now是st可以一...
分类:其他好文   时间:2014-09-26 13:24:39    阅读次数:179
UVA 6662 The Last Ant(模拟退火)
A straight tunnel without branches is crowded with busy ants coming and going. Some ants walk left to right and others right to left. All ants walk at a constant speed of 1 cm/s. When two ants meet, ...
分类:其他好文   时间:2014-09-26 02:19:18    阅读次数:188
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!