PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] Printing items in Correct Order
Date: Tuesday, 14 Apr 2020, 07:30:23


    > Message Posted By: Unknown
    >
    > My algorithm currently finds the output in the correct number of steps
    > (when I compare it to the -r version of your Nine20), however I am very
    > confused on how to recurse to print out the strings in correct order
    > (considering we only know the position, the reached-from of that final
    > position, and nsteps). I get that we can recurse and make the
    > "reached-from" the "position" and do nsteps-1 in the next call, but how do
    > we find the next reached-from?

By looking it up in the hash table.

--Stan-
PREV INDEX NEXT