Find Jobs
Hire Freelancers

Create tree data structures with breadth first search and depth first search algorithms

$250-750 USD

Κλειστή
Αναρτήθηκε περίπου 10 χρόνια πριν

$250-750 USD

Πληρωμή κατά την παράδοση
Write a function that will output breadth first search and depth first search order for a tree data structure. The tree shall only contain integers for it’s node. I expect the following: (1) A PHP class that represents a tree data structure. (2) A PHP function (BFS) that takes a tree as input and output the ordering of a breadth first search on the command line. (3) A PHP function (DFS) that will output a depth first search on the same tree (4) I should be able to run the class on the command line Notes: - Ensure that your function can handle cycles - Ensure that the nodes can only be integer When you apply to this job, answer the following questions. IF YOU DO NOT ANSWER THESE QUESTIONS, YOU WILL NOT BE CONSIDERED. (1) What is the complexity (O runtime) of BFS and DFS? (2) What is the difference between a stack and queue data structure? (3) How many hours will it take to do this job?
Ταυτότητα εργασίας: 5369404

Σχετικά με την εργασία

7 προτάσεις
Απομακρυσμένη Εργασία
Ενεργός/ή 10 χρόνια πριν

Ψάχνεις τρόπο για να κερδίσεις μερικά χρήματα;

Πλεονεκτήματα πλειοδοσίας στο Freelancer

Καθόρισε τον προϋπολογισμό σου και το χρονοδιάγραμμα
Πληρώσου για τη δουλειά σου
Περίγραψε την πρόταση σου
Η εγγραφή και η πλειοδοσία σε εργασίες είναι δωρεάν
7 freelancers δίνουν μια μέση προσφορά $544 USD για αυτή τη δουλειά
Avatar Χρήστη
Hi I offered to delivered a desktop application in C#. I worked before on BFS/DFS and applied it to several problem such as N-Puzzle I attached BFS application, you can set "Goal Node" and "Max depth". Freelancer not allow to attached any thing when set the bid, so you can reply me to be able to attached it. Thanks
$526 USD σε 10 ημέρες
5,0 (119 αξιολογήσεις)
6,6
6,6
Avatar Χρήστη
HI Contact me for an efficient, well documented and perfect solution and development of your project. I ensure quality work with always on time delivery of project and dedicated support and follow up. Thanks Farah Saif
$257 USD σε 2 ημέρες
5,0 (72 αξιολογήσεις)
5,8
5,8
Avatar Χρήστη
Hi, I am Algorithm expert and interested in this project, Here are the answers 1. Runtime of BFS and DFS is O(V+E) where V is number of vertices and E is number of Edges. 2. Stack is a LIFO( Last in first out) whereas Queue is a FIFO( first in first out) data stcruture. 3. 5-6 hours. Thanks
$250 USD σε 3 ημέρες
4,8 (52 αξιολογήσεις)
5,7
5,7
Avatar Χρήστη
(1) Compexity is O(n + m) with n number of node and m number of edge of the graph. (2) A stack is a Last In Last Out structure a a queue is a first in first out one. (3) Won't take me long, you will have it by tomorrow. I would say 3 hours to be large. I am a research and development engineer with a master in software engineering. I also worked two years in a university research lab. Such job is easy and would only takes me few hours. Please ask for more informations if needed. Regard
$250 USD σε 3 ημέρες
5,0 (25 αξιολογήσεις)
4,3
4,3
Avatar Χρήστη
A proposal has not yet been provided
$666 USD σε 10 ημέρες
0,0 (0 αξιολογήσεις)
0,0
0,0
Avatar Χρήστη
A proposal has not yet been provided
$1.111 USD σε 4 ημέρες
0,0 (0 αξιολογήσεις)
0,0
0,0

Σχετικά με τον πελάτη

Σημαία της UNITED STATES
United States
0,0
0
Μέλος από Ιαν 24, 2014

Επαλήθευση Πελάτη

Ευχαριστούμε! Σου έχουμε στείλει ένα email με ένα σύνδεσμο για να διεκδικήσεις τη δωρεάν πίστωση σου.
Κάτι πήγε στραβά κατά την προσπάθεια αποστολής του email σου. Παρακαλούμε δοκίμασε ξανά.
Εγγεγραμμένοι Χρήστες Συνολικές Αναρτημένες Δουλειές
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Φόρτωση προεπισκόπησης
Δόθηκε πρόσβαση για Geolocation.
Η σύνδεση σου έχει λήξει και τώρα έχεις αποσυνδεθεί. Παρακαλούμε συνδέσου ξανά.