Find Jobs
Hire Freelancers

Algorithm and Data Structure (sorting, tree, dynamic programing)

$30-250 AUD

I përfunduar
Postuar almost 6 years ago

$30-250 AUD

Paguhet në dorëzim
• Unit tests have only been provided. You will need to write your own tests when they are not provided.  • The expected deliverable is this Jupyter PYTHON Notebook, completed with your answers. • The subjects are sorting, trees and dynamic programming. I. Sorting Lists of Pairs Consider the abstract Python class below: class Comparison: def __init__(self): pass #returns True if the two objects are comparable, #False otherwise def areComparable(self, other): raise Exception("NotImplementedException") #returns True if the two objects are equal, #False otherwise def __eq__(self, other): raise Exception("NotImplementedException") #returns True if self > other, #False otherwise def __gt__(self, other): raise Exception("NotImplementedException") #returns True if self < other, #False otherwise def __lt__(self, other): raise Exception("NotImplementedException") def __ne__(self, other): return not self.__eq__(other) def __ge__(self, other): return self.__eq__(other) or self.__gt__(other) def __le__(self, other): return self.__eq__(other) or self.__lt__(other) def compare(self, other): if [login to view URL](other) is False: return None elif self == other: return 0 elif self < other: return -1 elif self > other: return 1 else: assert False, "Inconsistent operation definitions" QUESTION 1: The rules of comparison between two Pairs $(a, b)$ and $(c, d)$ are: * $(a, b) == (c, d)$ if and only if $a == c$ and $b == d$, * $(a, b) > (c, d)$ if and only if ($a > c$ and $b \geq d$) or ($a \geq c$ and $b > d$), * $(a, b) < (c, d)$ if and only if ($a < c$ and $b \leq d$) or ($a \leq c$ and $b < d$). We say that $(a, b)$ and $(c, d)$ are comparable if * $(a, b) == (c, d)$, or * $(a, b) > (c, d)$, or * $(a, b) < (c, d)$. We ask that you implement the rules above in the class called Pair below, by completing the functions that have a comment "#TODO" in the body. Note that the class Pair inherits from Comparison. Q2 Given a list l of Pairs in no particular order, use a sorting algorithm similar to *selection sort* to sort $l$ such that, at the end of the algorithm, for every two pairs $l[i]=(a, b)$ and $l[j]=(c, d)$ at index $i$ and $j$ in $l$, respectively, with $i <j$, we have: * either $(a, b) \leq (c, d)$, * or $(a, b)$ and $(c, d)$ are not comparable. Again, we provide a test class below. You don't need to edit it, but the method pairsort you wrote needs to pass these tests! ........ Question 3: Define a function pairSortFast that takes a list l of n Pairs as input and sort this list in O(n) time in the worst case (not the amortised worst case). Suppose that any pair (a,b) in l is such that a and b∈{0,…,U}, where U is a small integer. Hint: a clever hashing function may help. Question 4: Use the fact that Python's sort is stable to provide a simple solution to sort a list of pairs as stated in Question 1.2. Use unit testing as in the previous questions to test your solution. Both your solution and the unit testing will be assessed. (no need to rewrite new test cases; use the old ones). II> TREE III> DYNAMIC PROGRAMING
ID e Projektit: 17030462

Rreth projektit

13 propozime
Projekt në distancë
Aktive 6 yrs ago

Po kërkoni të fitoni para?

Përfitimet e ofertës për Freelancer

Vendosni buxhetin dhe afatin tuaj
Paguhuni për punën tuaj
Përshkruani propozimin tuaj
Është falas të regjistrohesh dhe të bësh oferta për punë
I dhënë për:
Avatari i Përdoruesit
Hello, I can help you with your task of data structure and algorithms. Below is list of skills on which i have good hands-on: - Languages: Python, Java, R Programming. - Tools: Jupyter Notebook, PyCharm, Eclipse, R Studio, Github, Git, Tortoise SVN. - Database: Oracle, MySQL. - Frameworks: Django, Flask, Struts, Spring, Hibernate - Other: Amazon AWS, Algorithms, Software Design Patterns List of ML/DL python libraries with good hands-on: - numpy - pandas - matplotlib - scikit-learn - pytorch - keras - tensorflow With 7 years experience in python I can surely help you out in this project. Discuss the project to get it completed with 100% accuracy and within deadline. Contact me to move ahead with the work. You can check my skill set and experties in my profile. Regards Sunny S.
$111 AUD në 3 ditë
5,0 (35 përshtypje)
5,3
5,3
13 freelancers are bidding on average $158 AUD for this job
Avatari i Përdoruesit
Hi... I am a Python specialist, certified by Freelancer. I fully understand your project and I am sure I can help you. Let's discuss details by chat.
$130 AUD në 2 ditë
5,0 (85 përshtypje)
6,4
6,4
Avatari i Përdoruesit
Hi. My name is Uzair.I am in final semester of my masters in Electrical Engineering. I am doing my thesis in biomedical signal processing and Machine learning. I have more than 3 years of experience in MATLAB specially in Machine learning, Data processing and Signal processing. I also have experience in PYTHON, C++ and C. Due to my vast coding experience, I can handle your project with quality work. Kindly share some more details so that I can offer the exact solution and budget to your problem. Regards
$222 AUD në 5 ditë
4,9 (65 përshtypje)
6,1
6,1
Avatari i Përdoruesit
Hello Sir, I am a computer science tutor, I teach (among others) Python, Scala, and Advanced Algorithms. I have done many projects like this, and I'm one of the top developers, and you can check by clicking on my profile picture. Please contact me for more details when possible. I look forward to work for you, Sir. Best Regards.
$120 AUD në 3 ditë
4,9 (74 përshtypje)
6,1
6,1
Avatari i Përdoruesit
Hey There, I have very strong expertise in Python and having more than five years of experience in enterprise level software development and automation. I am very passionate about engineering and delivering quality software products. I am interested in your project and would like to know more about it. Please message me on inbox to discuss further.
$250 AUD në 5 ditë
5,0 (6 përshtypje)
2,8
2,8
Avatari i Përdoruesit
Hello I am expert with C++ and I can handle the project easily. Moreover I have studied algorithms and data structure. contact me to discuss the details. Regards
$222 AUD në 5 ditë
0,0 (0 përshtypje)
0,0
0,0
Avatari i Përdoruesit
it's Not difficult.... I will do this...with loss cost
$111 AUD në 3 ditë
0,0 (0 përshtypje)
0,0
0,0
Avatari i Përdoruesit
As you can see on my github account I have been doing alot of algorithms and data structures for awhile now, and it's kind of my experience spot, so it would be a pleasure to Let me help you with what you need.
$111 AUD në 3 ditë
0,0 (0 përshtypje)
0,0
0,0
Avatari i Përdoruesit
I am very good at DS/Algo I am very good at DS/Algo I am very good at DS/Algo I am very good at DS/Algo I am very good at DS/Algo I am very good at DS/Algo I am very good at DS/Algo I am very good at DS/Algo I am very good at DS/Algo I am very good at DS/Algo I am very good at DS/Algo I am very good at DS/Algo
$30 AUD në 3 ditë
0,0 (0 përshtypje)
0,0
0,0
Avatari i Përdoruesit
I am competing internationally representing Ireland in competitive programming. I could do this easily. Look forward to working with you.
$277 AUD në 3 ditë
0,0 (0 përshtypje)
0,0
0,0
Avatari i Përdoruesit
Hi, I have 20+ years of total development experience in multiple technologies including Python I am also providing Online Training from last 5 years. Please give me a single chance to prove my skills I have worked with many US based clients and they have given excellent feedback to me on LinkedIn Thanks Atin
$155 AUD në 3 ditë
0,0 (0 përshtypje)
0,0
0,0

Rreth klientit

Flamuri i AUSTRALIA
Mlebourne, Australia
5,0
1
Mënyra e pagesës u verifikua
Anëtar që nga tet 25, 2013

Verifikimi i klientit

Faleminderit! Ne ju kemi dërguar me email një lidhje për të kërkuar kredinë tuaj falas.
Ndodhi një gabim gjatë dërgimit të email-it tuaj. Ju lutemi provoni përsëri.
Përdorues të regjistruar Punë të postuara
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Po ngarkohet shikimi paraprak
Leja u dha për Geolocation.
Seanca e hyrjes ka skaduar dhe ke dalë. Hyr sërish.