X ~ :随机变量X的取值和其对应的概率值P(X = ) 满足正态分布(高斯函数) 很多随机现象可以用正态分布描述或者近似描述 某些概率分布可以用正态分布近似计算 正态分布(又称高斯分布)的概率密度函数 numpy中 numpy.random.normal(loc=0.0, scale=1.0, s ...
分类:
其他好文 时间:
2019-11-01 20:05:45
阅读次数:
1150
半监督支持向量机(S3VMs) 今天我们主要介绍SVM分类器以及它的半监督形式S3VM,到这里我们关于半监督学习基础算法的介绍暂时告一段落了。之后小编还会以论文分享的形式介绍一些比较新的半监督学习算法。让我们开始今天的学习吧~ 引入 支持向量机(SVM)相信大家并不陌生吧?但是如果数据集中有大量无标 ...
分类:
其他好文 时间:
2019-11-01 09:19:31
阅读次数:
297
题目链接:http://poj.org/problem?id=1753 题意:经典开关问题,和poj1222一样,进行两次高斯消元即可,只用初始化的时候改一下初始状态。可能存在无解或多解的情况,多解要枚举自由变元的所有状态。 AC代码: ...
分类:
其他好文 时间:
2019-10-31 18:17:01
阅读次数:
97
题目链接:https://vjudge.net/problem/POJ-1681 题意:类似于poj1222,有n×n的01矩阵,翻转一个点会翻转其上下左右包括自己的点,求最少翻转多少点能使得矩阵全0。 思路: 同样的可以枚举第一行的状态,这里不说了。 用高斯消元法来解这道题,每个点的状态表示一个变 ...
分类:
其他好文 时间:
2019-10-31 13:24:51
阅读次数:
91
题目链接:https://www.luogu.org/problem/P4783 题意:求矩阵的逆。 思路:高斯消元法求矩阵的逆,n为400,卡常,我是开了O2优化才AC的。。 AC代码: ...
分类:
其他好文 时间:
2019-10-30 14:01:53
阅读次数:
84
一、核心思想:由部分估计整体 二、具体分析 (1)先举一个最简单的例子,如下: 转换成更专业一点的就是:现在有一个样本分布为A,我们从这个样本分布中获得了一部分样本a,极大似然就是要利用这部分a来估计A的分布; 做法就是对A构建模型,模型参数为Q,然后再构建极大似然函数表示在何种模型参数Q下可以最大 ...
分类:
其他好文 时间:
2019-10-28 13:00:03
阅读次数:
80
八皇后,回溯与递归(Python实现) 八皇后问题是十九世纪著名的数学家高斯1850年提出 。以下为python语言的八皇后代码,摘自《Python基础教程》,代码相对于其他语言,来得短小且一次性可以打印出92种结果。同时可以扩展为九皇后,十皇后问题。 问题:在一个 棋盘上,每一行放置一个皇后旗子, ...
分类:
编程语言 时间:
2019-10-28 12:47:10
阅读次数:
66
很好懂的一张图。也可见高斯序贯模拟的局限性:要求原始数据场服从高斯分布,或者是经过正态变换(N-S normal-score)后服从高斯分布。 ...
分类:
其他好文 时间:
2019-10-26 13:29:57
阅读次数:
137
将所有字符串建一个ac自动机,用f[i]表示随机字符串匹配到第i个字符的概率,可以转移到某些字符,如果这个点是末尾那么他只能转移到自己且概率为1,高斯消元即可(另外还有一个有趣的做法,因为精度要求不高,可以直接对这个矩阵自乘50次得到的就是结果) 1 #include<bits/stdc++.h> ...
分类:
其他好文 时间:
2019-10-26 13:23:31
阅读次数:
105
预期逻辑顺序: 最小二乘原理(大约一小段) 最小二乘历史由来, 最小二乘法公式形式(以一次函数为例) 最小二乘估计分析 最小二乘性质,特点 高斯分布 t分布 加入正则化的考量(Hilbert空间,kernel方法,表示定理) 拉普拉斯正则化最小二乘 以上大致框架,回头慢慢补细节 涉及知识,概率论数理 ...
分类:
其他好文 时间:
2019-10-26 01:11:22
阅读次数:
105