数学
文章平均质量分 58
冲上云霄!
心怀代码梦~
展开
-
P NP NP-Complete NP-Hard问题的定义和区别
目录基础知识P(polynomial)问题NP(non-deterministic polynomial)问题NP-Complete问题NP-hard问题各问题难易程度基础知识多项式时间复杂度可解:如果一个问题可以在O(nk)O(n^k)O(nk)时间复杂度内得到解决,称该问题在多项式时间复杂度内可解,其中,n是实例的长度,k是固定常数。规约:对于两个问题L1和L2L_1和L_2L1和L2,若存在多项式时间复杂度的函数fff,将L1中的实例对应到L2中,则称L2L_2L2可规约到L1L_1L1原创 2021-08-22 11:58:08 · 490 阅读 · 0 评论 -
scipy.stats统计库函数
常见通用函数pdf:概率密度函数cdf:累积分布函数,已知x位置求累计概率ppf:分位点函数,已知累计概率求x位置(cdf的逆函数)norm:正态分布poisson:泊松分布uniform:均匀分布t:T分布求平均值的标准误差(SEM)import scipy as spimport scipy.statsimport numpy as nparr=[1,2,3,4,5]sem=scipy.stats.sem(arr)SEM详解见:SEM实例:求置信区间临界点先验知原创 2021-04-13 20:14:41 · 2519 阅读 · 0 评论 -
平均值的标准误差(SEM)
定义数学公式定义:σ\sigmaσ:样本标准差nnn:样本数量σ′=σn\sigma'=\frac{\sigma}{\sqrt{n}}σ′=nσpython公式定义:# 样本的(无偏估计)标准差/sqrt(样本数量)sem = np.std(arr,ddof=1) / np.sqrt(len(arr))区别标准误差(SD)与平均值标准误差(SEM)之间主要区别在于:SD量化了分散值之间的差值有多大;SEM量化了你对总体实际平均值的了解程度。其考虑了SD的值和样本量;原创 2021-04-13 17:27:39 · 16217 阅读 · 0 评论