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)
Chatroom Needed Immediately
By blaster998 on Sep 30
Max Bid: $500


Fix link tracking program
By blaster998 on Sep 30
Max Bid: $75


Install TOMCAT on FreeBSD(repost)
By Kevbob on Sep 30
Max Bid: $100


Stormpay IPN Urgent Help Needed
By rohit123 on Sep 29
Max Bid: Open to fair suggestions


Spyware Application/ Spyware Scanner
By GuyB on Sep 29
Max Bid: $500


Web module in PHP/MySQL
By RXL on Sep 29
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 
(175 open)
   Access 
(53 open)
   MySQL 
(113 open)
   Oracle 
(11 open)
   SQL Server 
(72 open)
   Other DB 
(28 open)
Documentation / Tech Writing 
(26 open)
   Language (Human) Translations 
(10 open)
Data Entry 
(37 open)
Game Development 
(26 open)
Graphics / Art / Music 
(61 open)
   Graphics 
(65 open)
     Adobe AfterEffects 
(7 open)
     Adobe Photoshop 
(32 open)
     Adobe Premiere 
(6 open)
     3d Animation 
(21 open)
   Art (Misc.) 
(13 open)
   Music 
(7 open)
   Photography 
(5 open)
   3d Modeling 
(15 open)
Language Specific 
(121 open)
   Assembly / Machine language 
(15 open)
   ASP 
(65 open)
   ASP .NET 
(72 open)
   C# 
(75 open)
   C++ / C 
(162 open)
   Carbon (Mac OS) 
(5 open)
   Cocoa / Obj-C 
(5 open)
   Cold Fusion 
(11 open)
   Delphi 
(56 open)
   Java 
(102 open)
   JSP 
(21 open)
   Perl 
(47 open)
   Python 
(6 open)
   PHP 
(117 open)
   XML/XSL 
(33 open)
   Visual Basic 
(161 open)
   Visual Basic .Net 
(108 open)
   Other 
(78 open)
Misc 
(48 open)
   Middleware 
(3 open)
   CAD 
(3 open)
MultiMedia 
(28 open)
   Video Editing 
(5 open)
Network 
(34 open)
   Network Design 
(8 open)
   Network Implementation 
(7 open)
Platforms 
(80 open)
   Windows 
(195 open)
     MS Exchange 
(9 open)
     MS Office 
(28 open)
     Other 
(15 open)
   Darwin 
(1 open)
   Embedded Systems 
(16 open)
   Hand Held/PDA Programming 
(21 open)
   Internet Browser 
(47 open)
   Linux 
(63 open)
   Lotus Notes / Domino 
(3 open)
   UNIX 
(33 open)
Requirements 
(16 open)
Security 
(34 open)
Testing / Quality Assurance 
(22 open)
Web 
(171 open)
   Page Design 
(92 open)
   Flash 
(54 open)
   Marketing 
(15 open)
     Search Engine Optimization 
(12 open)
     Marketing (Other) 
(10 open)
   Web Services 
(91 open)
   Web (Other) 
(104 open)
Training 
(16 open)
   Computer Based 
(14 open)
Other
 
Other Sites

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

Structures
Bid Request Id: 36043
Bookmark in my 'To Do' list
Posted by: SimuGD (14 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 0.00%
Buyer Security Verifications: Good
Approved on: Nov 18, 2002
8:25:33 PM EDT
Bidding Closes: Nov 22, 2002
8:44:45 PM EDT
Viewed (by coders): 175 times
Deadline: 11/27/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: Java
Enter chat room for this bid request
(0 active users at Sep 30, 2003 6:25:59 AM EDT)

Description:
1) Write code for the public method Graph.cycle(), which determines whether an undirected graph has a cycle. Base your code on either a DFS or a BFS.

2) Let G=(V, E) be an undirected graph. A subset S of vertices of G is a dominating set iff for every vertex u in V-S, there is an edge between u and some vertex in S. A minimum dominating set is a dominating set of minimum size. The problem of finding a minimum dominating set in a graph is NP-hard.
(a). Provide a high-level statement of a possible greedy heuristic for the minimum dominating set problem.
(b) Give an example of a graph on which your heuristic actually produces a minimum dominating set and also one example on which it
does not.
(c) Redefine the heuristic of (a) into the public method Graph.minDominatingSet(int [] dominatingSet) that returns the size of the smallest set found and put the vertices of this set into the array dominatingSet. Test your code.

3)Write a merger sort code that works on chains of elements . The output should be a sorted chain. Make your sort method a member of the class Chain or of a class that extends Chain.

4) Rewrite the code under Deliverables using a stack to simulate the recursion. The new code should stack the boudaries of only the larger of the segments left and right.


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

2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.

3) Complete ownership and distribution copyrights to all work purchased.

Each programs should include a main method which tests the program.

Code for problem 4:

/** sort a[0: a.length - 1] using the quick sort method

public static void quickSort(Comparable[] a)
{
QuickSort.a = a;
if(a.length <= 1) return;
// move largest element to right end
MyMath.swap(a, a.length - 1, MyMath,max(a, a.length - 1));
quickSort(0, a.length - 2);
}

If one decides to take on this project I will provide more information and code that can be extended.

Platform:
Windows XP

Must be 100% finished and received by buyer on:
Nov 27, 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.

Special Conditions / Other:
More time can be provided if needed.


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!
Smart Pin
(58 ratings)
in IASI, IASI
Romania
Bid id: 394,616
 
$99 (USD) Nov 19, 2002
2:17:23 AM EDT
 9.82
(Excellent)
   
Hello,

I can do this problems for you.

I have stong experince with Java ans Algorithms.

Regards,
Marius.

 
 
 
 
  There are 11 private replies to/from Smart Pin. Click here to view them.
 




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.

Securenext
Rated a 9.96 on 127 jobs 
Buddies
Rated a 9.86 on 97 jobs 
Codman
Rated a 9.97 on 159 jobs 
hernest
Rated a 10 on 122 jobs 
Andrei Remenchuk
Rated a 10 on 14 jobs 
D-N-S
Rated a 9.93 on 40 jobs 
markesh
Rated a 10 on 24 jobs 
GribFritz
Rated a 9.89 on 158 jobs 
PSergei
Rated a 9.78 on 112 jobs 
ASP.NET
Rated a 9.86 on 62 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.