2回答
我在2D网格上遇到了一个问题，您正在尝试寻找从(0，0)到(N，N)的最短路径，其中1 当你旅行时，你只能往上走或向右走。同样，快捷键永远不会让你向下或向左移动。示例:您在(0，0)，并且正在尝试到达(3，3)。有两个快捷键:一个是从(0，1)到(0，2)，另一个是从(1，2)到(2，3)。
最佳路径是：
浏览 41提问于2020-01-19得票数 5
1回答
我想使用动态规划算法(如果可能的话)来解决以下问题该路径上所有数字的乘法是最小，但是，<code>H 111</code> A0，0和AN-1，N-1的位置总是值1。<code>
浏览 1提问于2022-06-05得票数 1
3回答
我想计算给定二维数组中的最小和。(0,0)到某个点(m，n)，它等于8，但是输出显示了1，为什么?用词算法
给出一个成本矩阵成本和成本中的一个位置(m，n)，写出一个函数，返回最小成本路径的成本，从(0，0)到(m，n)。矩阵中的每个单元格
浏览 0提问于2011-11-02得票数 0
回答已采纳
3回答
我有一个(m X n)网格，其中每条边的单位长度都是1。每次运行都从起点(0，0)开始，移动到终点(m，n)。每个游程只能向右或向上移动，即不允许向后移动，因此每个游程的长度必须恰好为(m+n)。我需要运行多少次才能确保我已经遍历了这个网格中的每一条边？也就是说，从(0，0)到(m，n)的最小运行次数是多少，才能确保(m X <
浏览 44提问于2018-03-01得票数 1
3回答
最小路径和的递归解法
、、、
给定一个用非负数填充的m x n网格，找到一条从左上角到右下角的路径，该路径最小化其路径上所有数字的和。根据上面的网格映射，返回7。因为路径1→3→1→1→1最小化了和。
我的解决方案使用递归，但它是错误的，请帮助我纠正它，并解释我遗漏
浏览 0提问于2018-04-08得票数 0
3回答
我读到过经典的是NP难的。并且有一些近似算法和一个特定的算法在O(N^2 * 2^N)时间内运行。但是AFAIK，这些是在一般图中的TSP。所以我的问题是，有没有更好的(最好是多项式时间)算法来解决M×N网格中的TSP问题？
例如，假设有一个3x4的网格，从一个单元格到两个相邻单元格(底部和右侧)的每个单元格的
浏览 0提问于2014-03-18得票数 4
给定成本矩阵成本和成本中的位置(m，n)，编写一个函数，返回最小成本路径的成本从(0，0)到达(m，n)。矩阵的每个单元格表示遍历该单元格的成本。到达(m，n)的路径的总成本是该路径(包括源和目的地)<e
浏览 1提问于2021-03-11得票数 2
这个问题有点像你一般的最短/最小成本的路径问题，虽然我确实有一些处理它的一般性想法，但它让我有点困惑。问题陈述：
一个与X和Y轴对齐的正方形网格，其维数为n乘m(其中(0,0)表示最左和最底部的角，(n-1，m-1)表示最右边和最顶角)。在这个问题中，我们考虑一个移动集，它允许从网格上的任意一点中选择
浏览 3提问于2020-10-16得票数 0
回答已采纳
1回答
假设我有一个非常常见的DP问题(动态规划)-
给出一个成本矩阵成本和成本中的一个位置(m，n)，写出一个函数，返回最小成本路径的成本，从(0，0)到(m，n)。矩阵中的每个单元格表示遍历该单元格的成本。要到达的路径的总<e
浏览 2提问于2013-07-20得票数 3
回答已采纳
2回答
在2d网格中有一些n个点。要求是将一个项目从所有这些点(n-1点)移动到单个点(在n点集合中)，以便将所有项目移动到该点的成本将是最小的。如果有多个这样的点，那么我们可以随机选择任何点。移动的费用计算如下。如果(x,y)中有一个点，那么将对象从(x,y)移动到所有8个相邻点的成本</e
浏览 3提问于2012-06-14得票数 3
1回答
目标场景你要付出最大的代价。
网格中的每个单元都有代价。左上角的单元格花费了0。路径的成本是路径中单元格成本的总和。它的“
浏览 0提问于2014-12-04得票数 8
回答已采纳
我正在解决这个问题，我们有一个图，并试图从节点1到节点N。边权值是“成本”，每个边也有一个“流”值。对于从节点1到节点N的任何路径，总成本将是路径上所有边的成本之和，而流将是边之间的最小流值。我们希望最大限度地提高流量/成本的比率。
我想用Dijkstra找到<em
浏览 0提问于2019-12-14得票数 3
回答已采纳
我认为be 4^(行+列)的大O时间复杂性，其中行和列属于网格。compute(grid, i, j-1, count+1, used); // Go left }有人能解释一下时间的复杂性吗另外，它还可以为复杂的时间复杂性分析(如2^n、n^n、n！)提供有用的资源/示例！等
浏览 0提问于2018-11-04得票数 1
回答已采纳
路径只能在网格中从(0,0)开始向左和向下移动。最终它需要达到(N-1，N-1)。
如果网格是NxN，那么有2N条这样的路径，随着N的增加呈指数增长，由于内存的限制，我不能将所有这些路径存储在列表中。我们还可以将每条路径编码为长度为2^(N-1)的位串，其中1表示向右移动，0表示向下移动。在每
浏览 0提问于2014-12-03得票数 2
在大小为m*n的矩形网格中，从(0,0)到(m，n) (无回溯)的路径数为(m+n)!/(m!*n!)。现在，如果在网格中有我们想要避免的某些点，我们如何计算避开这些点的路径的数量？
浏览 2提问于2012-09-05得票数 2
我有一个n*n矩阵，其中每个元素代表一个整数。从[0,0]开始，我必须找到m元素的路径，直到最后一行，返回最大成本。路径可以以最后一行和n ≤ m ≤ n^2上的任何列结尾。我想找出从[0,0]到[n-1, 0], [n-1, 1] ... [n-1, n-
浏览 0提问于2012-10-05得票数 1
回答已采纳
2回答
但我在别处找不到帮助1-最小路径开销。
2-为该最小成本生成的树。我基本上需要创建一个由最常访问的项目组织的树(最常访问的项目是根)，并通过使用动态编程解决方案从该树返回最小的路径成本。我使用Python实现了以下代
浏览 2提问于2017-01-03得票数 1
1回答
最短旅行路径
、、
给定连接的线段A-> B->C ->D (A->B是线段，B->C是另一段等等)，如何找到从A->D到A->D的最小旅行费用？$1/unit_distanceYou 您可以跟随这些线段旅行，这花费您可以从任何线段的某个点“跳转”到另一个线段上的另一个点，这将花费您在“跳转”中包含的2美元/单位的距离，然后再在选项#1和选
浏览 3提问于2011-11-08得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
