树上查两点间最大异或和
树倍增，每个点维护向上2^k个点的线性基，然后在查lca的时候合并
关于点权维护倍增略蛋疼-_-
合并线性基的时候就直接把一个线性基里的插到另一个里
复杂度O(m log n log^2INF)
合并的时候加点优化可以降掉一个logINF
接下来bb一些有关线性基和最大异或和的东西……
首先线性基是一个拟阵，遗传性显然，交换性可以把大的里边找一个小的里没有的位...
分类：
其他好文 时间：
2016-05-12 15:43:48
阅读次数：
195
from http://blog.sina.com.cn/s/blog_4b837cbf010008rm.html
这两天在本部做项目，到现在脑子还是一头雾水，不知如何进入。
开会后，分配了“遗传算法”，好歹也是咱数据挖掘的兄弟，那本书来研究研究。
学到了点小小小小的意思，放到这，千万别忘了。
遗传算法（Genetic A...
分类：
编程语言 时间：
2016-05-06 15:16:50
阅读次数：
198
线性回归与正则化线性回归总述追根溯源，回归(Regression)这一概念最早由英国生物统计学家高尔顿和他的学生皮尔逊在研究父母亲和子女的身高遗传特性时提出。他们的研究揭示了关于身高的一个有趣的遗传特性：若父母个子高，其子代身高高于平均值的概率很大，但一般不会比父母更高。即身高到一定程度后会往平均身高方向发生“回归”。这种效应被称为“趋中回归(Regression Toward the Mean)”...
分类：
其他好文 时间：
2016-05-06 14:58:14
阅读次数：
1014
一、遗传算法的应用 函数优化（遗传算法的经典应用领域）；组合优化（实践证明，遗传算法对于组合优化中的NP完全问题，如0-1背包问题，TSP等，非常有效）；自动控制； 机器人智能控制； 组合图像处理和模式识别； 人工生命； 遗传程序设计； 二、遗传学基本概念与术语 基因型(genotype)：性状染色 ...
分类：
编程语言 时间：
2016-05-04 22:22:34
阅读次数：
340
学人工智能这门课时老师要求我们完成一个遗传算法的实验。去机房前天晚上我忙于写作业，然后代码写到2点才写好。结果第二天睡过头。。。。白写了一晚上。 实验内容： 用遗传算法求函数f(x)=x2的最大值，其中x为[0，31]间的整数。 在网上查了下资料后，发现遗传算法的步骤主要如下： (1) 个体编码 遗 ...
分类：
编程语言 时间：
2016-04-30 18:15:17
阅读次数：
150
继承
在现实生活中有所谓的“种瓜得瓜、种豆得豆”的说法，在生物学概念上就是“遗传”的概念，在面向对象中“继承”就类似于生物学中的遗传，通过继承，可以更好的实现代码的重用（复用，多次使用的意思）、增加扩展性、简化代码等。
下面是现实生活中的引用：
定义与使用继承
继承一次最常用的就是通过合法程序（比如遗嘱）从别人那里接受财产或爵位等，有点类似于世袭制。
另外一...
在平时的研究之余，希望每天晚上闲下来的时候，都学习一个机器学习算法，今天看到几篇不错的遗传算法的文章，在这里总结一下。 1 神经网络基本原理 图1. 人工神经元模型 图中x1~xn是从其他神经元传来的输入信号，wij表示表示从神经元j到神经元i的连接权值，θ表示一个阈值 ( threshold )， ...
分类：
编程语言 时间：
2016-04-14 22:25:40
阅读次数：
219
依据最新研讨标明，一自个的性情怎样，本来是天然生成的，后天的日子，仅仅对咱们的性情进行批改，但在咱们潜意识中，违反自个性情的行动，会让咱们感到格外累，所以，不少人即是因为这么而患上抑郁症的，咱们要对自个患上抑郁症的病因进行一下了解。 哪些要素会让咱们呈现抑郁症的病症 遗传要素 大都研讨人员以为，遗传 ...
分类：
其他好文 时间：
2016-04-14 11:51:56
阅读次数：
102
红外目标图像中阈值分割方法的比较与研究
摘要：本文主要以红外图像目标检测技术为背景，在图像阈值分割中以最大熵准则及遗传算法为基础，研究了一维最大熵值法（KSW法）及基于遗传算法的KSW熵法单阈值、双阈值等三种不同的阈值分割方法，并通过实验仿真验证了它们的性能及差异。实验结果表明：基于遗传算法的KSW熵法的双阈值分割方法，可以用于红外型目标检测系统中，并取得良好效果，为了验证其是否具有普适性...
分类：
其他好文 时间：
2016-04-10 14:54:41
阅读次数：
521
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主 ...
分类：
编程语言 时间：
2016-04-09 16:34:33
阅读次数：
194
