- 博客(6)
- 收藏
- 关注
转载 遗传算法
遗传算法就是这样一种借鉴生物体自然选择和自然遗传机制的随即搜索算法,其搜索的过程就是“种群”一代一代“进化”的过程,通过评估函数进行优胜劣汰的选择,通过交叉和变异来模拟生物的进化。优胜劣汰是这种搜索算法的核心,根据优胜劣汰的策略不同,算法最终的效果也各不相同。 遗传算法将问题的解定义为进化的个体,对若干个体组合的种群进行选择、交叉(杂交)和变异处理,每处理一次种群就“进化”一代。只要评估和选
2016-12-31 16:44:48 525
转载 RSA算法原理
1976年,维特菲尔德·迪菲(Whitfield Diffie)和马丁·赫尔曼(Martin Hellman)在一篇革命性文章“密码学的新方向”一文中提出了一种使用非对称密钥的密码学新方法,可以在不用传递密钥的情况下完成信息的加密和解密。这就是现代非对称公钥体系的基础,在这种体系中,发送者要给接收这传递密文,首先要得到接收者对外公布的公钥,然后用该公钥加密信息,并加密的信息发送接收者。接收者收到密
2016-12-31 16:15:01 331
转载 深度遍历和广度遍历
遍历 图的遍历,所谓遍历,即是对结点的访问。一个图有那么多个结点,如何遍历这些结点,需要特定策略,一般有两种访问策略: 深度优先遍历 广度优先遍历 深度优先 深度优先遍历,从初始访问结点出发,我们知道初始访问结点可能有多个邻接结点,深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。总结起来可以这样说:每次都在访
2016-12-26 16:28:40 11134
转载 博弈
博弈可以理解为有限策略选择的竞争性活动,比如下棋、打牌、竞争、战争等。根据参与者种类和策略选择的方式可以将博弈分为很多种,本章讨论的是棋类游戏有关简单的“二人零和、全信息、非偶然”博弈,也就是我们常说的零和博弈(Zero-sum Game)。 所谓“零和”,就是有赢必有输,不存在双赢的结果。所谓“全信息”,也指参与博弈的双方进行决策是能够了解的信息是公开和透明的,不存在信息不对称的情况。比如棋类游
2016-12-11 21:28:42 510
转载 五子棋
五子棋 五子棋流行非常广泛,在不同的国家有不同的名称,英文名称为FIR(Five In a Row)。标准的五子棋棋盘是15*15大小,用数字1~15标识的棋盘的行,用字母A~O标识棋盘的列,棋子和围棋一样有黑白两种颜色,可以和围棋的棋盘通用。下棋的双方轮流在15*15条线的交叉点上落子,先在横、竖和斜线方向上形成五子连线的一方获胜。
2016-12-11 16:31:51 380
转载 中国农历
中国古代用天干地支纪年,严格来讲,天干地支纪年以及十二属相并不是中国农历历法的一部分,但是在中国历史直到今天,天干地支已经饿十二属相一直都是中国农历纪年关系密切的一部分,因此这里介绍天干地支纪年法以及十二属相。 1. 天干地支与十二生肖 中国古代纪年不用数字,二是采用天干地支组合。 天干有十个,分别是: 甲、乙、丙、丁、戊、已、庚、辛、壬,癸;地支有十二个,分别是:子、丑、寅、
2016-12-11 16:04:26 374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人