algorithm 相关问题

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

红黑树插入案件

这可能是一个非常简单的问题,但我找不到令人满意的答案。将节点插入红黑树后,可能会遇到三种不同的情况:新添加的节点= z情况1:...

回答 1 投票 2

如何从一组数字中形成最大数字

给定一组数字,我需要以产生最大值的方式排列它们。例如,如果给定的数字是{3,1,13,34,8},则排列8343131给出最大值。而......

回答 3 投票 2

什么是“天真”算法,什么是“封闭式”解决方案?

关于描述算法时使用的术语的语义,我有几个问题。首先,'天真'算法是什么意思?这与给定的其他解决方案有何不同?

回答 3 投票 25

朋友对算法递归解决方案C [关闭]

鉴于n个朋友,每个人可以保持单身或者可以与其他朋友配对。每个朋友只能配对一次。找出朋友可以保持单身或...的方式总数

回答 1 投票 0

JavaScript - 最大的公约数 - 陷入无限循环

我正在为计算机编写一个函数,它是多个数字的最大公约数,我在这个无限循环中陷入困境:const gcd =(... nums)=> {let answer = Math.min.apply(null,...

回答 1 投票 0

JavaScript无限循环

我正在制作JavaScript算法,以随机顺序生成所有可能组合的简单数学问题(问题)。 e.x. 1 + 2 3 + 5 7 + 2 3 + 1工作组合带加号。 ...

回答 2 投票 2

如何检查整数是否在给定范围的集合中? [关闭]

假设有一大堆范围。例如,一个大小为5000的集合:[100,200],[1,59],[3,5],[70,70] ...如何在Java中检查整数n是否有效地落入这些范围中的至少一个?

回答 1 投票 -5

使用C ++中的指数移动平均编码P&Q规则

我正在开发一个使用C ++作为练习的小型交易机器人。他将首先收到基本信息,例如我们的资本和日常股票价值(表示为迭代)。这是我的 ...

回答 1 投票 0

count swap / comparisons合并排序算法的数量

我需要计算在合并排序期间发生了多少交换和比较,我认为我的比较数字计数很好,只是由于递归我得到的数字与我的数组长度一样多,不知何故我需要...

回答 3 投票 1

两个数组的最小总和,选择每个数组中的一半元素

你好,我不是一个所谓的专业程序员。我有两个数组a1和a2的整数具有相同的偶数长度n。我需要通过选择一个来找到a1和a2中元素的最小总和...

回答 2 投票 1

加入两棵红黑树的最佳方式

最简单的方法是将两个树存储在两个数组中,合并它们并构建一个新的红黑树,其中排序的数组需要O(m + n)次。是否有一个时间复杂度较低的算法?

回答 2 投票 3

二维阵列游戏 - 走路并找到c#

我的c#编程任务有问题。我有一个NxM(N:rows,M:cols)矩阵。机器人正在穿过矩阵,他可以向下或向右(不允许对角线移动)和......

回答 1 投票 1

在二叉树中找到最大的按字典顺序排列的根到叶子路径

我必须创建二叉树,其中节点存储char值。任务是找到由这些字符创建的最大的按字典顺序排列的根到叶子路径。给定的输入应该是一个字符串,其中......

回答 1 投票 1

一种计算整数网格数的有效算法

考虑一个正方形3乘3的非负整数网格。对于每一行,整数之和设置为r_i。类似地,对于每列j,该列中的整数之和被设置为c_j。一个......

回答 6 投票 15

Big-O和Little-O表示法之间的区别

Big-O表示法O(n)和Little-O表示法o(n)之间有什么区别?

回答 3 投票 280

以下算法的时间复杂度是什么[重复]

算法的步骤是:设置J = N重复,而J> 1模块A. J = J / 2返回。我需要在Big O表示法中找到跟随时间的复杂性。

回答 1 投票 -3

考虑最大距离,查找图表的不同路线

所以这就是我的问题:我正在尝试找到从C到C的所有不同路径,其中最大距离为30.我认为我的停止条件存在问题,但我已经尝试了这么久......

回答 1 投票 0

Max-Heapify中最糟糕的情况 - 为什么你得到2n / 3?

我已经弄清楚如何从以下问题得到2n / 3:Max-Heapify中的最坏情况 - 你如何获得2n / 3? “在CLRS,第三版,第155页,给出了MAX-HEAPIFY:'孩子们'......

回答 1 投票 0

4海绵随机回答

以下是SPOJ的档案问题。示例testCase正在通过,但我在提交时获得了W / A.我错过了一些testCase(testCases)。需要帮助来弄清楚我缺少什么案例和/或什么......

回答 1 投票 0

用于稀疏矩阵的检验断点算法

我想使用稀疏矩阵或矩阵,取决于效率和节省空间我试图找到更有效率并节省运行时间空间矩阵的大小正在改变但每个...

回答 1 投票 0

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