码迷,mamicode.com
首页 >  
搜索关键字:模拟退火 sa 旅行商 tsp    ( 3100个结果
POJ - 2752 Seek the Name, Seek the Fame (KMP的next[]应用)
Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the sa...
分类:其他好文   时间:2014-09-13 10:40:55    阅读次数:197
Linux 文件系统IO性能优化
对于LINUX SA来说,服务器性能是需要我们特别关注的,包括CPU、IO、内存等等系统的优化变得至关重要,这里转载一篇非常不错的关于IO优化的文章,供大家参考和学习:一、关于页面缓存的信息,可以用cat /proc/meminfo看到。其中的Cached 指用于pagecache的内存大小(dis...
分类:系统相关   时间:2014-09-12 20:39:04    阅读次数:377
python练习程序(c100经典例3)
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?for i in range(1,100000): a=i+100; b=a+168; sa=int(a**(1.0/2)); sb=int(b**(1.0/2)); if ...
分类:编程语言   时间:2014-09-12 14:44:33    阅读次数:179
TSPLIB简介与简易解析器实现
背景知识 TSP即Travelling SalesmanProblem(旅行商人问题)的简称。是数学领域中的著名问题之一。有n个城市,一个旅行商人要从其中某一个城市出发,唯一走遍所有的城市,再回到他出发的城市,求最短的路线。这个问题对快递业等行业也非常具有现实意义,当然现实中的TSP一般是动态的,要更为复杂。TSP可以分为两类,一类是对称TSP(Symmetric TSP),另一类是非对称TSP...
分类:其他好文   时间:2014-09-12 01:16:02    阅读次数:304
UVA 116 Unidirectional TSP DP
DP,对于输出字典序最小方案直接反着递推就好了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类:其他好文   时间:2014-09-11 22:10:02    阅读次数:175
Hibernate批处理操作优化 (批量插入、更新与删除)
问题描述我开发的网站加了个新功能:需要在线上处理表数据的批量合并和更新,昨天下午发布上线,执行该功能后,服务器的load突然增高,变化曲线异常,SA教育了我一番,让我尽快处理,将CPU负载降低。工作所需,我经常要写些程序批量处理数据,每次执行几十万数据处理的时候,我机子的CPU都会飙高,而且数据处理...
分类:系统相关   时间:2014-09-11 18:58:52    阅读次数:942
udp群聊
1. server端维护一个链表,用于存放客户端的联系方式。结构如下:typedef struct sockaddr_in SA ;typedef struct client_tag{ SA ct_addr; struct client_tag* ct_next;}CNODE, *pcN...
分类:其他好文   时间:2014-09-10 12:09:00    阅读次数:247
改变const值的方式
一种改变const值的方式是使用const_cast类型转换符,将const变量转换为一个该变量的引用,通过这个引用去改变值,这种方法的实质就是用地址改变内存的值。如下实例:         struct SA {         int i = 0;      };        const SA sa;        cout        SA &sb =...
分类:其他好文   时间:2014-09-10 10:53:30    阅读次数:264
经验总结30--sqlserver新建用户
涉及到数据库安全问题,不使用sa进行数据库连接,应该新建个用户来进行连接。 1、登录。 2、安全性-登录名-右击新建用户。 3、常规。输入登录名,选择身份验证,输入密码,取消强制实施密码策略,选择默认数据库。 4、用户映射。选择数据库。 5、状态。授予和启用。 6、右击实例-属性-安全性,启用双重验证。 8、查看数据库权限。只有基本的连接功能,可增加权限。 注:该用户应该尽量少的权...
分类:数据库   时间:2014-09-09 18:28:49    阅读次数:223
cellular neural networks原理以及应用
一、CNN的原理1、CNN的思想: (1)借鉴了hopfield神经网络和CA a、hopfield的非线性动力学(主要是用于优化问题,比如旅行商问题等NP问题),Hopfield的能量函数的概念,Hopfield解决了模拟电路的实现问题 b、CA细胞自动机,局部连接的时间和空间都离散的动力学系统,...
分类:Web程序   时间:2014-09-09 17:51:19    阅读次数:378
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!