报告见代码。。 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 7 const int MAX=105; 8 int
dir[4][2]={1,0,-1,0,0,1,0,-1}; 9...
分类：
其他好文 时间：
2014-06-09 23:04:01
阅读次数：
261
这部分讨论 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
//定义二维平面上的点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
大水题……不过通过这题我们应该养成一个好习惯：好好看清题……竟然没有看到时限 10sec…… 1
var i,j,n,m,ans:longint; 2 f,time,x,y:array[0..15000] of longint; 3 function
max(x,y:longint):lon...
分类：
其他好文 时间：
2014-06-08 18:38:49
阅读次数：
261
语法概述
下面看一个例子简单过下语法：
例:
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
1.多项式的系数存放在数组中
# include
# include
# define max(x,y) ((x)>(y)?(x):(y))
using namespace std;
const int N=100;
struct poly
{
int arr[N];
int mexp;
};
void add(poly &a,poly &b,poly &c)
{
memset(c.ar...
分类：
其他好文 时间：
2014-06-08 02:17:57
阅读次数：
264
