View Single Post
Old 07-21-2016, 12:19 PM   #27
gradually receded
FFR Simfile Author
inDheart's Avatar
Join Date: Aug 2011
Posts: 461
Default Re: programming question

Originally Posted by Soundwave- View Post
Come on guys. He was just asking for help. Did this have to devolve into madness?
when you ask a programming question, expect to get answers of all sorts

Originally Posted by xXOpkillerXx View Post
Complexity is very important. Also what did the students have to do ? Solve in exponential time ?
yeah, complexity is important, but moreso than "runtime" for these kinds of questions
my initial response wasn't great because that totally could've been just a time complexity estimation, but i read it as runtime

pretty sure they had to do some kind of branch-and-bound algorithm, though i can't say which one specifically because i don't have a copy of the assignment

Last edited by inDheart; 07-21-2016 at 12:21 PM..
inDheart is offline   Reply With Quote