# project with hash table

You are being asked to use the hash process on a typical problem with a large individual key.

We follow these steps:

Create one million (1,000,000) visits in a department store and payment by Credit Card (PC).

Cards have sixteen (16) specific fixed digits

e.g. 1234567890123456

but in four (4) of sixteen (16) random positions we have the characters: A, B, C, D.

e.g. 12D45A789012B4C6

The remaining positions are fixed!

Payment amounts are random numbers from 10 to 100.

We also randomly pick the day of purchases from Monday to Saturday.

You are requested to store the above information in a Hash Table structure.

The H [N] table we need to store must always be half full and N must be always a prime number.

We begin with N about 1000.

We have to double the table when it's full about half of the table, so the ratio of used seats

of the table in terms of table size (a = n / N, load factor) does not exceed a value we choose eg 0.5 or 0.6

N must always be a prime number!

We only use the matrix H [N] (open addressing) to store all information for each card

and we choose a technique for settling collisions.

Note: Create random numbers with seed 1053592.

It is requested to specify:

• the card with the highest total amount of payments

• the card with the largest number of visits

• the day with the largest number of visits

• the number of collisions in the final panel for 3 different load factor values

(Attention, conflicts refer to cards that appear for the first time since the next times, conflicts are inevitable)

Explanation for card numbers:

The initial constants are 16 digits: 1234567890123456

After placement of A, B, C, D: 123A56B8901C34D6

Kĩ năng: Lập trình C

Về Bên Thuê:
( 0 nhận xét ) PATRAS, Greece

ID dự án: #19605154

## 5 freelancer đang chào giá trung bình €29 cho công việc này

utkarshkatiyar19

Hi I'm an expert in hash tables. I'm sure that I can easily do this project. We can have a about it. Thanks..

€60 EUR trong 1 ngày
(321 Nhận xét)
7.1
TalAkerele

[login to view URL] I am very happy to bid your project. i'd like to work with you. I read your requirements carefully,i see what you mean. i've been experienced with C++,Python,Pinescript. i 'll complete this project without Thêm

€30 EUR trong 1 ngày
(14 Nhận xét)
4.3

Hello Sir/ Ma’am We are a group of Software Engineers (Programmers) having 10+ years of experience. Expert in JAVA, C, C++ , C# , Python, ANDROID,IOS, MATLAB, IONIC. Done 40+ projects here on FREELANCER.COM. Thêm

€8 EUR trong 1 ngày
(6 Nhận xét)
3.5
iffi37

hi i would love to do your task. i 'll do unlimited revisions till satisfactorily completion of your [login to view URL] for your response

€23 EUR trong 1 ngày
(4 Nhận xét)
3.4
vedant2910

Hey, I have a major in Computer Science. I have done various projects in C as you can see in my reviews. I am well versed in data structures and algorithms and have a good knowledge of the hash table data structure. I Thêm

€25 EUR trong 1 ngày
(5 Nhận xét)
2.8