一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-22 17:50:59
阅读次数：
0
碰撞检测算法有很多，直接检测代价很大，一般使用多种算法进行优化。 首先会对物体生成包围盒，例如AABB包围盒，该盒的面平行于XYZ轴，对包围盒是否碰撞进行检测，如果包围盒碰撞，那么就需要进一步检测。我们还会对物体生成凸多面体进行包围。当然碰撞检测一般针对的是动态物体和动态物体或者动态物体和静态物体。 ...
分类：
编程语言 时间：
2021-06-02 13:11:00
阅读次数：
0
用回溯法设计求解装载问题的算法，并分析时间复杂度。 装载问题：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且w1+w2+…+wn<=c1+c2。装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 此问题是一个可行 ...
分类：
其他好文 时间：
2021-04-30 12:23:24
阅读次数：
0
冒泡排序 基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐 向上冒。 算法优化 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下 ...
分类：
编程语言 时间：
2021-01-27 13:07:53
阅读次数：
0
《TopK到底怎么答？》介绍了TopK的四种解法，其中随机选择(randomizedselect)最为经典，用减治法(Reduce&Conquer)的思想，将数据规模急速降低，总体复杂度为O(n)。结尾挖了一个坑：求TopK，有没有比随机选择更快的方法呢？空间换时间，是算法优化中最常见的手段，如果有相对充裕的内存，可以有更快的算法。画外音：即使内存不够，也可以水平切分，使用分段的方法来操作
分类：
其他好文 时间：
2020-11-17 12:08:41
阅读次数：
5
原文链接：http://tecdat.cn/?p=15791 本文将利用机器学习的手段来对鸢尾花按照物种进行分类。本教程将利用 TensorFlow 来进行以下操作： 构建一个模型， 用样例数据集对模型进行训练，以及 利用该模型对未知数据进行预测。 TensorFlow 编程 本指南采用了以下高级 ...
分类：
其他好文 时间：
2020-09-18 01:12:43
阅读次数：
24
顺序查找 算法思想 算法实现 算法优化 顺序查找的算法思想 顺序查找，又叫“线性查找”，通常用于线性表 从头到尾查 顺序查找的实现 typedef struct{ //查找表的数据结构（顺序表） ElemType *elem; //动态数组的基址 int TableLen; //表的长度 }SSTa ...
分类：
其他好文 时间：
2020-07-15 23:37:04
阅读次数：
97
1.数据结构与算法初探 （1）什么是数据结构 a.“摆放图书”例子 b.逻辑结构与存储结构 c.抽象数据类型 （2）什么是算法 算法的定义 算法的特性和设计要求 算法的度量方法（时间复杂度 & 空间复杂度） （3）算法优化——最大子列和 算法1：三重循环 算法2：两重循环 算法3：分治 算法4：在线 ...
分类：
编程语言 时间：
2020-07-04 01:14:59
阅读次数：
83
熵，事物的混乱程度； 熵有很多种计算方式； 概念介绍 如何理解呢？或者说 两个 均值相减 怎么就能反应 时间序列 的复杂性？ 首先，简单思考下这个计算过程，先用 m 长的窗口 滑动生成 一组 m 长的数组，假设 m = 2，那就是 一个 (n-m+1)x2 的数组，然后计算 每行 之间的距离，这其实 ...
分类：
其他好文 时间：
2020-07-02 20:08:50
阅读次数：
91
不同智能优化算法如何进行性能分析比较？ 智能优化算法一类随机优化算法，算法每次执行结果略有差异， 该类算法通常通过模仿现实生活中的某种行为机制的方式而被提出，不同种类的算法优化机理不同，即使同一算法及其改进算法在搜索机理上也往往存在很大差别。对于搜索性能稳定的算法这种差异相对较小，而对于搜索性能波动 ...
分类：
编程语言 时间：
2020-06-29 22:54:13
阅读次数：
167
