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