找到 510 篇文章 关于算法

算法与复杂度

Monica Mona
更新于 2023-11-01 14:23:31

38K+ 浏览量

算法算法是一组有限的指令,遵循这些指令可以完成特定的任务。它不特定于某种语言,我们可以使用任何语言和符号来表示指令。算法的标准输入:零个或多个输入由外部提供给算法。输出:算法至少产生一个输出。确定性:每个指令都清晰明确。有限性:在算法中,对于所有不同的情况,它将在有限的步骤后终止。有效性:每个指令都必须非常基础,因此这些指令的目的必须对我们非常清楚。算法分析算法分析是... 阅读更多

螺旋形打印矩阵

Ankith Reddy
更新于 2020-06-17 10:14:06

988 浏览量

此算法用于以螺旋形方式打印数组元素。首先从第一行开始,打印整个内容,然后沿着最后一列打印,然后是最后一行,依此类推,从而以螺旋形方式打印元素。此算法的时间复杂度为 O(MN),其中 M 是行数,N 是列数。输入和输出输入:矩阵:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 输出:内容... 阅读更多

洗牌数组内容

George John
更新于 2020-06-17 10:17:55

546 浏览量

此算法将获取一个数组并洗牌数组的内容。它将生成数组元素的随机排列。为了解决此问题,我们将从最后一个索引开始交换元素,以随机生成数组中的索引。输入和输出输入:一个整数数组:{1, 2, 3, 4, 5, 6, 7, 8} 输出:数组内容的洗牌:3 4 7 2 6 1 5 8(下一次运行输出可能不同)算法randomArr(array, n)输入:数组,元素数量。输出:洗牌数组的内容。开始 for i := n – 1 down to 1, do ... 阅读更多

幻方

Samual Sam
更新于 2020-06-17 10:16:55

5K+ 浏览量

幻方是一个方阵,其阶数为奇数,并且每行、每列或每条对角线的元素之和都相同。每行、每列或每条对角线的和可以使用以下公式计算。n(n2+ 1)/2以下是构建幻方的规则:我们将从矩阵第一行的中间列开始,并始终移至左上角放置下一个数字如果行超出,或行不在矩阵中,则将列更改为左列并... 阅读更多

按字母数字顺序排序字符串

George John
更新于 2020-06-17 09:48:30

5K+ 浏览量

给定字符串列表按字母数字顺序或字典顺序排序。例如,对于这些单词:Apple、Book、Aim,它们将按 Aim、Apple、Book 的顺序排序。如果有一些数字,则可以将它们放在字母字符串之前。输入和输出输入:一个字符串列表:Ball Apple Data Area 517 April Man 506 输出:排序后的字符串:506 517 Apple April Area Ball Data Man算法sortStr(strArr, n)输入:所有字符串的列表,元素数量。输出 - 按字母数字排序的字符串。开始 for round := 1 to n-1, do for i := 0 to n-round, do ... 阅读更多

使用 Zeller 算法查找星期几

Monica Mona
更新于 2020-06-17 09:47:32

1K+ 浏览量

Zeller 算法用于从给定日期查找星期几。以下是使用 Zeller 算法查找星期几的公式:该公式包含一些变量;它们是 -d - 日期的天数。m:它是月份代码。从 3 月到 12 月为 3 到 12,1 月为 13,2 月为 14。当我们考虑 1 月或 2 月时,则给定年份将减少 1。y - 年份的后两位数c - 年份的前两位数w - 星期几。当它为 0 时,是星期六,当... 阅读更多

旅行商问题

Samual Sam
更新于 2020-06-17 09:50:16

1K+ 浏览量

一名销售人员在一个城市,他必须访问列出的所有其他城市,从一个城市到另一个城市的旅行成本也已提供。找到访问所有城市一次并返回到其起始城市的最低成本路线。在这种情况下,图必须是完整的,因此销售人员可以直接从任何城市到任何城市。在这里,我们必须找到最小权重的哈密顿回路。输入和输出输入:矩阵的成本矩阵。0 20 42 25 30 20 0 30 34 15 42 30 0 10 10 ... 阅读更多

水库抽样

Chandu yadav
更新于 2020-06-17 09:51:21

955 浏览量

水库抽样是一种随机算法。在此算法中,从包含 n 个不同项目的列表中选择 k 个项目。我们可以通过创建一个大小为 k 的数组作为水库来解决它。然后从主列表中随机选择一个元素并将其放入水库列表中。一旦选择了一个项目,它将不会在下一次被选择。但是这种方法效率不高,我们可以通过这种方法提高复杂度。在水库列表中,从列表中复制前 k 个项目,现在从列表中的第 (k+1) 个数字开始,逐个... 阅读更多

数字的奇偶校验检查

Monica Mona
更新于 2020-06-17 09:54:17

6K+ 浏览量

数字的奇偶校验基于该数字的二进制等价物中存在的 1 的数量。当存在 1 的数量为奇数时,它返回奇数奇偶校验,对于偶数个 1,它返回偶数奇偶校验。众所周知,计算机内存中的数字存储为二进制数,因此我们可以轻松地移位数字。在这种情况下,通过移位位,我们将计算给定数字的二进制等价物中存在的 1 的数量。输入和输出输入:一个数字:5 二进制等价物为 (101) 输出:5 的奇偶校验为奇数。算法finParity(n)输入:数字... 阅读更多

打印给定字符串的所有排列

Arjun Thakur
更新于 2020-06-17 09:55:28

2K+ 浏览量

打印给定字符串的所有排列是回溯问题的示例。我们将缩小子字符串的大小以解决子问题,然后再次回溯以从该部分获取另一个排列。例如,如果字符串为 ABC,则所有排列将为 ABC、ACB、BAC、BCA、CAB、CBA。此算法的复杂度为 O(n!)。这是一个巨大的复杂度。当字符串大小增加时,完成任务需要更长的时间。输入和输出输入:字符串“ABC” 输出:ABC 的所有排列为:ABC ACB BAC BCA CBA CAB算法stringPermutation(str, left, right)输入:字符串和左... 阅读更多

广告