标签[algorithm]

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

0
0回复
11

Python中的AStar算法

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

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

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

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

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

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

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

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

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

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

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

如何解决算术词典问题?

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

Ruby-过敏-挑战

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

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

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

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

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

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

我试图用C编写一个程序,计算2 ^ n上的数字总和,其中n <10 ^ 7。 我做了一些有效的操作,但是速度非常慢(n = 10 ^ 5需要19秒)。 递归函数必须在最长1秒内返回总和。
0
0回复
09

查找图突变序列

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

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

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

Elevenagram Round H Google Kickstart

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

帧速慢的碰撞检测

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

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

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

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

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

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

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

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

这个问题已经在这里有了答案 : 字符串中所有唯一字符的列表? (7个答案)
0
1回复
41

回溯N Queen算法

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

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