问题标签 [stability]

给定：具有加权边的有向无环图，其中一个节点可以有多个父节点。

问题：对于根节点的每个子节点，找到从该子节点到可以到达的某个叶子的最小成本（权重之和）路径。一个节点只能出现在一个这样的最小成本路径中。

示例图：

在上图中，对于节点 2，所有可用路径为：

同样，对于节点 4，所有可用路径为：

目前的结果是：

我写了一个代码来做到这一点。现在，如果这样的最小成本路径没有任何共同的节点，算法将停止并为我提供根节点的所有子节点的最小成本路径。

但是，如果存在一个共同的节点，我必须只在其中一个节点中保留它。原因是通常这种多父节点是由于噪声数据。一个节点应该只属于一个父节点。我试图将这样的节点保持在成本最低的路径中。所以在这里，节点 10 属于节点 4 的最小路径，其成本为 3.0，而节点 2 的最小路径的成本为 3.5。与节点 6 的逻辑相同。因此，我将只比较取消关联一些多父节点的成本。解除关联并不意味着边缘将被移除。我所做的就是为节点的数据结构中的每个节点保存最佳父节点。例如，节点 10 将有一个条目说“最佳父节点是节点 7”，节点 6 将有一个条目“最佳父节点是节点 10”。

因此，逻辑如下所示：

问题：

1. 这个逻辑有意义吗？我担心这种消除冲突的迭代方式对于某些图表可能不会收敛。例如，在重新计算节点 2 的最小路径时，如果现在发现 2 -> 5 是最小路径，并假设在第一次迭代期间节点 5 正在其他节点的最小路径中使用，那么我将不得不将节点 5 的“最佳父级”重新分配为节点 2 并重新迭代。简而言之，每次我尝试修复某个节点的最小路径时，我可能会更改另一个节点的最小路径。这样的算法可以收敛到某个解决方案吗？如果是，它的复杂性是多少？

2. 有没有办法在首先计算最小成本路径之前消除这种冲突？

我已经陷入这个问题好几个星期了。如何使用 Matlab 找到非线性微分方程的稳定性（或吸引力）区域。

假设我有这个等式：

这个方程的平衡点是 [x , y] = [1.1198 , 0]。我想画出这个非线性微分方程的稳定性边界。我的意思是，我想找到任何初始点都会收敛到平衡点的区域，并且该区域之外的任何点都会发散。请参阅 http://www.mathworks.com/matlabcentral/answers/146562-finding-the-stability-boundary-or-attraction-region-of-a-nonlinear-differential-equation的附图

现在，我运行以下 Matlab 代码：

对于某些 Tint，我将结果绘制成相位图（即 x 与 y），并改变初始条件 (X0) 直到它起作用（即，一些有根据的试验和错误）。

我需要找到这个微分方程的许多不同变化的稳定区域。我的问题是：如何自动找到该区域？

谢谢您的帮助

我正在使用 National Instruments Teststand 来设置一些用于自动化 android 设备的序列。我正在使用直接 adb.exe 调用和对 .py 脚本的 monkeyrunner 调用的组合。当我设置一个序列来自动执行设备上的一些触摸命令时，我可以选择使用“adb shell input tap”命令的序列，或者调用单个 .py 脚本来使用“device.py”自动执行这些操作。 press”和“device.touch”功能。出于某种原因，一个人是否比另一个人更受欢迎？有更稳定的吗？一切都一样，我更喜欢 monkeyrunner 脚本，因为它看起来更灵活、更易读。但如果 adb 更稳定，我会尽可能选择这种方式。这将是一个运行超过 24 小时重复操作的测试，所以稳定性是我的首要目标。

如果最新版本的 Wordpress (4.1) 对于构建公司演示网站来说是稳定的，我该如何测试（建议我测试技术或测试什么）？

这更像是一种任务，而不是我必须执行的真实事情。

我最初的想法：该平台已经发布，所以我建议进行“域测试”，测试边界和测试系统上的高负载......你们怎么看？

谢谢你！

我想知道文献中是否存在一种聚类算法，其输出（分区、树状图、软分配等）对于以下内容是不变的：

• 数据点的排列（通常许多层次凝聚聚类不是）
• 由于引导特征引起的扰动

我很高兴能在文献中找到这样一个算法的切入点！

为了明确我的要求，我知道聚类的公理公式，例如 Kleinberg 的不可能定理 ( http://machinelearning.wustl.edu/mlpapers/paper_files/LT17.pdf ) 或聚类分类法的开始 ( http://citeseerx. ist.psu.edu/viewdoc/download?doi=10.1.1.190.5225&rep=rep1&type=pdf ),

但他们似乎没有考虑这两个属性。

我过去曾遇到过谷歌广告或谷歌分析的问题（在 ARC 之前的时间崩溃）。这些天他们的 ios 代码有多稳定？

PS奖金问题：重用该sdk将其指向我自己的服务器（自托管）有多容易？谢谢

UPD：没有找到用于更改服务器的公共api，思路可能是：没有sdk的源代码，所以为什么还要让用户摆脱母舰的束缚

我在确定一个系统时遇到了一些问题，即它的某些物理特性值是稳定的，但对于其他物理特性值是不稳定的。

即使是一个基本的例子也会有很大帮助，维度 2 完全没问题。

我没有问题弄清楚数学上稳健的稳定性意味着什么，但我找不到任何物理例子。

实际上，我正在寻找的更可能是一个具有有限稳健稳定性裕度的系统。外部参考也很好，在此先感谢。

LCK_M_SCH_S，模式稳定性锁导致我的存储过程永远等待。有什么办法可以避免或克服吗？

Java 语言中的javax包是否不稳定并且可以在将来的版本中弃用？在我们的大部分项目中，我们使用javax中包含的 swing 包。

我的专业是生物信息学，我想用LDA（Latent Dirichlet Allocation）来解释很多基因的组蛋白代码。

我在我的项目中使用了 LDA 模型，当我使用不同的随机种子重新运行我的主题模型时，主题术语似乎发生了巨大变化。

我当然不希望我的结果成为随机种子的产物。有什么我可以做的吗？