题目大意:一个国王通过一个序列来做决定,他有几段段连续子序列的和的条件,知道
各段子序列的和是大于还有小于某个数(这个数已知)。问:是否能找到这样的序列。
转换一下,就是N个数组成一个序列,已知M段几个连续的数组成的子序列构成的不等
式,求这几个不等式构成的不等式组是否有解。
例如:序列{A1,A2,A3,A4,A5,…,An},有M个不等式,比如说:
Ai + A(i+1) + A(i+2) + A(i+3) + A(i+4) + … + A(i+t) < Ki 或者是
Ai + A(i+1) + A(i...
分类:
其他好文 时间:
2015-01-26 22:45:21
阅读次数:
422
题意:输入n,然后输入n个数ai,再输入n个数bi,如果在1-ai中能找到两个数x,y,x和y可以相等,如果x+y=bi,答案加上x*y,否则减去1,让结果尽可能大,输出结果。 1 #include 2 #include 3 #include 4 #define ll long long 5 ...
分类:
其他好文 时间:
2015-01-25 22:30:23
阅读次数:
202
机器学习的来源和用例:
Machine Learning
- Grew out of work in AI
- New capability for computers
Examples:
- Database mining
Large datasets from growth of automation/web.
E.g., Web click data, medical re...
分类:
系统相关 时间:
2015-01-24 21:27:36
阅读次数:
331
题目:UVA-11300-Spreading the Wealth思路:对于人i有 现有Ai-出xi+入xi+1=平均M,Ci=Σ1~i(Ai-M),得C中有x0使得0,C1~Cn-1与其差的和最小,即为answer,x0为C中位数。wa#include #include#include#inclu...
分类:
其他好文 时间:
2015-01-22 20:09:06
阅读次数:
135
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 robotics (STRIPS) used a block worl...
分类:
其他好文 时间:
2015-01-21 20:08:58
阅读次数:
185
【题目】
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 endpoints of line i is at (i, ai) and (i,...
分类:
其他好文 时间:
2015-01-21 16:37:56
阅读次数:
159
# component不同作用的程序需要保持互相隔离我们不想ai 物理 渲染 声音 等等功能 耦合在一起,像下面这样```//bad if (collidingWithFloor() && (getRenderState() != INVISIBLE)){ playSound(HIT_FLOOR)....
分类:
其他好文 时间:
2015-01-20 20:22:50
阅读次数:
170
对于动态规划问题,往往存在递推解决方法,这个问题也不例外。要求长度为i的序列的Ai{a1,a2,……,ai}最长递增子序列,需要先求出序列Ai-1{a1,a2,……,ai-1}中以各元素(a1,a2,……,ai-1)作为最大元素的最长递增序列,然后把所有这些递增序列与ai比较,如果某个长度为m序列的末尾元素aj(j<i)比ai要小,则将元素ai加入这个递增子序列,得到一个新的长度为m+1的新序列,...
分类:
其他好文 时间:
2015-01-20 15:55:42
阅读次数:
140
σ代数
令X是一个样本空间(sample space)Ω的所有子集(subsets)的集合的一个子集,那么集合X被称为σ代数(σ-algebra)又叫σ域(σ-field)。
它有以下几个性质:
(1)Φ∈X;(Φ为空集)
(2)若A∈X,则A的补集A^c∈X;
(3)若Ai∈X(i=1,2,…)则∪Ai∈X;
可测空间
Ω是任意集合,而X是把Ω中的极端情况去...
分类:
其他好文 时间:
2015-01-20 12:04:24
阅读次数:
143
§2.1线性表的定义
§2.2线性表的顺序表示和实现
优点:随机存储
§2.3线性表的链式表示和实现
链式表示优点:灵活 缺点:不随机存储
2.3.1线性链表:储存单元可以是连续的 也可以是不连续的。
对于数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后续的信息 (即直接后继的储存位置)每个结点包括数据域和指针域,线性链表每个...
分类:
其他好文 时间:
2015-01-20 09:02:42
阅读次数:
92