Find Jobs
Hire Freelancers

Implementation of man-proposing Gale-Sharpley algorithm

$15-25 USD / hour

Cancelled
Posted over 6 years ago

$15-25 USD / hour

Your program should execute by taking one command line argument 'n', where n is the number of man (and number of woman). Then your program prints out 1. the preference profile for each man and then the preference profile of each woman with the following format. Below is an example of two men and two women: M1: W2 W1 M2: W2 W1 W1: M1 M2 W2: M2 M1 2. Next, for above given man and woman preference lists, your program should execute the G-S algorithm n times, each time a different man should propose first, by printing out who proposes, the resulted stable marriage, and the number of proposals it takes. Using above example, it should look like: M1 proposes, it takes 3 proposals to reach the final stable marriage: M1 - W1 M2 - W2 M2 proposes, it takes 3 proposals to reach the final stable marriage: M1 - W1 M2 - W2
Project ID: 15131090

About the project

20 proposals
Remote project
Active 7 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
20 freelancers are bidding on average $19 USD/hour for this job
User Avatar
Hi! I'm interesting your project very well. I am mastering Java and I'm a good Mathematician. And also I have many experience and good skill about algorithm. Let's go ahead with me
$15 USD in 40 days
5.0 (238 reviews)
7.5
7.5
User Avatar
Hello I am Java and Algorithm expert and interested in this project. I am familiar with matching algo. Please communicate to discuss further. Regards Anshu
$25 USD in 1 day
4.7 (392 reviews)
7.4
7.4
User Avatar
hi. i have good experience in java programming. i can easily complete this project for you. we can discuss more about it in chat. see you there
$24 USD in 6 days
4.9 (266 reviews)
7.0
7.0
User Avatar
Hey A Java expert developer is here I have good advanced expertise in Java and Algorithm I can implement a man proposing Gale Sharpley Algorithm Feel Free to message me We can discuss about the details in chat Regards
$15 USD in 40 days
4.9 (129 reviews)
6.3
6.3
User Avatar
I m software engineer. I have read the description and I would like to work for you. For further details please inbox me. Thank you
$22 USD in 40 days
5.0 (51 reviews)
5.9
5.9
User Avatar
I am very proficient in java. I have 16 years java developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on server side, using java under Linux environment. I used java to make many great projects, for example, I made the tools which can convert java files into c++ scripts, of course garbage collection included, this job is very similar to a compiler, and is very complex. I also made our own mobile game using java, I can show you the demo of client, if you like. I am very proficient in c++ also. I have a very good review on Freelancer.com, I never miss a project once I accept the job, you can check my review. Trust me, please let expert help you.
$15 USD in 10 days
4.8 (57 reviews)
6.2
6.2
User Avatar
Hi, I would love to work on this algorithm. I regularly work on problem solving, data structure and algos. I just finished Hill Climbing Algo implementation. I have done my MS in software engineering with 8 years of experience in development. Let me know if I can work on this task. Best Regards, Deepak Mishra
$16 USD in 12 days
5.0 (37 reviews)
5.5
5.5
User Avatar
WISHING YOU PEACE IN YOUR LIFE. I have more than 8 years of experience in JAVA. The breakup of experience as per best of my knowledge: Software Architecture : 1+ year Algorithm : 2+ years Spring : 2year 1 months JavaScript/OOP JavaScript :1.5 years Design Patterns : 1 year 3 months Hibernate : 2 years 4 months Struts 1.x - 2.x : 14 months XSLT/XML/DOM/JAXB : 2 years 2 months Database design(Oracle/MySQL) : 3years 3 months. File conversions between PDF/EXCEL/XML/WORD : 1 year 8 months MVC(Servlet/JSP) : 1 years months HtmlUnit : 4 months Web scrapping from ALMOST ALL famous web-sites done like amazon,linkedIn,facebook, stumbleupon, youtube, twitter, eBay and yelp. Web Scraping(java/python/perl) : 3 year 7 months. Believe in problem solving . "Honesty is the best policy" i really mean it. Worked on Oracle /MYSQL Database & Java Related frameworks most of the time . Basically i am an web/Desktop developer. Thanks & Regards
$22 USD in 5 days
4.7 (16 reviews)
4.9
4.9
User Avatar
Hey, how is it going today? My name is Michael, I'm a web designer/developer from Boston. I've had a look at your project description and feel that my skills match your requirements perfectly. In fact, I did a very similar project recently which I can share with you. Let me know when you have a minute to discuss.
$22 USD in 40 days
5.0 (5 reviews)
4.7
4.7
User Avatar
I have experience in these type of problems which involves complex algorithms. I have 4+ years experience in java and i am good at it.
$16 USD in 14 days
4.9 (3 reviews)
3.1
3.1
User Avatar
I have briefly checked the description on web development, and I can deliver as per the requirements however I need us to discuss for more clarity on the details, deadline and budget as well.
$22 USD in 40 days
4.8 (3 reviews)
3.3
3.3
User Avatar
Hi, I am Java/C++ developer with 5 years of experience in programming. I have completed Physics-Mathematical school which oriented to teach students mathematics and physics to train them for hard tasks and assignments. I am learning at university right now and pursue Computer Science bachelor degree. Reason I am telling you this is that work you require was taught to me in the past semester as stable marriage problem. I can easily write Java console application for you to complete this task, developing this algorithm will take me only several days. I look forward to work with you and hope you will reply soon! Best wishes, Luka.
$15 USD in 40 days
5.0 (1 review)
2.0
2.0
User Avatar
I regularly solves algorithmic problems on various websites such as Hacker Earth. I am very enthusiastic about working on it and looking forward on solving Gale-Sharpley algorithm. I have read about it and I think that I can do it.
$15 USD in 40 days
0.0 (0 reviews)
0.0
0.0
User Avatar
We are a young Ukrainian software development company that employs several passionate engineers. Our main direction is the engineering, development and implementation of custom software with a deep scientific focus that requires strong skills in mathematics, physics and other exact and natural scientific disciplines. Technical leadership of the company is held by two keen scientists with Ph.D. degrees in physics, mathematics and technical sciences. During the last 5 years we have been involved in several projects related to cloud computations, math libraries, machine learning, parallel computing, CAD/CAE, engineering drawing, production costing, computer vision, remote device control, brain physics modeling, natural language processing, satellite imaginary and others. We would be happy to take care of your bold and complicated project!
$16 USD in 40 days
0.0 (0 reviews)
0.0
0.0
User Avatar
student looking for experience if I would like a chance to work on your project. I would like a letter of recommendation when I am done if I can not complete the project I will be honest with you I am not so much concerned with the money aspect. contact me with more information.
$16 USD in 5 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
United States
0.0
0
Member since Sep 9, 2017

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.