Find Jobs
Hire Freelancers

C++ Shortest Path

$10-30 USD

Pågår
Lagt ut over 7 år siden

$10-30 USD

Betalt ved levering
Requirement: Compute the shortest path starting from top left corner point (0, 0) to all other points by using the greedy algorithm. The cost of a path is the sum of all edge costs along the path in horizontal and vertical directions. Input Map: a 2D array in row based order saved in ([login to view URL]). It has Width * Height = 250 * 200 dots(points). Value at a position in the map: 1byte character (8bits) for height value, i.e., the height value ranges from 0 to 255. You can use additional matrix as the working space to register intermediate results such as KNOWN, REACHED, and UNKNOWN (char type is enough) for location status, the accumulated distance from start point (float or double recommended), and the direction from previous vertex on the path (char type). You can also output txt file or do screen print of the shortest path cost to the point. (Shortest path from a point to all [login to view URL]) Output Map: (1) A grey level image of the same scale and format as the input map should be submitted to show the final direction to reach every point in the map. In detail, the value at each point shows the direction from its previous position on the shortest path. For example, at a point, you can use a number from 50, 100, 150, 200 to represent a direction among N(↑), E(→), S(↓), W(←). (2) Mark a path in another image file in [login to view URL] in raw format.
Prosjekt-ID: 12232799

Om prosjektet

10 forslag
Eksternt prosjekt
Aktiv 7 år siden

Ønsker du å tjene penger?

Fordeler med budgivning på Freelancer

Angi budsjettet og tidsrammen
Få betalt for arbeidet ditt
Skisser forslaget ditt
Det er gratis å registrere seg og by på jobber
10 freelancers are bidding on average $70 USD for this job
Brukeravatar
Hello. My team is premium member on Freelancer and my team has good reviews more than 600. My team has 7 years experience designing and developing mobile apps for iPhone and Android, C++ & C & C#, Qt, PHP, JAVA, ASP. Please check my profile and portfolio. We never disappoint clients and We'll try to complete the task as fast as we can. We'd be happy to keep long partnership,if you'd like. Looking forward for your kind answer. Best Regards.
$250 USD om 1 dag
4,9 (783 omtaler)
9,0
9,0
Brukeravatar
Dear client, how are you? I am a C++ programmer and mathematician. No problem. Let's do. Please check my "Profile & Work List" and consider hiring me if my skill is in your concern. Looking forward to your response. Thanks.
$70 USD om 1 dag
5,0 (80 omtaler)
7,4
7,4
Brukeravatar
I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on server side, using c++ under linux environment. I used c++ 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 c++, I can show you the demo of client, if you like. I am very proficient in java 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.
$100 USD om 2 dager
4,9 (157 omtaler)
7,1
7,1
Brukeravatar
Hi, I hope you will be doing well. I believe on perfect work with 100% satisfaction of my client then payment. I deliver only exceptionally robust and well-designed work as a rule to my client. I understand your project and I am confident that I can do your project with great accuracy and 100% efficiency. I have seven years programming/teaching experience in Java/ C++/ C/Matlab/Software Architecture/ C#/Algorithm Design and Analysis. I am software developer and providing software solutions to my client from last seven years. I will provide you quality work with 100% accuracy. I want to do best to best work for my client, gain 100% satisfaction and quality work. You can trust me and consider me for your project. I am also faculty member (Instructor) at Computer Science and Engineering Department in FAST-NUCES National University Pakistan since February 2013. Thanks! Best Regards, Engr. Shahi
$100 USD om 2 dager
4,8 (50 omtaler)
5,1
5,1
Brukeravatar
Hi, I can design for you a program in C ++ search the shortest path. This called Dijkstra’s algorithm. I'm an experienced programmer in C , C ++, C#. I'm from Russia my experience in programming 25 years.
$25 USD om 3 dager
5,0 (6 omtaler)
1,7
1,7
Brukeravatar
I'll make that very fast
$15 USD om 1 dag
0,0 (0 omtaler)
0,0
0,0
Brukeravatar
A proposal has not yet been provided
$35 USD om 2 dager
0,0 (0 omtaler)
0,0
0,0

Om klienten

UNITED STATESs flagg
Indianapolis, United States
5,0
12
Betalingsmetode bekreftet
Medlem siden sep. 28, 2016

Klientbekreftelse

Takk! Vi har sendt deg en lenke for at du skal kunne kreve din gratis kreditt.
Noe gikk galt. Vær så snill, prøv på nytt.
Registrerte brukere Publiserte jobber
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Forhåndsvisning innlasting
Tillatelse gitt for geolokalisering.
Påloggingsøkten din er utløpt og du har blitt logget ut. Logg på igjen.