码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
线程系列04,传递数据给线程,线程命名,线程异常处理,线程池
本篇体验:如何传递数据给线程,如何给线程命名,线程的异常处理,线程池。实在是太基础的部分。 □ 传递数据给线程 ※ 使用Lambda表达式 class Program { static void Main(string[] args) { Thread t = new Thread(() => Sa...
分类:编程语言   时间:2014-09-21 12:12:40    阅读次数:285
hdu5017 Ellipsoid(旋转)
比赛的时候跳进这个大坑里,最后代码是写出来了。看到好像很多都是模拟退火做的,下面提供一个奇怪的思路吧。ax^2+by^2+cz^2+dyz+exz+fxy=1(*)通过一些奇特的YY我们可以知道这是由一个标准的椭球ax^2+by^2+cz^2=1旋转得到的,之所以有交叉项是因为绕了X,Y,Z轴旋转,...
分类:其他好文   时间:2014-09-19 23:45:06    阅读次数:417
后缀数组解决在线的多模板匹配问题
终于学会倍增法了, 先一个最水最水的后缀数组应用。#include #include #include using namespace std;const int maxn = 1e6;char buf[maxn];int str[maxn], len, sa[maxn];inline int id...
分类:其他好文   时间:2014-09-19 17:16:25    阅读次数:184
HDOJ 5017 Ellipsoid
第一次尝试模拟退火..... Ellipsoid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 916    Accepted Submission(s): 305 Special Judge Problem ...
分类:其他好文   时间:2014-09-19 15:37:15    阅读次数:188
NYOJ-整数性质(扩展欧几里得)
整数性质 时间限制:500 ms  |  内存限制:65535 KB 难度:1 描述 我们知道,在数学中,对于任意两个正整数a和b,必定存在一对整数s、t使得sa+tb=gcd(a,b)。 输入多组测试数据。 每组数据输入两个非负整数a和b且a+b>0且a不等于b。 其中0 输出输出满足条件的 s 和 t 。 样例输入 2 4 3 8 737 6...
分类:其他好文   时间:2014-09-18 22:18:44    阅读次数:165
Linq增删查改
//获取连接 private OpalsoftUBDataDataContext db = new OpalsoftUBDataDataContext("Data Source=192.168.1.104;Initial Catalog=Opalsoft.UB;User ID=sa;Password...
分类:其他好文   时间:2014-09-18 20:32:24    阅读次数:134
Linux系统下动态库的生成
Linux系统下动态库的生成 一、简述 Linux下动态库文件的扩展名为 ".so"(Shared Object)。按照约定,所有动态库文件名的形式是libname.so(可能在名字中加入版本号)。这样,线程函数库被称作libthread.so。静态库的文件名形式是libname.a。共享archive的文件名形式是libname.sa。共享archive只是一种过渡形式,帮助人们...
分类:系统相关   时间:2014-09-18 18:57:04    阅读次数:235
hdu 5017 Ellipsoid(西安网络赛 1011)
Ellipsoid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 850    Accepted Submission(s): 271 Special Judge Problem Description Given...
分类:其他好文   时间:2014-09-18 18:54:58    阅读次数:279
uva 116 Unidirectional TSP【数塔+打印路径】
题目: uva 116 Unidirectional TSP 题意:给出一个矩阵,当前的格子值为后面三个方向的格子最小值和当前的和,就第一列的最小值并打印路径(相同则去字典序最小的)、 分析:刚开始想错了,从前往后走,这样的话没有办法控制字典序最小,用dfs标记了一下超时了。 其实从后往前走就好了。以后一定先想清楚顺序,然后dp的时候选择字典序最小的,用father数据记录即...
分类:其他好文   时间:2014-09-18 09:49:33    阅读次数:163
SQL Server 数据库没有有效所有者的三种解决办法
问题:     开发的过程中,操作系统出了问题,决定重装系统。但是没有将SQL Server中的数据库文件分离出来,直接将系统格了。在新系统数据库中附加了数据库文件,一切还算正常,但当打开数据库关系图的时候出现了问题,如下图所示: 解决办法:(三种) 1、右键你的数据库名→属性→文件→所有者→sa;(该方法是从网上找到的,可能不成功) 2、设置兼容级别为90(200...
分类:数据库   时间:2014-09-17 21:56:56    阅读次数:399
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!