algorithm 相关问题

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

按照与原始数组的距离顺序排列所有可能数组的算法

给出一个数组的数组。我想生成通过从输入中的第一个数组中选取第一个元素、第二个数组中的第二个元素等来形成的所有数组。 顺序...

回答 1 投票 0

汇编8086 TASM - TEA算法 - 如何将8字节变量拆分为两个不同的4字节变量?

我想在程序集8086(TASM)中编写TEA算法,但我陷入了将明文(块)变量拆分为2个变量并将密钥拆分为4个变量(k1,k2,.. .

回答 1 投票 0

正弦波,在给定时间内将频率从 f1 缓慢上升到 f2

我正在编写一个 C 程序来生成一个正弦波,该正弦波在给定的时间间隔内将频率从 f1 缓慢上升到 f2。 我编写了这个 C 程序来将频率从 0 渐变到 10 Hz b...

回答 5 投票 0

列表中其值总和最多为 K 的元素的最大数量,复杂度为 O(log n)

我有这个练习要做: 设 M 为正整数,且 V = ⟨v1,... 。 。 , vn⟩ 一个有序向量,其中项 vi 的值为 5×i。 提出一个返回最大数字的 O(log(n)) 算法...

回答 1 投票 0

广度优先搜索在 CLRS 中寻找最短路径的证明中的混乱

我正在阅读 CLRS (https://pd.daffodilvarsity.edu.bd/course/material/book-430/pdf_content),并陷入了第 600 页的定理 22.5 - 广度优先搜索的正确性的证明。 作者是...

回答 1 投票 0

将小序列与另一个较大序列进行相关以尝试找到匹配索引的最有效方法

在Python中,我想获取一个较小的数字序列,并沿着一个非常大的数字序列找到与这个较小的数字序列具有最高相关性的区域。 有没有

回答 1 投票 0

Codeforces 607A。得到错误的答案

有 n 个信标位于数轴上的不同位置。第 i 个信标的位置为 ai,功率级别为 bi。当第 i 个信标被激活时,它会摧毁其左侧的所有信标(直接...

回答 1 投票 0

换币逻辑

我遇到了关于更换自动售货机的问题(使用10克拉、20克拉、50克拉、100克拉和200克拉硬币。) 假设咖啡售价 40 克拉。用户投入 2 欧元(标记为 200 克拉)。 现在我支持...

回答 2 投票 0

梅森扭曲器的时间复杂度是多少?

我读过“梅森扭曲器的计算复杂度是 O(p2),其中 p 是多项式的次数”。 这是什么意思? 这是指哪个多项式? 还有,是

回答 3 投票 0

选择列的子集以最大化多于零的行数

考虑一个具有 m 的矩阵 < 10000 rows and n < 1000 columns containing ones and zeros. I need to select k <= n columns so that the number of rows containing more ones than zeros is maximal ...

回答 1 投票 0

完美嵌套循环和不完美嵌套循环有什么区别?

在并行处理的上下文中,循环“完美”或“不完美”嵌套究竟意味着什么?

回答 1 投票 0

将集合划分为元素数量相等的子集

为了进行心理实验,我必须将由4个特征(实数)描述的一组图片(240)分成3个子集,每个子集中的元素数量相等......

回答 6 投票 0

使用字符串重写系统高效构造回文

给定一个具有以下规则的字符串重写系统: c -> a c b c -> b a c a c -> b c b a b 给定一个起始字符串 c,我想找到一种有效的方法来构造回文......

回答 1 投票 0

如何解决这个数学问题并将其转化为算法代码

https://drive.google.com/file/d/1fNt2PPM-ouTYrW55Ixksad_xeKZMdcLk/view?usp=sharing (抱歉,我还不能发布图像,所以我需要将其发布到我的驱动器中) 我在计算阴影面积时遇到了这个问题...

回答 1 投票 0

计算整数中数字“7”的单返回递归解决方案

我正在 Codingbat 的 Recursion-1 部分寻求编程挑战方面的帮助,特别是 count7 问题。任务是计算给定的非

回答 16 投票 0

在二维数组中绘制椭圆

我正在尝试将椭圆绘制为二维数组。我将 x 和 y 作为左上角开始位置,将右下角 x 和 y 作为结束位置。 我正在尝试绘制一个恰好适合该矩形空间的椭圆。 ...

回答 1 投票 0

删除所选文本的 html 标签格式

我想编写一个脚本来删除所选文本的格式,例如 document.execCommand('removeFormat') 但本质上没有这种已弃用的方法。我想知道这背后的算法是什么。 对于

回答 1 投票 0

algr解释以下算法

以下算法是短时间测试,怎样才能很快找到答案 n:数组成员数 1.对于(i=N-1到0) 2.对于(j=0到i-1) 如果(列表[j] > Lis...

回答 1 投票 0

质因数分解算法

这几天在研究算法, 我发现我的做法通常与其他人不同。 我是自学的,所以我没有任何导师或老师。 所以我有很多担心...

回答 1 投票 0

用深度优先然后从左到右约束填充 N 叉树

我正在尝试实现一个函数,用这两个前两个优先级(按此顺序)填充 n 叉树: 1. 以最大可能深度插入。 2.从左到右插入,例如...

回答 1 投票 0

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