1回答
用概率算法求解DLOG lsb
discrete-logarithm、hardness-assumptions
下面是问题我是否可以从比特币公钥中得知私钥是奇数还是偶数？给出了具有不可忽略概率p的LSB的算法/Oracle，并给出了概率
浏览 0提问于2021-11-28得票数 2
回答已采纳
1回答
随机化算法的概率放大
algorithm、random、probability
我错过了关于随机化算法的讲座，也不能把头脑放在放大双边错误算法的概率上。如果输入x∈L，则算法的输出将以2/3的概率为YES提前谢谢你
浏览 5提问于2019-02-07得票数 2
1回答
从数据列表中预测最可能项的算法
algorithm、machine-learning、artificial-intelligence
每个列表都有项目，这些项目可能会重复(不是一组)，例如：我需要一些算法(也许是一些机器学习算法？)它回答了以下问题：
给定一个新的和未知的部分项目列表，例如，{A，B}，根据我从以前的列表中所知道的，C出现在列表中的概率是多少。如果可能，我想要一个更细粒度的概率:给定一些部分列表L，C在列表中出现一次的概率是多少，它出现两次的概率是多少，等等。顺序并不重要。C在{A，B}中出现两次的概率应等于它在{
浏览 7提问于2016-09-02得票数 0
回答已采纳
4回答
一维无限图中的空洞查找算法
algorithm、graph、probability、stochastic-process
从母牛到洞的距离d具有与之相关的概率分布f(d)，即，洞离牛k步的概率由f(k)给出。请注意，我们认为所有距离都是离散的，即它们总是根据cow.The cow所采取的步长进行测量。我们想要描述一个算法，它可以找到概率为1的洞。
问题1算法能够找到概率为1的洞的充分条件是什么？问题2描述了这样的算法。
浏览 0提问于2010-09-03得票数 6
回答已采纳
1回答
基于PAC学习框架的计算学习理论
statistics、machine-learning、computation-theory
考虑一个从训练集中训练的机器学习算法，在PAC学习模型的帮助下，我们得到了所需训练样本大小的界限，因此误差受到限制的概率(由epsilon)是有界的(由Δ)。假设一个学习算法有更多的时间(比如更多的迭代)，那么误差和误差有限的概率是如何变化的
作为一种需要一小时训练的学习算法，在金融预测问题中没有实际意义。我需要的是性能如何随着算法时间的变化而变化，无论是在误差界和误差有界的概率方面。
浏览 1提问于2011-06-28得票数 0
回答已采纳
3回答
如何模拟两位玩家之间的战斗？
algorithm、search、artificial-intelligence、minimax
算法：
当我移动一步时，我是否必须再次运行整个算法？(构建具有+1
浏览 7提问于2011-03-26得票数 1
回答已采纳
1回答
均匀概率多项式算法与非均匀概率多项式算法的区别
security-definition
我想到了一个问题。为什么在半诚实模型中使用概率多项式时间算法来定义理想/实模型，而在恶意模型中使用非均匀概率多项式时间算法？谢谢你考虑我的问题。
浏览 0提问于2018-08-29得票数 4
回答已采纳
2回答
随机化算法概率最大化
algorithm、probability
我遇到了一个与各种动态编程类型的问题格格不入的问题。我会这样总结它：我研究过随机化算法，但这似乎只是一个简单的实现案例。如果我运行A^3次，最大独立集接近于1的概率。
浏览 0提问于2010-12-12得票数 3
回答已采纳
1回答
回归算法是否给出了与预测值相关的概率？
machine-learning、regression、probability
我正在寻找一种算法来预测金额(实际价值)，因此我正在考虑使用回归算法。但是，我还需要知道与该值关联的概率，即客户A明天花费$50的概率为65%。谢谢!
浏览 14提问于2018-08-24得票数 2
1回答
随机算法的性质(蒙特卡罗，拉斯维加斯)
algorithm、genetic-algorithm、montecarlo
我现在正在学习拉斯维加斯和蒙特卡洛算法，有两个问题可能很简单，但我无法回答，如果有人能提前帮助me...Thanks
考虑了一个问题P的蒙特卡罗算法A，该问题的预期运行时间最多为T(n)，在n个大小的情况下，它产生了一个概率为y(n)的正确解。说明如何获得一个拉斯维加斯算法，该算法总是给出对P的正确答案，并且在最多的(T(n)+t(n))/y(n).Let 0<ε2<ε1<1时间内运行。考虑一种蒙特卡罗算法
浏览 1提问于2010-07-28得票数 1
1回答
HMM用于文档图像中的透视估计，无法理解算法
image-processing、perspective、hidden-markov-models
该算法使用隐马尔可夫模型:实际上有两个条件T- text B- backgrouond (即噪声)我在那篇论文中也没有找到任何关于培训的内容。所以，如果有人理解它，请告诉我。还有，有没有可能在不知道状态变化概率的情况下使用HMM？
编辑:可能
浏览 1提问于2010-04-21得票数 1
回答已采纳
1回答
隐马尔可夫模型正向算法中的下溢
algorithm、probability、underflow
我正在为HMM实现前向算法，以计算给定HMM发出给定观测序列的概率。我希望我的算法对下溢是健壮的。我不能在对数空间中工作，因为向前算法需要概率的乘法和加法。避免下溢的最好方法是什么？我读过一些关于这方面的资料，但我得到的最好的建议是在每个时间步长上缩放概率。在算法结束时，你将不会得到你想要的确切概率(观察序列)。此外，除非我错了，否则如果您按照上面参考文献中提出的在每个时间步缩放概率，则无法对给定观察序列来自两个不同的HMM的
浏览 7提问于2012-11-15得票数 5
回答已采纳
3回答
如何编写一个函数来生成随机数0/1，使用另一个随机函数？
algorithm、random、numbers
如果我有一个名为rand1()的函数，它生成数字0(30%概率)或1(70%概率)，如何使用rand1()编写一个函数rand2()来生成数字0或1等概率？更新：5.1-3假设您想输出概率为1/2的0和概率为1/2的1。它输出概率为1的概率p和概率为1的0−p，其中0<
浏览 1提问于2012-08-25得票数 12
回答已采纳
3回答
判断两个误差值之间的差异是否显著
statistics、probability、measurement
我正在评估一些不同的算法，它们的工作是预测事件发生的概率。因此，我知道RMSE，以及测试算法的样本数量。问题是，有时RMSE值彼此非常接近，我需要一种方法来确定它们之间的差异是偶然的，还是代表性能的实际差异。理想情况下，对于给定的一对RMSE值，我想知道其中一个真正优于另一个的概率是多少，这样
浏览 0提问于2010-01-31得票数 7
回答已采纳
1回答
概率多项式时间对手的含义是什么？
encryption
我了解到概率多项式时间对手，但我有一些疑问。
概率多项式时间对手是指在多项式时间内以概率形式攻击的人吗？
浏览 0提问于2018-10-09得票数 1
1回答
给定随机的量子行为，如何在量子计算机中诱使量子比特产生有意义的输出？
quantum-computing
但是，如何利用这一点来获得与具体问题/输入/程序和有意义的输出相关的任何东西呢？
浏览 0提问于2019-10-13得票数 0
6回答
使用有偏随机数发生器的无偏随机数发生器
algorithm、random、probability、clrs
你有一个有偏的随机数发生器，它产生一个1的概率p和0的概率(1-p)。你不知道p的值，用它可以产生一个无偏的随机数发生器，产生1的概率为0.5，0的概率为0.5。Note：这个问题是Cormen，Leiserson，Rivest，Stein等人从算法介绍到的练习问题。
浏览 11提问于2009-12-31得票数 19
回答已采纳
3回答
平均病例与摊销分析的差异
algorithm、analysis
我正在读一篇关于算法摊销分析的文章。下面是一个文本片段。一般情况下，即使输入的概率分布的假设是有效的，也不排除一个人会遇到“不幸”并遇到比预期时间更长的输入的可能性。关于上述文本片段，我的问题是：
在第一段中，平均案例分析如何“依赖于关于数据结构和操作的概率假
浏览 0提问于2011-09-07得票数 57
回答已采纳
1回答
用prolog实现符号传播算法
algorithm、prolog
我已经学习了用于概率推理的定性概率网络(QPN)。QPN是一组统计变量之间的概率影响的图形模型，其中每个影响都与一个定性符号相关联。QPN中用于推理的算法是符号传播算法，如下所示：输出:证据节点O对网络中每个节点的影响的符号此算法适用于定性符号乘法和加法表(抱歉，我在这里放置这些表有问题)。我想用prolo
浏览 0提问于2011-02-08得票数 1
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号