cost 302 ms
树或图收缩 - Tree or Graph contraction

我目前正在使用Python解决“树摘要”问题。 我的树由具有权重和子级的节点组成。 一个例子 我对找到所有可以通过边缘收缩获得的图感兴趣。 当我收缩两条边时,旧顶点将替换为权重为旧顶点总和的新顶点。 例如,将子代2与孙子1签约将导致: 当然,这只是一种可能的边缘收缩。 ...

Haskell中的半显式并行性 - Semi-explicit parallelism in Haskell

我在Haskell中阅读半显式并行性,并得到一些混淆。 人们说这种方法允许我们通过并行评估Haskell程序的每个子表达式来自动进行并行化。 但这种方法有以下缺点: 1)它创造了太多的小项目,无法有效安排。 据我所知,如果你对Haskell程序的每一行使用par函数,它将创建太 ...

如何推理Haskell中的空间复杂性 - How to reason about space complexity in Haskell

我正试图找到一种正式的方式来考虑haskell中的空间复杂性。 我发现这篇关于图形缩减( GR )技术的文章在我看来是一种方法。 但是我在某些情况下应用它时遇到了问题。 请考虑以下示例: 假设我们有一个二叉树: 和两个遍历树的函数,一个( count1 ) 流畅地流动,另一个 ...

将循环图减少到树(依赖图 - >树) - Reduce cyclic graph to tree (dependency graph-->tree)

我正在分析其依赖项的一些代码。 假设存在一些交织的依赖关系,如下所示: B取决于A,CC取决于B,FE取决于C,FD取决于B和C和E. 我们有B和C的问题,他们互相依赖。 它们应该组合成一个超级节点。 我们有C和E和F的问题,它们有一个循环。 它们应该组合成一个超级节点。 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM