标签[algorithm]

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

0
0回复
11

Python中的AStar算法

要解决的问题是一系列箱子到达的仓库,这些箱子有入库日和出库日。 盒子被堆放在堆里,最多有MAXSIZE个盒子。 必须满足的是,不可能在下一个出口日之后的一天存放一个箱子。 我试图通过执行以下功能来解决
0
0回复
16

Bruteforce比二进制搜索花费更多时间来查找排序列表的第一个元素

我是python的新手,所以在效率方面并不大,这就是为什么当我编写两种算法来搜索元素时,我感到惊讶 该程序的输出如下 这是非常合理的,即使对于很小的列表,二进制搜索也比暴力破解更胜一筹。 但 有趣的是
0
0回复
24

我如何解决和解决R中的这个蜗牛冒险编程问题

我是编程新手,正在尝试解决R中的这个问题。 一只蜗牛生活在坐标为 , 的 x 矩阵的中心,他想离开家N个空间。 他只能移动到当前所在的正方形附近 左,右,上和下 ,如果他在矩阵的边界处,那么他将停在当
-2
0回复
12

有人可以向我解释给定问题的解决方案吗?

问题是 https: www.hackerrank.com challenges truck tour editorial 我能够使用队列了解正常的解决方案,但无法理解上述教程中提到的微积分解决方案,
-1
0回复
20

有什么算法可以将大约40k个字符减少为2-3k个字符?

我一直在做与该项目相关的QR码,在这个阶段,我不得不生成一个QR码,其中包含有关其他 K QR码 批次 的信息。 我想到了将每个QR码的哈希码中的前 个字符 以 k批处理 取为每一次生成的QR码都是唯
0
0回复
08

与弗洛伊德·沃歇尔(Floyd-Warshall)截然不同的最短路径

如何修改Floyd Warshall的算法,以在未加权 , 无向图中的每对顶点之间找到不同的最短路径数
-1
0回复
08

如何解决算术词典问题?

给定从 到n的正整数。 呼叫和数字 n 是n的数字之和。 调用STR n 作为代表数字n的字符串。 按以下顺序排列这些数字: 当且仅当 或 满足时,我们才会在y之前出现x。 例如: x ,y gt x
0
0回复
09

Ruby-过敏-挑战

我对Codewar编码挑战和解决方案中的以下代码有一些疑问。 我已经在编码解决方案下列出了我的问题。 提前谢谢了 编码挑战问题如下。 以下是上述挑战的Ruby代码。 问题 哈希 运算符使用 在下面的方
0
1回复
15

使用Newell算法计算3d多边形的面法线的问题

我正在尝试使用Newell的方法来计算 D多边形的法线。 我面临的问题是,即使多边形朝向 z,z的值也总是返回正数。 但是,当它面对 z时,它也会同时翻转x和y的值,因此,如果x的实际值是 x,它将是
-2
2回复
17

在数字序列的顶部或底部找到点

我有这样的问题,我想写一段代码来解决这个问题。 像 , , , , , , , , , , 之类的序列 gt 我想输出 最大 ,因为序列增加到 ,然后又减少 像 , , , , , , , , , ,
1
0回复
21

递归计算数字总和为2 ^ n。 C

我试图用C编写一个程序,计算 n上的数字总和,其中n lt 。 我做了一些有效的操作,但是速度非常慢 n 需要 秒 。 递归函数必须在最长 秒内返回总和。 我的算法使用数组计算 n来存储数字,并且不使
0
0回复
09

查找图突变序列

我试图找到任何能找到游戏引擎图形突变序列的算法。 问题:加权图A应该突变为图B。有一个规则:您仅限于操作:您不能同时修改 添加 删除两个以上的节点。 算法应在节点上找到一系列动作。 有没有做类似事情的
-3
0回复
13

在0和1的2d数组中,如何找到链接为0的矩形数?

如何在 s为 和 s的矩阵中找到矩形的数目 我已经在google上搜索了它,发现了类似链接的答案,试图对上链接的问题进行编码,但是我的问题有点不同。 我应该用所有链接的 来计数矩形。 因此,如果 x
1
0回复
18

Elevenagram Round H Google Kickstart

我一直在试图了解从Kickstart中圆形H 的解决问题的办法elevanagram https: codingcompetitions.withgoogle.com kickstart round
0
1回复
18

帧速慢的碰撞检测

我不了解碰撞检测算法,但出于教育目的,我正在尝试在Python的粒子系统中处理碰撞。 我现在检测碰撞的方式似乎效率很低。 可能是最慢的算法: 遍历我的粒子列表中的所有粒子 由半径定义的圆 通过for循
1
1回复
30

拆分集合后如何在合并排序中应用合并逻辑?

我正在尝试使用合并排序技术对数组进行排序,以下是我为此编写的代码: 我打印了将主数组拆分为多个较小数组的语句。 println Left: left.mkString , println right:
0
0回复
21

确定两组之间最佳配对的Need算法

说我有 套。 集A有m个元素,集B有n个元素。 集合A中的每个元素都可以与集合B中的 到n个元素配对。假设我有一个函数,它将指示集合A中的元素和集合B中的元素之间的配对是否有效。 当集合B中的每个元素
0
0回复
18

如果在最长的公共子序列中使用min而不是max会发生什么?

考虑以下LCS动态编程方法的代码。 如我们所见,如果X m Y n ,我们取给定两个lcs值中的最大值。 所以,我的问题是,如果我们将max更改为min,将会发生什么情况。 我的意思是,如果我如上所述
0
1回复
26

检查给定字符串是否仅包含一种字符的最佳方法

这个问题已经在这里有了答案 : 字符串中所有唯一字符的列表 个答案 小时前关闭。 具体来说,如果我有字符串a: a uuuuuuuuuuuuuiuuuuu 和字符串b: b uuuuuuuuuuuuu
0
1回复
41

回溯N Queen算法

我正在看下面的代码,试图理解它是如何工作的。 我陷入了回溯的困境。 有人可以解释一下,当r值找不到适合女王的位置时,r值如何从 变为 。 下面是调试部分: 下面是nqueen函数: 以下是检查女王是否

1 2 3 4 5 6 7 8 9 10 下一页