10377: squee_spoon and his Cube III
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 70 Solved: 22
[Submit][Status][Web
Board]
Description
As we all know, pupil squee_spoon plays Rubik'...
分类：
其他好文 时间：
2015-04-14 08:37:38
阅读次数：
137
题目：Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find themaximum profit. You may complete...
分类：
其他好文 时间：
2015-04-13 16:09:05
阅读次数：
121
float Q_rsqrt( float number ){ long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; i = * ( long * ) &y; // evil ...
分类：
其他好文 时间：
2015-04-12 11:51:56
阅读次数：
239
一：LeetCode 121 Best
Time to Buy and Sell Stock
题目：
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one t...
分类：
其他好文 时间：
2015-04-11 20:52:40
阅读次数：
213
Python爬虫Csdn系列III
By 白熊花田(http://blog.csdn.net/whiterbear) 转载需注明出处，谢谢。
说明：
在上一篇博客中，我们已经能够获取一个用户所有文章的链接了，那么这一节自然就是要将这些博客下载下来咯。
分析：
有了链接下载文章自然是不难。但是，获取的数据该怎么处理？每...
分类：
编程语言 时间：
2015-04-11 16:23:12
阅读次数：
189
题目链接：click~/*题意：一个数组，第i元素表示第i天股票的价格，允许最多买卖两次，求最大利润 *//** *思路：用currProfit数组记录截止当日的最大利润，从头到尾扫描一遍数组即可获得 * currProfit = max(currPorfit[i], prices[i]-...
分类：
编程语言 时间：
2015-04-10 16:51:37
阅读次数：
120
Best Time to Buy and Sell Stock I题意：用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。 如果只允许进行一次交易，也就是说只允许买一支股票并卖掉，求最大的收益。分析：动态规划法。从前向后遍历数组，记录当前出现过的最低价格，作为买入价格，并计算以当天价格出售的收益，作为可能的最大收益，整个遍历过程中，出现过的最大收益就是所求。**代码：**O(n)时...
分类：
其他好文 时间：
2015-04-06 11:28:27
阅读次数：
142
整数规划问题比较简单, 主要解法分为这几种:
（i）分枝定界法—可求纯或混合整数线性规划。
（ii）割平面法—可求纯或混合整数线性规划。
（iii）隐枚举法—求解“0-1”整数规划：
①过滤隐枚举法；
②分枝隐枚举法。
（iv）匈牙利法—解决指派问题（“0-1”规划特殊情形）。
（v）蒙特卡洛法—求解各种类型规划。
分支定界法branch a...
分类：
其他好文 时间：
2015-04-03 00:18:07
阅读次数：
186
问题：给定一个列表，第i个元素代表股票第i天的价值，只允许最多买入卖出两次，求最大收益思路：动态规划输入为列表p1p2...pm代码:Python
分类：
其他好文 时间：
2015-04-02 11:55:24
阅读次数：
125
这题先预处理数组有多少个置换，这样的话，每个置换最少要被选到一次，最多就是置换长度的次数，利用这些置换进行DP，和背包一样的，每个置换当成一个物品，选择的概率很容易算出，利用这点进行状态转移即可算出种数，最后在除上总情况数就可以算出概率
代码：
#include
#include
#include
#include
using namespace std;
const int N =...
分类：
其他好文 时间：
2015-04-01 15:21:59
阅读次数：
120
