ArcadiaEngine – CS321 Assignment 02

Course: CS321 – Algorithms Analysis and Design
Project: ArcadiaEngine Implementation

Overview

ArcadiaEngine implements the backend systems required for the CS321 assignment.
All implementations are written in ArcadiaEngine.cpp following the interface in ArcadiaEngine.h.

Components

1. Registry System

• Hash Table
• Skip List
• Red-Black Tree

2. Inventory System (Dynamic Programming)

• Partition Problem
• Knapsack
• String DP

3. Navigator (Graph Algorithms)

• Path Existence
• Minimum Spanning Tree (MST)
• All-Pairs Shortest Paths (APSP)

4. Kernel (Greedy)

• Task Scheduler

Files

• ArcadiaEngine.h – Interface definitions
• ArcadiaEngine.cpp – Implementations