具体地说，该算法按顺序在A中搜索x，考虑A1，A2；：；An，直到找到Ai =x或到达数组的末尾。假设输入数组的所有可能的排列都是相等的。假设有k个>= 1索引i使得Ai = x，那么确定性搜索的平均运行时间是多少？ 我不明白当Ai不等于x时如何得到P(Xi)，我知道P
浏览 14提问于2019-10-10得票数 0
2回答
线性搜索算法的平均案例运行时间
、、、、
我正在尝试推导确定性线性搜索算法的平均案例运行时间。该算法以A1，A2，A3...An的顺序在未排序的数组A中搜索元素x。它在找到元素x时停止，或者继续执行，直到它到达数组的末尾。我在上搜索，得到的答案是(n+1)/(k+1)，其中k是x在数组中出现的次数。我以另一种方式接近，得到了一个不同的答案。有没有人可以给我正确的</em
浏览 1提问于2011-02-26得票数 5
回答已采纳
1回答
计算大的指数份额/概率
、、、、
选择任何对象的概率是相互不相交的。 现在，假设每个集合的大小基于分配给它的数字Xi。每个集合的大小随该数字呈指数增长。由于其良好的属性，用于求幂的基数(B)可以是欧拉数(e)，但让我们假设情况可能并非如此。 现在，我们在计算随机选择选定集合中任何成员的概率后，同时记住每个集合的数量可能非常大。X[2] = 55438849;
<e
浏览 15提问于2020-01-23得票数 0
问题:设X1，X2，X3为三个索引。分布均匀的随机变量。50和100。a)找出三个中的最小值是btwn的概率。75和90。b)找出三个中第二小的是btwn的概率。75和90。 有人能教我怎么做吗？
浏览 41提问于2019-12-12得票数 0
3回答
储层取样问题
、、、
从以下几方面证明了的正确性：
基本情况是琐碎的。对于k+1st情形，位置为<= k的给定元素I在R中的概率为s/k。被替换的概率是选择的概率k+1st元素乘以被替换的i，即: s/(k+1) * 1/s = 1/(k+1)，
浏览 3提问于2010-04-11得票数 1
1回答
我试图预测传入的网络数据包的到达时间。我测量网络数据包的到达时间，并以二进制特性的形式表示该数据: xi= 0、1、1、1、0、若xi=0的到达间隔时间小于一个盈亏平衡时间，则为1。数据必须映射到两个可能的类C={0,1}中，其中C=0表示较短的到达时间，1表示较长的到达时间。因为我想在一个在线特征中实现分类器
浏览 3提问于2011-11-11得票数 0
9回答
加权硬币翻转弦
、、
给定n，k和p，找出具有头概率p的加权硬币在n次翻转中至少有k次抛头的概率，在小数点后修正为3位小数(因为我不知道如何估计这一问题的双重计算精度(以前使用任意精度浮点数)。编辑：n, k, p -> Output100, 6, 0.6 -> 0.87262307
100, 9, 0.2 -> 0.00003779
浏览 0提问于2022-06-30得票数 14
回答已采纳
在p,\ell和m上是否有明确的条件，在此条件下，\gamma \equiv \sum_{i=1}^m \xi_i\cdot x_i\bmod p方程最多有一个|x_i|<\ell解，且在随机选择\gamma和\xi_i时，解的概率很高？此外，问题不在于找到这种解决办法的难度，而在于至多
浏览 0提问于2018-12-16得票数 3
1回答
现在，我想将每个结果的概率表示为一个向量，该向量从for循环中获取输入。我的概率知识有点生疏，所以请原谅任何错误。到目前为止，我尝试了以下几点：format long;p(i+1) = 1/nchoosek(70,i+1)su
浏览 0提问于2015-01-28得票数 0
我的教授给我们布置了一些关于正态分布的家庭作业问题。我们使用R来计算我们的值，而不是z表。，但是，我目前很难理解pnorm计算出了什么。
最初，我只是假设z分数是唯一需要的论据。pnorm ()访问的pnorm的帮助页
浏览 0提问于2019-04-16得票数 0
回答已采纳
我有一个数组，它告诉我们一张卡是否正在使用：如果我有许多用过的卡片，这是一个糟糕的随机挑选卡片的方法： card = rand() % 52; int card; int numUsed = 0; if (used[k]) numUsed += 1;} card = rand() % (52 -
浏览 0提问于2009-07-15得票数 3
回答已采纳
1回答
我正在尝试创建一个矩阵计算器，当我尝试使用反函数时，我得到一个错误消息："malloc()：corrupted top size“。我不知道这个错误意味着什么，也不知道如何修复它。p+1; i<n; i++){ for(int x=0; x<n; x++){}
浏览 47提问于2021-10-25得票数 0
回答已采纳
基于以下公式的朴素贝叶斯分类P(X|C_i)是以C_i为条件的X后验概率，P(X)先验概率X
浏览 0提问于2022-09-24得票数 0
回答已采纳
1回答
我问的不是的复制品。对于随机选择的输入，可以做一些快速测试，如果他们不能说“不是一个平方”，就必须计算平方根(我自己也尝试过 )。当要测试的数字来自一个简单的序列时，情况会有所不同，因为可以使用上一个(近似)平方根。对于平凡的序列，它也是平凡的，例如，for (long i=1; i<limit; ++i) {
if (
浏览 4提问于2015-04-27得票数 1
2回答
GEV分布()有3个参数：σ>0级但是，C++ 11库只支持只支持2个参数的extreme_value_distribution：
编辑:维基百科建议，GEV可以由EV、Weibull和Frechet构建。因此，它似乎可以通过在C++中使用EV和Weibull实现来构造。
浏览 11提问于2015-02-26得票数 0
回答已采纳
最近，我读了一些关于K均值和朴素贝叶斯学习approach.But的论文，我对如何将这两种方法结合在一起感到困惑。众所周知，K-means方法可以
浏览 4提问于2016-04-14得票数 0
我有一个序列x= 12,14,6,15,15,15,15,6,8,8,18,18,14,14，所以我想生成转移概率矩阵。通过公式计算的转移概率矩阵，即probability=(配对数量x(t)后跟x(t+1))/(配对数量x(t)后跟任何状态)。max(x);y = zeros(m,1);for k=
浏览 0提问于2016-05-07得票数 0
我有一个具有四个连续特征的两类Bayes分类问题。我正在尝试部分复制Orange用于计算概率的bayes算法。但我没有成功地获得与Orange输出相同的值。数据集大小: 150 (class0 : 88和class1 : 62)p(class0 | X1, X2, X3, X4) = L0 / (L0 + L1)
p(class
浏览 0提问于2015-06-17得票数 0
回答已采纳
m2, m1]])我希望Xi的ith元素是1，如果是i == k，则概率为m1，如果是i != k，则为m2。下面是当前低效的实现，跳过了我定义A、labels和M的部分
n_comm
浏览 24提问于2020-11-17得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
