摘要： 最大似然估计&贝叶斯估计与传统计量模型相对的统计方法，存在1）参数的解释不同:经典估计:待估参数具有确定值它的估计量才是随机的。如果估计量是无偏的，该估计量的期望等于那个确定的参数。bayes待估参数服从某种分布的随机变量。2）利用的信息不同:经估:只利用样本信息，bayes要求事先提供一个参数的先验分布，即人们对有关参数的主观认识，是非样本信息。在参数估计中它们与样本信息一起被利用。3）对随机误差项的要求不同，经典估计除了最大似然法在参数估计中不要求知道随机误差项的具体分布形式在假设检验与区间估计时是需要的。bayes要知道随机误差项的具体分布形式。4）选择参数估计量的准则不同:经典 阅读全文

摘要： 这两道题都是哥赫巴德猜想的内容。基本的技术点都是在一个很大的数字范围里面求质数。直接判断两个数是不是质数，这种方法虽然可行但是还是很慢的。所以这两题我们使用打表！ 而建立质数表的方法就是筛法求质，速度很快（O(nlogn)）,思想很简单，就是在把这个范围的数全部列出来，然后从2开始依次把2的倍数删掉，然后前进一个数，此时是3，然后把3的倍数再全部删去，就这样依次前进。知道把这个数表处理完毕，就得到了这个数表范围内的质数。代码如下：bool table[1000000]={0};table[0]=table[1]=1;for(i=2;i<1000000;i++) if(!table[i]) 阅读全文

摘要： 这题主要是看了http://blog.csdn.net/c0de4fun/article/details/7318642这篇解题报告，所以内容基本是转的！感谢大牛这么详细的把过程写的很清楚！这道题目是经典的种类并查集，也可以说是带权值的并查集。题目大意就是三种动物构成的食物链，他们是A->B->C->A,这样一个你吃我我吃你的环形。然后说了K句话，用于建并查集的树和判断真假。注意题目说的假话的情况是和前面的一些真话冲突是假的。也就是当前如果没有冲突则可以认为是真的了！我们就用没有冲突的话建并查集，然后冲突的话就算做假话了！这一题的难点在于每个动物和别的动物是有一个关系的，连接 阅读全文

摘要： 这一题的大意：在救灾当中需要用网络，这堆人就用笔记本建了一个无线网，但是来，互相通信都是有距离限制的，一台电脑只能和距离他为d的电脑通信，然后一台电脑也可以通过几台电脑搭成线这样通信。然后就是输入每台电脑的坐标，然后准备好了的电脑，询问两台电脑是否可以连通，可以输出"SUCCESS"，不行输出"FAIL"这一题是带有计算几何的并查集问题。还是有点小技巧的。最开始，我想的就是把修好的电脑弄成一个集合，然后计算距离就可以了(开始没注意到还可以通过n个连接来通信，还以为最长两个呢)，但是发现多台电脑来通信非常难求距离。然后就发现其实可以将可以通信的电脑合并成一 阅读全文

摘要： 昨天用了一天时间学了并查集，在网上找了好多资料，也看了好多人写的，还在poj上刷了几道水题，才终于搞懂了并查集的一些基础内容，所以就做一些总结。在学习过程中刷了几道题,也做一点总结。其实之前的数据结构课就讲过union-find算法，当时竟然没有察觉这就是并查集o(╯□╰)o！先上定义： 并查集是一种树型数据结构，用于处理一些不相交集合(Disjoint Sets)的合并以及查询问题。常常在使用在以森林来表示。(Wiki)（其实算法导论上就用了名为不相交集合数据结构的名字作为并查集那一部分的标题，当时看着隐隐有些蛋疼）并查集的重点主要在于2部分：1.查找元素所在森林的根节点(Find)。分布查 阅读全文

摘要： 1047就是判断一个数乘以他的位数1~n后是这个数转来转去的一个形式。主要就是大整数乘法贴shi代码#include#include#includeusing namespace std;//test记录输入的数，back计算乘法之后的数int test[65];int back[65];//判断当前的n，是否构成一个环int iscyc(int N){ int i,j,k; bool eq=1; //将test作为一个基础，进行比较 for(i=0;i>onec) { pos=0; memset(test,0,sizeof(test)... 阅读全文

摘要： 这道题目是实质上就是高精度的乘法，虽然是带小数点的数多少次幂，但是开始我们需要将它变为整数进行求幂，然后再加上小数点，然后要考虑前导0，有效数位问题，做的时候要十分的小心#include#include#includeusing namespace std;int origin[6]; //输入不会超过6位int num[200]; //计算的结果int backnum[200];int main(){ string decim; int ep,i,j,k,numpos,value,resid,count; long fpos,efpos; //小数位... 阅读全文

摘要： 高精度计算算是各种竞赛的基础性题目了，在poj上做了3道，就小小的总结一下。首先，高精度乘法。典型的例子是阶乘： 即输入n，计算n!#includeusing namespace std;const int maxn=3000;imt f[maxn];int main(){ int i,j,n; cin>>n; memset(f,0,sizeof(f)); f[0]=1; //初始时，设结果是1，则下面从2开始 for(i=2;i=0;j--) if(f[j]) break; //输入有效位 for(i=j;i>=0;i--) cout<<f[i];... 阅读全文

摘要： 学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）转载请保留作者信息；1、cin1、cin.get()2、cin.getline()3、getline()4、gets()5、getchar()1、cin>>用法1：最基本，也是最常用的用法，输入一个数字：#include using namespace std;main (){int a,b;cin>>a>>b;coutusing namespace std;main (){char a[20 阅读全文

摘要： 走玉米地迷宫，一般有两种简单策略，遇到岔路总是优先沿着自己的左手方向，或者右手方向走。给一个迷宫，给出这两种策略的步数，再给出最短路径的长度。##########.#.#.#.#S.......E#.#.#.#.########## 迷宫示例前两种策略用DFS的方法，最后一种用BFS的方法分别确定路线。易错点：1.这道题目因为在走的时候遇到死路需要回头，且这个步数也要计算在内，所以不需要将走过的路设置标志。2.总是沿着当前的左边或者右边走，即方向需要不断调整贴代码如下： 1 #include 2 #include 3 #include 4 using namespace std; ... 阅读全文