摘要:
分治法的适⽤条件: • 该问题的规模缩⼩到⼀定程度就可以容易地解决。• 该问题可以分解为若⼲个规模较⼩的相同问题:递归思想的应⽤• 该问题所分解出的各个⼦问题是相互独⽴的,即⼦问题之间不包含公共的⼦问题。• 利⽤该问题分解出的⼦问题的解可以合并为该问题的解。 案例 快排: (1)过程 • Divid 阅读全文
摘要:
算法(三) 扔鸡蛋问题和找零钱问题 扔鸡蛋问题描述:You are given two eggs, and access to a 100-storey building. The aim is to find out the highest floor from which an egg will 阅读全文
摘要:
动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若⼲个⼦问题。但是经分解得到的⼦问题往往不是互相独⽴的 动态规划策略通常⽤于求解最优化问题。– 在这类问题中,可能会有许多可⾏解。每⼀个解都对应于⼀个值,我们希望找到具有最优值的那个解,即最优解。– 动态 • 在⼀定条件下,当前阶段的状态和下 阅读全文
摘要:
线性回归是指,试图学得一个线性模型以尽可能准确的预测实值输出标记。 最小二乘法:基于均方误差最小化来进行模型求解的方法。 通过变成实现最小二乘法(可能不是最简化的,有待提高编程能力) 阅读全文
摘要:
本文链接:https://blog.csdn.net/kwame211/article/details/80364079假设我们提供了这样的数据样本(样本值取自于y=3*x1+4*x2):x1 x2 y1 4 192 5 265 1 194 2 29x1和x2是样本值,y是预测目标,我们需要以一条直 阅读全文