原文地址:http://hankjin.blog.163.com/blog/static/3373193720108811316123/原理:平均e个(0,1)之间的随机数之和会大于1.原因:n个数之和小于1的概率是1/n!,则n个数之和大于1的概率则是1-1/n!;恰好n个数之后大于1的概率,等于...
分类:
其他好文 时间:
2014-07-22 23:06:14
阅读次数:
260
给定2^n 支足球队进行比赛,n 3: #include 4: #include 5:
#include 6: #include 7: using namespace std; 8: 9: double p[135][135]; 10:
double dp[135][10]; 11: 12: pai...
分类:
其他好文 时间:
2014-05-01 13:07:14
阅读次数:
384
TCO round 1C的 250 和500 的题目都太脑残了,不说了。 TCO round
1C 950 一个棋子,每次等概率的向左向右移动,然后走n步之后,期望cover的区域大小?求cover,肯定就是dp[l][r][n],
走了n步之后,左边cover了l,右边cover了r。 一开始DP...
分类:
其他好文 时间:
2014-04-30 19:50:58
阅读次数:
451
2014-04-29
01:02题目:从m个整数里随机选出n个整数,要求等概率。解法:和洗牌的算法类似,每次随机抽出一个数,抽n次即可。时间复杂度O(m *
n),空间复杂度O(m)。代码: 1 // 18.3 pick m integers randomly from an array of n ...
分类:
其他好文 时间:
2014-04-29 14:42:32
阅读次数:
345
2014-04-29
00:59题目:设计一个洗牌算法,效率尽量快点,必须等概率。解法:每次随机抽一张牌出来,最后都抽完了,也就洗好了。时间复杂度O(n^2),请看代码。代码: 1
// 18.2 shuffle a deck of 52 cards, it must be perfect rand...
分类:
其他好文 时间:
2014-04-29 14:38:25
阅读次数:
473
解题思路:
求至少收到一份OFFER的最大概率,为了简化问题,求一份OFFER也没有收到的最小概率,然后1减去它就可以了。采用01背包,装入一份OFFER也没收到总概率的最小值,那么1减去它就是收到至少一份OFFER的最大概率。注意:dp[最大容量] 要有值,初始化时,而且本题dp数组初始化值为1
代码:
#include
#include
#include
using name...
分类:
其他好文 时间:
2014-04-29 13:21:22
阅读次数:
321
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景
以前我在外面公司实习的时候,一个大神跟我说过,学计算机就是要一个一个贝叶斯公式的套用来套用去。嗯,现在终于用到了。朴素贝叶斯分类器据说是好多扫黄软件使用的算法,贝叶斯公式也比较简单,大学做概率题经常会用到。核心思想就是找出特征值对结果影响概率最大的项。公式如下:...
分类:
编程语言 时间:
2014-04-29 13:15:21
阅读次数:
297
共生矩阵用两个位置的像素的联合概率密度来定义,它不仅反映亮度的分布特征,也反映具有同样亮度或者接近亮度的像素之间的位置分布特性,是有关图像亮度变化的二阶统计特征。它是定义一组纹理特征的基础。由于纹理是由灰度在空间位置上反复出现而形成的,因而在图像空间中像个某距离的两像素之间会存在一定的灰度关系,即图...
分类:
其他好文 时间:
2014-04-28 10:48:49
阅读次数:
547
php中奖概率算法,可用于刮刮卡,大转盘等抽奖算法。用法很简单,代码里有详细注释说明,一看就懂
<?php
/*
* 经典的概率算法,
* $proArr是一个预先设置的数组,
* 假设数组为:array(100,200,300,400),
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内,
* 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概...
分类:
Web程序 时间:
2014-04-28 10:13:42
阅读次数:
390
一
统计学习方法概述统计学习对象:数据-->数据特征-->数据模型-->知识-->预测统计学习关于数据的假设:
具有一定统计规律性的同类数据。统计学习目的: 对数据进行预测与分析,尤其是对未知新数据进行分析预测。通过构建概率统计模型实现。统计学习方法:
监督学习,非监督学习,半监督学习,强化学习监督...
分类:
其他好文 时间:
2014-04-28 01:04:26
阅读次数:
583