Data structure
$30-60 USD
Paid on delivery
Project is as follow:
Suppose you want to keep track of angular values; these are float numbers in teh range of [0, 360]. You want to answer for any angular interval how many values are in the interval.
But the query intervals can wrap around e.g [330, 30] is valid query interval. You also want to give first and last angle in the query interval, if notempty.
so yoru structure needs to support the following operation:
-angle_set_t * create_asset() - create and empty angle set
-void insert_asset (angle_set_t *s , float a) - insert angle a into yoru set.
- void delete_asset (angle_set_t *s, floeat a )- delete the angle set from your set
- void delete_asset (angle_set_t *s, floeat a )- delete the angle set from your set
-float first_asset (angle_set_t *s, floeat a, float b) returns teh first angle in the intervals [a, b]
-float last_asset (angle_set_t *s, floeat a, float b) returns teh last angle in the intervals [a, b]
- int count_aset(angle_set_t *s, floeat a, float b) returns the number of angles in the interval (a, b)
YOu can use teh search tree from sample code at
[url removed, login to view]~peter/[url removed, login to view]
as base implementattion. Any implementation which needs to scan entire list of angle values to answer the queries is too slow and will be rejected.
## Deliverables
1) All deliverables will be considered "work made for hire" under U.S. Copyright law. Employer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the employer on the site per the worker's Worker Legal Agreement).
2) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
3) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):
a) For web sites or other server-side deliverables intended to only ever exist in one place in the Employer's environment--Deliverables must be installed by the Worker in ready-to-run condition in the Employer's environment.
b) For all others including desktop software or software the employer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this project.
## Platform
windows, Linux
Project ID: #3755279