- 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧
我很困,不胜感激。我目前正在学习算法,但是我不知道从哪里开始。
最近给我提供了代码(我们只真正完成了理论工作,所以看到代码使我感到恐惧),而且我还获得了修改此代码的任务,以从文本文件中获取详细信息并将其放在图表中。文本文件与此类似。
Trout is-a fish
Fish has gills
Fish has fins
Fish is food
Fish ……继续阅读 »
想知道这里是否有不正确的东西。我没有添加的唯一建议是将矩阵填充为integer.max_value。同样,权重必须是所有边缘的参数,当我们移除边缘时,权重将变为0,以防万一。如果您发现任何不正确的地方,请通知我(java)。
public class Graph {
private int size;
private int adjacentMatrix[]……继续阅读 »
我正在尝试实现一个有向图。我能够使大多数方法工作,但是卡在inEdge和outEdge方法上。我知道这两个方法如何工作以及应该返回哪些数据,但是问题是这些方法因此,问题是我无法理解如何构建图形数组。outEdge方法的答案基本上是“ return list [a];”。但由于需要数组,因此无法正常工作。我试图制作一个数组,但这会导致一些问题,希望有人可以提供……继续阅读 »
考虑一个有向图,它从第一个节点1遍历到一些最后的节点(没有更多的输出边)。图中的每个边都有与之相关的概率。汇总将所有可能路径通向所有可能的最终节点的概率返回1。 (这意味着,我们可以保证最终到达最后一个节点之一。)
如果图形中的循环不存在,问题将很简单。不幸的是,图中可能会出现相当复杂的循环,遍历了无数次(显然,每次循环遍历的概率都会成倍降低)。
是否有通用……继续阅读 »
考虑一个有向图,它从第一个节点1遍历到一些最后的节点(没有更多的输出边)。图中的每个边都有与之相关的概率。汇总将所有可能路径通向所有可能的最终节点的概率返回1。 (这意味着,我们可以保证最终到达最后一个节点之一。)
如果图形中的循环不存在,问题将很简单。不幸的是,图中可能会出现相当复杂的循环,遍历了无数次(显然,每次循环遍历的概率都会成倍降低)。
是否有通用……继续阅读 »