![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
weixin_43106248
对高科技事物充满热情,个人公众号:人工智能十分钟
展开
-
有趣的背包问题——动态规划
背包问题现在,想像自己是一个小偷,进入首饰店之后有一些物品,每个物品都有其价值和重量,我们都想装入背包,但是空间有限,所以我们要计算一下我们最多可以带走的价值。比如我们现在的背包能装10,物品有重量5,4,3,2,1,价值对应1,2,3,4,5。怎样装价值最大?你或许能一眼看出这个问题答案,但是试想100捡物品且具有精确到小数点后两位的价值你还能完美计算么?可以抽象为以下问题:有N件物品和一...原创 2019-06-23 09:04:57 · 202 阅读 · 0 评论 -
关于Ceiling Analysis(上限分析)的思考
废话多说,先上原图。这张图出自吴恩达机器学习课程。这节课讲到了Ceiling Analysis: What Part of the Pipeline to Work on Next。我们姑且翻译为上限分析。我们可以用Ceiling Analysis这种方法分析Photo OCR pipeline里的各个模块,发现系统的短板,以决定接下来做什么。当前整个系统的输出准确率是72%1、首先,确保...原创 2019-08-20 18:14:12 · 812 阅读 · 0 评论 -
指数爆炸
指数爆炸的概念:即指数函数的"爆炸性"增长(blow up)。指数的概念:在乘方a中,其中的a叫做底数,n叫做指数,结果叫幂。f(x)=a^x (a为常数,如图中a=2 x为指数) 随着x单位长度的递增,f(x)会呈"爆炸性"增长x1=0 f(x1)=1x2=1 f(x2)=2x3=2 f(x3)=4x4=3 f(x4)=8x5=4 f(x5)=16x6=5 f(x6)=32x7...原创 2019-10-07 21:02:15 · 3605 阅读 · 0 评论 -
关于斐波那契数列引发的一系列思考
斐波那契数列是一个神奇的数列!先来讲两个经典的问题,你们也可以思考一下答案,通过看完本文希望你可以回答出答案。兔子问题一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?台阶问题有一段楼梯有20级台阶,规定每一步只能跨一级或两级,要登上第20级台阶有几种不同的走法?以上两个问题都和斐波那契数列有关。不信?那我...原创 2019-10-10 20:41:21 · 323 阅读 · 0 评论