算法
文章平均质量分 67
肉圆好好吃
python开发/计算机视觉/汉字OCR/大数据采集/大数据清洗/算法设计/三维重建/风格迁移
展开
-
算法详解(二):蛮力法
一:概念蛮力法是一种简单直接地解决问题的方法,常常直接基于问题的描述和所涉及的概念定义二:优缺点蛮力法适应能力强,是唯一一种几乎什么问题都能解决的一般性方法。蛮力法一般容易实现,在问题规模不大的情况下,蛮力法能够快速给出一种可接受速度下的求解方法.虽然通常情况下蛮力法效率很低,但可以作为衡量同类问题更高效算法的准绳三: 算法案例(1)枚举算法百钱白鸡问题构造如何用10...原创 2019-11-29 10:46:25 · 7433 阅读 · 0 评论 -
算法详解(三):分而治之-金块问题
一:算法设计思想1.1 分治法求解问题的过程将整个问题分解为若干个小问题后分而治之,如果分解的子问题还能够继续分解,则反复使用分治策略将问题继续划分,直到无法再继续分解为止,必要的时候合并这些小问题的解,就能够获得大问题的解。算法的特征可以理解为递归的过程,其中可以分为三个步骤分解:将原问题划分为若干个规模较小的,相互独立,与原问题形式相同的子问题。解决:若子问题规模较小且比较容易解决,则直接求解,否则则继续划分为较小的部分。合并:将已经求解的各个子问题的解逐步合并为原问题的解。1.2原创 2021-04-05 16:01:17 · 6298 阅读 · 2 评论 -
算法详解(五):分支界限-装载问题
一:思想分支界限首先要确定一个合理的限界函数(bound funciton),并根据限界函数确定目标函数的界[down ,up]按照广度优先策略搜索问题的解空间树,在分直结点上依次扩展该结点的孩子结点,分别估算孩子结点的目标函数可能值,如果某孩子结点的目标函数可能超出目标函数的界,则将其丢弃;否则将其加入待处理结点表(简称PT表),依次从表PT中选取使目标函数取得极值的结点成为当前扩展结...原创 2019-12-05 21:29:55 · 1698 阅读 · 0 评论 -
深度学习之梯度下降优化
梯度下降算法的改进目标了解深度学习遇到的一些问题了解批梯度下降与MiniBatch梯度下降的区别了解指数加权平均的意义了解动量梯度,RMSProp,Adam算法的公式意义知道学习率衰减方法知道参数初始化策略的意义应用暂无在大数据领域的发展原因深度学习难以在大数据领域发挥的最大效果的一个原因是,在巨大数据集的基础上面进行训练的速度很慢。而优化算法能够帮助我们快速的...原创 2019-12-02 10:53:46 · 288 阅读 · 0 评论 -
算法详解(四):动态规划-装载问题
参考完往上面的动态规划解决装载问题,总是觉得少了点什么,其实很多他们算不上真正的动态规划,他们只是对于决策不断求解,并没有选出最优的答案,接下来,我就把我对于动态规划的理解,解决出装载的问题(算法中没有选出船的具体装载箱子)一:算法描述两艘船各自可装载重量为c1,c2,n个集装箱,各自的重量为w[n],设计一个可以装载的方案,使得两艘船装下全部集装箱二:算法思路将第一艘船尽量装满(...原创 2019-12-01 13:38:54 · 3591 阅读 · 1 评论 -
算法详解(一):迭代算法
一:递推法兔子繁殖问题:一对兔子从出生后第三个月开始,每月生一对小兔子。小兔子到第三个月又开始生下一代小兔子。假若兔子只生不死,一月份抱来一对刚出生的小兔子,问1年中每个月各有多少对兔子。分析一对兔子从出生后第三个月开始每月生一对小兔子,第三个月以后每月除了有上一个月的兔子外,还有新下小兔子。则第三个月以后兔子的对数就是前两个月兔子对数的和。繁殖过程如下。1月 2月 ...原创 2019-11-29 10:26:04 · 12143 阅读 · 0 评论