a1.py running for too long

[Swapnil2095]

a1.py running for too long

[ClaytonTurnerOld]

Try going through your main method and seeing where the prints are coming out (maybe add some extra print statements).

If there is a part where it's taking exceedingly long, then check out which function it is by looking at what has printed and what hasn't.

Then try to add some prints inside that function - you'll find a bottleneck and then you can try and tinker with it.

[vmanikes]

It might have gone into a infinite loop. Please check that

[Swapnil2095]

No, it is not going into infinite loop.
I wrote extra doc-tests. Those also giving the right results.

[Swapnil2095]

log_wo_set_max_score.txt

See this log file.

If my logic was not right , So how I can get correct partition .

See the result without following function calling --
print('norm_cut scores by max_depth:')
print(score_max_depths(subgraph, range(1,5)))

I think, problem id different here. I sent a mail containing my a1.py file.
So please check once and let me know.

[gautammishra]

Same here. My program does pass all the doctests but takes 53 minutes to do so.

[ClaytonTurnerOld]

Again, I'm going to re-suggest my print method from earlier in this thread in order to figure out where your program is taking up all this time.

Find whichever function(s) are doing this, then try to optimize it.

[dandandanliu915]

My codes was running very slowly too. But I figured out it is the problem that my bfs method is not the optimal realization of the algorithm. Suggest you can check your bfs first.