Find Jobs
Hire Freelancers

C++ hash equivalence

$10-30 USD

Closed
Posted about 7 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: 13429336

About the project

5 proposals
Remote project
Active 7 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
5 freelancers are bidding on average $38 USD for this job
User Avatar
I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 7 years. My work is online game developing, and mainly focus on server side, using c++ under Linux environment. I made many great projects using c++, for example, I made the tools which could convert java codes into c++ scripts, of course garbage collection included, this was very similar to a compiler, and was very complex. I also made our own mobile game using c++, I can show you the demo of client, if you like. I am very proficient in java also. I have a very good review on Freelancer.com, I never miss a project once I accept the job, you can check my review. Trust me, please let expert help you.
$80 USD in 1 day
4.8 (68 reviews)
6.4
6.4
User Avatar
Hello. How are you. I have read and understood the project. I have strong knowledge in Data structures and Algorithms. And I'm expert in Java ,C/C++,C#, Python ,PHP etc. I'm interested this project. So, firstly I want to discuss with you about this project. Then I'll be happy. I wait for your good reply. Thanks.
$40 USD in 1 day
5.0 (76 reviews)
5.8
5.8
User Avatar
I can do that.
$20 USD in 1 day
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
United States
0.0
0
Member since Mar 17, 2017

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) & Freelancer Online India Private Limited (CIN U93000HR2011FTC043854)
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.