- 博客(14)
- 收藏
- 关注
原创 算法系列(四):回溯法、分支限界法
回溯法算法介绍策略算法流程 算法介绍 策略 我认为回溯法的策略可以当做蛮力法策略的延伸。当使用蛮力法解决问题时,我们会遍历所有可能的解,并且这种遍历的起始点是一样的。以走迷宫为例,如果我们使用蛮力法,将面临走不通就要完全从头走的情况。但是玩过迷宫游戏的人可能明白,在“试错”的过程中没有必要完全从头走,而是无路可走时,就返回上一步去做不同的选择,直观上就可以明白这更节约时间。 回溯法的基本策略就是这种更聪明的试错,即用“返回上一步”代替“完全从头走”。 算法流程 ...
2021-11-19 11:03:40
5175
原创 算法总结系列(二):贪心法、分治法
算法2——贪心法、分治法贪心法币种统计问题分治法 贪心法 关键词:局部最优、近似 算法描述: 1)定义初始点 2)从初始点出发,找当前点局部最优解 3)以局部最优解为初始点,找新的局部最优解 4)重复步骤(3),直到获得满足要求的解 这里我们先不讲贪心法的使用条件,放到后面讲。 下面先举一个例子——币种统计问题,来描述基础的贪心法流程 币种统计问题 问题描述: 单位给员工发工资,为了保证取款的张数最少,取工资前要统计出所有职工的工资所需各种币值(100,50,20, 10, 5, 2, 1共7种)的张数。
2021-11-14 10:22:28
1592
原创 算法总结系列(一):迭代法、蛮力法
算法1——迭代法、蛮力法、递归法迭代法牛顿法蛮力法递归法 迭代法 迭代法是从一个初始估计出发,获得一系列近似解的方法。 包括但不限于牛顿法、最速下降法、共轭迭代法、变尺度迭代法、最小二乘法、线性规划、非线性规划、单纯型法、惩罚函数法、斜率投影法、遗传算法、模拟退火。 牛顿法 算法描述: 求解方程 f(x)f(x)f(x) 1、设定初始值x0x_0x0 2、计算f(x0),f′(x0)f(x_0),f'(x_0)f(x0),f′(x0) 3、求解f(x0)+f′(x0)(x−x0)=0f(x_0)+f'
2021-11-03 21:39:20
1090
原创 item-CF
推荐算法——item-CF 本文章目的在于记录一次作业中用到的推荐算法,以方便之后整理回顾。 item-CF推荐算法——item-CF算法简介相似度计算实例数据介绍程序 算法简介 item-CF中文是基于物品的协同过滤,核心思想是根据用户产生过交互的物品与其他物品的相似度来向用户进行推荐。 比如用户A曾经收藏过商品a,而商品b跟商品a很相似,根据算法,商品b就有可能被推荐给用户A。 由上面举的例子可以发现,item-CF算法有至少2个步骤: 1、计算商品间的相似度 2、根据用户行为进行推荐 下面将介绍如何计
2021-10-24 21:59:40
2988
原创 机器学习思想总结——回归
** 机器学习思想总结 ** 最近学习了一些机器学习的算法,做了一些实践,在此总结一下已学算法中自认为的核心思想,作笔记之用,也请大家指出错误,谢谢。 回归 ...
2020-05-06 22:07:46
401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人