Completion of the project and executing it in c++



Gifting Problem

Problem statement:

Suppose you are in charge of a non-profit organization that receives donated gifts and distributes them to various institutions that deliver them to disadvantaged children. For each institution, you are given the following information: List of children with their ages Limit on total volume of presents For each gift, you are given the following information: Retail price Size of gift (cubic feet) Range of suitable ages Eye appeal (binary value: 0 = no, 1 = yes) Let: P = sum of retail prices of the gifts N = total number of children ei = | P/N – sum of retail prices for gifts given to child i | You must minimize  ei for the N children, subject to the following constraints: 1. Each gift must be given to exactly one child. 2. No child may be given a gift that is not intended for their age. 3. Each child must receive at least one large or two medium sized gifts, where 1 ft3 <= medium gift <= 2 ft3, and 2 ft3 < large gift. 4. Each child must receive at least one gift with ‘eye appeal’. 5. The number of gifts received by each child can be no less than the average – 1 and no more than the average + 1. 6. For each institution, the total volume of gifts assigned to children in that institution must not exceed its limit. Important: the sum of the e_i values should be the lowest value that is possible for the given input file.

Input format:

Plain text tab-delimited file. See example on next page.

numInstitutions 3 Institution1 volumeLimit 16 Child1 age 8 Child2 age 6 Child3 age 4 Child4 age 9

Institution2 volumeLimit 14 Child5 age 7 Child6 age 5 Child7 age 6

Institution3 volumeLimit 26 Child8 age 2 Child9 age 6 Child10 age 4 Child11 age 3 Child12 age 10

Gifts Price Size Ages EyeAppeal

G1 12 1.3 4-7 1 G2 15 2.5 any 1 G3 8 0.5 11-16 0 G4 22 0.8 0-3 1 G5 10 1.5 any 1 G6 11 1.1 any 1 G7 4 2.3 any 0 G8 8 0.7 11-16 1 G9 15 0.9 3-8 1 G10 10 1.5 any 1 G11 12 [url removed, login to view] 4-7 1 G12 16 2.2 any 0 G13 7 2.5 any 0 G14 19 0.9 0-3 1 G15 11 1.5 any 1 G16 12 1.4 6-14 1 G17 15 2.1 any 1 G18 16 0.4 11-16 0 G19 24 0.8 0-7 1 G20 1 1.4 any 1

Output format:

The output should be a plain text tab-delimited file. It should begin with ‘Sum_e_i x’, where x is the sum of the ei values. This should be followed by N rows, one for each child (in order), with their assigned gifts and ei value as follows:

Sum_e_i [url removed, login to view] Child1 G9 G13 G20 [url removed, login to view] Child2 G1 G16 [url removed, login to view] etc.

Skills: C++ Programming

See more: shortest project completion time, project completion job, project completion iphone project inapp purchases, project completion gif animation, project completion certificates, bonus project completion, handing construction project completion, shortest time project completion, excel project completion, project completion mba finance, urgent project completion, example project english subject, project completion bonus successful completion, certificate software project completion, project completion time table

Project ID: #12240807

12 freelancers are bidding on average $54 for this job


I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on server side, using c++ under linux environ More

$100 USD in 1 day
(60 Reviews)

HI Contact me for an efficient, perfect, well documented development of your project according to 100% accuracy and requirements, with dedicated support. Thanks

$35 USD in 1 day
(101 Reviews)
$55 USD in 1 day
(18 Reviews)
$97 USD in 1 day
(34 Reviews)

Hello. Employer. I have read and understood the project. I'm an Expert in Data Structures and Algorithms. And I know well ; Java ,C/C++, Python ,PHP. I'm interested this project. So, firstly I want to discuss More

$80 USD in 2 days
(32 Reviews)
$222 USD in 1 day
(4 Reviews)

.......................................................................................................................................................................................................................... More

$30 USD in 1 day
(15 Reviews)
$111 USD in 1 day
(3 Reviews)

Hello, sir. I have read your project description in details. I have enough experiences with your required skills. I have worked as software developer in desktop with C, C++, C#, java. And in .NET & ASP.NET and Data More

$55 USD in 1 day
(3 Reviews)

Hello, I Am Monalisa and would be pleased to learn more about your project and help you realize it. I have a deep background on C/C++ programmming as I practice it every day for the last 4 years. Thank you for cons More

$30 USD in 1 day
(0 Reviews)

Hello, i think i can handle this job. I have and experience with computers, excel, pdf and programming. I I know English farrelly well, i was studying English for 7 years. I know how to use photoshop, and have o good t More

$25 USD in 1 day
(0 Reviews)
$20 USD in 1 day
(0 Reviews)

Dear Sir/Madam, We already worked on this and ready to start the development after checking out the project details. We are specialized in web development, web design, mobile app development, Graphics Design, E-comm More

$45 USD in 1 day
(0 Reviews)
$15 USD in 1 day
(0 Reviews)