ksc010
V2EX  ›  问与答

算法题:如何快速取出“最长路径 ”

  •  
  •   ksc010 · Feb 20, 2014 · 2812 views
    This topic created in 4477 days ago, the information mentioned may be changed or developed.
    给出一下几个路径(字符串)
    /a/b/c
    /b/d/ee
    /a/f/b/c
    /a/b/c/d/e
    /a/b
    /a/b/e

    输出
    /a/b/c/d/e
    /b/d/ee
    /a/f/b/c
    /a/b/e

    可以看出在 /a下面 /a/b/c/d/e是最深的
    所以输出
    同时 /a/b/e又不在 /a/b/c/d/e里面 所以也输出

    这是昨天写一个程序时候遇到的问题
    3 replies    1970-01-01 08:00:00 +08:00
    Mutoo
        1
    Mutoo  
       Feb 20, 2014
    跑个题。突然想到这个 http://hawstein.com/posts/snake-ai.html
    ksc010
        2
    ksc010  
    OP
       Feb 20, 2014
    昨天写的一个实现方法
    https://gist.github.com/geekli/9105567
    sun1991
        3
    sun1991  
       Feb 20, 2014
    最长路径必然包含了其他(非最长)路径.
    把所有能被包含的路径排除, 那么剩下来的就是最长路径了.
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   959 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 48ms · UTC 19:44 · PVG 03:44 · LAX 12:44 · JFK 15:44
    ♥ Do have faith in what you're doing.