11 2018 档案

摘要:一:梯度下降: 梯度下降本质上是对极小值的无限逼近。先求得梯度,再取其反方向,以定步长在此方向上走一步,下次计算则从此点开始,一步步接近极小值。需要注意的是步长的取值,如果过小,则需要多次迭代,耗费大量时间才能取得极小值;如果过大,则可能难以取得较为接近极小值的点,在极小值两边来回跳跃,无法接近极小 阅读全文

posted @ 2018-11-15 17:43 岚月 阅读(621) 评论(0) 推荐(0)

摘要:参考网页:http://sklearn.apachecn.org/cn/0.19.0/ 其中提供了中文版的文件说明,较为清晰。 (数据随便编的,不标准) 最小二乘法的实现利用了sklearn中提供的linear_model线性模型,numpy提供对数组的操作,matplotlib.pyplot提供对 阅读全文

posted @ 2018-11-05 22:13 岚月 阅读(1726) 评论(0) 推荐(0)

摘要:1、实践题目: 2、问题描述: 2、问题描述: 2、问题描述: 2、问题描述: 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符 阅读全文

posted @ 2018-11-04 14:20 岚月 阅读(155) 评论(0) 推荐(0)

摘要:1、对于动态规划算法的理解: 动态规划算法如二分算法一样,也是将问题划分为一个个更小的子问题,通过对子问题的求解,由小到大,求得最终解。同时,为了减少计算的重复,用一个多维数组保存每次子问题计算得到的解,在再次计算该子问题时直接调用数组,而该数组每次都只保留对应的最优解。 2、分别列出编程题1、2的 阅读全文

posted @ 2018-11-04 13:51 岚月 阅读(90) 评论(0) 推荐(0)