搜索结果
查询Tags标签： 朴素，共有 48条记录-
【朴素Dijkstra】AcWing849.Dijkstra求最短路 I
AcWing849.Dijkstra求最短路 I题解#include <iostream> #include <cstdio> #include <cstring>using namespace std;const int N = 510, M = 1e5 + 10;int d[N], n, m; bool flag[N]; int g[N][N]; //朴素只能用邻接矩阵不然会变成O(nm)void Dijkstra()…
2022/5/24 23:52:42 人评论 次浏览 -
一看就懂的教程：朴素贝叶斯
虽然这篇是一看就懂的教程，但是仍然建议你有一些先修知识： 具有基本的数学素养：微积分，线性代数，统计学具有简单的编程基础：了解一点Git和Github的知识，简单的Python知识 如果不具备以上条件的话，可以从以下一些入手: 网上有哪些学习微积分的好网站？ 3Blue1Brown…
2022/2/25 23:24:19 人评论 次浏览 -
Dijkstra朴素算法
Dijkstra朴素算法 提示：此部分证明需要贪心的思想，想了解更深需查询资料 思路： 进行n次迭代确定n个点到起点的最短距离，之后输出终点到起点的最短距离。 1.首先我们需要先定义几个数组来存储图和相关的量： int g[N][N]; //g[i][j]表示从i到j的边的权重,因为是稠密图所…
2022/2/13 17:45:46 人评论 次浏览 -
【机器学习原理】朴素贝叶斯分类算法
文章目录 一、朴素贝叶斯公式1. 从统计角度看分类问题2. 贝叶斯公式的基本思想贝叶斯的基本逻辑3. 用贝叶斯公式进行选择贝叶斯版的预测未来二、朴素贝叶斯分类的算法原理1. 朴素贝叶斯分类算法的基本思路朴素+贝叶斯 2.朴素贝叶斯分类算法的数学解析朴素贝叶斯的优化方法…
2022/1/30 20:04:42 人评论 次浏览 -
机器学习-朴素贝叶斯算法
联合概率：包括多个条件，且所有的条件都成立的概率：P(a, b) 条件概率：就是事件A在另外一个事件B已经发生条件下的发生概率 P(a | b) 相互独立：如果P(A , B) = P(A) * P(B)那么称事件A和事件B相互独立贝叶斯公式： P(C | W) = P(W | C) * P(C) / P(W) 下面拿一个实例来…
2022/1/15 17:10:00 人评论 次浏览 -
机器学习-朴素贝叶斯算法
联合概率：包括多个条件，且所有的条件都成立的概率：P(a, b) 条件概率：就是事件A在另外一个事件B已经发生条件下的发生概率 P(a | b) 相互独立：如果P(A , B) = P(A) * P(B)那么称事件A和事件B相互独立贝叶斯公式： P(C | W) = P(W | C) * P(C) / P(W) 下面拿一个实例来…
2022/1/15 17:10:00 人评论 次浏览 -
「机器学习算法的数学解析与Python实现」朴素贝叶斯算法
朴素贝叶斯分类算法应该是统计学味道最浓的一款算法。统计学有两大学派，分别是频率学派和贝叶斯学派。 朴素贝叶斯分类算法的核心要义正是贝叶斯学派中的贝叶斯公式。 朴素贝叶斯：用骰子选择 贝叶斯公式的4个重要概念：条件概率 先验概率 后验概率 似然度朴素贝叶斯（Na…
2021/12/25 9:07:48 人评论 次浏览 -
「机器学习算法的数学解析与Python实现」朴素贝叶斯算法
朴素贝叶斯分类算法应该是统计学味道最浓的一款算法。统计学有两大学派，分别是频率学派和贝叶斯学派。 朴素贝叶斯分类算法的核心要义正是贝叶斯学派中的贝叶斯公式。 朴素贝叶斯：用骰子选择 贝叶斯公式的4个重要概念：条件概率 先验概率 后验概率 似然度朴素贝叶斯（Na…
2021/12/25 9:07:48 人评论 次浏览 -
新的开始（朴素版prim算法）
题目：新的开始 题目链接：https://ac.nowcoder.com/acm/problem/50362 题意：有n个矿井，有两种方法可以保证矿井的电力供应：在该矿井上建立发电站，费用为v。 将该矿井与已有电力供应的矿井间建立电网，费用为p。求保证所有矿井都有电力供应的最小花费。 输入描述： 第…
2021/11/20 1:09:47 人评论 次浏览 -
新的开始（朴素版prim算法）
题目：新的开始 题目链接：https://ac.nowcoder.com/acm/problem/50362 题意：有n个矿井，有两种方法可以保证矿井的电力供应：在该矿井上建立发电站，费用为v。 将该矿井与已有电力供应的矿井间建立电网，费用为p。求保证所有矿井都有电力供应的最小花费。 输入描述： 第…
2021/11/20 1:09:47 人评论 次浏览 -
朴素贝叶斯
#include <iostream> #include <fstream> #include <string> #include <vector> #include <map>using namespace std;vector<string>split(const string& src,const string& delimiter); void rejudge(); vector<vector&l…
2021/11/6 23:45:18 人评论 次浏览 -
朴素贝叶斯
#include <iostream> #include <fstream> #include <string> #include <vector> #include <map>using namespace std;vector<string>split(const string& src,const string& delimiter); void rejudge(); vector<vector&l…
2021/11/6 23:45:18 人评论 次浏览 -
机器学习 —— 朴素贝叶斯简单入门
机器学习 —— 朴素贝叶斯简单入门 1. 概念理解1.1 数理基础1.1.1 贝叶斯概率1.1.1.1 条件概率1.1.1.2 什么是条件概率1.1.1.3 怎样计算条件概率1.1.1.4 乘法定理1.1.1.5 一些计算题 1.1.2 全概率公式1.1.2.1 引例1.1.2.2 全概率公式 1.1.3 贝叶斯公式1.1.3.1 选择题2. 例…
2021/11/2 23:16:56 人评论 次浏览 -
机器学习 —— 朴素贝叶斯简单入门
机器学习 —— 朴素贝叶斯简单入门 1. 概念理解1.1 数理基础1.1.1 贝叶斯概率1.1.1.1 条件概率1.1.1.2 什么是条件概率1.1.1.3 怎样计算条件概率1.1.1.4 乘法定理1.1.1.5 一些计算题 1.1.2 全概率公式1.1.2.1 引例1.1.2.2 全概率公式 1.1.3 贝叶斯公式1.1.3.1 选择题2. 例…
2021/11/2 23:16:56 人评论 次浏览 -
2.朴素贝叶斯分类算法原理
在《通俗地理解贝叶斯公式（定理）》一节，我们基本认识了“贝叶斯定理”。在此基础之上，这一节我们将深入讲解“朴素贝叶斯算法”。 我们知道解决分类问题时，需要根据他们各自的特征来进行判断，比如区分“一对双胞胎不同之处”，虽然他们看起来相似，但是我们仍然可以…
2021/9/19 20:06:15 人评论 次浏览
