摘要: 题目 给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少?例如,当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段,此时得到的最大乘积是18. 解题思想 动态规 阅读全文
posted @ 2018-09-13 20:19 耐烦不急 阅读(1033) 评论(0) 推荐(0) 编辑
摘要: 一、原理篇 1.1 温故知新回归树是GBDT的基础,之前的一篇文章曾经讲过回归树的原理和实现。链接如下: 回归树的原理及Python实现 1.2 预测年龄仍然以预测同事年龄来举例,从《回归树》那篇文章中我们可以知道,如果需要通过一个常量来预测同事的年龄,平均值是最佳选择之一。 1.3 年龄的残差我们 阅读全文
posted @ 2018-09-13 14:57 耐烦不急 阅读(957) 评论(0) 推荐(0) 编辑
摘要: 大名鼎鼎的 GBDT 算法就是用回归树组合而成的。本文就回归树的基本原理进行讲解,并手把手、肩并肩地带您实现这一算法。 1. 原理篇 1.1 最简单的模型 如果预测某个连续变量的大小,最简单的模型之一就是用平均值。比如同事的平均年龄是 28 岁,那么新来了一批同事,在不知道这些同事的任何信息的情况下 阅读全文
posted @ 2018-09-13 14:37 耐烦不急 阅读(1014) 评论(0) 推荐(0) 编辑