蚂蚁的难题(三)时间限制：2000ms | 内存限制：65535KB难度：4描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有n件食材,每件食材有一个美味度Ai和新鲜度Bi, 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi的美味指数，当然，用第i件食材做饭要花去Ci...
分类：
其他好文 时间：
2014-07-22 22:52:57
阅读次数：
176
机器学习书籍资料推荐本文为转载，源地址为：http://blog.chinaunix.net/uid-10314004-id-3594337.html机器学习的资料较多，初学者可能会不知道怎样去有效的学习，所以对这方面的资料进行了一个...
分类：
其他好文 时间：
2014-07-19 23:11:51
阅读次数：
283
超级钢琴【问题描述】小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我...
分类：
其他好文 时间：
2014-07-19 19:04:24
阅读次数：
189
题意：给定n个块，编号从1到n，以及m个操作，初始时n个块是白色。操作有2种形式：1 ai xi : 从[1,ai]选xi个块，将这些块涂白。2 ai xi：从[ai,n]选xi个块，将这些块涂白。可以忽略某些操作且如果区间内没有足够的黑块（黑块用于涂白），则不能进行这个操作。分析：写写画画一看就知...
分类：
其他好文 时间：
2014-07-19 18:35:32
阅读次数：
190
Description 给出3*n个数xi，要求构造三个长度为n的序列ai，bi，ci，使得满足下列条件： 1到3*n的每个数都在三个序列中的某个出现一次且仅一次； S=sum((x[ai]-x[bi])*x[ci])最大。 输出最大的S。多组数据。Input Format 第一行...
分类：
其他好文 时间：
2014-07-19 14:39:18
阅读次数：
214
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if a1 a...
分类：
其他好文 时间：
2014-07-19 11:47:53
阅读次数：
169
Accuracy不是评估分类器的有效性的唯一度量。另外两个有用的指标是precision和recall。这两个度量可提供二元分类器的性能特征的更多视角。
分类器的 Precision
Precision度量一个分类器的正确性。较高的精确度意味着更少的误报，而较低精度意味着更多的误报。这是经常与recall相反，作为一种简单的方法来提高精度，以减少召回。
分类器的 Re...
分类：
其他好文 时间：
2014-07-19 11:26:04
阅读次数：
1829
当你的分类模型有数百个或数千个特征，由于是文本分类的情况下，许多（如果不是大多数）的特点是低信息量的，这是一个不错的选择。这些特征对所有类都是通用的，因此在分类过程中作出很小贡献。个别是无害的，但汇总的话，低信息量的特征会降低性能。
通过消除噪声数据给你的模型清晰度，这样就去除了低信息量特征。它可以把你从过拟合和维数灾难中救出来。当你只使用更高的信息特征，可以提高性能，同时也降低了模型的大小...
分类：
其他好文 时间：
2014-07-19 11:22:54
阅读次数：
507
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if
a1 a2...
分类：
其他好文 时间：
2014-07-19 11:11:54
阅读次数：
159
数序问题。
题意是说 一个数列 a1,a2,……ai,……an; x=i , y = ai；找两个点斜率绝对值！！最大。
第一次没找绝对值，……认真读题。。。
x 每次加1 。 只需要找 相邻的 ai 是否是最大就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-19 02:25:35
阅读次数：
168
