Results 1 to 3 of 3

Thread: [HELP] Solve my Study guide!

  1. #1
    Join Date
    Oct 2011
    Location
    Chicago
    Posts
    3,352
    Mentioned
    21 Post(s)
    Quoted
    437 Post(s)

    Default [HELP] Solve my Study guide!

    Hey guys I have a final tomorrow, I would like some help solving some of these problems... tbh I just don't understand what some of them are asking of me.

    I will post them here, please solve as soon as possible. Will be eternally grateful








    If you need money let me know in a PM (and I can make a black market thread for this) (but only for those who have access to black market)
    Last edited by [XoL]; 05-09-2014 at 12:22 AM.




    Anti-Leech Movement Prevent Leeching Spread the word
    Insanity 60 Days (Killer workout)
    XoL Blog (Workouts/RS/Misc)

  2. #2
    Join Date
    Oct 2011
    Location
    Chicago
    Posts
    3,352
    Mentioned
    21 Post(s)
    Quoted
    437 Post(s)

    Default

    Ok so I figured out a few of them, I still need help on: 6,8,9,12,13,14,15,16,18




    Anti-Leech Movement Prevent Leeching Spread the word
    Insanity 60 Days (Killer workout)
    XoL Blog (Workouts/RS/Misc)

  3. #3
    Join Date
    Jan 2012
    Location
    Runescape News and General & Skill Guides
    Posts
    2,544
    Mentioned
    37 Post(s)
    Quoted
    545 Post(s)

    Default

    Is this a Purdue CS class?


    9.
    (a) Both solve a problem through combining the solutions of the sub-problems
    (b) Divide & Conquer: the sub problems are independent of each other
    Dynamic: The sub problems are dependent of each other
    (c)I. Divide & conquer is best suited for the case when there are no overlapping sub problems
    Dynamic programming algorithms, we typically solve each sub problem only once and store their solutions.
    II. (?)
    III. Dynamic Programming solves each sub problem once and saves the solution in a table
    (d) The table generated what the final output is: v[i,w], which isn't always the optimal solution. The optimal would be to switch it to keep[i,w]

    10
    (a)

    (b)

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •