intersection set
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述两个集合，你只需要求出两个集合的相同元素，并输出个数。
输入m n
{a1 , a2 , a3 , a4 ... ai ... am}
{b1 , b2 , b3 , b4 ... bi ... bn}
1
0
多组测试数据
输出一行一个...
分类：
其他好文 时间：
2015-02-04 16:43:35
阅读次数：
86
很感谢黄岚老师的帮助，在她的指导下完成了论文的书写工作，现已被Ei检索。之前有过设计五子棋AI的想法，当时想的运用博弈树，一层一层搜索来完成，我的第一版确实也是这么做的。后来看到这个方法已经烂大街，并且衍生出很多变种，改进也很大，于是尝试着创新。无意中看到一篇文章：遗传算法：内存中的进化，生动的.....
分类：
编程语言 时间：
2015-02-04 10:56:01
阅读次数：
147
题目大意：给定n个事件，第i个事件发生的概率为pi，收益为ai，初始收益为k，求n个事件之后发生的事件数>=l且收益>=0的概率
令f[i][j][k]表示第i个事件进行后已经发生了j个事件且当前受益为k的概率
MB破输入法打两行字错了十多遍
第三维好大- - 不会爆？
实际上第三维大于n就没有意义了 因为收益大于n时一定不会扣到负数 因此将第三维大于n的状态全都存到n上即可
时间复杂度...
分类：
其他好文 时间：
2015-02-03 21:26:29
阅读次数：
166
https://oj.leetcode.com/problems/container-with-most-water/Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai...
分类：
其他好文 时间：
2015-02-03 20:55:30
阅读次数：
132
uva 101 The Blocks Problem
Background
Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and...
分类：
其他好文 时间：
2015-02-03 19:38:53
阅读次数：
341
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 35502
Accepted: 15572
Description
A numeric sequence of ai is ordered if a1...
分类：
其他好文 时间：
2015-02-02 23:14:01
阅读次数：
274
斯坦福机器学习公开课---1. 机器学习简单介绍
1.1 介绍
机器学习流行原因---
1) 由人工智能AI发展来的一个领域
2) 是计算机需要开发的一项新的能力，涉及工业和基础学科中的很多内容。
应用学习算法，如设计自主机器人，计算生物学和其他被机器学习影响的领域。
1.2 机器学习应用
1) 数据挖掘
网站点击流数据、电子医疗记录、计算生物...
分类：
其他好文 时间：
2015-02-02 21:38:06
阅读次数：
1210
题意：给定n表示有n个格子，下面每个格子为O的概率是多少。对于一段连续 x 个O的价值就是 x^2 ;求获得的价值的期望是多少。
思路：n^2=n×(n-1)+n，设ai为第i段连续O的长度，∑ai^2 = ∑[ ai+ ai*(ai-1) ] = ∑ ai*(ai-1) + ∑ai = ∑ C(ai, 2)*2 + ∑ai，那么问题可以转
化为求长度大于1的连续段数*2+O的个数的总期望。 ...
分类：
其他好文 时间：
2015-02-02 14:12:38
阅读次数：
88
Description
A numeric sequence of ai is ordered if a1 a2 <
... aN. Let the subsequence of the given numeric sequence (a1, a2,
..., aN) be any sequence (ai1, ai2,
..., aiK), where 1 i1 i2 <
...
分类：
其他好文 时间：
2015-02-02 10:54:35
阅读次数：
145
//poj 3016 K-Monotonic//分析：与2005年集训队论文黄源河提到的题目类似，给定序列a，求一序列b，b不减，且sigma（abs（ai-bi））最小。//思路：去除左偏树（大根堆）一半的节点（向上取整），让左偏树的根节点上存放中位数；每个左偏树的根节点表示一个等值区间//在本题...
分类：
其他好文 时间：
2015-02-01 23:07:17
阅读次数：
299
