Solution to #20

Solution to #20

Chad Birger 30 Apr 2009 02:36

Has anyone finished this yet? If so, please post the steps. I am unsure if we can just modify the for loop parameters or if there is something trickier.

Re: Solution to #20

Tom_Tiahrt 30 Apr 2009 03:14

If I understand the question (admittedly a questionable assumption on the question) you would need to modify steps three, four and five.

Three: $N \leftarrow E(N,s_6)$ becomes $N \leftarrow E(N,s_9)$

Four: $N \leftarrow (N,\leq 140)$ becomes $N \leftarrow (N,\leq 200)$

Five: for $i = 1$ to $5$ becomes for $i = 1$ to $10$

Re: Solution to #20

Chad Birger 30 Apr 2009 18:01

Becky says that she thinks we only need to check for $i = 1 :8$, since we have already checked the endpoints in steps (2) and (3).

Last edited on 30 Apr 2009 18:01 by Chad Birger Show more

Re: Solution to #20

Tom_Tiahrt 30 Apr 2009 18:38

Did you mean 1:8 or 2:9?

Re: Solution to #20

Becky Jungman 30 Apr 2009 19:09

For i from 1 to 8 because s₀ and s₉ were checked already. In the example in the notes, they had 7 vertices or s₀ through s₆ and they did their for loop for i from 1 to 5.

Re: Solution to #20

Tom_Tiahrt 30 Apr 2009 19:26

Now I see it.