这部分讨论决策理论与 PGM 的关系,一个主要的思路就是将决策与 PGM 的 inference
完美的融合在一起。MEU为了引入决策理论中的 maximum expected utility
原则,我们先引入一些概念:lottery(彩票)是一个结果与概率的映射关系,用户对不同的 lottery ...
分类:
其他好文 时间:
2014-06-08 23:29:23
阅读次数:
433
这部分讨论 inference 里面基本的问题,即计算 这类 query,这一般可以认为等价于计算
,因为我们只需要重新 normalize 一下关于 的分布就得到了需要的值,特别是像 MAP 这类 query(一般此时 是 的补集,可以理解成为取
只需要将这里一些 sum 换成 max ...
分类:
其他好文 时间:
2014-06-08 22:53:24
阅读次数:
326
这部分讨论 MAP
估计。从某个角度上来说,我们可以将这个问题转换成为前面讨论过的:这样一来我们只需要将原先的 sum-product 换成 max-sum
即可。话虽这么说,我们还是看看 Koller 同学给大家准备了些什么东西。首先是一些复杂性方面的结论,如给定一个 BN 和常数 ,问是否存在 ...
分类:
其他好文 时间:
2014-06-08 22:39:57
阅读次数:
331
Given n points on a 2D plane, find the maximum
number of points that lie on the same straight line.思路:(1)点1到点n
(a)以点1为参考点,求“点1”与“点2到点n”各个斜率下点的个数; (求出直...
分类:
其他好文 时间:
2014-06-08 22:30:56
阅读次数:
266
Transmission Control Protocol,
TCP是一种面向连接的、可靠的、基于字节流的传输层通信协议.应用层向TCP层发送用于网间传输的、用8位字节表示的数据流,然后TCP把数据流分区成适当长度的报文段(通常受该计算机连接的网络的数据链路层的最大传输单元(MTU:Maximum
...
分类:
Web程序 时间:
2014-06-08 22:27:46
阅读次数:
341
//定义二维平面上的点struct Point{ int x; int y;
Point(int a=0, int b=0):x(a),y(b){}};bool operator==(const Point& left,
const Point& right){ return...
分类:
其他好文 时间:
2014-06-08 22:26:17
阅读次数:
357
本题要求编写程序,计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出4个整数,其间以空格分隔。输出格式:在一行中按照格式“Sum
= 和; Average = 平均值”顺序输出和与平均值,其中平均值精确到小数点后1位。输入样例:1 2 3 4输出样例:Sum = ...
分类:
其他好文 时间:
2014-06-08 21:58:02
阅读次数:
373
主席树 又称函数式线段树,又称可持久化线段树……缺点是内存有点儿大…… 1 type
node1=record 2 l,r,sum:longint; 3 end; 4 node2=record 5 x,idx:longint; 6 end; 7
va...
分类:
其他好文 时间:
2014-06-08 20:44:49
阅读次数:
256
语法概述
下面看一个例子简单过下语法:
例:
sum(sal) over (partition by deptno order by ename) new_alias
sum就是函数名
(sal)是分析函数的参数,每个函数有0~3个参数,参数可以是表达式,例如:sum(sal+comm)
over() 是开窗函数,这是开启分析函数的起点,对于既可作为聚集函数又可作为分析函...
分类:
数据库 时间:
2014-06-08 05:09:07
阅读次数:
329
A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be 1 + 2 + 4 + 7 + 14 = 28, which means th...
分类:
其他好文 时间:
2014-06-08 04:05:14
阅读次数:
315