How Software Gets Done  


Login

Software Buyers
Request bids
Search coders
My Buyer Account
Buyer help
Buyer articles
Buyer FAQ
Latest news
 
Software Coders
Newest open work
Browse all work
Search all work
My Coder Account
Coder help
Coder articles
Coder FAQ
Latest news
 
Affiliates
My Affiliate Account
Affiliate help
Affiliate FAQ
Latest news
 
Newest Bid Requests.
(See all)
Course/Homework
By Vegmite on Aug 17
Max Bid: Open to fair suggestions


Casino Game Bugz
By Peter LEwis on Aug 16
Max Bid: Open to fair suggestions


Customized Dj Buttons (OCX)
By z0rQuE on Aug 16
Max Bid: $40


Web Code for Form/Mailing List
By GetUsedParts on Aug 16
Max Bid: $500


Need Proxies, (an opportunity for recurring buying ...
By , on Aug 16
Max Bid: Open to fair suggestions


Simple Shopping Cart w/ Paypal and Authorize.net p ...
By Barney on Aug 16
Max Bid: Open to fair suggestions


Click here to put this ticker on your own site and/or get live RSS newsfeeds

Open Work Categories.
Database 
(176 open)
   Access 
(60 open)
   MySQL 
(100 open)
   Oracle 
(8 open)
   SQL Server 
(62 open)
   Other DB 
(20 open)
Documentation / Tech Writing 
(16 open)
   Language (Human) Translations 
(7 open)
Data Entry 
(37 open)
Game Development 
(16 open)
Graphics / Art / Music 
(48 open)
   Graphics 
(53 open)
     Adobe AfterEffects 
(4 open)
     Adobe Photoshop 
(29 open)
     Adobe Premiere 
(6 open)
     3d Animation 
(13 open)
   Art (Misc.) 
(15 open)
   Music 
(11 open)
   Photography 
(6 open)
   3d Modeling 
(9 open)
Language Specific 
(114 open)
   Assembly / Machine language 
(8 open)
   ASP 
(68 open)
   ASP .NET 
(60 open)
   C# 
(59 open)
   C++ / C 
(129 open)
   Carbon (Mac OS) 
(3 open)
   Cocoa / Obj-C 
(4 open)
   Cold Fusion 
(13 open)
   Delphi 
(56 open)
   Java 
(77 open)
   JSP 
(12 open)
   Perl 
(48 open)
   Python 
(7 open)
   PHP 
(103 open)
   XML/XSL 
(37 open)
   Visual Basic 
(152 open)
   Visual Basic .Net 
(98 open)
   Other 
(74 open)
Misc 
(40 open)
   CAD 
(6 open)
MultiMedia 
(32 open)
   Video Editing 
(7 open)
Network 
(47 open)
   Network Design 
(8 open)
   Network Implementation 
(15 open)
Platforms 
(69 open)
   Windows 
(198 open)
     MS Exchange 
(12 open)
     MS Office 
(21 open)
     Other 
(18 open)
   Darwin 
(1 open)
   Internet Browser 
(54 open)
   Linux 
(62 open)
   UNIX 
(17 open)
   Hand Held/PDA Programming 
(18 open)
Requirements 
(10 open)
Security 
(34 open)
Testing / Quality Assurance 
(21 open)
Web 
(199 open)
   Page Design 
(98 open)
   Flash 
(49 open)
   Web Services 
(87 open)
   Web (Other) 
(91 open)
Training 
(13 open)
   Computer Based 
(11 open)
Other
 
Other Sites

Download the free Rent A Coder IE toolbar!
 
Show Bid Request

c++matrix
Bid Request Id: 20970
Bookmark in my 'To Do' list
Posted by: crema (7 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 0.00%
Buyer Security Verifications: Good
Approved on: Jul 7, 2002
7:57:49 PM EDT
Bidding Closes: Jul 8, 2002
8:25:22 PM EDT
Viewed (by coders): 159 times
Deadline: 7/11/2002
TIME EXPIRED
Phase:
100% of work completed and accepted. Coder has been paid.
Max Accepted Bid: Bidding is closed
Project Type: Personal Project / Homework Help
Bidding Type: Open Auction
Categories: Language Specific, C++ / C
Enter chat room for this bid request
(0 active users at Aug 17, 2003 7:07:20 AM EDT)

Description:
In this assignment you will inplement a class called "Maze". The class will contain a private matrix to represent the maze called "maze_matrix." The class "Maze" will also contain the public member functions "back_search" and "rec_search." "back_search" will search the maze using backtracking, and "rec_search" will search the maze using a recursion. Store all the code for the "Maze" class in a file called "maze.h". I will write a driver to test your class, so you MUST use the names I give you. The purpose of this program is to give you experience using backtracking and recursion.Backtracking is an organized way to make successive guesses at a solution. This strategy allows you to retrace your steps (guesses) in reverse order and try a new sequence of steps. You must implement the function "back_search" using a "STACK." The function "rec search" is a recursive function so there is no need to maintain a stack to remember a path. "back_search" and "rec_search will search a K by K matrix and find a path from a starting point to an stopping point, if one exits. To initialize the maze, use an input file called "maze_input.Your program should asked the user for the input file name. In our discussion I will use "maze_input" as the filename. Use 1 (one) to indicate the starting point, 9 the stopping point, 0 (zero) an open point in the maze, 8 a blocking point (wall). Note: Changing a 0 value indicates that the point has been traversed. Remember, when moving through the maze, you can go East, West, North, or South. You should also implement a function called "get_input" (a public member function of Maze) to read the data stored in the input file "maze_input." It should prompt the user for the input file name. This is the only place and time your program should prompt the user for anything. Your program should be able to read "maze_input" and determine the size of the matrix (YOU DO NOT ASK THE USER FOR THE SIZE). Below is a skeleton of the class "Maze" to help in the assignment description.class Maze
{
public:
//constructors
get_input( )
back_search( )
rec_search(whatever arguments you need);
private:
declaration for maze_matrix -- you can determine its type
other private attributes you may need
helper functions that get_input, back_search, and rec_search use go here.


Deliverables:
Input File:

890000088

888888088

888888088

800088088

808008088

808000088

808800888

000008888

888818888

Output File:


example 1 (path exist)


The path through the maze using "back_search is as follows:

(8,4)(7,4)(7,3)(7,2)(7,1)(6,1)(5,1)(4,1)(3,1)(3,2)(3,3)

(4,3)(5,3)(5,4)(5,5)(5,6)(4,6)(3,6)(2,6)(1,6)(0,6)

(0,5)(0,4)(0,3)(0,2)(0,1)

The path through the maze using "rec_search is as follows:

(8,4)(7,4)(7,3)(7,2)(7,1)(6,1)(5,1)(4,1)(3,1)(3,2)(3,3)

(4,3)(5,3)(5,4)(5,5)(5,6)(4,6)(3,6)(2,6)(1,6)(0,6)

(0,5)(0,4)(0,3)(0,2)(0,1)

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


example 2 (path doesn't exist)


There is no path through the maze starting at (7,4) and ending at (0,1)
using back_search.


There is no path through the maze starting at (7,4) and ending at (0,1)
using rec_search.









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



Platform:
Windows XP, Visual C++

Must be 100% finished and received by buyer on:
Jul 11, 2002 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.


Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thanks for your help.
 
Bidding/Comments:
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests.

See all rejected bids (and all comments)
Name   Bid Amount 
 
Date   Coder Rating  
This bid was accepted by the buyer!
hernest
(75 ratings)
in Baia Mare, Maramures
Romania
Bid id: 229,755
$20 (USD) Jul 7, 2002
10:45:33 PM EDT
 10
(Excellent)
   
hey there ....

I already coded exactly this project... I suppose it was for one of your collegues.

I can change it a bit to look completely different and provide it to you for 50% the amount of money he paid me.

I think this would be the fastest way you can get your project done.

regards,
Victor
 
 
 
 
  See 6 private reply(ies)
to/from hernest.
 




Bid Request Search
 Advanced Search
Newest Open Work
Latest News  
Credentials


 

 
Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.
 
Top Coders.

Anuj Gakhar
Rated a 9.97 on 106 jobs 
Securenext
Rated a 9.97 on 116 jobs 
Buddies
Rated a 9.83 on 85 jobs 
Andrei Remenchuk
Rated a 10 on 14 jobs 
Codman
Rated a 9.97 on 153 jobs 
Michael Sharp
Rated a 9.98 on 182 jobs 
D-N-S
Rated a 9.93 on 38 jobs 
markesh
Rated a 10 on 22 jobs 
teleCODERS
Rated a 9.93 on 67 jobs 
hernest
Rated a 10 on 116 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers

 
Other
Rent A Coder is PayPal verified through its parent company, Exhedra Solutions, Inc.

Created in partnership with:

 

Affiliate Sites
Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.