Name: Boss 2012-06-15 19:54
I have done one of these in the past and had some good success. So here's a challenge involving secret santa.
You must make a secret santa list of users who want to exchange gifts.
* Every user is required to enter there location(String),zipcode(int) and if they are willing to ship internationally(boolean).
* The participants shipping preferences come first.
* participants who send a gift to a country other than their own are more likely to receive a gift from a country other than their own. Participants who indicate that they are willing to ship internationally typically wish to receive internationally, so amongst those who are willing to ship internationally, maximize the number of people who receive a gift from a country other than their own.
*whenever possible, participants should not receive a gift from the same person they send a gift to.
*Every participant must be matched.
The matching process should runs efficiently, meaning the execution time is short.
Rules:
* Any programming language, however, I recommend Java.
* No use of library data structures like LinkedList or Arrays.sort, You must make your own linkedlist if you wish to use that structure, same with sorting algorithms.
Grading:
25% - cleanness of code
25% - Design
30% - Speed.
20% - dynamic's(Like input from console/file ect ect)
Goodluck.
You must make a secret santa list of users who want to exchange gifts.
* Every user is required to enter there location(String),zipcode(int) and if they are willing to ship internationally(boolean).
* The participants shipping preferences come first.
* participants who send a gift to a country other than their own are more likely to receive a gift from a country other than their own. Participants who indicate that they are willing to ship internationally typically wish to receive internationally, so amongst those who are willing to ship internationally, maximize the number of people who receive a gift from a country other than their own.
*whenever possible, participants should not receive a gift from the same person they send a gift to.
*Every participant must be matched.
The matching process should runs efficiently, meaning the execution time is short.
Rules:
* Any programming language, however, I recommend Java.
* No use of library data structures like LinkedList or Arrays.sort, You must make your own linkedlist if you wish to use that structure, same with sorting algorithms.
Grading:
25% - cleanness of code
25% - Design
30% - Speed.
20% - dynamic's(Like input from console/file ect ect)
Goodluck.