https://github.com/randomicecube/asa-projects

Our 2021/2022 Analysis and Synthesis of Algorithms Projects
https://github.com/randomicecube/asa-projects

university-project

Last synced: 11 months ago
JSON representation

Our 2021/2022 Analysis and Synthesis of Algorithms Projects

• Host: GitHub
• URL: https://github.com/randomicecube/asa-projects
• Owner: randomicecube
• Created: 2021-12-04T23:18:58.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2022-02-25T22:25:06.000Z (over 4 years ago)
• Last Synced: 2025-06-12T07:08:34.420Z (about 1 year ago)
• Topics: university-project
• Language: C++
• Homepage:
• Size: 6.9 MB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# asa-projects

Our 2021/2022 Analysis and Synthesis of Algorithms projects. Made in collaboration with [Diogo Melita](https://github.com/D-Melita). Both projects were developed in C++ (our first experience with the language).

Our reports for both projects can be found in their respective folder (written in Portuguese).

## First project

Creating a program which finds:

- The longest increasing subsequence given an array of numbers, and the number of times a subsequence with the same length as the longest occurs in the array.

- The longest common increasing subsequence given two arrays of numbers.

## Second project

Creating a program which finds the lowest common ancestors of two nodes in an n-ary tree.