[英]Having difficulty in Prune and Search Algorithm
我直到第4步才理解輸入(如果我的理解是正確的話),但是第5步有些混亂,因為我不知道應該在| S 1 |中輸入什么。 + | S 2 | ≥k-我什至不確定它是絕對值還是什么。 我也沒有得到迭代。 Uhmm
因此,在第4步之后:
因此
|S1| > k
|S1| > k
則它包含S的第k個元素 |S1| + |S2| > k
|S1| + |S2| > k
|S1| + |S2| > k
則S2包含S的第k個元素,因此為p (k-|S1|-|S2|)
元素相同。 因此,您使用S = S3
和k=k-|S1|-|S2|
重新啟動(即迭代)相同的算法k=k-|S1|-|S2|
。 希望能有所幫助。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.