page contents
Nen
Nen - 程序员
性别： 天津 - 天津市 注册于 2021-06-23

向TA求助
2850金币数
43180 经验值
1个粉丝
主页被访问 6256 次

3096 个回答

0 赞同

如何用一个随机函数得到另外一个随机函数？

func1得到1与0的概率都为1/2。因此，可以调用两次func1，分别生成两个值a1与a2，用这两个数组成一个二进制a2a1，它的取值的可能性为00,01,10,11，并且得到每个值的概率都为（1/2）*（1/2）=1/4，因此，如果得到的结果为00，那么返回0（概率为1/4），其他情况返回1（概率为3/4）。实现代码如下： 程序的运行结果为： 由...

回答于 2022-03-29 16:16

0 赞同

如何等概率地从大小为n的数组中选取m个整数？

从n个数中随机选出一个数的概率为1/n，然后在剩下的n-1个数中再随机找出一个数的概率也为1/n（第一次没选中这个数的概率为(n-1)/n，第二次选中这个数的概率为1/(n-1)，因此，随机选出第二个数的概率为((n-1)/n)×(1/(n-1))=1/n），依次类推，在剩下的k个数中随机选出一个元素的概率都为1/n。因此，这种方法的思路为：首先从...

回答于 2022-03-29 16:14

0 赞同

如何求正整数n所有可能的整数组合？

以数值4为例，和为4的所有的整数组合一定都小于4（1,2,3,4）。首先选择数字1，然后用递归的方法求和为3（4-1）的组合，一直递归下去直到用递归求和为0的组合的时候，所选的数字序列就是一个和为4的数字组合。然后第二次选择2，接着用递归求和为2（4-2）的组合；同理下一次选3，然后用递归求和为1（4-3）的所有组合。依此类...

回答于 2022-03-29 16:13

0 赞同

如何求组合1、2、5这三个数使其和为100的组合个数?

方法一：蛮力法 最简单的方法就是对所有的组合进行尝试，然后判断组合的结果是否满足和为100，这些组合有如下限制：1的个数最多为100个，2的个数最多为50个，5的个数最多为20个。实现思路为：遍历所有可能的组合1的个数x（0＜=x＜=100），2的个数y（0=＜y＜=50），5的个数z（0＜=z＜=20），判断x+2y+5z是否等于100，如果相...

回答于 2022-03-29 16:10

0 赞同

如何找出数组中第k小的数？

方法一：排序法 最简单的方法就是首先对数组进行排序，在排序后的数组中，下标为k-1的值就是第k小的数。例如：对数组[4,0,1,0,2,3]进行排序后的序列变为[0,0,1,2,3,4]，第3小的数就是排序后数组中下标为2对应的数：1。由于最高效的排序算法（例如快速排序）的平均时间复杂度为O(Nlog2N)，因此，此时该方法的平均时间复杂度...

回答于 2022-03-28 14:07

0 赞同

如何求数组连续最大和？

动态规划方法可以采用动态规划的方法来降低算法的时间复杂度。实现思路如下。首先可以根据数组的最后一个元素arr[n-1]与最大子数组的关系分为以下三种情况讨论： 1）最大子数组包含arr[n-1]，即最大子数组以arr[n-1]结尾。 2）arr[n-1]单独构成最大子数组。 3）最大子数组不包含arr[n-1]，那么求arr[1…n-1]的最大子数组...

回答于 2022-03-28 14:06

0 赞同

如何求数组中两个元素的最小距离？

方法一：蛮力法 主要思路为：对数组进行双重遍历，外层循环遍历查找num1，只要遍历到num1，内层循环对数组从头开始遍历找num2，每当遍历到num2，就计算它们的距离dist。当遍历结束后最小的dist值就是它们最小的距离。实现代码如下： 程序的运行结果为： 2 算法性能分析：这种方法需要对数组进行两次遍历，因此，时间复...

回答于 2022-03-28 14:03

0 赞同

如何求解最小三元组距离？

方法一：蛮力法最容易想到的方法就是分别遍历三个数组中的元素，对遍历到的元素分别求出它们的距离，然后从这些值里面查找最小值，实现代码如下： 程序的运行结果为： 最小距离为：5 算法性能分析：这种方法的时间复杂度为O(l×m×n)，显然这种方法没有用到数组升序这一特性，因此，该方法肯定不是最好的方法。

回答于 2022-03-28 14:01

0 赞同

如何在不排序的情况下求数组中的中位数？

根据定义，如果数组是一个已经排序好的数组，那么直接通过索引即可获取到所需的中位数。如果题目允许排序，那么本题的关键在于选取一个合适的排序算法对数组进行排序。一般而言，快速排序的平均时间复杂度较低，为O(Nlog2N)，所以，如果采用排序方法，算法的平均时间复杂度为O(Nlog2N)。 可是，题目要求，不许使用排序算法...

回答于 2022-03-28 13:53

0 赞同

如何获取最好的矩阵链相乘方法？

该问题实际上并不是执行乘法，而只是决定以哪个顺序执行乘法。由于矩阵乘法是关联的，所以我们有很多选择来进行矩阵链的乘法运算。换句话说，无论我们采用哪种方法来执行乘法，结果将是一样的。例如，如果我们有四个矩阵A、B、C和D，可以有如下几种执行乘法的方法：（ABC）D=（AB）（CD）=A（BCD）=…虽然这些方法的计算结果...

回答于 2022-03-28 13:53