文章分类 - 算法
常用经典算方法介绍
思想
摘要：参考链接 在 Python 中做最优化计算，有哪些值得推荐的包或模块？ 哪些 Python 库让你相见恨晚？ Python 凸优化笔记 Python：安装cvxpy，进行凸优化 Python：安装cvxpy，进行凸优化
阅读全文
摘要：粒子滤波： 相对于卡尔曼滤波，粒子滤波只有在系统非线性较明显时有精度提升，以及观测值不能进行线性化处理时（如地图的穿墙约束），但粒子滤波的计算量是卡尔曼滤波的数倍及以上。如果不满足上列条件，粒子滤波并不能带来定位精度上的优势，反而增加了系统计算量。 粒子滤波的相关链接： https://zhuanl
阅读全文
摘要：转载自： http://www.hawstein.com/posts/dp-novice-to-advanced.html 前言 本文翻译自TopCoder上的一篇文章： Dynamic Programming: From novice to advanced ，并非严格逐字逐句翻译，其中加入了自己
阅读全文
摘要：转载自： https://www.cnblogs.com/aabbcc/p/6504597.html 动态规划（Dynamic Programming，简称DP），虽然抽象后进行求解的思路并不复杂，但具体的形式千差万别，找出问题的子结构以及通过子结构重新构造最优解的过程很难统一，并不像回溯法具有解决
阅读全文
摘要：转载自： https://www.cnblogs.com/aabbcc/p/6504597.html 目录 什么是回溯法？ 回溯法的通用框架 利用回溯法解决问题 问题1：求一个集合的所有子集 问题2：输出不重复数字的全排列 问题3：求解数独——剪枝的示范 问题4：给定字符串，生成其字母的全排列 问题
阅读全文
摘要：转载自： https://www.cnblogs.com/ql698214/p/5424937.html 一、使用rand()函数 头文件<stdlib.h> (1) 如果你只要产生随机数而不需要设定范围的话，你只要用rand()就可以了：rand()会返回一随机数值, 范围在0至RAND_MAX
阅读全文
摘要：C++中产生随机整数的方法（srand()函数与rand()函数） 转载自： https://blog.csdn.net/hou09tian/article/details/54630443 C++中产生的随机数实际上并不是真正的随机，而是伪随机（pseudorandom）。计算机通过C++中的算法
阅读全文
摘要：转载自： https://www.cnblogs.com/lz3018/p/5673503.html A. 二叉查找树(Binary Search Tree)，又称为有序二叉树，排序二叉树，满足以下性质： 1）没有键值相等的节点。 2）若左子树不为空，左子树上节点值均小于根节点的值。 3）若右子树不
阅读全文
摘要：转载自： https://blog.csdn.net/include_u/article/details/48092129 在看到算法导论的堆排序的时候，对于二叉树，二叉堆概念不是很清楚，所以查阅了一些资料和博客。将相关的基本概念总结在博客里面。 二叉树：是树的一种，主要的特点是二叉树的所有节点最多
阅读全文
摘要：转载自： https://blog.csdn.net/yake827/article/details/52119469 分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……
阅读全文
摘要：转载自： https://blog.csdn.net/ght886/article/details/80289142 分治法 概念： 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 思想策略： 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直
阅读全文
摘要：转载自： https://www.cnblogs.com/chars/p/5011523.html 对于计算机科学而言，算法是一个非常重要的概念。它是程序设计的灵魂，是将实际问题同解决该问题的计算机程序建立起联系的桥梁。接下来，我们来看看一些常用的算法思想。 （一）穷举法思想 穷举法，又称为强力法。
阅读全文
