小编Cra*_*ins的帖子

我想使用轻量级标记语言在我的大学课堂上做笔记.

我选择的编辑器是gedit,我找到了Gedit的reStructuredText工具,它将运行reStructuredText处理器并在gedit的窗格中呈现HTML.这很棒,80%的路在那里.

但对于我的许多课程,我需要在笔记中包含数学方程式或希腊字符.虽然我对LaTeX不是很熟悉,但我的理解是它具有这些功能.

如何在reST文档中使用LaTeX？是否需要将reST文档处理为LaTeX,然后将其呈现为HTML,还是有更好的方法？降价会让这更容易吗？如有必要,我可以修改gedit插件.

最后,有人这样做吗？在纯文本编辑器中获取课堂笔记的任何其他建议？

谢谢!

尝试在循环图中找到最长路径时存在哪些优化？

已知循环图中的最长路径是NP完全的.优化或启发式方法可以比DFS整个图表更快地找到最长的路径？有任何概率方法吗？

我有一个具有特定品质的图表,但我在一般情况下寻找答案.链接到论文会很棒.这是一个部分答案:

1. 确认它是循环的.使用动态编程可以轻松计算非循环图中最长的路径.

2. 找出图表是否是平面的(哪种算法最好？).如果是,你可能会看到,如果它是一个块图,托勒密图,或者仙人掌图形和应用中发现的方法本文.

3. 使用Donald B Johnson的算法(Java实现)找出有多少简单周期.您可以通过删除简单循环中的边来将任何循环图更改为非循环图.然后,您可以运行Wikipedia页面上的动态编程解决方案.为了完整性,您必须为每个循环执行N次,其中N是循环的长度.因此,对于整个图表,您必须运行DP解决方案的次数等于所有周期长度的乘积.

4. 如果必须对整个图进行DFS,则可以通过提前计算每个节点的"可达性"来修剪某些路径.这种可达性主要适用于有向图,是每个节点无需重复即可达到的节点数.它是该节点可能的最长路径的最大值.有了这些信息,如果您当前路径加上子节点的可达性小于您已经找到的最长路径,那么获取该分支是没有意义的,因为您找不到更长的路径是不可能的.