wu :: forums
« wu :: forums - Partition an array in 2 s.t. sum is same for both »

Welcome, Guest. Please Login or Register.
Apr 29th, 2024, 7:06am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   cs
(Moderators: Grimbal, william wu, towr, ThudnBlunder, Eigenray, Icarus, SMQ)
   Partition an array in 2 s.t. sum is same for both
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Partition an array in 2 s.t. sum is same for both  (Read 1957 times)
hikushalhere
Newbie
*





   


Posts: 1
Partition an array in 2 s.t. sum is same for both  
« on: Feb 8th, 2012, 6:21pm »
Quote Quote Modify Modify

Partition an array os size n into two parts so that the sums of both parts are same. The array contains integers and is unsorted.
IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Partition an array in 2 s.t. sum is same for b  
« Reply #1 on: Feb 9th, 2012, 2:16am »
Quote Quote Modify Modify

It is called the partition problem.
http://en.wikipedia.org/wiki/Partition_problem
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board