$20 Bonus + 25% OFF
Securing Higher Grades Costing Your Pocket?
Book Your Assignment at The Lowest Price
Now!
Students Who Viewed This Also Studied
HIT220 Algorithms And Complexity
Questions
Preparation
This exercise is based on created data, but the context is relevant. There are much less sighting than used in this exercise.
Information: Crocodiles are often sighted around the Darwin area. Some of these are quite historic but they show where crocodiles have been breeding and feeding. They can travel down rivers, around bays and we have reason to believe they travel across areas of land marked with red trails. The exact route of these trails is not known, we are providing the best estimate given sightings of croc at different times in this area.
The red dots are sightings, usually associated with breeding locations, as the croc is less mobile at this time so more likely to be tracked. Sighting can be through finding fresh tracks or sightings of the animal in the location, which will include the number of sightings over a season.
Your first task is to process the data files and populate the variable location list, with the data of the graph within the python file. You can calculate the travelling distance between two locations using the most direct path between two geo-locations, hence it is only an approximation of the actual distance between two locations.
Some extra points are provide as assumed stops on the transit routes of the croc when travelling between water courses. Otherwise points are joined along rivers and around the coast. Neighbours are only given in one direction the opposite direction is assumed to exist also.
Question 1
To test the possibility of blocking route between two locations, the rangers have to perform an exhaustive search on the path options between the two locations. This will involve them moving between known sightings and along estuaries or shoreline to assess the ability for crocs to pass, or possible ways to block their passage.
Your task is to devise an algorithm to determine the minimum cost of performing an exhaustive search between two points, where this cost is proportional to ground covered. Also give the list of locations that were chosen to segment the route in order to obtain this minimum cost. The cost is estimated just in units (how many units of work time required). Routine is compute Costing (location1, location 2).
Question 2
The engineers are now conducting a study on the benefit of constructing a croc barrier between two existing locations. One important data that they need is a comparison between the current distance between two locations using existing trails, and the hypothetical distance between two locations if there is a blockage in the present shortest route between them. For instance a monitoring device could be set up to alert if a croc
passes and have a crew sent in.
These devices are expensive and risk being stolen, so we want the optimum place on the path to locate this. For any two locations or group of locations, the higher the ratio between current distance and hypothetical distance is, the more benefit can be obtained by building a blockage along that route. You should return the ratio of this improvement and the edge that will be blocked to achieve this using method improveDistance()
Question 3
You are again asked to find the minimum distance between two locations in terms of number of metres and hence time for croc to travel. Croc speed is about 16 km/hr in water and 6km/hr on land. You are required to specify the route in terms of the points travelled through on the path. Method minTime() returns an array and a time value As an extension, provide the number of crocs in a certain radius of a beach. Using this
array of locations, decide which is the optimum path segment between two points to insert a blockage that would make the beach safer, by increasing the time the maximum number of crocs would have to travel.
HIT220 Algorithms And Complexity
Answer in Detail
Solved by qualified expert
Get Access to This Answer
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Hac habitasse platea dictumst vestibulum rhoncus est pellentesque. Amet dictum sit amet justo donec enim diam vulputate ut. Neque convallis a cras semper auctor neque vitae. Elit at imperdiet dui accumsan. Nisl condimentum id venenatis a condimentum vitae sapien pellentesque. Imperdiet massa tincidunt nunc pulvinar sapien et ligula. Malesuada fames ac turpis egestas maecenas pharetra convallis posuere. Et ultrices neque ornare aenean euismod. Suscipit tellus mauris a diam maecenas sed enim. Potenti nullam ac tortor vitae purus faucibus ornare. Morbi tristique senectus et netus et malesuada. Morbi tristique senectus et netus et malesuada. Tellus pellentesque eu tincidunt tortor aliquam. Sit amet purus gravida quis blandit. Nec feugiat in fermentum posuere urna. Vel orci porta non pulvinar neque laoreet suspendisse interdum. Ultricies tristique nulla aliquet enim tortor at auctor urna. Orci sagittis eu volutpat odio facilisis mauris sit amet.
Tellus molestie nunc non blandit massa enim nec dui. Tellus molestie nunc non blandit massa enim nec dui. Ac tortor vitae purus faucibus ornare suspendisse sed nisi. Pharetra et ultrices neque ornare aenean euismod. Pretium viverra suspendisse potenti nullam ac tortor vitae. Morbi quis commodo odio aenean sed. At consectetur lorem donec massa sapien faucibus et. Nisi quis eleifend quam adipiscing vitae proin sagittis nisl rhoncus. Duis at tellus at urna condimentum mattis pellentesque. Vivamus at augue eget arcu dictum varius duis at. Justo donec enim diam vulputate ut. Blandit libero volutpat sed cras ornare arcu. Ac felis donec et odio pellentesque diam volutpat commodo. Convallis a cras semper auctor neque. Tempus iaculis urna id volutpat lacus. Tortor consequat id porta nibh.
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Hac habitasse platea dictumst vestibulum rhoncus est pellentesque. Amet dictum sit amet justo donec enim diam vulputate ut. Neque convallis a cras semper auctor neque vitae. Elit at imperdiet dui accumsan. Nisl condimentum id venenatis a condimentum vitae sapien pellentesque. Imperdiet massa tincidunt nunc pulvinar sapien et ligula. Malesuada fames ac turpis egestas maecenas pharetra convallis posuere. Et ultrices neque ornare aenean euismod. Suscipit tellus mauris a diam maecenas sed enim. Potenti nullam ac tortor vitae purus faucibus ornare. Morbi tristique senectus et netus et malesuada. Morbi tristique senectus et netus et malesuada. Tellus pellentesque eu tincidunt tortor aliquam. Sit amet purus gravida quis blandit. Nec feugiat in fermentum posuere urna. Vel orci porta non pulvinar neque laoreet suspendisse interdum. Ultricies tristique nulla aliquet enim tortor at auctor urna. Orci sagittis eu volutpat odio facilisis mauris sit amet.
Tellus molestie nunc non blandit massa enim nec dui. Tellus molestie nunc non blandit massa enim nec dui. Ac tortor vitae purus faucibus ornare suspendisse sed nisi. Pharetra et ultrices neque ornare aenean euismod. Pretium viverra suspendisse potenti nullam ac tortor vitae. Morbi quis commodo odio aenean sed. At consectetur lorem donec massa sapien faucibus et. Nisi quis eleifend quam adipiscing vitae proin sagittis nisl rhoncus. Duis at tellus at urna condimentum mattis pellentesque. Vivamus at augue eget arcu dictum varius duis at. Justo donec enim diam vulputate ut. Blandit libero volutpat sed cras ornare arcu. Ac felis donec et odio pellentesque diam volutpat commodo. Convallis a cras semper auctor neque. Tempus iaculis urna id volutpat lacus. Tortor consequat id porta nibh.
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Hac habitasse platea dictumst vestibulum rhoncus est pellentesque. Amet dictum sit amet justo donec enim diam vulputate ut. Neque convallis a cras semper auctor neque vitae. Elit at imperdiet dui accumsan. Nisl condimentum id venenatis a condimentum vitae sapien pellentesque. Imperdiet massa tincidunt nunc pulvinar sapien et ligula. Malesuada fames ac turpis egestas maecenas pharetra convallis posuere. Et ultrices neque ornare aenean euismod. Suscipit tellus mauris a diam maecenas sed enim. Potenti nullam ac tortor vitae purus faucibus ornare. Morbi tristique senectus et netus et malesuada. Morbi tristique senectus et netus et malesuada. Tellus pellentesque eu tincidunt tortor aliquam. Sit amet purus gravida quis blandit. Nec feugiat in fermentum posuere urna. Vel orci porta non pulvinar neque laoreet suspendisse interdum. Ultricies tristique nulla aliquet enim tortor at auctor urna. Orci sagittis eu volutpat odio facilisis mauris sit amet.
Tellus molestie nunc non blandit massa enim nec dui. Tellus molestie nunc non blandit massa enim nec dui. Ac tortor vitae purus faucibus ornare suspendisse sed nisi. Pharetra et ultrices neque ornare aenean euismod. Pretium viverra suspendisse potenti nullam ac tortor vitae. Morbi quis commodo odio aenean sed. At consectetur lorem donec massa sapien faucibus et. Nisi quis eleifend quam adipiscing vitae proin sagittis nisl rhoncus. Duis at tellus at urna condimentum mattis pellentesque. Vivamus at augue eget arcu dictum varius duis at. Justo donec enim diam vulputate ut. Blandit libero volutpat sed cras ornare arcu. Ac felis donec et odio pellentesque diam volutpat commodo. Convallis a cras semper auctor neque. Tempus iaculis urna id volutpat lacus. Tortor consequat id porta nibh.
17 More Pages to Come in This Document. Get access to the complete answer.
More HIT220 HIT220 Algorithms And Complexity: Questions & Answers
Management
We need answers for the following attached exams and revision, the subject is called Multi-Core and Multi-Programming; it is a computer science subject, answers and solutions should be from the lecture notes, here is the link that has all the lecture notes : http://cgi.csc.liv.ac.uk/~alexei/COMP528/ …
View Answer
Online Shopper
This is a substantial task, so you should not attempt to do it all at once. In particular, you should work on the “back end” parts first, designing your HTML document and working out how to extract the necessary elements from the online web pages, before attempting the Graphical User Int …
View Answer
Comp6209 system analysis and design
The general intention is to design the required system through system analysis and design techniques using UML modelling.Use the given case study to write a Business Requirements Statement for the new system. Use the Unified Modelling Language (UML) to achieve the modelling.Task1: General report str …
View Answer
Information Technology
(1) Load 3D data from a “.obj” file. (2) Display the 3D object in an OpenGL window by rendering all the triangles that construct the 3D object shape. (3) Rotate the 3D object by mouse drag (Left button drag). (4) Translate the 3D object by mouse drag (“Shift” + Left button dr …
View Answer
Content Removal Request
If you are the original writer of this content and no longer wish to have your work published on Myassignmenthelp.com then please raise the
content removal request.
Choose Our Best Expert to Help You
Winston Larsen
I have got my Master’s in Economics from the National University of Singapore.
800 – Completed Orders
Hire Me
Still in Two Minds? The Proof is in Numbers!
33845 Genuine Reviews With a Rating of 4.9/5.
Accounting
Assignment: 1400 Pages, Deadline:
8 days
It was very accurate. The research was done very well and I got nice marks . They really helped me with my work as I was struggling
User ID: 5***57 Sydney, Australia
Business Law
Assignment: 8 Pages, Deadline:
9 days
it was great assignment according to what was important, without mistakes, great
User ID: 8***11 Lincoln, Great Britain
Business Law
Assignment: 6.4 Pages, Deadline:
10 days
The assignment done by professional way and I got more than 85 marks for this subject. Thanks for the whole Nerddz team.
User ID: 2***65 Deepdene, Australia
Psychology
Assignment: 6.8 Pages, Deadline:
10 days
Great work done by the Team Nerddz. I got marks more than 85 for the subject. Thank you…
User ID: 2***65 Deepdene, Australia
Management
Assignment: 6 Pages, Deadline:
4 days
It was nice work and written in a good way. It helped me to increase my final grades for the same course and instructor praised me. Got good grades ov …
User ID: 5***29 Calgary, Canada
Economics
Assignment: 3.5 Pages, Deadline:
2 days
It was nice work and written in a good way. It helped me to increase my final grades for the same course and instructor praised me. 1 star less for im …
User ID: 5***29 Calgary, Canada
Management
Home Work: 3 Pages, Deadline:
1 day
This instructor was really very strict but still gave good marks. Abcdefghijklmno
User ID: 5***29 Calgary, Canada
Management
Thesis: 3 Pages, Deadline:
1 day
Amazing work on this! Got good marks excellent work by the writer. I did not expect so much marks
User ID: 5***29 Calgary, Canada
English
Essay: 1.6 Pages, Deadline:
10 hours
Awesome service. I live it and I will continue to work with them I recommend it. Please do consider
User ID: 8***35 United States
Psychology
Assignment: 6.8 Pages, Deadline:
7 hours
i really appriciate your work. thank you so much. you do your best. and you are very hard worker. thank you so much again again.
User ID: 8***33 Australia
Accounting
Assignment: 1400 Pages, Deadline:
8 days
It was very accurate. The research was done very well and I got nice marks . They really helped me with my work as I was struggling
User ID: 5***57 Sydney, Australia
Business Law
Assignment: 8 Pages, Deadline:
9 days
it was great assignment according to what was important, without mistakes, great
User ID: 8***11 Lincoln, Great Britain
Business Law
Assignment: 6.4 Pages, Deadline:
10 days
The assignment done by professional way and I got more than 85 marks for this subject. Thanks for the whole Nerddz team.
User ID: 2***65 Deepdene, Australia
Psychology
Assignment: 6.8 Pages, Deadline:
10 days
Great work done by the Team Nerddz. I got marks more than 85 for the subject. Thank you…
User ID: 2***65 Deepdene, Australia
Management
Assignment: 6 Pages, Deadline:
4 days
It was nice work and written in a good way. It helped me to increase my final grades for the same course and instructor praised me. Got good grades ov …
User ID: 5***29 Calgary, Canada
Economics
Assignment: 3.5 Pages, Deadline:
2 days
It was nice work and written in a good way. It helped me to increase my final grades for the same course and instructor praised me. 1 star less for im …
User ID: 5***29 Calgary, Canada
Management
Home Work: 3 Pages, Deadline:
1 day
This instructor was really very strict but still gave good marks. Abcdefghijklmno
User ID: 5***29 Calgary, Canada
Management
Thesis: 3 Pages, Deadline:
1 day
Amazing work on this! Got good marks excellent work by the writer. I did not expect so much marks
User ID: 5***29 Calgary, Canada
English
Essay: 1.6 Pages, Deadline:
10 hours
Awesome service. I live it and I will continue to work with them I recommend it. Please do consider
User ID: 8***35 United States
Psychology
Assignment: 6.8 Pages, Deadline:
7 hours
i really appriciate your work. thank you so much. you do your best. and you are very hard worker. thank you so much again again.
User ID: 8***33 Australia
