3回答
“路径规划”和“寻路”有区别吗？
algorithm、language-agnostic、path-finding
我做了一些关于(“寻路”|“路径规划”)的研究，我发现许多算法基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法)，我找不到寻路算法和路径规划算法之间的任何区别。这两种算法之间有真正的区别吗？
浏览 1提问于2011-12-01得票数 4
2回答
线性密码分析中如何寻找最优路径
cryptanalysis、linear-cryptanalysis
我的理解是，我们应该选择活动数量最少的S-Box路径，并且最大限度地增加路径的偏差(实际上，在将线性密码分析应用于对称加密算法时，寻找最优路径似乎是最重要的一步)。在我看来，这就像某种动态规划问题，但我不知道是否有一个通用的算法来解决寻找最优路径的问题(或者至少是一系列候选路径)。
浏览 0提问于2022-02-24得票数 2
回答已采纳
2回答
科门书的动态规划
algorithm、dynamic-programming
当阅读cormen的“算法导论”(第15章:动态规划)中关于动态规划的文章时，我遇到了这样的说法。
根据计算出的信息构造最优解。步骤1-3构成了一个问题的动态规划解决方案的基础.如果我们只需要最优解的值，而不需要最优解
浏览 5提问于2017-02-19得票数 0
1回答
什么是最优子结构的直觉？
dynamic、clrs
这个问题涉及到动态规划，特别是CLRS Pg 362中的杆切问题。
总最优解是通过寻找单个子问题的最优解，然后以某种方式得到的。我无法理解直觉和概念。
浏览 5提问于2012-10-24得票数 2
4回答
快速可见图求解器？
algorithm、performance、graph-algorithm、path-finding
我以前在包含陆地和水单元的单元网格上使用过A*算法。但我认为更好的解决方案是有大陆、岛屿和多边形；计算中间空间的可见性网格(只计算一次)；然后在可见性图中包括起点和目的地；然后在结果图上求解A*。环顾四周，我发现了一本名为计算几何的书，书中描述了一种计算可见性图的算法。然而，在尝试在C++中实现它之前，这听起来像是一个好主意吗？据我所知，已经提出了许多不同的算法来计算可见性图，具有不同的数值复杂度。在我看来，这也是一个活跃的领域，而不是已经永远解决的东西。因此，在我看来，这是一个真正的问题。编辑:我现在已经实现了一个算法，
浏览 4提问于2014-07-03得票数 6
2回答
启发式求解带额外约束的旅行推销员的思路
algorithm、optimization、graph-theory、traveling-salesman
我试图提出一种快速、合理的优化算法来解决以下类似TSP/hamiltonian路径的问题：每次送货时，收件都需要在卸货前。一个近乎最优的解决方案应该最小化每个路径点之间的总成本(为了简单、距离)。一个示例问题和一个非最优但有效的解的一些说明：
我目前正在使用一个贪婪，最好的第一次搜索与回溯有限的100个分支。我
浏览 2提问于2015-04-27得票数 3
回答已采纳
2回答
路径图的最大权无关集问题
algorithm、dynamic-programming、graph-theory
在使用类时，其中一个问题询问路径图的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i])
如果一个顶点被排除在两个连续子问题的最优解之外，那么它就被排除在所有较大子问题的最优解之外。如果一个顶点被排除在子问题的最优</
浏览 1提问于2018-12-25得票数 2
回答已采纳
2回答
多目标整数规划
algorithm、linear-programming、gurobi、integer-programming
我希望使用整数规划来枚举pareto最优解。我想实现一个使用gurobi或类似的单目标整数规划求解器的算法来实现这一点，但我不知道任何这样的算法。有人能提出一个列举有效边界的算法吗？
浏览 1提问于2015-08-26得票数 0
1回答
基于算法的起重机自动化实现
algorithm、loading、containers、labview
我想知道一个基本的算法来寻找最短的集装箱装卸路线。我研究了集装箱装卸的最优路线，所有的答案对我来说都太复杂了。Kim和Kim (1999)等人的研究论文通过将集装箱堆放过程建模为混合整数规划(MIP)来最小化集装箱存储块中起重机的启动时间和旅行时间的总和。Zhang et al.(2002)使用混合整数规划(MIP)模型来找出区间之间起重机移动的时间和路线，从而最小化堆场中的总延误工作量。
浏览 0提问于2012-05-15得票数 1
1回答
图分层与DP
algorithm、graph、dynamic-programming、graph-layering
图分层是处理具有一定限制的最短路径的一种常用技术。下面是关于这种技术的描述：。所以，只是想知道，这个技术是否和做DP一样，但是只是有一个不同的记忆结构？
浏览 4提问于2017-04-29得票数 0
回答已采纳
1回答
多个机器人的地图探索/路径规划(无障碍)
map、graph-algorithm、robot、motion-planning、slam-algorithm
谁能带我去地图探索/路径规划论文/算法/网站来解决我的问题：因此，我们需要一种算法来控制3个机器人，使每个点至少访问一次，同时为每个机器人创建最优路径。
浏览 2提问于2012-10-08得票数 0
回答已采纳
1回答
带规划的Dyna-Q与n步Q-learning
machine-learning、reinforcement-learning
算例表明，在n=50步规划下，算法仅需3集即可达到最优路径。 这是对50步Q学习的改进吗？看起来你真的只是在每集运行一堆50步的Q学习算法，所以说它在3集内找到最优路径是误导的。
浏览 37提问于2019-12-20得票数 0
回答已采纳
6回答
动态规划:为什么需要最优子结构
algorithm、dynamic-programming
我的问题是，为了将DP应用于递归问题，它必须有一个最优的子结构。这基本上要求问题的最优解包含子问题的最优解。
否则有可能吗？我的意思是，你有没有见过这样的情况:问题的最优解不包含子问题的最优解。
浏览 9提问于2015-01-04得票数 9
回答已采纳
3回答
贪心算法还是动态规划？
algorithm、dynamic-programming、greedy
你认为贪婪算法在这里行得通吗？我想不出任何例子。说贪婪算法我的意思是:取两个最小长度的片段，将它们粘合在一起，直到所有的片段都粘合在一起。如果没有，请给我一些列表l的例子，它可以粘合在比贪婪算法所说的更少的胶水中。
浏览 4提问于2016-01-13得票数 3
2回答
找到长度有限制的从s到每个v的最短路径
algorithm、graph、computer-science
描述一个算法，以找到从s到每个v的最短路径，使其包含精确的|V|/10边。
谢谢我忘了提一个关键的信息；路径可能并不简单。也就是说，我们可以在我们的路径中重复边。
浏览 1提问于2016-09-16得票数 4
回答已采纳
1回答
动态规划:最优二叉树和Huffman
algorithm、binary-search-tree、dynamic-programming、huffman-code
是否有可能通过贪婪算法而不是动态规划(如Huffman算法)来构造最优二叉树(OBST)？如果是这样的话，为什么在建造OBST时首选DP？
浏览 3提问于2013-04-04得票数 0
1回答
用遗传算法解决0-1背包问题更好吗？
algorithm、dynamic-programming、computer-science、genetic-algorithm、knapsack-problem
解决这一问题的方法有遗传算法、动态规划和贪婪方法。我想知道与动态规划相比，遗传算法的优缺点是什么？空间复杂性、时间复杂度和最优性？
浏览 2提问于2019-04-23得票数 2
回答已采纳
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号