rezaesmaeli
شنبه 13 اردیبهشت 1393, 14:27 عصر
الگوریتم زیر راتغییر دهید که فاصله ازhead رامحاسبه کند؟ من توانستم فاصله ازانتها راپیداکنم حالا می خواهم
PRAM list ranking algorithm (via pointer jumping)
Processor j, 0 £ j < p, do {initialize the partial ranks}
if next [ j ] = j
then rank[ j ] := 0
else rank[ j ] := 1
endif
while rank[next[head]] ¹ 0 Processor j, 0 £ j < p, do
rank[ j ] := rank[ j ] + rank[next [ j ]]
next [ j ] := next [next [ j ]]
endwhile [/PASCAL]
PRAM list ranking algorithm (via pointer jumping)
Processor j, 0 £ j < p, do {initialize the partial ranks}
if next [ j ] = j
then rank[ j ] := 0
else rank[ j ] := 1
endif
while rank[next[head]] ¹ 0 Processor j, 0 £ j < p, do
rank[ j ] := rank[ j ] + rank[next [ j ]]
next [ j ] := next [next [ j ]]
endwhile [/PASCAL]