- 博客(14)
- 收藏
- 关注
原创 算法系列(四):回溯法、分支限界法
回溯法算法介绍策略算法流程算法介绍策略我认为回溯法的策略可以当做蛮力法策略的延伸。当使用蛮力法解决问题时,我们会遍历所有可能的解,并且这种遍历的起始点是一样的。以走迷宫为例,如果我们使用蛮力法,将面临走不通就要完全从头走的情况。但是玩过迷宫游戏的人可能明白,在“试错”的过程中没有必要完全从头走,而是无路可走时,就返回上一步去做不同的选择,直观上就可以明白这更节约时间。回溯法的基本策略就是这种更聪明的试错,即用“返回上一步”代替“完全从头走”。算法流程...
2021-11-19 11:03:40 4921
原创 算法总结系列(二):贪心法、分治法
算法2——贪心法、分治法贪心法币种统计问题分治法贪心法关键词:局部最优、近似算法描述:1)定义初始点2)从初始点出发,找当前点局部最优解3)以局部最优解为初始点,找新的局部最优解4)重复步骤(3),直到获得满足要求的解这里我们先不讲贪心法的使用条件,放到后面讲。下面先举一个例子——币种统计问题,来描述基础的贪心法流程币种统计问题问题描述:单位给员工发工资,为了保证取款的张数最少,取工资前要统计出所有职工的工资所需各种币值(100,50,20, 10, 5, 2, 1共7种)的张数。
2021-11-14 10:22:28 1414
原创 算法总结系列(一):迭代法、蛮力法
算法1——迭代法、蛮力法、递归法迭代法牛顿法蛮力法递归法迭代法迭代法是从一个初始估计出发,获得一系列近似解的方法。包括但不限于牛顿法、最速下降法、共轭迭代法、变尺度迭代法、最小二乘法、线性规划、非线性规划、单纯型法、惩罚函数法、斜率投影法、遗传算法、模拟退火。牛顿法算法描述:求解方程 f(x)f(x)f(x)1、设定初始值x0x_0x02、计算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 869
原创 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 2825
原创 机器学习思想总结——回归
**机器学习思想总结**最近学习了一些机器学习的算法,做了一些实践,在此总结一下已学算法中自认为的核心思想,作笔记之用,也请大家指出错误,谢谢。回归...
2020-05-06 22:07:46 309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人