It's UWAweek 47

help2200

This forum is provided to promote discussion amongst students enrolled in CITS2200 Data Structures and Algorithms.

Please consider offering answers and suggestions to help other students! And if you fix a problem by following a suggestion here, it would be great if other interested students could see a short "Great, fixed it!"  followup message.

How do I ask a good question?
6 articles posted by this ANONYMOUS person
Showing 6 of 176 articles.
Currently 8 other people reading this forum.


 UWA week 21 (1st semester, week 12) ↓
SVG not supported 12:47pm Wed 22nd May, ANONYMOUS

Does anyone else have the same problem? My code returns 0-6-0-3-4-7-4-3-0-5-8-0-3-4-1, instead of 0-6-0-3-4-7-4-3-0-6-8-0-3-4-1. But this is because Dijkstra's algorithm would pick the smaller edge, 0-5 instead of 0-6. However, 0-6-8 results in a to...


SVG not supported 3:23pm Tue 21st May, ANONYMOUS

For lab 6 test case, it would be helpful if anyone has already solved the path from 0 to 1 with time 39 to post the route being taken.


SVG not supported 2:41pm Tue 21st May, ANONYMOUS

With the standard Dijkstra algorithm, we can imeplement the checks so that the edges are limited when solving the shortest distance. This occurs becuase the clearance is not being satisfied. But how can we still consider the possible path should the t...


 UWA week 12 (1st semester, week 4) ↓
SVG not supported 9:00am Fri 22nd Mar, ANONYMOUS

Since there is no such input size where merge sort is faster than insertion sort, then based on the general time complexity of the sorting algorithms, merge sort will be the obvious solution. Is this correct? Based on the standard competition ranking,...


SVG not supported 11:17pm Thu 21st Mar, ANONYMOUS

Amitava mentioned in the lecture that insertion sort is faster than merge sort up until 6000 elements. However, the graph of both algorithms show that the intercept is much smaller, and insertion sort is only faster for less than 100 elements approxi...


SVG not supported 1:50pm Tue 19th Mar, ANONYMOUS

I am unsure how the rank system works. If 10,20,20,40, then the ranks are 1,2,2,4. However, what if a get rank time(3) is provided, but there are no rank3? If get rank time(3) returns '20', then it the rank is simply the index - 1 which seems wrong.

The University of Western Australia

Computer Science and Software Engineering

CRICOS Code: 00126G
Written by [email protected]
Powered by history
Feedback always welcome - it makes our software better!
Last modified  8:08AM Aug 25 2024
Privacy policy