Notices
Results 1 to 9 of 9
Like Tree2Likes
  • 1 Post By MagiMaster
  • 1 Post By MagiMaster

Thread: Need help at exercise in Dynamic Programming

  1. #1 Need help at exercise in Dynamic Programming 
    New Member
    Join Date
    May 2013
    Posts
    4
    Hello!!! I have the followinf exercise:
    We have a set of objects, denoted , which we want to group in clusters that consist of consecutive objects. For each cluster , there is an associated cost . We want to find a grouping of the objects in clusters such that the total cost is minimum. Formulate the problem as a shortest path problem, and write a DP algorithm for its solution.

    Could you help me understanding this exercise? Which algorithm do I have to use?


    Reply With Quote  
     

  2.  
     

  3. #2  
    Forum Radioactive Isotope MagiMaster's Avatar
    Join Date
    Jul 2006
    Posts
    3,440
    You have to write the algorithm yourself, and as the exercise says it'll be a dynamic programming algorithm. (Actually, it tells you more than that. It says to turn the problem into a shortest path problem and then use that algorithm to solve it.)


    mathmari likes this.
    Reply With Quote  
     

  4. #3  
    New Member
    Join Date
    May 2013
    Posts
    4
    To turn the problem into a shortest path problem we could consider the N objects as N nodes. But I don't understand the relation between the clusters and the shortest path problem.
    Reply With Quote  
     

  5. #4  
    New Member
    Join Date
    Dec 2013
    Location
    San Antonio, TX 78257
    Posts
    1
    Its No Secret
    Its No Secret. It’s No Secret that God’s Law of Attraction operates on and above the physical plane. James Patrick Watson credits the Law of Attraction to God and reveals this using verses in the Bible. It is about expressing gratitude for blessings, the direct result of understanding and using this most important of God’s Laws. Watson saw the possibility of this book when he read Rhonda Byrne’s “The Secret”–it revealed the need to make Christians realize that the Law of Attraction is in the Bible itself and that God expects every Christian to appreciate and use it.
    Go To:>>
    Reply With Quote  
     

  6. #5  
    Genius Duck Moderator Dywyddyr's Avatar
    Join Date
    Jan 2013
    Location
    Scunthorpe, UK
    Posts
    11,746
    Quote Originally Posted by god01920 View Post
    Its No Secret
    Its No Secret. It’s No Secret that God’s Law of Attraction operates on and above the physical plane.
    It may not be a secret, but it's an assumption. In fact two assumptions: that there is a god and that there's such a thing as a "law of attraction".

    James Patrick Watson credits the Law of Attraction to God and reveals this using verses in the Bible. It is about expressing gratitude for blessings, the direct result of understanding and using this most important of God’s Laws. Watson saw the possibility of this book when he read Rhonda Byrne’s “The Secret”–it revealed the need to make Christians realize that the Law of Attraction is in the Bible itself and that God expects every Christian to appreciate and use it.
    Yeah yeah, crank claims..
    "[Dywyddyr] makes a grumpy bastard like me seem like a happy go lucky scamp" - PhDemon
    Reply With Quote  
     

  7. #6  
    Forum Radioactive Isotope MagiMaster's Avatar
    Join Date
    Jul 2006
    Posts
    3,440
    @mathmari, The shortest path problem could also be called the least cost path problem. Also, many times when doing a transformation like this, you have to add an additional node or few. Plus, you have to fit your cost function in there somewhere.
    mathmari likes this.
    Reply With Quote  
     

  8. #7  
    New Member
    Join Date
    May 2013
    Posts
    4
    Quote Originally Posted by MagiMaster View Post
    @mathmari, The shortest path problem could also be called the least cost path problem. Also, many times when doing a transformation like this, you have to add an additional node or few. Plus, you have to fit your cost function in there somewhere.
    Ok! Thanks!!!
    Reply With Quote  
     

  9. #8  
    Moderator Moderator
    Join Date
    Apr 2007
    Location
    Washington State
    Posts
    8,416
    Quote Originally Posted by god01920 View Post
    Its No Secret
    Its No Secret. It’s No Secret that God’s Law of Attraction operates on and above the physical plane. James Patrick Watson credits the Law of Attraction to God and reveals this using verses in the Bible. It is about expressing gratitude for blessings, the direct result of understanding and using this most important of God’s Laws. Watson saw the possibility of this book when he read Rhonda Byrne’s “The Secret”–it revealed the need to make Christians realize that the Law of Attraction is in the Bible itself and that God expects every Christian to appreciate and use it.
    Go To:>>
    Unless you want to discuss math stay out of the math section. Consider this a warning.
    Meteorologist/Naturalist & Retired Soldier
    “The Holy Land is everywhere” Black Elk
    Reply With Quote  
     

  10. #9  
    Forum Freshman
    Join Date
    Sep 2013
    Posts
    67
    - - - -
    - - - 10 .
    - - 6 9 .
    - 3 5 8 .
    1 2 4 7 11

    -------------------------
    Numbers are arranged in above format up to any length.
    Can there be certain formula , to extract prime numbers in possible way without evaluating for prime number or not.
    odd and even numbers , etc can be done easily.
    but prime numbers , can it be done ?
    Reply With Quote  
     

Similar Threads

  1. Replies: 0
    Last Post: May 20th, 2013, 04:18 PM
  2. Replies: 5
    Last Post: February 9th, 2012, 04:23 PM
  3. Aether dynamic theory
    By tomjin2000 in forum Pseudoscience
    Replies: 17
    Last Post: August 6th, 2011, 05:10 PM
  4. thermal dynamic power
    By doggy in forum Physics
    Replies: 4
    Last Post: September 16th, 2010, 03:29 PM
  5. Dynamic Binding
    By soccer022483 in forum Computer Science
    Replies: 1
    Last Post: July 22nd, 2005, 02:37 AM
Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •