Find Jobs
Hire Freelancers

C++ hash equivalence

$10-30 USD

Closed
Posted over 9 years ago

$10-30 USD

Paid on delivery
Someone help me on this quiz problem i have: I need it in couple of hours and it needs to be done in gcc++11 version 4.8. 3. (13 pts) Modify my solution to the HashEquivalence class so that in every call to compress_to_root it records the information needed for computing the following: (a) the maximum size of compress_set (including all calls to compress_to_root); (b) a histogram storing the number of times each different compress_set size (between 0 and that maximum) appears; (c) the total number of calls to compress_to_root; (d) the average size of compress_set (including all calls to compress_to_root). Also modify show_equivalence in HashEquivalence to NOT print the maps it currently prints, but instead print (a) the maximum size of compress_set, (b) the histogram of its sizes, (c) the total number of calls to compress_to_root, and (d) and the average size of compress_set (including all calls to compress_to_root). Finally, modify empirical_equivalence to call show_equivalence at the end of the outer for loop. Use the information collected to fill in the table below, when running with 200,000 singletons and 1 for test_times and 1 for merge_factor. Fill in only those lines 0 to the maximum size of compress_set (the maximum should be no bigger than 10). Although running empirical_equivalence uses random numbers, the numbers produced for the table below should all be similar. Hints: add some local variables (I used a HashMap<int,int> for the histogram) to the HashEquivalence class and write code in compress_to_root and show_equivalence to process these variable.
Project ID: 6846652

About the project

4 proposals
Remote project
Active 9 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
4 freelancers are bidding on average $61 USD for this job
User Avatar
I am very proficient in c, c++. I have 15 years c++ developing experience now, and I have worked for 5 years. My work is online game developing, and mainly focus on server side, the language is c++ under linux. I used c++ to make many great projects, for example, I made the tools which can convert java files to c++ scripts which has the same effect, of course garbage collection included. I also made our own mobile game using c++, I even can show you the demo of client. Trust me, please let expert help you.
$66 USD in 1 day
4.8 (90 reviews)
6.6
6.6
User Avatar
A proposal has not yet been provided
$30 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Hi, took me some time to read all the statements :), I think I could do it an hours, let me know if you want me to help. thanks
$94 USD in 1 day
0.0 (0 reviews)
0.0
0.0
User Avatar
10+ years of experience C++ expert here, I don't see any problems making all the required changes for you today.
$55 USD in 1 day
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
los angeles, United States
4.8
11
Payment method verified
Member since Nov 2, 2014

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.