- 博客(23)
- 收藏
- 关注
原创 为什么机器学习中需要假设检验
最近由于研究需要,需要在机器学习项目的结果中加入假设检验的内容,但是机器学习中的假设检验和数理统计中的假设检验不同,是数理统计中假设检验的延申。但是,本来假设检验就是数理统计中的比较绕的一部分,比较难懂,优秀的博客比较少,结合机器学习的就更少了,最近学习之后,来进行一个总结。机器学习中的假设检验是统计学中的假设检验的扩充,大家可以先了解一下本人另一篇博客。
2023-10-16 16:56:28
171
原创 统计学下的假设检验
由于本人才疏学浅,再加上时间仓促,难免有疏漏之处,恳请批评指正.1,预备知识 数理统计:以概率论为基础,研究如何有效的去搜集、整理、分析带随机性影响的数据 总体与样本:研究对象的全体就称为总体样本:假设需要测试某一个指标X,从总体中抽取n个个体,且这n个个体的指标为(),则称这n个个体的指标为一个样本 统计量:样本来自于总体,是总体的反映,是进行总体的推断的依据。然而,分散的样本统计意义不明显,需要对样本进行浓缩,
2023-05-10 16:37:14
1555
原创 二项分布的参数p的检验
根据限制条件,找到检验统计量的阈值,再计算采集样本中的检验统计量的值,再对检验统计量进行判断。跳出这个公式,这个C就是我进行假设检验的阈值,如果超过了这个阈值,我就认为,在显著性水平为。下面开始胡说八道,有点自己的想法,但是不知道怎么表达:主要是针对进行假设检验中最后一步的计算。设某事件发生的概率为p,做m次的独立检验,以X为发生的次数,则X服从二项分布。但是,不一定每次都可以取到一个使方程成立的整数C,较常见的是存在一个。是已知的,则需要在满足条件的下C的最小值。回归公式,要是的右边的公式。
2023-05-10 01:34:23
1629
原创 树种优化算法(Tree seed algorithm(TSA)) 原理+代码(逐字逐句)+思考 保姆级教程
TSA树种优化算法(TSA),是一种新型的演化算法,该算法是模拟大树通过种子进行繁衍的过程。Kiran在2015年提出了。以下就是套话,该算法的收敛速度快,收敛精度高,等等....这几乎是每一种新型的优化算法提出来都会说的。
2023-03-02 09:47:54
2703
1
原创 刷题day8
带分数这题也不是很难,首先就是全排列 ,于是想到了dfs,在此基础上,再对这些数列进行划分,找到满足条件的情况即可。#include<bits/stdc++.h>using namespace std;bool vis[10];vector<vector<int> >v;vector<int> temp;void dfs(int depth){ if(depth == 10) v.push_back(temp); for(int
2022-03-22 21:56:18
290
原创 关于二分的模板 和例题
二分的板子题这里要区分是 <=x的最大或是>=x的最小值/* * @Author: your name * @Date: 2022-03-13 17:43:40 * @LastEditTime: 2022-03-13 18:22:07 * @LastEditors: Please set LastEditors * @Description: 打开koroFileHeader查看配置 进行设置: https://github.com/OBKoro1/koro1FileHead
2022-03-18 00:31:04
108
原创 刷题日记 day7
地宫去取宝(搜索 + DP + 记忆化)这个题一开始知道方法 但是不知道这个过程要怎么处理 其实在不知道怎么使用dp的时候 可以将dp的数组设置成一个多维的变量 从而再这个过程中 达到这个效果这个题还是有一点不懂的就是 在设置这个数组的得时候为什么一直要在max的后面加1 一时还不知道在这里是为什么?下次在深搜的时候客户以注意一下#include<bits/stdc++.h>using namespace std;int dp[55][55][15][15]...
2022-03-17 22:28:48
101
原创 刷题日记 day2
项链(可以使用暴力(每次将最中间的数设置成一个最小数) 也可以使用区间DP)#include<bits/stdc++.h>using namespace std;int n,ans,dp[405][405],a[405*2];int main(){ cin>>n; for(int i = 1;i<=n;i++) { cin>>a[i]; a[i+n] = a[i]; } for(int len = 2;len<=n;len++.
2022-03-09 00:27:21
173
原创 刷题日记 day6
关键节点(这个题是真无语 本来很简单的一个生搜 确定关键路径的值 即可 因为挑错了参数 将VIS和flag看错了)#include<iostream>#include<vector>using namespace std;const int MAXN = 1005;int mp[MAXN][MAXN];//存图//记录每一条路径 搜索出来里面所有的有的一样的值vector<vector<int> > vv;vector<i...
2022-03-09 00:25:54
103
原创 深度学习(入门)——逻辑回归模型(Logistics Regression)
逻辑回归算法适用于二分类问题,例如在输入一个猫的图片到模型中,模型会输出1(这是一只猫),或者0(不是一只猫)。 对于二元分类问题,给定一个输入的特征向量X
2022-02-12 17:45:34
4028
原创 深度优先搜索(DFS),看这一篇就够了。
一,定义:深度优先搜索的思路和树的先序遍历很像,下面是百度百科上的定义:深度优先遍历图的方法是,从图中某顶点v出发:(1)访问顶点v;(2)依次从v的未被访问的邻接点出发,对图进深度优先遍历;直至图中和v有路径相通的顶点都被访问;(3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 当然,当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.事实上我们还有别的方法,那就是广度优先搜索(BFS).对于定义的理解,可以结合.
2022-02-11 17:12:58
9429
1
原创 codeforces B. Anton and Lines(贪心的思维)
B. Anton and Linestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe teacher gave Anton a large geometry homework, but he didn't do it (as usual) as he participated in a regular round
2021-08-09 17:35:47
124
原创 Codeforces - 617C.Watering Flowers (关于距离的排序,以及暴力求解,关键是要懂得如何提出,合适相加)
.题目描述:C. Watering Flowerstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputA flowerbed has many flowers and two fountains.You can adjust the water pressure and set any values r1(r1 ≥ 0) and r
2021-08-09 10:38:02
110
原创 Codeforces Round #312 (Div. 2) A.Lala Land and Apple Trees(左右两数,反复横跳)
A. Lala Land and Apple Treestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr lives in Lala Land. Lala Land is a very beautiful country that is located on a coordinate line. Lala Land
2021-08-03 23:50:58
130
原创 POJ 1723(中位数+连续排列)
题目大意:有N个士兵,每个士兵开始站的坐标是(x,y),现在使得将N个士兵站在同一个水平线(即所有士兵的y坐标相同)并且x坐标相邻,每个士兵每次可以移动一个位置(分别在x和y方向移动)。求出最少的移动步数。分析题目:首先这个是可以分开看的,横纵坐标没有联系。Y坐标:仅仅求出一个简单的中位数即可,然后一次求出距离这个中位数的值。X坐标:这里我主要想讲讲这个X坐标的排序。题目中要求,x坐标必须连续排列(不能够存在重叠),于是,在这里这个操作是:一,先将x的序列排...
2021-08-03 15:25:37
703
原创 杭电OJ4545 魔法串——动态规划(最长子序列)
首先来分析一下这个题,最开始读这个可能会想,只要把每个变换的可能全部都遍历一遍,然后就可以找到这样一个合适的字符串,但是有一个问题不是很好解决:存在删除的可能性。于是这样的一个最开始的方法可能就不太适合。于是可以想到这个其实不就是相当于是一个最长子序列的为题吗?如果说两个公共最长子序列的长度 和 第一个子串的长度。那这样不就是代表着可以将多出的部分删除不就行了吗?于是这个题目的解决问题的思路就出来了:找到判断条件 --》寻找最长子序列 --》判断是否是可以判断的条件。于是这个问...
2021-08-01 17:32:20
169
原创 数据结构——线性表——基本操作及相应的算法题
首先来对顺序表的定义struct SeqList{ Elemtype *data;//Elemtype 为虚拟的代码数据类型 int MaxSize,Size;}; 这里要说明一下,就是在对一个顺序表初始化的时候,最好还是选择动态分配数组,为的是以后便于扩容。这里的基本操作我选择是顺序表的插入,删除,查找。插入:bool ListInsert(Seqlist &L,int i,Elemtype e){ if(i<1 || i>L.length +1)//
2021-07-28 15:13:59
455
1
原创 动态规划(dp)入门——杭电OJ1003
本题用暴力解法时间复杂度高达O(n^3),会超时,因此找一种合适的方法来简化问题; 最优子序列是个序列,那么必然含有起始位置和终止位置,我们以每个a[i]作为研究对象,研究以i为终止位置的最优子序列,得出唯一确定的以a[i]为结尾的最优子序列,每个a[i]有一个以他为结尾的最优子序列,再便利所有的最优子序列,找出最优子序列里的最优为最终结果; 本题对最优的定义是和数最大(Max Sum);定义数组a[]用来接收一组测试用例的所有数字;我们定义结构体数组dp[],dp[i]用来记...
2021-07-23 10:40:05
265
原创 动态规划入门(dp):杭电OJ1203
本题是一个简化的01背包的问题解决动态规划的问题的步骤大致可以分为三种:一,理解dp的含义二,推理出递推公式三,找出初始值。下面来分析这一道题目:一,理解dp的含义:在这里设成dp[i],意思是当经费为 i 时最小的失败的概率二,推理出递推公式:先把递推公式给出 dp[j] = min(dp[j],dp[j - w[i] ] * p[i]);下面来分析一下这个公式,dp[j] 是在 不拿第 i 个学校 和 拿了第 i 个学校之间作比较。如果不拿第 i 个学校,则依然是d...
2021-07-22 10:42:54
171
原创 动态规划(dp)入门:杭电OJ1087
最近在碰到一个这样的题目,但是这个我认为就是动态规划里面比较难的题目了。动态规划,其实我认为其实就是类似于高中的数列里面的递推公式,只不过是在递推的过程中增加了一些判断条件(就像本题)。解决动态规划的问题的步骤大致可以分为三种:一,理解dp的含义二,推理出递推公式三,找出初始值。想要具体的了解这三个步骤的含义,可以参考这篇博客。下面来分析本题:一,设置dp[i],这里一定要理解,dp[i]是指从原点到第i个点的最大的分数。本题中的对dp的初始化在代码中有相应的注释二,
2021-07-21 12:11:24
395
2
原创 C++字符串的几种输入方法(string和字符数组)
C++中的输入大致有6种方法:cin,cin.get(),cin.getline(),gets(),getchar()1,cin用法一:最常用的方法,接收一个字符串,无论是string还是char a[10],都是一样,但是遇到“空格”,“TAB”,"回车"都结束。#include<iostream>#include<string>using namespace std;int main(){ string a, b; cin >> a >&
2021-07-19 18:38:09
56872
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人