2015年07月_顺其自然__

原创递归--小游戏

问题描述：一天早上，你起床的时候想，我编程这么牛，为什么不靠这个赚点小钱呢？............不在赘述。也就是连接卡片的程序，在pku百练里面有的。程序源代码：#include "stdio.h"#include "memory.h"#define MAXIN 75char board[MAXIN+2][MAXIN+2];//定义面板int minstep

2015-07-31 23:20:18 1173

原创动态规划--最长上升子序列

开始接触动态规划了，从前天的枚举就把我折磨的挺痛苦的。但是，理解一道题目是让人心情愉快的。算法是很美的，能够让人学习到很多东西的。题目描述：一个数的序列，其中包含一些上升子序列，求其中子序列最长的长度。根据北大老师所讲的，他有两种分类，当然还有复杂度更低的，持续更新哦！人人为我型：#include "iostream.h"#include "stdio.h"#i

2015-07-30 22:38:18 558

原创枚举--熄灯问题

题目阐述：有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。2811:熄灯问题" alt="POJ 2811:熄灯问

2015-07-30 10:22:23 774

原创动态规划--数字三角形

传统#include #define MAX 101using namespace std;int D[MAX][MAX];int n;int solvemax(int a,int b){ return (a<b)?b:a; }int MaxSum(int i,int j){ if (i==n){ return D[i][j]; } int

2015-07-29 11:01:23 421

原创概率论与数理统计--假设检验

参数估计能解决实际问题中分布类型已知时对位置参数进行估计的问题，可是还有许多问题参数估计无法解决。例如，某弓藏生产产品某项指标服从N(μ,σ 2 0 ) N(\mu,\sigma_0^2)分布，经过技术改造后，μ \mu与σ 2 0 \sigma_0^2是否发生了变化？问题变成μ=μ 0 \mu=\mu_0与σ 2 =σ 2 0 \sigma^2=\sigma_0^2是否成立？显然参数估计无法

2015-07-28 20:17:54 1814

原创概率论与数理统计--参数估计

点估计点估计就是用一个具体的数去估计一个未知参数。 1. 矩估计法设总体X的分布函数F(x,θ 1 \theta_1,θ 1 \theta_1,θ 1 \theta_1…..,θ l \theta_l)的形式已知，θ 1 \theta_1,θ 1 \theta_1,θ 1 \theta_1…..,θ l \theta_l为待估计参数，又假设总体X的前l l阶矩（或中心矩）a

2015-07-28 19:05:27 1422

原创概率论与数理统计--大数定律与中心极限定理

大数定律切比雪夫不等式随机变量X的数学期望E(X)=a,方差为D(X)=σ2\sigma^2，对任意ϵ\epsilon>0，有P(|X−a|≥ϵ)≤σ2ϵ2 P\left( |X-a|\geq\epsilon \right)\leq \frac{\sigma^2}{\epsilon^2}列表EEE内容中心极限定理

2015-07-27 11:29:27 3897

原创 c++引用的说明与理解

int m; int &r=m n相当于m的别名（绰号），对n的任何操作就是对m的操作。所以n既不是m的拷贝，也不是指向m的指针，其实n就是m它自己。引用被创建的时候必须初始化，指针无所谓；不能有NULL引用，指针没事；一旦引用被初始化，不能改变引用的关系，指针没事。C++语言中，函数的参数和返回值的传递方式有三种：值传递、指针传递和引用传递。情形一这里写代码片func(in

2015-07-23 22:45:16 503

原创快速排序

研究快速排序很长时间了。总结下自己的感受吧；先是分解成两个部分，再是排序，最后合并。伪代码qsort(A,p,q) if p<q r=partition(A,p,q) qsort(A,p,r-1) qsort(A,r,q)partition部分r=partition(A,p,r) pivot=A[r] i<---p-1

2015-07-23 22:30:20 426

原创插入排序

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。

2015-07-23 10:14:06 345

原创 allan方差

allan方差还没有研究透，过段时间继续研究，有幸从南理工那边拿到一组数据，只是我还没有上手操作。

2015-07-06 21:33:58 2745

--- 自由在高处