Problem Set 2
Nov. 16th, 2009 09:41 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
elz posting in ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png){kind=small}
intro_to_csPost and discuss your answers in the comments! (And yay for everybody who posted problem set 1 answers!)
elz posting in intro_to_cselz posting in intro_to_cs
Profile
Introduction to Computer Science
Links
Page Summary
Style Credit
- Base style: Modish by branchandroot
- Theme: Greyscale by twtd
Expand Cut Tags
No cut tags
no subject
Date: 2009-11-19 02:25 am (UTC)As for this one, I had no problem with questions 1 & 2, stumbled into a nice solution for the original McNugget problem that solved it with math rather than exhaustive search, and then faceplanted in problem 4 because I'm pretty sure that assignment 2 isn't supposed to be NP-hard, even at MIT. I... need to step away from it and find some other practice problem with the same logical structure. Sigh.
no subject
Date: 2009-11-19 02:44 am (UTC)I got a little intimidated looking at the problem set, because it's been a loooong time since I took math, but it really is mostly "can you loop through stuff until you come up with an answer?"
no subject
Date: 2009-11-19 02:55 am (UTC)So with that in mind, I'm off to play with possible combinations of Hardison, Eliot, and Parker; they're better than McNuggets in so many ways. Thanks for posting your solution - it was a good clarifier when I was letting things get too complicated.