1.CF Round 252 Div 2 D题目大意：给出一个N的排列,求至少通过多少次交换使得这个排列至少通过m次排列才能变成升序。题解：1.首先可以通过划分子群的方法求出初始排列需要的交换次数。然后分次数不够和超出m两种情况考虑。2.如果次数太多,说明子群太多,需要合并子群。然后草稿纸上画一下可...
分类：
其他好文 时间：
2015-07-23 09:21:29
阅读次数：
124
粒子群算法求解函数极值
初始化一个粒子群体随机分布在解空间中。然后每一次迭代，根据每个粒子的历史最优位置和粒子群的最优位置更新每个粒子的位置，直到满足要求为止。clc;clear all;
tic; %程序运行计时
E0=0.001; %允许误差
MaxNum=100;...
分类：
编程语言 时间：
2015-06-29 10:13:50
阅读次数：
221
一、历史粒子群算法 从复杂适应系统衍生PSO算法（ComplexAdaptiveSystem,CAS）。CAS理论于1994年正式提出，CAS中的成员称为主体。比方研究鸟群系统，每一个鸟在这个系统中就称为主体。主体有适应性，它能够与环境及其它的主体进行交流，而且依据交流的过程“学习”或“积累经验”....
分类：
编程语言 时间：
2015-06-11 12:27:16
阅读次数：
144
好好学数学。一.问题来源 经朋友介绍，接了一份工作，就是做PSO及其优化，恰好我导师也研究这个，刚开学也有接触，那我就接了.......赚点生活费。 欢迎大家和我联系做算法类项目，QQ：791909235，Tel：13137910179。二.背景介绍2.1 人工生命 人工生命：研究具有某些...
分类：
编程语言 时间：
2015-05-22 13:14:55
阅读次数：
179
1. 陪集
现在继续研究群的分解，先来讨论一般子群之间、以及子群和父群的关系。首先根据子群的判定条件，如果\(H,K\leqslant G\)，则很容易有\(H\cap G\leqslant G\)。那么\(H\cup G\)呢?当然这里\(H,K\)都是真子群，并且不互相包含。从\(H\)中取元素\(h\not\in K\)，从\(K\)中取元素\(k\not\in H\)，则容易证...
分类：
其他好文 时间：
2015-05-10 17:18:50
阅读次数：
124
1. 代数系统
1.1 运算律
我们已经知道函数的概念，它表示集合间的一种映射关系。多数场景里，像和原像往往是同一个集合，这里就讨论这样的函数。一元函数\(f:A\mapsto A\)也被称为集合\(A\)上的变换，其中双射的变换也称为置换。一般如下式的多元函数，也被称为集合\(A\)上的\(n\)元运算。集合\(S\)以及其上的一些运算\(f_1,f_2,\cdots,f_m\)组成的系...
分类：
其他好文 时间：
2015-05-10 17:16:54
阅读次数：
293
1. 陪集 现在继续研究群的分解，先来讨论一般子群之间、以及子群和父群的关系。首先根据子群的判定条件，如果\(H,K\leqslant G\)，则很容易有\(H\cap G\leqslant G\)。那么\(H\cup G\)呢?当然这里\(H,K\)都是真子群，并且不互相包含。从\(H\)中取元....
分类：
其他好文 时间：
2015-05-10 01:01:23
阅读次数：
171
《matlab智能算法30个案例分析》采用案例形式，以智能算法为主线，讲解了遗传算法、免疫算法、退火算法、粒子群算法、鱼群算法、蚁群算法和神经网络算法等最常用的智能算法的matlab实现。本书共给出30个案例，每个案例都是一个使用智能算法解决问题的具体实例，所有案例均由理论讲解、案例背景、matla...
分类：
编程语言 时间：
2015-03-16 22:59:16
阅读次数：
302
题目大意：给定n和k个整数，求mod n加法下的群G的一个子群G'，满足a[1]~a[k-1]都不在群中而a[k]在群中
首先易证G'一定是一个循环群
证明：显然若a在群中则a的逆元在群中
那么我们就有了减法运算
由群的封闭性可得若a和b都在群中则gcd(a,b)一定在群中
不妨设g为G'中所有元素的gcd 那么群G''={0,g,2g,...}一定是G'的一个子群
由于G'-...
分类：
其他好文 时间：
2015-03-03 20:43:06
阅读次数：
275
即时通讯系统一般分为客户端与服务端，客户端较轻，关键逻辑在服务端，一般分为三到四层，采用B/S和C/S混合架构。
连接层：Connector连接集群。连接层需要尽可能简单，采用同步/异步多种方案，来支撑高并发与高在线。连接层需要承担的总连数可能超过1000万。
逻辑层：关键逻辑与业务逻辑、应用逻辑分离，将即时通讯的功能模块化颗粒化，抽象基础逻辑组件，在基础组件基础上构建业务逻辑子群。
数据层：根据逻辑层的模块化，设计对应的服务化数据集群，在逻辑和物理上对数据进行隔离存放。
监控层：将监控嵌入基础框架，多层进...
分类：
其他好文 时间：
2014-12-22 21:20:47
阅读次数：
420
