algorithm 相关问题

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

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

给定一个具有以下规则的字符串重写系统: 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

Prims算法理解

我无法理解prims算法中一步一步的完整算法 我无法理解 prims 算法的概念。我无法从 prims 算法中试运行问题。普莱西斯

回答 1 投票 0

算法:计算椭圆内的伪随机点

对于我正在制作的简单粒子系统,我需要给定一个具有宽度和高度的椭圆,计算位于该椭圆内的随机点 X, Y。 现在我的数学不是最好的,所以我想......

回答 5 投票 0

使用 Neo4j 寻找路径查找算法

我有以下图表: 我正在寻找一种图形数据科学算法,它可以在某种程度上找到图形内部的路径,在给定起点的情况下,可以到达所有终点。 像这儿: 所以...

回答 1 投票 0

博耶摩尔最大投票算法在某些情况下会失败吗?

考虑以下包含元素的数组: 0 5 1 5 2 5 该算法不会返回 5 作为多数元素,但在第一遍结束时将 2 视为多数元素,并带有 c...

回答 1 投票 0

如果我们颠倒“红框”的顺序,双调排序是否仍然有效?

维基百科有一篇关于 Bitonic Sorter 的文章,其中解释了总线盒的算法。 这里,每条水平线代表待排序数组的一个元素,每个箭头代表...

回答 2 投票 0

如何理解蒙特卡罗树搜索的4个步骤

来自许多博客和这个 https://web.archive.org/web/20160308070346/http://mcts.ai/about/index.html 我们知道MCTS算法的过程有4个步骤。 选择:从根点开始...

回答 1 投票 0

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