# Evenly Filled Knapsack Algorithm in VB

**Evenly Filled Knapsack Algorithm**

I need a solution for the following problem within the next days.

I call the searched algorithm the "evenly filled knapsack problem".

The solution should be written in VB.

Description of the problem:

Imagine you make a trip to the Himalayawith some friends.

Each of you has a knapsack with the capability to carry a specific weight (storage capacity) .

At the basis camp you have a number of containers filled with important items of different weights.

The task is to distribute the items evenly to the knapsacks, that the remaining capacity of the knapsacks is evenly distributed.

If your storage capacity in the knapsacks is not sufficient

to store all items, then you should distribute the items in that way, that the number of remaining containers, which are still filled is minimal.

Remark: Imagine you must rent some sherpas to carry these containers. Therefore the number of remaining containers should be minimal.

Input / Output of the algorithm:

-----------------------------------------------------

INPUT:

Dim ItemsWeights() as long ' stores the Weight of the items

Dim KnapsackCapacity as long 'Array for capacity of each knapsack

Dim FullContainers() as collection ‘ each Arrayitem is a Container described by a collection. The collection stores the itemnumbers / or the Items which are in that container

OUTPUT

Dim RemainingContainer as collection a Collection for each remaining Container. The collection stores the itemnumbers / or the remaining Items which are the remaining container.

Dim FilledKnapsack() as collection ' Knapsacks with their items

Dim KnapsackRemainingCapacity() as long ' Remaining capacity of each knapsack

----------------------------------------------------------

The Input / Output variables serve only as a further explanation for the algorithm. Please deliver a class with meaningful names, and methods for that problem.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.

3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).

## Platform

Visual Basic 6.0

Windows

( 1 comentário ) Germany

ID do Projeto: #2991392

## Premiar a:

BlueNinjaSW

See private message.

\$38.25 USD em 8 dias
(41 Avaliações)
6.2

## 2 freelancers are bidding on average \$30 for this job

mrnorris

See private message.

\$21.25 USD in 8 dias
(7 Comentários)
3.0