以前看到这道题想到的是SA，做起来不是很美观学了SAM之后，这题简直是随便搞 1 var go:array[0..6010,'0'..'1'] of longint; 2 s,sa,mx,w,fa:array[0..6010] of longint; 3 i,n,last,t:lon...
分类：
其他好文 时间：
2015-06-30 17:53:19
阅读次数：
107
模拟退火算法解决旅行商问题。
根据概率产生新解主要包含两个途径：二交换和三交换
二交换是在TSP回路中选择两个城市直接交换
三交换是在TSP回路中选择三个点，p1,p2,p3，然后将p1,p2之间的城市直接与p3之前对应长度的城市交换
这里产生新解的方法不唯一，只要能够保证产生的新解可以包含最优解所在的解空间即可
是否接受新解主要包含两种情况：
新解比历史最优解好，则百分百接受新解
新...
分类：
编程语言 时间：
2015-06-29 10:17:58
阅读次数：
240
http://www.cnblogs.com/LBSer/p/4605904.html Kmeans算法是一种非监督聚类算法，由于原理简单而在业界被广泛使用，一般在实践中遇到聚类问题往往会优先使用Kmeans尝试一把看看结果。本人在工作中对Kmeans有过多次实践，进行过用户行为聚类（MapR...
分类：
其他好文 时间：
2015-06-28 18:48:53
阅读次数：
178
1 Kmeans算法原理K-MEANS算法: 输入：聚类个数k，以及包含 n个数据对象的数据。 输出：满足方差最小标准的k个聚类。 处理流程： （1）从 n个数据对象选择 k 个对象作为初始聚类中心； （2）循环（3）到（4）直到每个聚类不再发生变化为止 （3）根据每个聚类对象的均值...
分类：
其他好文 时间：
2015-06-28 14:14:23
阅读次数：
464
1获取所有配置文件节点的类ConfigurationManager2数据库节点 name ="Sqlconnection" providerName="System.Data.SqlClient" connetionString="server=.;uid=sa;pwd=...
分类：
数据库 时间：
2015-06-28 11:13:27
阅读次数：
132
后缀数组是根据一个给定的字符串，然后取这个字符串的所有后缀，然后将后缀排序，生成两个数组，sa数组和rank数组sa[i]存的是排名第i的字符串下标rank[i]存的是以下标i开头的后缀的排名所以sa[rank[i]] = i rank[sa[i]] = i由于字符串的比较是多关键字比较，如果用s....
分类：
编程语言 时间：
2015-06-27 19:38:57
阅读次数：
110
private void Form2_Load(object sender, EventArgs e) { textBox1.Text = "server=.;database=master;user=sa;pwd=123"; } ...
用pair作为基本结构保存q和d，在用一个数组vector<pair >来存储输入数据。然后按照等待时间 d 排序，注意用sort排序默认是用first，这里的的first是q，所以要重写一个比较函数，用second排序。
接下来就是贪心算法，用优先队列priority_queue<pair > 存储结果，这里体现了用pair的优点，刚好优先队列中就是first高优先级高。
一个个入队，如果总时间超过了当前限制时间，则把队中花费时间最长的元素（就是q最大的）删掉。...
分类：
其他好文 时间：
2015-06-25 09:03:00
阅读次数：
205
先引用using System.Configuration;//配置文件using System.Data.SqlClient;我这里使用的是SqlServer 2008 sa 用户 密码也为sa， 开发工具为visual studio2012前台代码：1 2 -->3 4 后台...
分类：
数据库 时间：
2015-06-23 15:25:04
阅读次数：
177
string strcon = "Persist Security Info=False;User id=sa;pwd=lovemary;database=student;server=(local) "; SqlConnection sql = new SqlConnecti...
分类：
数据库 时间：
2015-06-22 17:39:21
阅读次数：
150
