转自：图像处理：椒盐噪声(杂点)Posted on2008-10-28 16:07parker阅读(2794) 评论(0)编辑收藏1.效果图：2.实现原理：在处理每一个像素点时，取得一个随机值与指定的杂点出现概率的值进行判断，以决定是否修改当前像素点的颜色值，如果需要修改，则设定一个随机的颜色值。3...
分类：
其他好文 时间：
2014-06-25 17:57:22
阅读次数：
314
留坑，必填，学习kuangbin大神！！！！！加油！！1. POJ 2096 Collecting Bugs (期望DP)题意：我直接没看题目，看的别人题解里面的题目意思。大概就是有s个子系统，n种bug。某人每天能发现一个bug，这个bug属于一个分类，同时也属于一个子系统，每个bug属于某个子系...
分类：
其他好文 时间：
2014-06-25 15:14:53
阅读次数：
326
试题：random(a,b)是可以产生[a,b]之间一个随机整数的函数。请使用random(a,b)写一个算法将长度为n的整型数组随机打乱。void random_shuffle(int a[], int n);分析：不考虑数组中元素是否重复，长度为n的数组，其全排列共有n!种。要做到概率上的随机打...
分类：
其他好文 时间：
2014-06-25 14:05:54
阅读次数：
231
把N个点先转化为2*N-2个点。
比如说把012345转化成0123454321。
这样，就可以找出任意两两个点之间的关系。
然后根据关系可以得出来一个一元多项式的矩阵。
然后就用高斯消元求出矩阵即可。
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#...
分类：
其他好文 时间：
2014-06-25 07:08:28
阅读次数：
197
期望dp。
dp[x][y]:已经遇到x个bug，y个sub，还需要的期望步数。则：
设：p1=x/n;p2=(n-x)/n;p3=y/s;p4=(s-y)/s;
dp[x][y]=p1*p3*(dp[x][y]+1)
+p2*p4*(dp[x+1][y+1]+1)
+p2*p3*(dp[x+1][y]+1)
+p1*p4*(dp[x][y+1]...
分类：
其他好文 时间：
2014-06-24 22:35:37
阅读次数：
229
用记忆化写概率DP写的越来越纯真了。。
感觉记忆化很好写。。。
#include
#include
#include
#include
using namespace std;
#define maxn 1100
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double mp[maxn][maxn][4];
double dp[maxn]...
分类：
其他好文 时间：
2014-06-24 22:07:09
阅读次数：
278
dp[x][y]:现在有x个白老鼠，y个黑老鼠，公主赢的概率。
那么：
如果公主直接拿到白老鼠，概率为x/(x+y),公主赢。
如果公主拿到黑老鼠，概率为y/(x+y),那么公主如果想赢，龙必须拿到黑老鼠，概率为(y-1)/(x+y-1);
那么逃跑的老鼠为黑老鼠的概率为(y-2)/(x+y-2),为白老鼠的概率为(x)/(x+y-2);
那么dp[x][y]=x/(x+y)+y/(x+...
分类：
其他好文 时间：
2014-06-24 21:22:47
阅读次数：
169
Collecting Bugs
Time Limit: 10000MS
Memory Limit: 64000K
Total Submissions: 2140
Accepted: 1023
Case Time Limit: 2000MS
Special Judge
Description
Ivan is fon...
分类：
其他好文 时间：
2014-06-24 19:14:26
阅读次数：
182
7月22-8月21多校联合训练期间，会根据实际负载关闭部分模块，若有不便，请谅解~
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2195 Accepte...
分类：
其他好文 时间：
2014-06-24 15:52:22
阅读次数：
174
LOOPS
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 1864 Accepted Submission(s): 732
Problem Description
Akemi Homura is a M...
分类：
其他好文 时间：
2014-06-24 15:42:18
阅读次数：
285
