2014百度之星初赛(第二场)——Best Financing
Problem Description
小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况，描述为两个长度为n的整数数组dates和earnings，表示在第dates[i]天小A收入earnings[i]元（0
限制条件:
1
1
对于任意i（0
对于任意i（0
...
分类：
其他好文 时间：
2014-06-05 07:49:41
阅读次数：
164
项目安排
题目描述：
小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何在最短时间内安排自己手中的项目才能保证赚钱最多（注意：做项目的...
分类：
其他好文 时间：
2014-06-05 07:49:00
阅读次数：
206
题目描述
脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。
DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。
为了简化...
分类：
其他好文 时间：
2014-06-05 07:17:23
阅读次数：
295
这是动态规划？我一点思路怎么也没有。最后还是用矩阵部分求和枚举0MS。
题目大意：
给出一个矩阵，上面有几个点。在给一个小点儿的矩阵，求这个矩阵最多能套上几个点。（注意：小矩阵长宽给定，不能旋转）。
解题思路：
建立数组num[i][j]代表点（1，1）到点（i,j）组成的矩阵里有几个点。
下面是代码：
#include
#include
int num[1...
分类：
其他好文 时间：
2014-06-05 06:14:33
阅读次数：
226
感谢微信平台： 一天一道算法题-------每天多一点进步-----------这题的话
我就直接用我们自己Oj的题目了 戳我好吧 如今看这题 是很简单 当时 是块被它搞崩溃了 因为 还不知道 dp 这个概念现在有了这个概念 好多了 但还是
只能做做这种水 dp。。。。多么悲伤的故事这题 因为太水了...
分类：
其他好文 时间：
2014-06-03 13:48:42
阅读次数：
227
动态规划的原理就不多讲了，网上一大堆，google一下就明白了，直接上代码 1 public
class DynamicPlan { 2 // 100 个人 挖 5 个矿 3 private static int peopleCount=100; 4
private stat...
分类：
其他好文 时间：
2014-05-31 15:45:47
阅读次数：
253
题目：Problem DescriptionGiven a two-dimensional
array of positive and negative integers, a sub-rectangle is any contiguous
sub-array of size 1 x 1 or gr...
分类：
其他好文 时间：
2014-05-31 11:35:43
阅读次数：
271
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2299题意：输入n和m，有n个点和m条有向边，求出一个节点集合包括的节点个数最多，而...
分类：
其他好文 时间：
2014-05-31 03:26:25
阅读次数：
239
一、原题如果有一组物品，各个物品的质量已知，现有一个背包，背包可以容纳的质量总和S已知，问是否能从这N个物品中取出若干个恰好装入这个背包中。二、递归算法本质思想：设法尝试全部组合，当部分组合已经无法满足条件时，马上停止当前组合的尝试；若出现第一个满足条件的组合，马上停止尝试。使用递归回溯法实现。（感...
分类：
其他好文 时间：
2014-05-30 06:09:10
阅读次数：
254
