Classic Bin Packing Problem

I am so new at this and would love it if somebody could help me code this for my school assignment..

b

The problem that I have to solve is this.. : I have five different possible solutions First Fit, First Fit with Sorting, Best Fit, Best Fit with Sorting and Optimal Fit

In this problem all the boxes are of the same size.. I am using arrays.. not vectors for this assignment because we have not be taught vectors yet.

First Fit

1. Start out with all the items outside of bins, and only one bin(the left most)

2. Attempt to place an item in a bin starting from the leftmost

3, If there is not enough room in any of the bins, create a new one to the right of the others and place it there.

4. Repeat step 2 - 4 for every item..

Going to leave it at that... if anybody is interested in helping I have the full assignment I can send you .. Thanks so much..

[915 byte] By [@MEa] at [2007-10-2 2:16:16]
# 1

> Going to leave it at that... if anybody is interested

> in helping I have the full assignment I can send you

> .. Thanks so much..

You're joking right?

What are you thinking, posting a teaser will persuade people to post their e-mail addresses here so you can send them your homework?

Here's an interesting site for you: http://www.rentacoder.com

Good luck.

prometheuzza at 2007-7-15 20:08:41 > top of Java-index,Other Topics,Algorithms...
# 2

That is not what I meant at all for someone to do this assignment for me.. cuz like the link you posted I could of easily gone there... I am not sure how to approach this and would like some insight.. Because there is no point of me learning this if somebody is going to do it for me. Thanks anyway

@MEa at 2007-7-15 20:08:41 > top of Java-index,Other Topics,Algorithms...
# 3

> Because there is no point of me learning this if somebody is

> going to do it for me.

Absolutely right. But still, no one wil post his/her e-mail address here.

So why don't you just give it a try yourself, and if you get stuck, post the code with a thorough explanation of that code (not the complete assignment!).

If you have no idea how to start, then you havn't been attending class and you should ask your professor/TA for advice.

Good luck.

prometheuzza at 2007-7-15 20:08:41 > top of Java-index,Other Topics,Algorithms...