Find Jobs
Hire Freelancers

World Geography

$10-30 USD

Zavřený
Zveřejněno před více než 5 roky

$10-30 USD

Zaplaceno při doručení
For this project you will be designing and implementing a system, in either C or C++,to color maps in such a way that areas that share borders do not have the same color. You will be given the geographic area as an adjacency matrix, and you will have a limited set of colors to work with, so a proper algorithm is very important. program must provide the following functionality and adhere to the following constraints: 1- Allow the user to input the name of a file describing the geographic region -- The first line will be a comma delimited list of area names -- All other lines represent a comma delimited adjacency matrix of the map. Two areas will be considered adjacent and have an entry of 1 if they share a geographic border, and a 0 if they do not share a geographic boarder. -- An area can never share a border with itself -- The ocean should be treated as a geographic area 2- System must transform and store the given adjacency matrix as a graph in adjacency list form 3- system should color all of the areas using the following constraints: -- you have access to the colors: red, green, blue, magenta, cyan, light gray -- The ocean is always blue, and is the only area that is allowed to be blue -- If two areas are considered adjacent, they are not allowed to be the same color 4- system should output: -- The adjacency list of the areas(including the ocean)and each area should always have its assigned color presented with it. e.g: Argentina:Green -Chile:Cyan,Uruguay:Magenta,Brazil:Cyan,Paraguay:Red,Bolivia:Magenta,Ocean:Blue -- The degree of each area and the ocean -- The graph’s average degree, round to the nearest whole number 5- Your code must be well commented. Suggestions: You may want to manually go through the process of coloring the graph a few times to work out an effective way of coloring all of the areas. You could consider using a DFS or BFS for your traversal of the graph and then assign appropriate colors along the way. Keep in mind that you do have a limited number of colorstowork with and that the order in which your assign colors to areas may change the overall region outcome. This also means that there are potentially many equivalent solutions to the coloring problem. Additionally, it has been proven that you do not need more than four colors to color a map, though you will need an extra color specifically for the ocean in this project.
IČ projektu: 18279917

O projektu

4 nabídky
Vzdálený projekt
Aktivní před 5 roky

Chcete si vydělat nějaké peníze?

Výhody podávání nabídek na Freelancer

Stanovte si rozpočet a časový rámec
Získejte za svou práci zaplaceno
Načrtněte svůj návrh
Registrace a podávání nabídek je zdarma
4 freelanceři nabízejí v průměru $44 USD za tuto práci
Avatar uživatele
Hi there, nice to meet you. I’d like to be considered for your proposed problem. I'v checked your requirements carefully. I'v rich experience in C, C++ development etc. I am rated in this field as the veteran. I can start work immediately now for you and can provide you perfect result for your requirements. I have no experience working with other employers, but I think they are the best fit for my ability. I am sure I can satisfy you surely and complete in a short time. Thank you for spending your valuable time on my reporter.
$55 USD v 1 dni
0,0 (0 recenze)
0,0
0,0
Avatar uživatele
Hello, I am a C & C++ expert. I have just gone through your details carefully and now i feel i could be the right one for this project. This project is really doable for me and i am extremely motivated to do this with you, for i have rich experience in this kinda world geography. This is my first project , so I will give some free services for you. Best regards
$55 USD v 1 dni
0,0 (0 recenze)
0,0
0,0
Avatar uživatele
This sounds like a very fun project, also could put some of my GUI skills to work. Cannot wait to start!
$15 USD v 7 dnech
0,0 (0 recenze)
0,0
0,0

O klientovi

Pochází z UNITED STATES
Allen, United States
5,0
4
Ověřená platební metoda
Členem od úno 28, 2018

Ověření klienta

Díky! Poslali jsme vám e-mailem odkaz pro získání kreditu zdarma.
Při odesílání e-mailu se něco pokazilo. Zkuste to prosím znovu.
Registrovaných uživatelů Zveřejněných projektů
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Načítání náhledu
Bylo uděleno povolení ke geolokaci.
Vaše doba přihlášení vypršela a byli jste odhlášeni. Přihlaste se znovu.