问题标签 [shortest]

我想编写一个函数来返回一串单词中最短字符串的长度。示例：“I eat apples”将返回 1，因为“I”是短字符串。这就是我所做的，但 mincount 在每个字符串的末尾既不增加也不设置为 0。它有什么问题？

嗨，提前感谢。我有一个路线和成本计算器脚本，但它没有采用最短路线。我已经尝试对此进行更改，但一无所获。任何人都可以帮忙。它需要计算成本的最短路径。这是代码：

请问您如何在此脚本中施加最短距离（驾驶）？

我正在使用 Google Maps JS API，我想获得路线 2 不同的结果：

1. 启用票价的最快路线
2. 没有票价的最快路线

到目前为止，我只找到了检索多条路线的解决方案，并通过TransitFare属性对其进行过滤（获取票价为 0 的路线，并获取票价为 0 的路线），但这似乎不太有效。是否有另一种方法可以设置例如 fareEnabled 标志以请求获取包含或不包含票价的路线？

首先，很抱歉剪掉了冗长的代码，但我觉得所有代码都与理解问题相关。

我有一个 grid.txt 文件（参见以下链接）https://ufile.io/9e6hm ，它存储了一个 2d 单元格网格，填充为 0、100 或 -1。0 空闲，100 和 -1 被占用。

我的 A* 必须找到从给定起点到目标的路径。

当我删除以下检查单元是否被占用的邻居条件时，这可以正常工作：

但是，当尝试计算考虑到占用单元格的路径时，我的代码似乎没有产生结果。

任何帮助将不胜感激，因为我真的很想了解这个问题。我的代码如下：

如何枚举所有 k 最短路径？

我读过我们可以使用深度优先算法，但是我们如何跟踪路径列表中弧的索引和位置？

请注意，每个连接的节点都有一条平行弧。

另一个问题是保存所有 st 节点的所有路径的最佳方法是什么？请注意，我们不知道路径的数量和每条路径的大小。

我试图在 Arc 上的计划服务中找到从单个节点到单个目的地的所有路径。

我遵循一篇论文，他们在其中提出了调度网络中的 k 最短路径。

在节点树中，我想用 excel 公式在图像中给出的路径计算最短路径。

我喜欢寻找最短的编码方法。我发现需要一种方法来计算以二进制表示的数字的数字总和（或数字中的 1 的数量）。我使用了位运算符并发现了这一点：

其中 a 是数字，r 是计数。a 是给定的整数。有什么办法可以缩短/改进算法？

最短的源代码长度。

我有两个点数据集，它们来自两个具有交叉点的网格。如何在第二个日期集中找到第一个日期集中每个点的最短点？

任务

给定一个整数数组 a 和两个整数 x 和 y。计算数组中元素的数量，使得 `x ≤ a[i] ≤ y，其中 i 是元素的从 0 开始的索引。

代码限制

少于 48 个字符。

例子

对于 a = [2, 5, 6, 7, 1, 3, 4, 11, 56, 49]，x = 1 和 y = 7，输出应为 7。

应计算元素 2、5、6、7、1、3、4。

我已经累了filter，reduce如果不让它超过 48 个字符，我想不出任何其他可能的方法。

这是通过使用filter

使用reduce

函数调用示例

到目前为止，我已经获得了 50 多个字符......而且我需要将它们减少到 47 个。

到目前为止的一些提示...

• 使用另一种更短的方法
• 计算索引值，而不是使用length.
• 不需要<= or >=，只需要==

我从https://www.codewars.com/kata/one-line-task-check-range/discuss/javascript得到了这些

我有一个场景，我有多个机器人，在这种情况下说 2 个，它们必须在指定位置拾取和丢弃一些物品，如图 所示。

有两个工作要做 1) 从 A 拿起一个物体，然后放到 B 2) 从 C 拿起一个物体，然后放到 D 可能的路线是

A->BC->D

A->C->B->D

A->C->D->B

C->D->A->B

C->A->D->B

C->A->B->D

我是路径规划的初学者，我发现很难想出一个可以在这种情况下工作的解决方案。我可以使用 dikstra 和 A* 等来查找所有可能的路径，但在我的情况下，如果没有首先访问该特定目标节点的源节点，则无法到达目标节点。