不同的数字出现在大小为k的n个不同数字的子集中的概率是多少？
设A是我们的目标数，S是1，2，3...n的大小为k的子集。A是S中k个数字中的一<em
浏览 6提问于2017-08-09得票数 0
回答已采纳
1回答
数据结构中的散列
、、、
考虑一个包含n个桶的哈希表，其中使用外部(溢出)链接来解决冲突。哈希函数使键值被散列到特定桶的概率为1/n，哈希表最初为空，表中插入了K个不同的值。插入Kth后，第1号桶号为空的概率是多少？
在任何一个K插入中没有发生碰撞的概率</em
浏览 0提问于2018-09-06得票数 0
2回答
划分的算法分析与解释
、、、
我不觉得我已经取得了任何进展，所以任何帮助都是很好的。我做得对吗？
我也不确定如何找到其他部分的预期元素数量。这到底是什么意思？我应该用什么方程式来解决这个问题呢？如果它真的是任何东西，我们怎么知道它的</em
浏览 2提问于2015-03-25得票数 0
2回答
这是StackOverflow 的副产品。
假设您有一个固定的k个存储位置和两个计数器的空间。您将按随机顺序接收n项(n项的所有排列都是相同的)。在接收到每个项之后，您可以将其存储在k个位置中的一个位置(丢弃以前存储的值之一)，或者丢弃该项。还可以增加或减少任何一个计数器。无法检索任何丢弃的项
浏览 4提问于2010-07-31得票数 9
回答已采纳
1回答
从N大小数组生成一组M元素的概率
、、、、
作者解释如下：
假设我们有一个算法，可以从大小为m的数组中提取一组随机的n - 1元素。我们如何使用该算法从大小为m的数组中提取一组随机的n元素？我们首先可以从第一个n - 1元素中提取一个随机的m大小集。然后，我们只需要决定是否应该将array[n]插入到子集中(这需要从
浏览 1提问于2018-07-07得票数 1
1回答
下面是我正在努力的一个练习：
提高QuickSort性能的一种方法是在子文件有<= M元素时切换到<=，而不是递归地调用自己。为具有M或更少元素的子文件实现一个递归QuickSort，其截止值为InsertionSort。在K= 10,100,1000,10000,100000,1000000的60000个随机自然数的输入上，经验地
浏览 4提问于2015-09-26得票数 0
1回答
我在塞奇威克的算法书中对快速排序进行了分析。他在对N个不同项的数组排序时，为快速排序中的比较数创建了以下重复关系。我很难理解这件事。我知道任何元素都需要1/N的概率才能成为枢轴，如果k变成枢轴，那么左边的子数组就会有k-1元素，右边的子数组会有N元素。
1.分
浏览 0提问于2013-07-11得票数 13
回答已采纳
2回答
下面的算法返回数组中较大的前一个元素。它来自笔记的第11页。// Input: An array of numeric values a[1..n]我的作业问题是:假设输入序列{a1,...,n}的随机排列，那么预期运行时间是多少？
我认为这需要某种概率分析
浏览 1提问于2013-09-29得票数 0
2回答
有人能回答这个问题吗：第3章:寻找相似的Itemset练习3.2.3 :一个n字节的文档最大的k块数是多少？您可能假设字母表的大小足够大，使得长度k<em
浏览 0提问于2018-06-12得票数 1
回答已采纳
假设我有一个大小为100x100的2d数组，该数组中的每个单元格都随机地有一个从1到50之间的数字。 3 3 3 3 3 3 3 3
有什么可以解决的
浏览 0提问于2015-03-02得票数 1
回答已采纳
2回答
给定n个试验，每个试验获胜的概率为p，那么赢得r个或更多试验的概率是多少？ 我的想法是:每种输赢组合都有概率p^w * (p-1)^(n-w)，其中w是获胜的数量。每个wins数都可以出现在nCr组合中，例如。3次赢得2次意味着你可能会输掉第一次、第二次或第三次，例如三次组合。 因此，3次中有2次获胜的
浏览 8提问于2019-05-26得票数 0
回答已采纳
在4个不同的比赛中，金都有60%的获胜机会。假设比赛是相互独立的，那么:金至少赢得一场比赛的概率是多少？ 二项分布参数： n=4 #p=0.60
from scipy im
浏览 84提问于2019-08-01得票数 0
1回答
在过去的几周里，我一直在练习一些概率，通常每周10次左右，但是随着话题变得越来越难，我开始挣扎，现在我完全被困住了。我一直在网上寻找，我确实找到了类似的例子，但没有特别涉及我的情况。我将继续寻找一个答案，所以即使你不能回答我的具体案例，链接到在线文献将不胜感激。骨灰盒含有m白色和k个黑球。两名球员一个接一个地
浏览 1提问于2020-03-09得票数 0
回答已采纳
在两个兼容的HyperLogLog对象之间进行联合时，只需使用最大桶即可完成不引入任何新错误的无损联合：为什么使用最小桶值不能作为有效的交叉口工作
浏览 3提问于2015-03-08得票数 2
回答已采纳
这是一个组合学问题，需要散列算法中的一些理论。假设输入可以是任意大小为30 kB到5MB的随机字节序列(我猜这使得输入值有相当多的组合：)
从字节序列计算出的MD5散列的前4个字节(或前n个字节)对于不同的文件来说相同的概率是多少？如果不能专门为MD5散列计算这一点，那么生成均匀分布的m字节散
浏览 0提问于2009-11-13得票数 9
回答已采纳
1回答
我们知道，找到列表中最小数字的最简单方法是简单地进行n次比较，如果我们想要第二个最小的数字，我们可以再次检查它，或者在第一次迭代期间跟踪另一个变量。无论哪种方式，这将需要2n次比较才能找到这两个数字。
假设我有一个n个不同元素的列表，我想找到最小的和第二个最小的元素。是的，最优算法最多进行n+上限(Lg)-2次比较。(但对最佳方
浏览 4提问于2013-03-11得票数 1
回答已采纳
下面是Knuth中用于水库采样的伪代码(如何从一组n数中选择k数，确保每个数具有相同的概率)。 M = random(1, i);
if (M < k) // should this be if (M <= <em
浏览 2提问于2013-07-14得票数 0
假设我有一个正数的链表，如果所有节点都需要形成树，那么可以从它们生成多少个BST？奖金:能形成多少个平衡的BST？任何帮助或指导都是非常感谢的。
浏览 4提问于2012-02-11得票数 1
我正在努力证明一些关于概率和统计的东西。我需要从1，N中选择一个随机数多少次才能得到具体的数k，其中k在1，N中count = 1;{ count=end);
我的实验得出的结论是，如果我为了相同的N值重复上述
浏览 1提问于2012-10-22得票数 0
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
