条件概率、全概率公式与贝叶斯公式(转载）
一、背景
一个随机事件的概率,确切地说,是指在某些给定的条件下,事件发生的可能性大小的度量.但如果给定的条件发生变化之后,该事件的概率一般也随之变化.于是,人们自然提出:如果增加某个条件之后,事件的概率会怎样变化的?它与原来的概率之间有什么关系?显然这类现象是常有的.
[例1] 设有一群共人,其中个女性,个是色盲患者.
个色盲患者中女性占...
分类：
其他好文 时间：
2014-08-12 10:27:54
阅读次数：
383
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 70665 Accepted Submission(s): 19487
Problem Description
The...
分类：
其他好文 时间：
2014-08-12 10:27:33
阅读次数：
184
构造连通网的最小生成树，就是使生成树的边的权值之和最小化。常用的有Prim和Kruskal算法。先看Prim算法：假设N={V,{E}}是连通网，TE是N上最小生成树中边的集合。算法从U={u0}(uo属于V)，TE={}开始，重复执行下述操作：在所有u属于U，v属于V-U的边（u,v）属于E中找到代价最小的一条边（u0,v0）并入集合TE，同时v0并入U，直至U=V为止。此时TE中必有n-1条边...
分类：
其他好文 时间：
2014-08-12 10:27:23
阅读次数：
232
HDU 4599 Dice（概率dp推导，模的逆元求解）...
分类：
其他好文 时间：
2014-08-12 10:27:03
阅读次数：
263
巧妙之处在于当人数是奇数时，其选择方案是第一个人尽量靠左选，以后编号为偶数的人尽量靠左选，编号为奇数的人尽量靠右选。
然后二分枚举可能的礼物数量，看最后是否满足题目要求——第一个人和最后一个人不选重。
细节问题总结：重定义全局变量会导致错误，切不好检查出来，应谨慎。
#include
#include
#include
using namespace std;
const int maxn ...
分类：
其他好文 时间：
2014-08-12 10:26:43
阅读次数：
219
典型的记忆化递归问题。
这类问题的记忆主要是利用数组记忆，那么已经计算过的值就可以直接返回，不需要进一步递归了。
注意：下标越界，递归顺序不能错，及时判断是否已经计算过值了，不要多递归。
或者直接使用动态规划法填好表也是可以的。
#include
#include
const int MAX_N = 21;
int W[MAX_N][MAX_N][MAX_N];
int g...
分类：
其他好文 时间：
2014-08-12 10:26:23
阅读次数：
232
最大联通环 POJ 3895 Cycles of Lanes (dfs)...
分类：
其他好文 时间：
2014-08-12 10:26:14
阅读次数：
235
第二章函数编程的核心概念
本章介绍
■了解概念和基础
■不可变数据编程
■函数式代码的推论
■函数式值和数据类型
如果你问三个函数程序员，什么是函数范式最基本的方面，很可能有三个不同的答案。原因是函数编程已经存在很长时间了，各种不同的编程语言应用范围很广泛；每种语言强调的重点不同，但对于其他的语言来说，可能并不重要；但其中的大部分概念在所有的函数式语言中都有所表现。
本章...
分类：
其他好文 时间：
2014-08-12 10:25:53
阅读次数：
170
Photoshop脚本指南——Hello World...
分类：
其他好文 时间：
2014-08-12 10:24:53
阅读次数：
457
Problem Description
Let's play a card game called Gap.
You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card, and the second digit (from 1 ...
分类：
其他好文 时间：
2014-08-12 10:24:14
阅读次数：
379
Problem Description
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1
束。
Output
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。
...
分类：
其他好文 时间：
2014-08-12 10:24:03
阅读次数：
164
先把每条边的权值从大到小排序，在一个个枚举，利用并查集判断是否在一个集合中。。。#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=205;
const int maxm=1005;
const int inf=(0x7f7f7f7f);
#define min(a,b)...
分类：
其他好文 时间：
2014-08-12 10:23:43
阅读次数：
161
给一个字符串（长度不超过1e5），m次操作（m不超过1e5），每次操作：1、查询[l, r]是否是回文串2、修改p位置的值为v...
分类：
其他好文 时间：
2014-08-12 10:23:33
阅读次数：
159
题目链接
题意：给n个点，问是否能画出一个无向图，且每个顶点连接3条边，如果可以的话输出连接的边。
思路：当增加一条边时，总的无向图的度数会增加2，所以度数之和n*2为偶数。当n为奇数时，度数之和为奇数，所以不存在。当n为偶数时才符合条件。注意特判n为2时的情况。输出的话，就头尾相连，然后i与i+（n/2）相连。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-12 10:23:24
阅读次数：
170
Parenthese sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 716 Accepted Submission(s): 335
Problem Description
bobo f...
分类：
其他好文 时间：
2014-08-12 10:23:23
阅读次数：
199
