小编Cha*_*aos的帖子

我找到另一篇讨论冒号的帖子,但表达看起来并不完全相同.
我看到这个X变量可以作为参数传递,好奇它的作用是什么？

X = x:2

我很困惑,经过一番阅读后,这是我的想法:

P在NP中,NP在NP完全中.因此,所有P都可以在NP和NP-Complete中？

这是否意味着存在可以是NP和NP-Complete的排序算法？

希望这听起来不是太愚蠢.

我无法理解下面的代码.
如果我有以下输入,有人可以一步一步地解释发生了什么:

append([1,2,3], Lst).

实际上,我不知道如何将1和2作为结果添加到列表Lst中.

append([_], []).    
append([H|T], [H|N]) :- append(T,N).

我正在阅读wikipeida并发现Kruskal的Pseudocode如下:

KRUSKAL(G):    
    foreach v ? G.V:    
        MAKE_SET(v)    
    G.E = sort(G.E)    
    i = 0    
    while (i != |V|-1):      
        pick the next (u, v) edge from sorted list of edges G.E        
        if (FIND_SET(u) != FIND_SET(v)):          
            UNION(u, v)        
            i = i + 1 

我不确定是什么FIND_SET(),维基百科有以下描述:

如果该边连接两个不同的树,则将其添加到森林中,将两棵树组合成一棵树.

所以我想它会检查是否连接了两棵不同的树,但这究竟意味着什么呢？