![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
红枫
这个作者很懒,什么都没留下…
展开
-
算法中的NP问题
多项式时间:在计算复杂度理论中,指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。通俗点来说,多项式时间就是指时间复杂度是个多项式,或者说,就是这个程序运行的时间随着数据规模n变化的函数为f(n),那么,f(n)是个多项式函数,那么就可以说是控制在多项式之内。举个例子,现在从n阶图中找两点的最短路径,复杂度为n^2级别(即O(n^2),O是大写欧),而n^2对于n是多转载 2015-09-09 09:24:55 · 6236 阅读 · 0 评论 -
神经网络形象的说明
1.分类神经网络最重要的用途是分类,为了让大家对分类有个直观的认识,咱们先看几个例子:垃圾邮件识别:现在有一封电子邮件,把出现在里面的所有词汇提取出来,送进一个机器里,机器需要判断这封邮件是否是垃圾邮件。 疾病判断:病人到医院去做了一大堆肝功、尿检测验,把测验结果送进一个机器里,机器需要判断这个病人是否得病,得的什么病。 猫狗分类:有一大堆猫、狗照片,把每一张照片送进一个机器里,机器需要判断这幅转载 2016-02-25 00:11:32 · 597 阅读 · 0 评论 -
最优化问题及其分类
优化技术是一种以数学为基础,用于求解各种工程问题优化解的应用技术。归纳而言,最优化问题分为函数优化问题和组合优化问题两大类,其中函数优化的对象是一定区间的连续变量,而组合优化的对象则是解空间中的离散状态。 一、函数优化问题函数优化问题通常可描述为:令S S为R n R^n上的有界子集(即变量的定义域),f:S→R f:S\rightarrow R为n n维实值函数,所谓函数f f在S S域上全局最原创 2016-02-24 22:24:52 · 49263 阅读 · 3 评论 -
计算复杂性与NP完全问题
(1)计算复杂性 (2)P,NP,NP-C和NP-hard问题原创 2016-02-28 23:45:29 · 1780 阅读 · 0 评论