Beginner Programming
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me

The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.

Go Back   Dev Shed ForumsOtherBeginner Programming

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old July 5th, 2012, 12:44 PM
touches touches is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jul 2009
Posts: 8 touches User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 2 h 36 m 16 sec
Reputation Power: 0
Understanding Balanced Partition Algorithm-Help

Hi all, before i write C code for the Balanced Partition Problem, i am trying to understand the algorithm behind it, i seem to know a few ifs and buts of the algorithm but i have not properly understood the logic behind the maths. I googled the algorithm and almost every forum has a link to MIT's video on it, anyways here's the link

http://people.csail.mit.edu/bdean/6.046/dp/ . I am able to understand the requirements of the problem (i.e)
Given N integers eg:5 8 13 27 14 the minimum sum is 3 as (13+8+14)-(5+27)=3.
But i am unable to understand the algorithmic logic.
for eg: in the above video how does P(i,j) be equal to 1 is there exists a subset of values(a1...ai) which has a sum of j.
I'd like to understand the derivation behind it. Any explanation with numeric examples would be of great aid.

Reply With Quote
Reply

Viewing: Dev Shed ForumsOtherBeginner Programming > Understanding Balanced Partition Algorithm-Help

Developer Shed Advertisers and Affiliates



Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

© 2003-2013 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap