- 博客(7)
- 资源 (22)
- 收藏
- 关注
转载 五大常用算法之五:分支限界法
转自 五大常用算法之五:分支限界法分支限界法一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。
2016-04-13 14:56:38 1007
转载 五大常用算法之四:回溯法
转自 五大常用算法之四:回溯法1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某
2016-04-13 14:55:46 1074
转载 五大常用算法之三:贪心算法
转自 贪心算法贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后
2016-04-13 14:48:45 882
转载 五大常用算法之二:动态规划算法
转自 五大常用算法之二:动态规划算法一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题
2016-04-13 14:47:11 844
转载 五大常用算法之一:分治算法
转自 分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个
2016-04-13 14:44:47 907
转载 再看知名应用背后的第三方开源项目
转自 再看知名应用背后的第三方开源项目http://www.cocoachina.com/ios/20141017/9955.html知名应用程序的设计和技术一直都是开发者需要学习的,同样这些应用所使用的开源框架也是不可忽视的一部分。此前《iOS第三方开源库的吐槽和备忘》中作者ibireme列举了国内多款知名应用所使用的开源框架,并对其中一些框架进行了分析,同样
2016-04-07 18:17:08 1384
转载 H.265/HEVC Codec 编解码 (MP4 和 TS)
转自 H.265/HEVC Codec 编解码 (MP4 和 TS)1. H.265/HEVC 播放器 1) VLC media player 2.1.3 (目前不支持H.265 TS播放) 2) ffmpeg中的ffplay (如:ffplay hevc.ts) 3) GPAC中的MP4Client (如:MP4Client h
2016-04-07 16:05:14 7025
ISO_IEC_23001-7
2015-07-21
微软公司软件开发模式简介
2013-04-09
GNU autotools.pdf
2012-09-25
新一代视频压缩编码标准H.264(毕厚杰).pdf
2010-02-21
基于乘法元的查表法实现的色彩空间转换
2009-11-26
perl语言编程(作者:Larry Wall, Tom Christiansen, and Jon Orwant 译者:何伟平)
2009-05-18
rfc3550-RTP-RTSP协议
2008-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人