上一页 1 2 3 4 5 6 7 ··· 12 下一页

2018年4月26日

如何找N个数中第i小的数

摘要: 据说这是面试算法岗位中最常问的问题,各个面经里面出现这个问题的比率很高,今天的算法课讲了《算法导论》的第九章“中位数和顺序统计量”,9.2和9.3恰恰介绍的就是这个问题,这里做一下总结,说一下自己的理解。 首先,接手这个问题最直接的想法莫过于排序了,常用的排序算法里面有冒泡排序、选择排序、插入排序、 阅读全文

posted @ 2018-04-26 22:04 逸阳 阅读(1133) 评论(0) 推荐(0) 编辑

2018年4月25日

DeconvNet

摘要: 反卷积的基本工作原理是,针对训练后的CNN网络中的每一层,都附加一个反卷积层DeconvNet用于将感知区回溯path back到图像像素。在CNN的工作流程中,我们把一幅图像输入给CNN,一层一层地计算其激活值activations,这是前向传递。现在,假设我们想要检查第四卷积层中的这个激活值保存 阅读全文

posted @ 2018-04-25 21:16 逸阳 阅读(270) 评论(0) 推荐(0) 编辑

2018年4月24日

深度学习中的Internal Convariate Shift (ICS)

摘要: 深度学习网络模型的训练为什么会很困难?其中一个重要的原因是,深度神经网络设计到很多层的叠加,而每一层的参数更新会导致上层的输入数据分布发生变化。通过层层叠加,高层的输入分布变化会非常剧烈,这就使得高层需要不断去重新适应底层的参数更新。为了训练好模型,我们需要非常谨慎地设定学习率、初始化权重以及尽可能 阅读全文

posted @ 2018-04-24 23:57 逸阳 阅读(1873) 评论(0) 推荐(0) 编辑

2017年11月27日

BA算法解决p-中位问题

摘要: 首先在前面的博客中有介绍到蝙蝠算法BA,这是一个在2010年新提出的算法,研究者也对这个算法进行了很多探索,BA算法在一些问题上的效果还是不错的。说明BA算法有它特定的使用范围。 而p-中位问题一个优化问题,np难。 参考文献:蝙蝠算法的改进与应用 何子旷 广东工业大学硕士学位论文 2016.5 阅读全文

posted @ 2017-11-27 00:17 逸阳 阅读(1009) 评论(1) 推荐(1) 编辑

2017年11月18日

蚁群算法

摘要: 蚁群算法解决TSP问题、二次分配问题、背包问题,是蚁群算法的经典应用。从mathworks上下载了三个代码,看了注释,对蚁群算法的有了更全面的了解。 阅读全文

posted @ 2017-11-18 14:06 逸阳 阅读(668) 评论(0) 推荐(0) 编辑

2017年11月5日

蝙蝠算法初探

摘要: 蝙蝠算法初探 参考文献:蝙蝠算法的改进与应用 何子旷 广东工业大学硕士学位论文 2016.5 阅读全文

posted @ 2017-11-05 20:13 逸阳 阅读(2403) 评论(0) 推荐(1) 编辑

2017年11月3日

轨迹压缩之Douglas-Peucker算法之C++实现

摘要: http://www.cnblogs.com/xdlwd086/p/5100425.html 这位学长编了java版本的,于是在借鉴学长的思路的基础上,做出了C++的实现,以此分享。 对于文献《基于时空特性的GPS轨迹数据压缩算法_张达夫》 首先,“一次性”压缩,可以考虑以下几种 其中,均匀采样算法 阅读全文

posted @ 2017-11-03 12:38 逸阳 阅读(3601) 评论(1) 推荐(0) 编辑

2017年6月6日

遗传算法---编程小试

摘要: 利用遗传算法求解min f(x) = (x-0.5)2+|x-3| x取值范围是[-1,1]。 不同的选择下一代的方式,有着不一样的表现,其中最后一种策略效果最好。 CGA 1 #include <stdio.h> //定义输入/输出函数 2 #include <stdlib.h> //定义杂项函数 阅读全文

posted @ 2017-06-06 01:55 逸阳 阅读(241) 评论(0) 推荐(0) 编辑

2017年1月11日

NYOJ 1000

摘要: 整体的思路是“快速幂取模算法”和“矩阵快速幂算法”的结合 F[0] = a1b0 F[1] = a0b1 F[2] = a1b1 F[3] = a1b2 F[4] = a2b3 F[5] = a3b5 F[6] = a5b8 ... 观察可知F[n] = af(n-2)·bf(n-1)其中f(n-1 阅读全文

posted @ 2017-01-11 18:24 逸阳 阅读(158) 评论(0) 推荐(0) 编辑

2017年1月8日

算术基本定理

摘要: 算数基本定理:每一个大于1的数都可以被唯一的写成素数的乘积,在乘积中的素因子按照非降序排列。 定理:每个大于1的正整数n都可以被唯一地表示成素数的乘积,在乘积中素因子按照非降序排列。正整数n的分解式n=p1a1p2a2p3a3···pkak称为n的标准分解式,其中p1, p2, p3, ···,pk 阅读全文

posted @ 2017-01-08 23:41 逸阳 阅读(510) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 ··· 12 下一页

导航