algorithm 相关问题

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

这段代码和最大函数的时间复杂度是多少?

对算法的这一部分中使用的操作数进行大O估计,其中操作是比较或乘法(忽略用于测试......中的条件的比较)

回答 1 投票 -1

如何将if / else if转换为循环

如果/我在任何地方,我都有写坏/坏的习惯。我有不同类型的结构与if / else if / else if ..但我注意到它可以很快变成数百行所以我想改变...

回答 2 投票 0

为什么O(n)需要比O(n ^ 2)更长的时间?

我有一个LeetCode问题:给定一个M×N矩阵,当且仅当矩阵是Toeplitz时才返回True。如果从左上角到右下角的每个对角线具有相同的元素,则矩阵是Toeplitz。我......

回答 1 投票 0

将代码从5位转换为3位字符

我有一个由五位小数组成的代码,我需要将它存储(压缩)在一个只能包含3个字母数字ascii可打印字符的字段中。是否有可能进行双向转换......

回答 2 投票 -1

该算法的时间复杂度

我一直在阅读关于时间复杂性的阅读,并且我已经掌握了基础知识。为了强化这个概念,我看了一下我最近在这里给出的答案。问题现已结束,因为......

回答 4 投票 3

使用谷歌地图API距离矩阵来解决带时间窗口的旅行商问题(TSPTW)或带时间窗口的车辆路径Prblm(VRPTW)[关闭]

Google API为路线点a-b提供了良好的路线,现在提供多个航路点和TSP优化(https://developers.google.com/maps/documentation/directions/#Waypoints)。我想要...

回答 2 投票 4

递归:用树方法得到T(n / 4)+ T(n / 2)+ n ^ 2

我试图用树方法解决这个练习,但我对两个部分有疑问:1)在T(?)列中,使用(n ^ 2/2 ^ i)代替(n / 2)是否正确^我)?我问,因为这是...的一部分

回答 1 投票 1

理解上限,下界算法分析的实例

我将继续完成理解渐近分析的任务。如果mod更喜欢,最好只有一个元帖子。无论如何:我有两个函数:f(n)= n ^ 2 g(n)=(log n)^ 80来自......

回答 1 投票 0

如何计算两个约束段的旋转角度?

我有两个向量,Y对齐是固定的,从而允许X对齐旋转。这些矢量通过两个固定长度的段连接在一起。鉴于两个向量之间的角度(......

回答 1 投票 2

使用javascript编写前序遍历

var preorderTraversal = function(root){var array = []; if(!(root == null)){array.push(root.val); preorderTraversal(root.left); preorderTraversal(root.right); } ...

回答 3 投票 -1

如何使用合并排序为Scala中的Int列表计算反转计数?

def mergeSort(xs:List [Int]):List [Int] = {val n = xs.length / 2 if(n == 0)xs else {def merge(xs:List [Int],ys:List [Int] ]):List [Int] =(xs,ys)匹配{...

回答 1 投票 -2

圆 - 圆碰撞预测

我知道如何检查两个圆是否相互交叉。但是,有时圆圈移动太快并最终避免在下一帧上发生碰撞。我目前的解决方案......

回答 3 投票 7

将2D阵列分成由连续线限定的区域

我是大学一年级的初学爱好者程序员。最近,我一直沉迷于益智游戏“The Witness”,因为它的极简主义却令人难以置信的难题。作为一种激情......

回答 1 投票 1

获得最大总和的子矩阵?

输入:二维数组NxN - 矩阵 - 具有正元素和负元素。输出:任何大小的子矩阵,使得其总和在所有可能的子矩阵中是最大的。要求:......

回答 11 投票 61

两个数字的倍数列表的第n个数字

几个月前在亚马逊招聘挑战中遇到了这个问题。给定两个数字a和b以及它们的倍数列表按升序排列,找到第n个倍数。例如,如果a = 4,......

回答 2 投票 4

确定第一个玩家是否可以赢得比赛

考虑以下游戏。有一系列正数。每个玩家依次移除一个切片(连续的元素序列),使得它的总和是偶数。失去的球员是球员......

回答 1 投票 0

油漆房子 - 算法问题

这是一个来自leetcode的简单问题,https://leetcode.com/problems/paint-house/description/有一排n个房子,每个房子都可以涂上三种颜色中的一种:红色,蓝色或绿色。 ...

回答 2 投票 0

整数线性规划(ILP)的运行时复杂度是多少?

什么是整数线性规划(ILP)问题的运行时复杂度,有N个变量和R个约束?为了编码目的,我正在使用Matlab的intlinprog ...

回答 1 投票 3

CLRS算法:合并每个大小为k的n / k子列表(n * lg(n / k))

这是CLRS的2-1.b问题。我不明白如何在n * lg(n / k)中合并大小为k的n / k数组。我能想出的最好的解决方案是填充大小为n的最终数组的每个条目...

回答 2 投票 1

单社区检测算法

以下是我的数据集的演示文稿:大型社交网络,由Twitter账户关注大量相关账户的关注者,这些关注者的关注者以及这些关注者的追随者,...

回答 1 投票 0

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