之前做的时候没想出来...现在来数学推导一波。 题意：从n个木棒中选出4个拼成一个矩形，使得 (周长)2/面积 最小。 解：设矩形宽a长b。我们要最小化下面这个式子： 去掉常数，不妨设b = a + len，则化为下式： 取倒数，也就是最大化下式: 显然对于每个确定的a，len越小越好。所以直接取相 ...
分类：
其他好文 时间：
2019-02-03 19:32:41
阅读次数：
188
2019年01月05日 15:48:32 IT界的小小小学生 阅读数：31 标签： xgb gbdt 梯度下降法 牛顿法 xgboost原理 更多 个人分类： data mining 深度学习 2019年01月05日 15:48:32 IT界的小小小学生 阅读数：31 标签： xgb gbdt 梯度 ...
分类：
其他好文 时间：
2019-01-06 18:13:57
阅读次数：
188
Policy Gradient综述： Policy Gradient，通过学习当前环境，直接给出要输出的动作的概率值。 Policy Gradient 不是单步更新，只能等玩完一个epoch，再更新参数，所以是一个off-policy 数学推导 最大化R,,用梯度下降，需要求R的梯度。 vt的计算 ...
分类：
其他好文 时间：
2019-01-05 22:41:56
阅读次数：
281
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：做一个简单的数学推导，令跳上一个n级台阶总共的跳法为F(n)，F(n) = F(n-1) + F(n-2) + .... + F(0) = F(n-1) + F(n-1) = ...
分类：
其他好文 时间：
2018-12-27 03:23:13
阅读次数：
128
1. 概述 从这里开始，为了复习所学知识，也是为了更加深刻地探讨优化理论中的相关知识，所以将凸优化中的基础概念做一个整理，然后形成一个凸优化系列随笔。本系列将涉及部分数学推导，强调理论性，所以按需阅读（~~能不能通俗地表达出来我就不知道了~~）。凸优化问题通俗地讲，是一种优化问题，而且是一种简单的优 ...
分类：
其他好文 时间：
2018-12-10 23:28:57
阅读次数：
293
推荐系统： 1.冷启动热启动区别和联系？各个阶段需要的算法？ 2.每个算法的数学推导、适用情况、优缺点、改进方法、数据类型？ 3.如何平衡热启动时的准确率和召回率，两者不可能同时高，怎么平衡？从算法本身还是业务层面？惊喜度怎么添加？ 4.如何评价推荐系统的好坏？指标是啥？ 机器学习： 1.能解决哪几 ...
分类：
其他好文 时间：
2018-12-05 00:22:57
阅读次数：
169
原贴出处：http://blog.codinglabs.org/articles/pca-tutorial.html PCA（Principal Component Analysis）是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示，可用于提取数据的主要特征分量， ...
分类：
其他好文 时间：
2018-11-24 16:42:08
阅读次数：
184
题意 有n个人围成一圈，编号1到n，从1号开始报数，每报到第k个，此人出列，下一个人再从1开始报数，求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析 我们知道，约瑟夫环的出队是有O(n)的递推算法的：f(n) = (f(n-1)+k-1)%n 约瑟夫环数学推导 但 ...
分类：
其他好文 时间：
2018-11-16 12:18:11
阅读次数：
322
题目大意 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」= [3.9」=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1 ...
分类：
其他好文 时间：
2018-10-30 00:23:58
阅读次数：
120
主题模型 主题模型理理论 直观版 标准版 公式版实战 一眼看穿『希拉?里里邮件门』 什么是主体模型？ 理论解释 理理解整个过程，涉及到?比较复杂数学推导。一般来说，从公式1?一直推导到公式100，大部分同学会在公式10左右的时候，就关了了直播，洗洗睡了了所以，我今天?用3个不不同版本的讲解，从简单到 ...
分类：
其他好文 时间：
2018-10-27 18:05:21
阅读次数：
205
