
算法
numericaaa
这个作者很懒,什么都没留下…
展开
-
最大似然估计的理解
似然函数是什么?是用来求解参数的函数。参数是什么,就是单独一个事件发生的概率。(离散情况中)似然函数表示的是什么?就是这个样本发生的概率。但是我并不知道是多少,只能列出一个含有未知参数的表达式,然后我认为,这个表达式的值肯定是最大的。依据此为条件,再去求此未知参数。为什么认为是最大的?比如说?黑球占比0.9 白球占比0.1 那么抽取10个球,会发生很多种情况,其中全部是黑球的概率是0.9^10; 全部是白球的概率是0.1^10; 其中9...原创 2022-03-19 15:41:01 · 219 阅读 · 0 评论 -
算法设计*?的匹配问题(NJAU网工)
类似正则表达式的匹配问题:Question:Dynamic ProgrammingGiven a text and a wildcard pattern, implement wildcard pattern matching algorithm that finds if wildcard pattern is matched with text. The matching should cov...翻译 2018-05-27 15:58:41 · 233 阅读 · 0 评论 -
克鲁斯卡尔算法(贪心策略)最小生成树(NJAU 网工)
核心思想当然不是我的,我只是实现而已;#include<stdafx.h>#include<string>#include<iostream>using namespace std;#include<fstream>#include<stdio.h>#define MAX_VEX_NUM 50typedef char VertexType...原创 2018-05-27 21:16:41 · 459 阅读 · 0 评论