algorithm
文章平均质量分 88
小小川_
积累,而不拘泥于积累
展开
-
启发式优化算法:退火算法
一. 爬山算法 ( Hill Climbing )介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜索到A点这个局部最优解就会停止搜索,因为在A点无论向那个方向小幅度移动都不能得到...原创 2018-09-25 14:12:55 · 1676 阅读 · 0 评论 -
常用数据结构思维:分治、动态规划、贪心、回溯、分支限界
分治:把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html#3024443动态规划:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所...原创 2018-10-16 14:23:53 · 201 阅读 · 0 评论 -
常用数据结构思维:递推及其写法
作为小白,我看到递归程序只是能看懂,但是自己写不出来,我知道要有一个临界条件(这个并不难找),但我不知道怎么演进,这让我十分头疼,因此找到了一篇个人认为写的不错的文章如下,根据我对递归的理解和疑问对原文做了一些标注,欢迎各位大佬,写下自己对递归的理解,本小白感激不尽。如何写一个递归程序总是听到大大们说递归递归的,自己写程序的时候却用不到递归。其中的原因,一个是害怕写递归,另一个就是不知道什...原创 2018-10-16 16:09:41 · 468 阅读 · 0 评论 -
梯度下降法 (二)
-梯度下降法的误区网上挂了很多拿着二元函数的图像,来讲梯度的案例。我觉得,只会越讲越误解新学的人。二元函数是不存在梯度的,只有在三元及其以上的空间,面上的一点才会有方向的选择,才有下降最抖的方向。-梯度下降法的理解如果想细致的明白梯度的推导,需要明白方向导数的推导如果想细致的明白方向导数的推导,需要高数里的全微分概念。...原创 2018-10-09 18:53:07 · 783 阅读 · 1 评论 -
递归 -- 简单背包问题
Description设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。如果有满足条件的选择,则此背包有解,否则此背包问题无解。knap( s, n) =︳true, s= 0︳false, s< 0︳false, s> 0 且n<0︳knap( s, ...原创 2018-10-17 17:17:07 · 2120 阅读 · 0 评论 -
Learning to Rank(以下简称L2R)
L2R将机器学习的技术很好的应用到了排序中,并提出了一些新的理论和算法,不仅有效地解决了排序的问题,其中一些算法(比如LambdaRank)的思想非常新颖,可以在其他领域中进行借鉴。鉴于排序在许多领域中的核心地位,L2R可以被广泛的应用在信息(文档)检索,协同过滤等领域。 本文将对L2R做一个比较深入的介绍,主要参考了刘铁岩、李航等人的几篇相关文献[1,2,3],我们将围绕以下几点来介绍L2...原创 2019-08-17 14:19:02 · 3000 阅读 · 0 评论