好好学数学。一.问题来源 经朋友介绍，接了一份工作，就是做PSO及其优化，恰好我导师也研究这个，刚开学也有接触，那我就接了.......赚点生活费。 欢迎大家和我联系做算法类项目，QQ：791909235，Tel：13137910179。二.背景介绍2.1 人工生命 人工生命：研究具有某些...
分类：
编程语言 时间：
2015-05-22 13:14:55
阅读次数：
179
一、BFGS算法简介
BFGS算法是使用较多的一种拟牛顿方法，是由Broyden，Fletcher，Goldfarb，Shanno四个人分别提出的，故称为BFGS校正。
同DFP校正的推导公式一样，DFP校正见博文“优化算法——拟牛顿法之DFP算法”。对于拟牛顿方程：
可以化简为：
令，则可得：
在B...
分类：
编程语言 时间：
2015-05-20 13:16:54
阅读次数：
256
一、牛顿法
在博文“优化算法——牛顿法(Newton
Method)”中介绍了牛顿法的思路，牛顿法具有二阶收敛性，相比较最速下降法，收敛的速度更快。在牛顿法中使用到了函数的二阶导数的信息，对于函数，其中表示向量。在牛顿法的求解过程中，首先是将函数在处展开，展开式为：
其中，，表示的是目标函数在的梯度，是一个向量。，表示的是目标函数在处的Hesse矩阵。省略掉...
分类：
编程语言 时间：
2015-05-19 22:37:25
阅读次数：
493
前言
一提排序算法,大家脑海中就会想起插入，冒泡，选择……很多种排序算法。东西一多，大家就容易头疼。所以，在总结各个算法之前，我们先来减负。
精髓
基本操作是两个数之间进行比较。
每一类排序算法都有基本算法和优化算法（也可以称作无前提的算法和有前提的算法）。
优化算法是建立在一定基础前提之上（待排序序列已经有一定的顺序了）。
优化算法会降低时间复杂度，但是以增加空间复杂度为代价。（实际当中我...
分类：
编程语言 时间：
2015-05-19 21:02:35
阅读次数：
144
优化算法时间复杂度算法的时间复杂度对程序的执行效率影响最大，在Python中可以通过选择合适的数据结构来优化时间复杂度，如list和set查找某一个元素的时间复杂度分别是O(n)和O(1)。不同的场景有不同的优化方式，总得来说，一般有分治，分支界限，贪心，动态规划等思想。减少冗余数据如用上三角或下三角的方式去保存一个大的对称矩阵。在0元素占大多数的矩阵里使用稀疏矩阵表示。合理使用copy与deepc...
分类：
编程语言 时间：
2015-05-19 16:37:48
阅读次数：
212
关于专题 本专题将深入研究Android的高性能编程方面，其中涉及到的内容会有Android内存优化，算法优化，Android的界面优化，Android指令级优化，以及Android应用内存占用分析，还有一些其他有关高性能编程的知识. 随着技术的发展，智能手机硬件配置越来越高，可是它和现在的 PC....
分类：
移动开发 时间：
2015-05-13 18:26:33
阅读次数：
219
与遗传算法的第一次接触
遗传算法的基本概念
基本定义
遗传算法的基本流程
遗传算法过程中的具体操作
参数的编码
二进制编码
Gray编码
实数编码
有序编码
初始群体的设定
适应度函数的计算
遗传操作设计
选择selection
交叉crossover
变异mutation
控制参数的设定
求解优化问题的实例
问题描述
问题分析
算法设计
个体编码
适应值函数
选择策略
杂交算子
变异算子
参数设置...
分类：
编程语言 时间：
2015-05-10 17:18:19
阅读次数：
285
最近在做项目，在实际操作中发现自己在VC环境下写的字符串转化为整型的函数还是太过理想化了，或者说只能在window平台下软件环境中运行，重新给大家发两种函数方法：
第一个，就是理想化的函数，在VC环境下充分利用指针的优越性，对字符串转化为整型（同时也回答了某位网友的答案吖），实验检验通过：
#include
#include
int rayatoi(char *str)
{
c...
分类：
编程语言 时间：
2015-05-09 10:15:41
阅读次数：
193
现在我先把没有优化的算法写出了，稍后再琢磨琢磨优化算法
KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原...
分类：
编程语言 时间：
2015-04-27 21:57:58
阅读次数：
188
今天是故意想用动态规划把题目写出来，虽然超时了，但我知道思想，明天再把优化算法写出来。
最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho...
分类：
其他好文 时间：
2015-04-26 09:17:25
阅读次数：
121
