PROJECT SYNOPSIS

CasHMiner

By

Shivam Singhal B5 20103122

Aditya Ahuja B5 20103132
Nishant Rathore B5 20103138

In partial fulfilment of requirements for the award of the

degree

Bachelor of Technology (Computer Science) (2021-22)

 Introduction

In our project we aim to minimise the number of

transactions between a group of people
considering all the amounts which need to be
debited or credited to each person. We will use
a greedy algorithm to present the solution in an
optimised way. This project will help people to
settle transactions in an easier way. Moreover,
in this project users can also handle multi-
currency transactions and transaction history is
also recorded using file handling.
 Problem Statement

There are N friends that must give and take money from each other.
We want to use C++ to reduce the number of operations, such as Give
and Take.

There were N buddies who attended a hotel party. They had neglected
to bring their wallets with them, so their other buddies had to pay for
them. After returning to their hostel, all of the buddies convened for a
meeting to determine who will pay what and who will receive what
money. Rocky now wishes to minimise the actions that the N friends
will have to complete to settle the money between them as an
assistance.
As a result, Rocky came up with the concept of a Greedy Algorithm. He
reasoned that he would settle the sum for each person and then repeat
the process for the remaining individuals. Rocky, on the other hand, is
in a pickle right now. How would he choose the first person with whom
he wishes to pay the debt? He came up with the notion of calculating
all of the net Give and Take for all N pals and then selecting two of
them with the highest and lowest net amounts. He then settles the
money between them and crosses them off the list, repeating the
process until the entire sum has been settled.

Using the method outlined above, we can obtain the smallest number
of actions required to settle the sum between the friends.
Solution:
Software Used VS Code

Programming C++
Language
Data Structures Array, Graph
Used
Algorithms Used Greedy Algorithm,
MinFlow,Searching