
算法
算法
江船夜雨听笛
我无法原谅 什么都不做 却抱有期待的自己 行动起来 必须行动起来
展开
-
DFS何时用标记 何时撤标记 为什么用标记
原创 2021-02-12 22:17:16 · 549 阅读 · 0 评论 -
神经网络与数学
这学期刚上了一门课说实话感觉挺单存的 一句话寻找函数的极值或者最值有最速下降法,牛顿法,拟牛顿法,BFGS,DFP,梯度投影法,共轭剃度法,信赖域方法等等(考试都考完了……只能先想起这些了)教我们的还是敬爱的薛老师,数学课程学起来都有些枯燥一直不知道还可以用于什么直到今天 我错了 小瞧你了优化方法 很重要原来神经网络与优化方法颇有渊源 决定过几天把优化方法的资料上传保存 以后学习神经网络时 温故知新再次谢谢薛老师 薛大美女...原创 2021-01-02 19:39:05 · 212 阅读 · 1 评论 -
递归树法求解递归式
递归算法时间复杂度的计算方程式一个递归方程: 在引入递归树之前可以考虑一个例子: T(n) = 2T(n/2) + n2 迭代2次可以得: T(n) = n2+ 2(2T(n/4) + (n/2)2) 还可以继续迭代,将其完全展开可得: T(n) = n2+ 2((n/2)2+ 2((n/22)2+ 2((n/23)2+ 2((n/24)2+…+2((n/2i)2+ 2T(n/2i + 1)))…)))) ……(1) 而当n/...转载 2020-10-04 09:49:39 · 10834 阅读 · 3 评论 -
对模拟退火算法适用问题的一点理解
看完模拟退火算法处理旅行商问题后,我对这个算法可以适用问题思考了快两天了,今天终于有了些头绪。说说我的看法吧。首先此算法在找能用一个确定的函数的最值时,为什么不直接使用MATLAB或者lingo函数 ,这也可以达到我的目的啊,但是从旅行商问题的启发,我所拥有的数据是一个个地图上离散的点,并不能用一个特定的函数描述,此外还有装箱问题这都没有确定的函数,此时模拟退火算法就派上了用场,对难以用函数刻画的问题此算法可以通过跳阱来达到最优解呀。棒棒哒!今天被老师夸了,我还想低调点啊。...原创 2020-09-09 18:39:15 · 775 阅读 · 0 评论