阿兵-AI医疗的专栏

什么是算法        在学习算法之前，先弄清楚算法是什么，能做什么。刚开始我也迷惑《算法导论》或者《数据结构与算法》中算法与图像算法工程师、AI算法工程师中算法的关系。后来才能明白前者是通用类算法，或者基础类算法，后者是专业类算法，需要有相关的专业知识，但是代码实现或优化却需要通用类算法作为基础。比如图形算法中补...

基本概念        穷举法（穷举搜索法、枚举法， Brute Force）是一种在有限的解空间（解空间至少在理论上是有限的）内按照一定的策略进行查找的思想。穷举法的基本思想就是以下两个步骤：确定问题的解（状态）的定义，解空间的范围以及正确解的判定条件。根据解空间的特点选择搜索策略，一一检验解空间中的候选解是...

与网上大多数单纯形算法不同，本文基本遵循《算法导论》这本书的内容。基本概念        在给定有限资源和竞争约束条件下，很多问题都可以表述为最大化或最小化某个目标。如果可以把目标指定为某些变量的一个线性函数，而且如果可以把资源的约束指定为这些变量的等式或不等式，则得到一个线性规划问题（linear-progr...

算法的概述

什么是线性表

基本概念动态规划（Dynamic programming，简称DP）算法的原理是将问题分成小问题，先解决这些小问题，再逐步解决大问题。推荐参考资料2，以漫画的形式生动讲述了什么是动态规划。动态规划常常适用于有重叠子问题[1]和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解（对有些问题这个要求并不能...

贪婪法贪婪法（greedy algorithm），又称贪心算法，是寻找最优解问题的常用方法。这种方法模式一般将求解过程分成若干个步骤，在每个步骤都应用贪心原则，选择当前状态下最好的或最优的选择（局部最有利的选择），并以此希望最后堆叠的结果也是最好或最优的解。贪婪法的每次决策都以当前情况为基础并根据某个最优原则进行选择，不从整体上考虑其他各种可能的情况。贪婪法和动态规划法以及分治法一样，都需要对...