Brief History of Machine LearningMy subjective ML timelineSincethe initialstandpoint of science, technology and AI, scientists following Blaise Pascal...
分类：
系统相关 时间：
2015-10-02 19:55:50
阅读次数：
410
题目传送门题意：n盆花涂色，相邻不能涂相同的颜色，从m中颜色选取k种颜色涂，保证正好有k种颜色分析：从m中颜色选取k种就是C (m, k)，然后第一个有k种选择，之后的都有k-1种选择，这样是不超过k种颜色的方案，那么减去少了Ai颜色的方案数，用容斥原理，最后答案是C(m,k) × ( k × (k...
分类：
其他好文 时间：
2015-10-02 14:54:54
阅读次数：
215
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2015-09-30 14:31:09
阅读次数：
128
题目传送门题意：从(1, 1)走到(n, m)，每次往右或往下走，问(N+M?1)∑(Ai?Aavg)2 的最小值分析：展开式子得到(N+M?1)∑(Ai2) - (∑(Ai))2的最小值。用普通的搜索要不超时要不爆内存，用dp。注意到和的值很小，最多59*30，所以dp[i][j][k]表示当走到...
分类：
其他好文 时间：
2015-09-30 14:15:13
阅读次数：
160
5、给定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1的实值标签。由上可知， p(a1)=0.2 ,p(a2)=0.3 ,p(a3)=0.5因为X(ai)=i, X(a1)=1，X(a2)=2，X(a3)=3 FX(0)=0，FX(1)=0.2 ,FX(2)=0.5 ,FX(3)=...
分类：
其他好文 时间：
2015-09-30 12:29:56
阅读次数：
156
Kefa and Dishes Problem's Link Mean:菜单上有n道菜，需要点m道。每道菜的美味值为ai。有k个规则，每个规则：在吃完第xi道菜后接着吃yi可以多获得vi的美味值。问：最多可以获得多少美味值？(1≤m≤n≤18,0≤k≤n?(n?1)) analy...
分类：
其他好文 时间：
2015-09-29 23:22:30
阅读次数：
201
题目链接： BestCoder Round #56 (div.1)1002Clarke and problem题目描述： 给出n个数，从中挑出任意个数，挑出的数字的和求余p等于零，问有多少种挑选情况？解题思路： dp[i][j]代表前i个数加起来余数为j的取数方案。注意一下ai有可能小于0，这...
分类：
其他好文 时间：
2015-09-29 13:11:51
阅读次数：
137
题目描述：给定一张30*30的图，图上每个点的权值不超过30，让你求(N+M?1)∑N+M?1i=1(Ai?Aavg)2的最小值？队友将这个式子化成了求方差D[x]=E(x^2)-E(x);我猜测是DP，分析一下，这个式子并不具有最优子结构，假设可以经过A和B到达终点c，选取这两个点的方差的最小值，...
分类：
其他好文 时间：
2015-09-28 21:01:56
阅读次数：
207
定义f[i]表示以i为开头往后的最长上升子序列,d[i]表示以i为结尾的最长上升子序列。先nlogn算出f[i],从i-L开始枚举f[i]，表示假设i在LIS中得到的最长上升子序列，往[0,i-L)里找到满足ai>aj中dj值最大的。用dj+f[i]更新。但是这样会少考虑一种情况，即i-L以后都不在...
分类：
其他好文 时间：
2015-09-27 18:42:16
阅读次数：
250
一、最大子段和问题给定N个数A1, A2, ... An，从中选出k（k不固定）个连续的数字 Ai, Ai+1, ... Ai+k-1，使得∑i+k?1iAt达到最大，求该最大值。分析求最大子段和可以用多种算法来解决.（1）直接枚举max = 0;for i in [1...n] for j ...
分类：
其他好文 时间：
2015-09-27 16:10:46
阅读次数：
337
