Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2021-22 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menĂ¹ personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2021-22 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

VIDEOLEZIONI DEL CORSO DI FONDAMENTI DI PROGRAMMAZIONE AA20-21

PROGRAMMING COURSE VIDEOCONFERENCES AY20-21

Homework8 timeout test 7 and 8

a
angelaob (1190 points)
2 4 7
in HW8 by (1.2k points)
Guys, does anyone have any tips on how to avoid timeout on tests 7 and 8 when doing Homework8? I don't make all possible combinations of matrices at once, I use rules to allow combinations for rows and then for whole matrices, but still it takes quite a bit of time to finish these two tests.
165 views

2 Answers

gabriel.bustamante (2540 points)
3 5 20
by (2.5k points)
If you aren't generating invalid images/nodes, then you may be calling other functions or methods more than needed. I realized that by profiling my code and it was simply a matter of storing the adjacent colors (which couldn't be picked for the next pixel) in a variable, instead of finding them for each child node
Nilats (3750 points)
7 14 29
by (3.8k points)
I think you did a lot of IF statements while checking for every combination of pixels between 2 rows without actually saving it.