![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
红小岩
这个作者很懒,什么都没留下…
展开
-
不同坐标系的转换表示
https://blog.csdn.net/lewif/article/details/105110505转载 2020-11-23 10:37:19 · 439 阅读 · 0 评论 -
递归、分治、动态规划区别
1. 分治法与动态规划主bai要共同点:二者都要求原问题du具有最优子结构性zhi质,都是将原问题分而治之,分解成若干个规模较小(小到很容易解决的程序)的子问题.然后将子问题的解合并,形成原问题的解.2. 分治法与动态规划实现方法:① 分治法通常利用递归求解.② 动态规划通常利用迭代法自底向上求解,但也能用具有记忆功能的递归法自顶向下求解.3. 分治法与动态规划主要区别:① 分治法将分解后的子问题看成相互独立的.② 动态规划将分解后的子问题理解为相互间有联系,有重叠部分.例子:斐波那契数列转载 2020-10-08 17:49:16 · 1705 阅读 · 0 评论 -
并查集
转载:https://blog.csdn.net/qq_41593380/article/details/81146850转载 2020-10-05 20:13:37 · 82 阅读 · 0 评论 -
递归三要素
转载:https://www.cnblogs.com/kubidemanong/p/10538799.html第一要素:明确你这个函数想要干什么对于递归,我觉得很重要的一个事就是,这个函数的功能是什么,他要完成什么样的一件事,而这个,是完全由你自己来定义的。也就是说,我们先不管函数里面的代码什么,而是要先明白,你这个函数是要用来干什么。例如,我定义了一个函数// 算 n 的阶乘(假设n不为0)int f(int n){ }这个函数的功能是算 n 的阶乘。好了,我们已经定义了一个函数,转载 2020-08-16 11:58:14 · 525 阅读 · 0 评论 -
递归和尾递归的区别和实现
转载:https://blog.csdn.net/zcyzsy/article/details/77151709一. 递归1.定义如下:递归,就是在运行的过程中调用自己。构成递归需具备的条件:子问题须与原始问题为同样的事,且更为简单;不能无限制地调用本身,须有个出口,化简为非递归状况处理。终止条件:当出现某一递归函数不再调用自己时,此次就为递归的终止条件,之后就进行向上回归。2 分析递归的工作原理:C程序在内存中的组织方式:BSS段,数据段 ,代码段,堆(heap),栈(sta转载 2020-08-10 21:22:14 · 451 阅读 · 0 评论 -
KMP算法(对next数组的回溯理解清楚)
一、概念KMP算法是求解主串(以下简称为s)和模式串(以下简称为p)匹配问题的O(n)算法。其核心思想就是,当s[i]和p[j]发生不匹配现象时,i指针不需要回溯,只需j指针回溯。传统的暴力匹配:当s[i]与p[j]不匹配时,i回溯到之前的起点下一个位置,j=0,重新进行匹配,如下图的solution1方式。复杂度为O(n*m),n为主串s长度,m为模式串p长度。KMP算法:i不回溯。过程如solution2: 当s[i]与p[j]不匹配时,保持上面不动,移动下面的模式串,使上A与下A对齐,j指向原创 2020-07-16 15:55:42 · 1576 阅读 · 2 评论 -
3维图形旋转
三维空间的旋转(3D Rotation)是一个很神奇的东东:如果对某个刚体在三维空间进行任意次的旋转,只要旋转中心保持不变,无论多少次的旋转都可以用绕三维空间中某一个轴的一次旋转来表示。表示三维空间的旋转有多种互相等价的方式,常见的有旋转矩阵、DCM、旋转向量、四元数、欧拉角等。本篇文章主要梳理一下这些表示方式及相互转换的方法。(自我理解:三维物体在xyz坐标中,绕任意两个轴旋转就可以遍历整个三维物体的任意角落,如:电子设计竞赛的板球控制系统)原创 2020-03-14 16:36:24 · 4126 阅读 · 5 评论 -
遗传算法在TSP问题上的应用matlab仿真实现
最近在做一个遗传算法应用的课程大作业,在网上找了一些TSP的算法,结合别人的算法进行更改和优化了下,得`在这里插入代码片`到了最终的仿真结果,感谢前人栽的树。遗传算法在TSP问题上的应用本文采用遗传算法来求解TSP问题,将中国的35个省会级城市作为研究对象,设置西安为起点,历经其余34座城市后,最后回到西安的一条最短路径。一、设计过程1、适应度函数设计:TSP的目标是路径...原创 2020-01-08 10:45:10 · 5459 阅读 · 95 评论 -
图像变换Matrix的原理
https://blog.csdn.net/pathuang68/article/details/6991867转载 2020-02-14 19:57:57 · 236 阅读 · 0 评论