[LOJ 2327]「清华集训 2017」福若格斯 试题描述 有一天，小d发现了一个很经典的小游戏：跳青蛙。 游戏在一个 $5$ 个格子的棋盘上进行。在游戏的一开始，最左边的两个格子上各有一个向右的青蛙，最右边的两个格子上各有一个向左的青蛙。 每次移动可以选取一个青蛙，向这只青蛙的前方移动一格到空格 ...
分类：
其他好文 时间：
2017-12-16 16:03:46
阅读次数：
212
1.网络爬虫与双色球 网络爬虫，又称网页蜘蛛、网络机器人。随着计算机技术的高速发展，互联网中的信息量越来越大，搜索引擎应运而生。传统的搜索引擎会有返回结果不精确等局限性。为了解决传统搜索引擎的局限性，专用型网络爬虫在互联网中越来越常见。同时，专用型网络爬虫具有专用性，可以根据制定的规则和特征，最后只 ...
分类：
其他好文 时间：
2017-10-28 22:03:20
阅读次数：
522
那天和朋友聊天，当然，像我们这些做股票软件的人必然是聊股票。 当前那么多分析软件，其实对于炒股的人而言绝大多数是无效的。 比如我吧，买股票就关心那么几支，反复买卖。 所以，可以简单的计算一下这些股票的历史数据，炒股就是炒概率，既然这样，每天的走势也无非是一种概率计算。 算几千支或更多比较费时费力，算 ...
分类：
其他好文 时间：
2017-10-13 00:27:34
阅读次数：
90
一、HMM建模 HMM参数： 二、HMM的３个假设 （一）马尔科夫假设 （二）观测独立性假设 （三）不变性假设 转移矩阵A不随时间变化 三、HMM的3个问题 （一）概率计算／评估－－－likelihood 给定模型参数以及观测序列，求当前模型参数下生成给定观测序列的概率。 1、穷举法 2、前向算法 ...
分类：
其他好文 时间：
2017-09-20 21:51:17
阅读次数：
170
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2265 第七届福建省赛重现赛D题，概率计算不过挺有技巧的，问了acdart兄才恍然大悟（分明看了好长时间。。。） acdart原话： b 从小到大排序, a对应有n!中排列，其中a[i]对于某个b[j]是有(n- ...
分类：
其他好文 时间：
2017-07-20 01:01:27
阅读次数：
262
在机器学习算法（如二叉树）、特征选择（互信息）中经常用到熵的概念，信息熵的概念以及介绍网上有很多，这里主要做一个直观的介绍。 1. 信息的度量 2. 信息熵 一、 信息量 常常把消息中有意义的内容成为信息。我们常常说，某人说的某句话信息量很大，具体在信息论中，其实指的是他说的这句话消除的不确定性多。 ...
分类：
其他好文 时间：
2017-05-17 00:43:49
阅读次数：
244
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。 输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。 输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据 ...
分类：
编程语言 时间：
2017-04-29 15:09:07
阅读次数：
188
在前面几课里的学习算法的思路都是给定数据集以后。确定基于此数据集的最佳如果H函数，通过学习算法确定最佳如果H的各个參数，然后通过最佳如果函数H得出新的数据集的结果。在这一课里介绍了一种新的思路，它的核心思想是直接计算各种如果的最高概率，然后拟合各个如果的最高概率參数，并利用拟合得到的如果概率，计算出 ...
分类：
编程语言 时间：
2017-04-28 10:24:37
阅读次数：
197
二、本周研究内容。 1、 贝叶斯算法的基本概念和原理： 朴素贝叶斯的思想基础是这样的：对于给出的待分类项，求解在此项出现的条件下各个类别出现的概率，哪个最大，就认为此待分类项属于哪个类别。 朴素贝叶斯分类的正式定义如下： 1、设为一个待分类项，而每个a为x的一个特征属性。 2、有类别集合。 3、计算 ...
分类：
其他好文 时间：
2017-03-07 22:56:18
阅读次数：
269
最大似然估计学习总结 MadTurtle 转至here 1. 作用 在已知试验结果（即是样本）的情况下，用来估计满足这些样本分布的参数，把可能性最大的那个参数作为真实的参数估计。 2. 离散型 设为离散型随机变量，为多维参数向量，如果随机变量相互独立且概率计算式为P{，则可得概率函数为P{}=，在固 ...
分类：
其他好文 时间：
2017-02-27 18:56:59
阅读次数：
267
