42 lines
776 B
C
42 lines
776 B
C
#ifndef POLYNOMIAL_INTERPOLATION_H
|
|
#define POLYNOMIAL_INTERPOLATION_H
|
|
|
|
/*
|
|
Utils
|
|
*/
|
|
|
|
int min(int a, int b);
|
|
int max(int a, int b);
|
|
|
|
/*
|
|
Array utils
|
|
*/
|
|
|
|
typedef struct
|
|
{
|
|
int size;
|
|
double *p;
|
|
} arr;
|
|
|
|
arr *init(int n);
|
|
arr *resize(arr *a, int new_size);
|
|
int convert_pos(int size, int pos);
|
|
void insert(arr *a, int pos, double val);
|
|
double get(arr *a, int pos);
|
|
arr *add(arr *a, arr *b);
|
|
arr *mult(arr *a, double mul);
|
|
void printa(arr *a);
|
|
arr *arr_without_el(arr *a, int ex_pos);
|
|
arr *reverse(arr *a);
|
|
|
|
/*
|
|
Business logic
|
|
*/
|
|
|
|
int has_comb(int *arr, int n, int k);
|
|
int mult_by_index(arr *a, int *coords, int n);
|
|
int sum_of_mult_of_n_combinations(arr *a, int n);
|
|
double compose_denominator(arr *a, int pos);
|
|
arr *compose_interpolation_polynomial(arr *xes, arr *ys);
|
|
|
|
#endif |