遗传算法入门C1 觉得有用的话,欢迎一起讨论相互学习~ "Follow Me" "参考文献" 遗传算法历史 遗传算法(GA)是从生物进化的角度考虑提出来的方法，19世纪达尔文在大量观察基础上总结了大自然进化规律，即优胜劣汰：后来孟德尔通过豌豆实验发现了遗传规律、分离规律和自由组合规律。遗传是指父代的 ...
分类：
编程语言 时间：
2018-10-04 10:25:50
阅读次数：
240
1.描述一个算法优劣用计算次数的数量级。1M/1G/1T。与问题相关的规模用nT（n）=n^2/n^3 2.常见的时间复杂度(用大O表示法表示)常数阶 O(1) 线性阶 O(n)平方阶 O(n^2)对数阶 O(logn)nlogn阶 O(nlogn)立方阶 O(n^3)指数阶 O(2^n ) O(1 ...
分类：
编程语言 时间：
2018-09-25 21:51:54
阅读次数：
143
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 ...
分类：
编程语言 时间：
2018-09-04 00:05:08
阅读次数：
318
文章转自 循环冗余校验（CRC）算法入门引导 - Ivan 的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/liyuanbhu/article/details/7882789 一、原理部分 CRC 算法的基本思想是将传输的数据当做一个位数很长的数，将这个数除以另 ...
分类：
编程语言 时间：
2018-09-03 20:32:00
阅读次数：
206
遗传算法的手工模拟计算示例为更好地理解遗传算法的运算过程，下面用手工计算来简单地模拟遗传算法的各个主要执行步骤。 例：求下述二元函数的最大值： (1) 个体编码 遗传算法的运算对象是表示个体的符号串，所以必须把变量 x1, x2 编码为一种符号串。本题中，用无符号二进制整数来表示。因 x1, x2 ...
分类：
编程语言 时间：
2018-08-29 14:19:46
阅读次数：
158
Talk about 莫队 莫队 算法，是莫涛dalao发明的一个神奇的优化~~暴力~~算法，它使用看似很simple的指针移动操作以及分块的思想来将复杂度优化至$O(n\sqrt n)$ 莫队的基本思想也很简单： 1. 离线 操作，在后面会提到我们通过 排序 来降低复杂度 2. 设之前我们以及求出 ...
分类：
编程语言 时间：
2018-08-26 23:42:42
阅读次数：
580
UVA340 UVA10420 时间有点久远，很早之前写的，然后忘记总结了，这道题其实很容易，一行只取第一个字符串，然后按照字典序输出每个字符串的个数。 这里有个技巧就是先用scanf获取第一个字符串，然后再用gets直接吸收剩下的字母。其次就是用map记录个数，然后用迭代器输出结果 #includ ...
分类：
编程语言 时间：
2018-08-18 21:14:28
阅读次数：
166
<题目链接> 题目大意：用k种颜色对n个珠子构成的环上色，旋转、翻转后相同的只算一种，求不等价的着色方案数。 解题分析： 对于这种等价计数问题，可以用polay定理来解决，本题是一道polay定理的模板题。 具体polay定理的实现步骤如下(选自算法入门经典训练指南 147页)： 2018-08-1 ...
分类：
其他好文 时间：
2018-08-11 20:51:05
阅读次数：
160
算法入门经典 P57 把前n（n<=100000）个整数顺序写在一起，123456789...数一数0-9各出现多少次。 #include<stdio.h>#include<string.h>#include "stdafx.h"#include "iostream" #include <strin ...
分类：
其他好文 时间：
2018-06-27 18:52:42
阅读次数：
145
一.算法 1.问题定义输入和输出的关系，算法面向一个问题， 2.特点：有穷性、确定性、能行性、输入、输出 3.伪代码:用来描述算法，重点体现流程 4.算法复杂性分析：时间复杂性、空间复杂性、I/o等 5.最好复杂性、最坏复杂性、平均复杂性 6.算法设计模式：暴力搜索、分治法、图搜索和枚举、随机化方法 ...
分类：
编程语言 时间：
2018-06-01 22:12:37
阅读次数：
189
