在修剪和搜索算法有困難

Question

我明白輸入，直到第4步（如果我的理解是正確的），但第5步是有點混亂，因爲我不知道我應該怎麼放| S | + | S | ≥k - 我甚至不確定它是絕對值還是什麼。我也沒有得到迭代。 Uhmm

Answer 1

所以經過步驟4：

• S1包含元素大於P
• S2小包含p個的幾個OCCURENCES只有普的
• S3包含元素大於p

因此

• if |S1| > k則其S
• 其他的第k個元素，如果|S1| + |S2| > k然後S2包含S的第k個元素，因此，其爲p
• 別的S在S3中的第k個元素。因此搜索s的第k個元素與搜索S3的(k-|S1|-|S2|)元素相同。因此，您可以使用S = S3和k=k-|S1|-|S2|重新啓動（即迭代）相同的算法。

希望得到這個幫助。