- 博客(17)
- 收藏
- 关注
RSS订阅转载 动态规划：从新手到专家（关于动态规划算法最精彩的中文描述，没有之一）
动态规划：从新手到专家March 26, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言本文翻译自TopCoder上
2014-11-05 21:50:39
889
转载 容易理解的动态规划入门教程
对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！ ----第一节
2014-11-03 21:14:58
443
转载 漂亮打印问题与动规模型的建立
转自http://blog.csdn.net/petercsj/article/details/4571400这是算法导论动态规划一章的课后思考题题目如下： 由给定的n个英文单词组成一篇文章，每个单词的长度(字符个数)依次为l1,l2...要在一台打印机上将这段文章漂亮的打印出来．打印机每行最多可打印Ｍ个字符．这里说说的漂亮定义如下：在打印机所打印的每一行中，行首和行尾可不留空格
2014-11-03 15:57:05
647
转载 凸包问题扩展 巨人和鬼 分治+递归
巨人和鬼一组n个巨人正与n个鬼进行战斗,每个巨人的武器是一个质子炮, 它可以把一串质子流射中鬼而把鬼消灭。质子流沿直线行进,在击中鬼时就终止。巨人决定采取下述策略。他们寻找鬼配对,以形成n个巨人─鬼对,。然后每个巨人同时向他选取的鬼射出一串质子流。我们知道,让质子流互相交叉是很危险的。因此巨人选择的配对方式应该使质子流都不会交叉。假定每个巨人和每个鬼的位置都是平面上的一个固定点,并且没有三
2014-10-29 18:31:35
1329
转载 计算逆序数：在归并和快排两种排序过程中求得逆序数的方法比较
归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设l，mid+1），当a[i]时，并不产生逆序数；当a[i]>a[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要加上mid+1-i。因此，可以在归并排序中的合并过程中计算逆序数。源代码（C语言）
2014-10-29 10:47:56
607
转载 傅里叶分析之掐死教程（完整版）更新于2014.06.06
作 者：韩 昊知 乎：Heinrich微 博：@花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。转载的同学请保留上面这句话，谢谢。如果还能保留文章来源就更感激不尽了。——更新于2014.6.6，想直接看更新的同学可以直接跳到第四章————我保证这篇文章和你以前看过的所有文章都不同，
2014-10-24 21:58:39
485
转载 外向的人为何却喜欢孤独
你会发现在我们周围有些平时外向开朗的人，却常喜欢独来独往。请不要怀疑，他就是一个内向的人。而且很多人都是这样。有些平时外向开朗的人，却常喜欢独来独往内向的人，通过独处来恢复精力。所以他们不是喜欢孤独，而是，孤独才是他们的常态。他们跟别人交流、相处，其实都是在消耗精力。心理学上有一个模型，叫「五因素模型」，又叫「大五人格模型」。是目前公认比较全面的人格
2014-10-07 15:39:33
644
转载 狄拉克δ函数，冲激响应
1. 互相关函数的概念和性质 对于各态历经随机过程，两个随机信号x(t)和y(t)的互相关函数Rxy(t)定义为：（2.42） 时移为t的两信号x(t)和y(t)的互相关系数为： （2.43）
2014-10-05 14:27:50
8618
转载 图像傅里叶分析
引言由于图像处理关心的是采样后的数据，我们需要可以处理这些数据的一种傅里叶变换。傅里叶分析可以分析不同滤波器的频率特征。本节，我们将阐述如何通过傅里叶分析认识图像的频率信息。基本理论对于一个给定的滤波器，如果使用正弦信号s(x)和脉冲响应为h(x)的滤波器进行卷积后，我们可以得到另一个频率相同但幅度A 和相位φ 不同的正弦波 ,ο(x)
2014-10-04 16:22:52
598
转载 理解傅里叶变换算法（一）
经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、上作者：July、dznlong 二零一一年二月二十日推荐阅读：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：http://www.dspguide.com/pdfbook.htm
2014-10-04 16:20:27
735
转载 理解傅里叶变换算法（二）
经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、下作者：July、dznlong 二零一一年二月二十二日推荐阅读：The Scientist and Engineer's Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：http://www.dspguide.com/pdfbook.ht
2014-10-04 16:20:03
919
1转载 傅立叶变换
一、傅立叶变换的由来关于傅立叶变换，无论是书本还是在网上可以很容易找到关于傅立叶变换的描述，但是大都是些故弄玄虚的文章，太过抽 象，尽是一些让人看了就望而生畏的公式的罗列，让人很难能够从感性上得到理解，最近，我偶尔从网上看到一个关于数字信号处理的电子书籍，是一个叫 Steven W. Smith, Ph.D.外国人写的，写得非常浅显，里面有七章由浅入深地专门讲述关于离散信号的傅立叶变换，虽
2014-10-04 16:11:12
667
转载 WINCE网络状态判断(WIFI OR USB OR GPRS)
WINCE网络状态判断(WIFI OR USB OR GPRS) WINCE下，网络状态的判断比较方便，可以查询本地DNS的IP信息。上代码： System.Net.IPHostEntry myIp = System.Net.Dns.GetHostByName(System.Net.Dns.GetHostName());System.Net.IPAddress[] ipLi
2012-12-26 17:13:42
441
转载 VC 与MySQL数据库连接的方法
VC 与MySQL数据库连接的方法 通过VC开发MySQL数据库应用软件有多种方式： 一、通过MyODBC界面 二、通过Connector/C++l界面 三、通过MySQL C API界面 四、第三方封装的MySQL类 在经过反复比较
2012-12-26 17:12:43
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人