1回答
我在一个网站上遇到了这个问题，我完全无法理解输出，请帮助我理解它:-
Bogosort是一种愚蠢的算法，它随机地对序列进行洗牌，直到排序。但是在这里，我们对它做了一些调整，这样，如果在最后一次洗牌之后，第几个元素最终出现在正确的位置，我们将修复它们，而不是进一步地对这些元素进行洗牌。如果最后一个元素在正确的位置，我们也会这样做。例如，如果初始序列是(3，5，1，6，4，2)，经过一次洗牌，我们得到(1，2，5，4，3，6)，我们将保留1，2和6，并使用相同的算法进行<e
浏览 0提问于2012-06-17得票数 1
1回答
任务：A和B是自然数数组。A是一个递增排序的数组，B是随机排序的数组。K是一些任意自然数。找到一个有效的算法来确定所有可能的索引对(i，j)，从而使Ai+Bj=K。
这个算法是最有效的吗？
浏览 1提问于2017-10-20得票数 1
回答已采纳
2回答
给定一个自然数组，每个数字可以是不同的位数，但保证所有数字加在一起的总位数是m。2,3,1081 then m = 6.
我需要在O(m)中对数组中的数字进行排序的算法。我尝试了基数排序，但它对我没有好处。
浏览 1提问于2014-02-05得票数 2
1回答
一组区间的补
、、、
我在0，k的范围内有一组间隔。我可以想出一个算法，但它需要对间隔进行排序。有更快的算法来做这个吗？如果没有，有没有办法证明这是最优的复杂性？
谢谢。
浏览 6提问于2022-01-08得票数 1
1回答
我正在寻找设计支持以下算法的算法的帮助：
初始化(M)给定的M个唯一自然数集合，初始化O(f(n)) f中的数据结构是给定一个自然数的多项式函数lookUP(x)，若X在O(1)中找到S中的x.求Kth(k)返回O(1)中S中的kth最大数。当我试图使用哈希来支持O(1)操作时，这个问题似乎很简单，但是我记得哈希表不支持元素之间的比较，我知道我可以在O(n^2)中对数组进行<em
浏览 1提问于2017-06-07得票数 1
回答已采纳
2回答
我想排序列表类似的自然数，但Collection.sort()排序1,10,11,12，...,2,20,21,22，..如何对相似自然数进行排序？ ? 这是我的排序代码
浏览 26提问于2019-01-15得票数 0
回答已采纳
1回答
这是我的代码：runningSum=0 runningSum+=sum(my_list[:idx])排序是O(nlogn)和为O(n)
但是总数是如何计算时间复杂度的呢？
浏览 3提问于2022-09-27得票数 0
回答已采纳
4回答
行排序列排序矩阵
、、、、
有没有人能提出一种算法，在给定一个整数列表的情况下，生成一个行排序、列排序的2-D矩阵？我的意思是，所有行和所有列都应该排序，最好是整个矩阵的asc/desc顺序。我想到的是，首先对元素列表进行排序，从0,0开始，然后将下一个元素放在0, 1 ,0，0,2，2,0，依此类推。如果行/列存在违反限制的情况，请选择下一行/列并继续。我的算法</em
浏览 1提问于2014-04-18得票数 2
4回答
：“设A和B是自然数的递增有序数组，K是任意自然数。找到一个有效的算法来确定所有可能的索引对(i，j)，使得Ai+Bj=K。证明算法的正确性，并估计其复杂性。”
浏览 0提问于2012-10-25得票数 4
回答已采纳
2回答
按气泡排序执行的平均掉期数
、、、、
我现在遇到了这个问题：，当给定的数据是n个(从1到n个随机排列的)自然数的洗牌顺序时，问题要求计算气泡排序算法执行的平均掉期数。
因此，这个分布的模式是(0+n(n-1)/2)/2 =n(n-1)/4，但是，这就是答案。
浏览 4提问于2017-07-26得票数 2
回答已采纳
2回答
在简单类型λ演算的类型化、闭项和自然数之间有什么有效的算法吗？λ (0 1)))3 → (λ 0 (λ 0))5 → (λ (λ 1) 0)相关问题:是否有一种算法在自然数和标准化的项之间映射简单类型的同样的问题也适用于非类型化的lambda演算。
浏览 2提问于2015-02-23得票数 4
回答已采纳
1回答
我在十进制中有一个自然数x，在三元数字系统中有自然数n。如何用最小乘法数来计算x^n的值？
我知道二进制系统的算法，我正在寻找一个类比，但我没有找到它。
浏览 0提问于2018-06-29得票数 1
回答已采纳
3回答
执行求幂的最快算法是什么？为了简单起见，让我们假设自然数的基数和指数。(当我搜索它时，我只能得到与以指数时间运行的算法有关的结果。)
浏览 0提问于2012-02-25得票数 10
2回答
我发现了一个有趣的算法问题。给出了一个二叉树，它在除叶子之外的每个顶点上都有0的值。在树叶中，我们有两个选择：
tree2
浏览 3提问于2012-07-21得票数 5
回答已采纳
2回答
我正在创建一个计算自然数的算法，但是输出是一个很长的数字：以下是我尝试过的：#include <stdlib.h>
}
int N = 15; return EXIT_SUCCESS;我是新来的C
浏览 6提问于2022-11-30得票数 -1
您将得到一个包含自然数的长度为A的数组N。问题是:给定一个索引i和一个自然数k，使子数组A[i,i+m]中的所有元素都大于或等于k的最大偏移量m是多少。有一个简单的O(N)算法:从i开始，向右扫描数组，直到您用A[i+m] < k达到偏移为止。我正在寻找的是一个算法和一个数据结构，这样：
数据结构最多可以在O(N log N)中从给定的数组中计算。数据结构的大小最多为O(
浏览 1提问于2015-02-20得票数 0
回答已采纳
1回答
我用python (n，k，mod)得到自然数的幂和，但没有得到完美的时间复杂度。我所用的total = 0 x = pow(i, k, mod) total =total%mod你能提出任何解决幂和的算法吗？( 1^k + 2^k + 3^k + 4^k .... n^k ) mod 1000000009
其中k在1到1000之间，n属于自然数</e
浏览 1提问于2017-11-18得票数 0
回答已采纳
输入：
输入：预期行为：输入：预期行为：我对算法的处理方法：
我们将从数组中的第一个元素开始如果x大于我们的结果，我们将把数组中
浏览 7提问于2016-08-24得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
