http://x-algo.cn/index.php/2016/06/15/optimal-gradient-method/ 「最优化」一维搜索方法 本文讨论的是一元单值函数 f:R→Rf:R→R 时的最小化优化问题的迭代求解方法。这些方法统称为一维搜索法。一维搜索法普遍重视的原因有两个： 文章目录 ...
分类：
其他好文 时间：
2017-08-29 18:01:57
阅读次数：
201
N pots, each with some number of gold coins, are arranged in a line. You are playing a game against another player. You take turns picking a pot of go ...
分类：
其他好文 时间：
2017-08-28 23:49:27
阅读次数：
239
To stay woke and attentive during classes, Karen needs some coffee! Karen, a coffee aficionado, wants to know the optimal temperature for brewing the ...
分类：
其他好文 时间：
2017-08-26 22:08:35
阅读次数：
206
Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 <= R <= 10,000) rows by C (1 <= C <= 75) columns. As w ...
分类：
其他好文 时间：
2017-08-26 20:45:08
阅读次数：
281
题目： Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking ...
分类：
其他好文 时间：
2017-08-24 21:37:43
阅读次数：
189
博客已经迁移至Marcovaldo’s blog (http://marcovaldong.github.io/) 刚刚完毕了Cousera上Machine Learning的最后一周课程。这周介绍了machine learning的一个应用：photo OCR（optimal character ...
分类：
系统相关 时间：
2017-08-20 22:36:51
阅读次数：
322
题目链接：http://poj.org/problem?id=3616 题目大意：M个区间，每个区间一个对应一个效率值-多少升牛奶，区间可能重复，现要求取出来一些区间，要求是区间间隔不能小于R，问所能得到的牛奶量的最大值。 解题思路：决策：当前区间用或者不用。区间个数M≤1000，因此直接双循环递推 ...
分类：
其他好文 时间：
2017-08-16 20:15:52
阅读次数：
145
Given keys and frequency at which these keys are searched, how would you create a binary search tree from these keys such that the cost of searching i ...
分类：
其他好文 时间：
2017-08-16 15:30:32
阅读次数：
177
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultim ...
分类：
其他好文 时间：
2017-08-15 15:11:35
阅读次数：
170
题目大意： 一头奶牛产奶的时间是1-n,农夫有m个时间段可以去收集奶，每次收了奶之后奶牛要休息R时间，求农夫可以收的奶的最大值。 每次自己要想蛮久都想不出怎么去推，还是做的题太少啦。。。一看题解 知道dp[i]表示区间[1,i]所能得到牛奶的最大值后，一下就写出来啦。 思路类似于求最长递增子序列。 ...
分类：
其他好文 时间：
2017-08-13 20:02:27
阅读次数：
109
