programming question

[Dinglesberry]

Re: programming question

Who knows, maybe he only has an O(TREE(n)) solution !!

Oh god, I heard he tried to implement a self-balancing tree, but it just kept spinning around faster and faster until it caught on fire :/

[Soundwave-]

Re: programming question

Oh god, I heard he tried to implement a self-balancing tree, but it just kept spinning around faster and faster until it caught on fire :/

Woah there. For that kind of problem you need a civil engineer.

[benguino]

Re: programming question

Is catching on fire a constant-time operation?

[AutotelicBrown]

Re: programming question

Can you branch predict a multi-track drift?

[xXOpkillerXx]

Re: programming question

Is catching on fire a constant-time operation?

Yeah since catching on fire is an instant action; it's either your are on fire or you aren't.

[inDheart]

Re: programming question

I think he ended up getting it in O(n!) time.. regardless though, he got it, and that's what counts.

lol runtimes are the kind of sentiment my theory professor tries to beat out of people on day 1

speaking of TSP though, we used to give that as an intro CS project, and some people cite that as the hardest they've ever worked to understand an assignment

[xXOpkillerXx]

Re: programming question

lol runtimes are the kind of sentiment my theory professor tries to beat out of people on day 1

speaking of TSP though, we used to give that as an intro CS project, and some people cite that as the hardest they've ever worked to understand an assignment

Complexity is very important. Also what did the students have to do ? Solve in exponential time ?

[leonid]

Re: programming question

Nope.

Bogobogosort is where it's at.

http://www.dangermouse.net/esoteric/bogobogosort.html

[Reincarnate]

Re: programming question

http://c2.com/cgi/wiki?QuantumBogoSort

[Soundwave-]

Re: programming question

Come on guys. He was just asking for help. Did this have to devolve into madness?

[Dinglesberry]

Re: programming question

++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>.

Come on guys. He was just asking for help. Did this have to devolve into madness?

He wasn't asking for help, he was asking for answers.. when he realized we weren't going to write the code for him and instead were trying to help him understand, he peaced out and gave up

This is now the "Computer Science General Discussion" thread, GG

[inDheart]

Re: programming question

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

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

[Soundwave-]

Re: programming question

when you ask a programming question, expect to get answers of all sorts

I was about to say something self-righteous about stackexchange being just fine and then I got the joke.

m8 plz.

[iCeCuBEz v2]

Re: programming question

i figured it out it ended up being a lot easier than i thought

[FoJaR]

Re: programming question

no no no no catching on fire is a swift action, not an instant action. you can only catch on fire once per turn.