上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 31 下一页
摘要: 问题描述及代码参考:http://blog.csdn.net/wly_2014/article/details/51388263 代码部分: 结果如下: 阅读全文
posted @ 2018-02-25 20:29 outthinker 阅读(1768) 评论(0) 推荐(0) 编辑
摘要: 问题描述参见:https://www.cnblogs.com/zyxStar/p/4591897.html 代码参考:http://blog.csdn.net/qq_28666193/article/details/53351482(原代码中有几处错误,我作了修改) 头文件部分: (1)数据结构部分 阅读全文
posted @ 2018-02-25 11:22 outthinker 阅读(2311) 评论(1) 推荐(0) 编辑
摘要: 这里主要简单说一下算法的时间复杂度和NP问题简介,毕竟分析算法的时间复杂度上界有助于分析算法的好坏,分析算法好坏也有助于分析是否还有更好的算法; 一、时间复杂度: 一般关心的还有递归问题中的时间复杂度:(参考:http://blog.csdn.net/so_geili/article/details 阅读全文
posted @ 2018-02-04 12:06 outthinker 阅读(946) 评论(0) 推荐(0) 编辑
摘要: 现总结一下各种老司机们提到过的方法(加粗放大的是我常用的): (1)google 学术; (2)arxiv.org,这个还可以fllow还有app,还是很不错的; (3)IEEE; (4)中国知网(个人感觉不是太好用); (5)建立自己的谷歌学术档案; (6)使用其他大学的图书馆; (7)关注大牛和 阅读全文
posted @ 2018-01-29 17:26 outthinker 阅读(7267) 评论(0) 推荐(0) 编辑
摘要: 问题描述参考:http://blog.csdn.net/code_ac/article/details/74158681 算法实现部分: 头文件: 主函数: 注意:这里的基准数是随机产生的,从而期望划分是较为对称的; 阅读全文
posted @ 2018-01-28 11:14 outthinker 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 使用分治法进行合并排序,问题描述参见:https://www.cnblogs.com/jingmoxukong/p/4308823.html 算法核心: 测试部分: 注意: (1)由于这里使用了模板函数,一般地模板函数地声明和实现是不能分开的。(如果直接在main.cpp中加入extern void 阅读全文
posted @ 2018-01-24 11:40 outthinker 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 这里的前覆盖问题要涉及到分治法; 分治法主要分三步:分解 > 求解 > 合并 (1)分解:将一个大规模问题分解为有限个小规模的问题(小问题之间相互独立,并且它们的问题性质和原始问题的问题性质相同、独立),其实这点和递归有异曲同工之妙,其中小问题的规模为问题最小单位,分解的时候也是递归地分解; (2) 阅读全文
posted @ 2018-01-23 16:38 outthinker 阅读(8195) 评论(0) 推荐(2) 编辑
摘要: 原文链接:https://www.cnblogs.com/TenosDoIt/p/3214096.html 从大学开始接触矩阵论和线性代数,记了很多公式,但是总感觉徘徊在线性代数的门外没有进去,感觉并没有接触到它的核心概念,不巧看到了这篇博客,顿时醍醐灌顶,豁然开朗,记录与此: 比如说,在全国一般工 阅读全文
posted @ 2017-12-25 11:02 outthinker 阅读(29228) 评论(2) 推荐(7) 编辑
摘要: 原文链接:https://zhuanlan.zhihu.com/p/24863977 本文承接上篇 https://zhuanlan.zhihu.com/p/24709748,来讲矩阵对矩阵的求导术。使用小写字母x表示标量,粗体小写字母表示列向量,大写字母X表示矩阵。矩阵对矩阵的求导采用了向量化的思 阅读全文
posted @ 2017-12-22 09:40 outthinker 阅读(3789) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://zhuanlan.zhihu.com/p/24709748 矩阵求导的技术,在统计学、控制论、机器学习等领域有广泛的应用。鉴于我看过的一些资料或言之不详、或繁乱无绪,本文来做个科普,分作两篇,上篇讲标量对矩阵的求导术,下篇讲矩阵对矩阵的求导术。本文使用小写字母x表示标量,粗 阅读全文
posted @ 2017-12-22 09:39 outthinker 阅读(1225) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 31 下一页