Implementation of various algorithms
-
Updated
Jul 26, 2022 - C++
Implementation of various algorithms
Thesis Project - The goal of this project was to create an algorithm visualization (AV) tool for students and faculty of CSUN to use, rather than using a whiteboard to draw complex graphs and diagrams. The algorithms I covered are Counting Inversions, Kruskal's Minimum/Maximum Spanning Tree, and Steiner Tree.
Um jogo onde um grupo de players sΓ£o apresentados, um por um, a uma lista de nΓΊmeros embaralhadas e devem entΓ£o classificΓ‘-la da forma mais eficiente possΓvel, contando tempo, e Γ© claro, nΓΊmero de inversΓ΅es necessΓ‘rias para chegar lΓ‘, pois seus pontos sΓ£o calculados assim. Podem ser usados vΓ‘rios rodadas com dificuldades diferentes.
Finds how similar 2 lists of rating are using the Divide and Conquer approach. Extension of MergeSort that actually displays the specific inversions as well as just counting the total number.
counting inversions using divide-and-conquer algorithm
HackerRank Counting Inversions using binary indexed trees
Calculating Counting Inversion by using Merge Sort (A Divide and Conquer Approach)
Add a description, image, and links to the counting-inversions topic page so that developers can more easily learn about it.
To associate your repository with the counting-inversions topic, visit your repo's landing page and select "manage topics."