algorithm 相关问题

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

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

识别贝尔曼-福特算法中的负循环

当我选择选项1和3(-6,无穷大),(-7,无穷大)并应用贝尔曼-福特算法进行最短路径计算时,计算在第n步后没有显示任何负循环

回答 1 投票 0

对数组中的偶数和奇数进行排序,同时保持顺序

http://www.geeksforgeeks.org/segregate-even-and-odd-numbers/ 我在查找面试问题时发现了这个有趣的问题。该算法看起来很简单,但我想知道它是否是

回答 4 投票 0

密码生成器采用暴力破解方式,速度很慢

cap_letters = [“A”,“B”,“C”,“D”,“E”] 小字母= [“a”,“b”,“c”,“d”,“e”] 符号 = [&quo...

回答 1 投票 0

在一个大字符串中查找多个单词,每个单词与另一个单词最多相距 k 个单词

想象一下您收到一长串文本 - 例如“敏捷的棕色狐狸跳过了懒狗和 lorem ipsum 等”,然后你会得到一系列单词,例如 [“quick”, &

回答 2 投票 0

找到两个节点之间的最短路径,所有路径都等于一

Dijkstra 算法最适合寻找两个节点之间的最短距离,其中图中的所有路径都等于 1。 如果不是,什么是更省时的实施方式...

回答 1 投票 0

TypeScript 中的表达式算法

我有一些表达式列表, 常量表达式 = [ 'A&(B|C)', 'A|(B&C)', 'A|(B&(C|D))', 'A|(B&C&D)', ]; 由此,我需要得到类似的输出, [[A,B],...

回答 1 投票 0

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