algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

如何将代码表示为运行时分析的数学算法?

假设我已经为矩阵乘法编写了一个小循环:array1 [2] [2] = {{1,2},{3,4}}; array2 [2] [2] = {{5,6},{7,8}}; arrayOutput [2] [2] = {{0,0},{0,0}}; for(int x = ...

回答 1 投票 1

有效地检查字符串列表中的字符串中的单词

我有一个很长的字符串,让我们说astr =“我是一个非常长的字符串,我可以包含很多文本,所以在这里考虑效率”。我还有一个列表alist = [“I”,“am a”,“list”,“of strings”,“and ...

回答 5 投票 3

如何根据操作次数计算出时间复杂度

所以我想知道如何根据操作次数计算出一段代码的时间复杂度(T(n)),例如下面的代码。 for(int i = n; i> 0; i / = 2){for(...

回答 2 投票 1

使用邻接矩阵作为数据结构的Kruskal算法的时间效率

这是我用于Kruskal算法的伪代码。我在这里使用的数据结构是一个邻接矩阵。我得到了增长的顺序为n ^ 2。我想知道它是否正确。 ...

回答 1 投票 0

循环循环

一位朋友需要一种算法让他循环遍历NxM矩阵的元素(N和M是奇数)。我想出了一个解决方案,但是我想知道我的同事们是否能够出现......

回答 31 投票 142

如何创建所有可能的XML?

如何创建这些XSD的所有可能的XML:

回答 1 投票 0

找到二叉树的宽度

找到二叉树的宽度。在我的每个假期的代码中,我在哈希映射中创建一个条目,并在我离开i时找到一个节点时不断更新它。最后我将迭代哈希映射以找到最大宽度。但是...

回答 6 投票 7

如何通过机器学习检测哪些数据影响功能的结果?

首先,我将说明我有一个数据集的场景; ProductID,ProductType,MachineID,MachineModel,MachineSpeed,RejectDate,RejectVolume等。我想找到哪个字段是......

回答 1 投票 -1

Python3中的Minimax算法实现

我一直在尝试用Python构建一个Tic-Tac-Toe机器人。我试图避免使用Minimax算法,因为我很懊恼如何实现它。到现在。我(最后)写了一个算法......

回答 1 投票 0

Python中List的最小值和最大值(不使用min / max函数)

我想知道是否有办法在不使用Python中的min / max函数的情况下找到列表的最小值和最大值。所以我用递归写了一个小代码。我的逻辑很天真:我做两个......

回答 2 投票 0

我的Tic Tac Toe应用程序有一个bugg

公共类MainActivity扩展AppCompatActivity {// 0 =黄色,1 =红色int activePlayer = 0; boolean gameIsActive = true; // 2表示未播放的int [] gameState = {2,2,2,2,2,2,2,2}; int ...

回答 1 投票 2

如何在javascript中计算日出和日落?

我正在使用appcelerator钛来开发IOS应用程序,我想让我的应用程序在日出和日落时向用户发送本地通知一个很好的工具来解决这个问题,雅虎天气使用YQL; ...

回答 4 投票 2

从经度和纬度中找出日出时间[关闭]

是否有可能在Objective-C中找出给定经度和纬度值的日出时间?

回答 2 投票 2

使用两个for循环找到最不频繁的数字?

我试图找到数组中最不频繁的元素,我尝试使用插入排序对数组进行排序,然后使用两个循环;用于挑选每个元素和内环的外环...

回答 2 投票 -1

计算2个城市之间的距离[关闭]

你如何计算两个城市之间的距离?

回答 14 投票 16

字典排序O(m)

假设我们有n个字符串(英文26个)。字符串的长度为l1,l2,l3,... ln> = 1.设m = sum(l1,l2,l3,...,ln)。如何在时间O(m)中以图形方式对字符串进行排序? ...

回答 1 投票 0

了解递归/如何组合子问题(最大子阵列算法)

我在理解分而治之算法时遇到了一些问题。我已经读过,为了成功地应用递归,你需要有一个“信仰的递归跳跃”,你不应该打扰...

回答 1 投票 2

如何在不使用这么多嵌套循环的情况下在矩阵中找到数字对?

我必须编写一个算法,它将在3D数组(嵌套列表)中找到两个数字:它们在给定范围内(min <num1,num2,<max)不重叠是否接近值...

回答 1 投票 0

关联矩阵代替邻接矩阵

使用关联矩阵数据结构而不是更广泛的邻接矩阵,图表上的哪些问题更快(就big-O而言)?

回答 2 投票 6

使用尽可能多的数字来获取总和

鉴于三个数字,所有这些都是积极的。两个数字,您可以加在一起,最多。我必须返回最大数量的数字,我可以加在一起,同时保持在...或只是......

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.