https://github.com/nevilparmar11/advance_algorithms_lab_tasks

advance-algorithm advanced-data-structures algorithms algorithms-and-data-structures cpp

Last synced: 7 days ago
JSON representation

Advance Algorithms subject lab tasks sem 5.

Host: GitHub
URL: https://github.com/nevilparmar11/advance_algorithms_lab_tasks
Owner: nevilparmar11
Created: 2020-12-23T16:53:00.000Z (over 4 years ago)
Default Branch: main
Last Pushed: 2020-12-23T17:57:17.000Z (over 4 years ago)
Last Synced: 2025-02-28T11:44:55.803Z (4 months ago)
Topics: advance-algorithm, advanced-data-structures, algorithms, algorithms-and-data-structures, cpp
Language: C++
Homepage:
Size: 33.2 MB
Stars: 2
Watchers: 2
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md

README

# Advance_Algorithms_Lab_Tasks
Advance Algorithms subject lab tasks sem 5.

## Lab 1
1. Quicksort
2. Randomized Quicksort

## Lab 2
1. Naive String Matchin
2. Horsepool Algorithm

## Lab 3
1. Fermat's Primality Testing

## Lab 4
1. Rabin Karp

## Lab 5
1. Finite automate string matching algorithm

## Lab 6
1. Closest Pair of Points
2. Line segment intersection

## Lab 7
1. Graham Scan algorith

## Lab 8
1. Ford fulkerson algorithm

## Lab 9
1. Subset sum using DP
2. 0-1 Knapsack DP

## Lab 10
1. Vertex cover problem ( Greedy + Approximate )

## Lab 11
1. Approximate Set cover problem

## Lab 12
1. Simplex tabular method for LP