diff options
author | Alexandre Jesus <adbjesus@gmail.com> | 2016-09-16 01:16:28 +0100 |
---|---|---|
committer | Alexandre Jesus <adbjesus@gmail.com> | 2016-09-16 01:16:28 +0100 |
commit | 8865d83090d9820380af95bfdc121b42e60ac62f (patch) | |
tree | 68db8fc792d8af45ac4b022c6b63a61f1791f695 /src/common.c | |
parent | 80b7a8116d821aeae489086a403a6cdfd64d801a (diff) | |
download | libuknapsack-8865d83090d9820380af95bfdc121b42e60ac62f.tar.gz libuknapsack-8865d83090d9820380af95bfdc121b42e60ac62f.zip |
Retab to spaces
Diffstat (limited to 'src/common.c')
-rw-r--r-- | src/common.c | 96 |
1 files changed, 48 insertions, 48 deletions
diff --git a/src/common.c b/src/common.c index d6f1eb3..2cfd44f 100644 --- a/src/common.c +++ b/src/common.c @@ -6,25 +6,25 @@ #include "common.h" struct data * input(char fp[]){ - int i,j; - FILE *f; - struct data * d = (struct data *)malloc(sizeof(struct data)); + int i,j; + FILE *f; + struct data * d = (struct data *)malloc(sizeof(struct data)); - f = fopen(fp,"r"); - j = fscanf(f,"%ld",&(d->N)); - if(j!=1){ - printf("Error reading data\n"); - exit(0); - } - d->items = (struct item *)malloc(d->N*sizeof(struct item)); - for(i=0;i<d->N;++i){ - j = fscanf(f,"%lf %lf",&(d->items[i].p),&(d->items[i].w)); - d->allp += d->items[i].p; - d->allw += d->items[i].w; - } + f = fopen(fp,"r"); + j = fscanf(f,"%ld",&(d->N)); + if(j!=1){ + printf("Error reading data\n"); + exit(0); + } + d->items = (struct item *)malloc(d->N*sizeof(struct item)); + for(i=0;i<d->N;++i){ + j = fscanf(f,"%lf %lf",&(d->items[i].p),&(d->items[i].w)); + d->allp += d->items[i].p; + d->allw += d->items[i].w; + } - fclose(f); - return d; + fclose(f); + return d; } int cmp_items_ratio(const void * a, const void * b){ @@ -33,60 +33,60 @@ int cmp_items_ratio(const void * a, const void * b){ if(c.p / c.w < d.p / d.w){ return 1; } - return -1; + return -1; } void print_data(struct data * d){ - int i; - printf("### PRINTING DATA - BEGINNING ###\n"); - printf("N:\t%ld\n\n",d->N); - printf("Profit\tWeight\n"); - for(i=0;i<d->N;++i){ - printf("%.02f\t%.02f\n",d->items[i].p,d->items[i].w); - } - printf("### PRINTING DATA - ENDING ###\n"); + int i; + printf("### PRINTING DATA - BEGINNING ###\n"); + printf("N:\t%ld\n\n",d->N); + printf("Profit\tWeight\n"); + for(i=0;i<d->N;++i){ + printf("%.02f\t%.02f\n",d->items[i].p,d->items[i].w); + } + printf("### PRINTING DATA - ENDING ###\n"); } void print_front(struct front_item * b){ struct front_item * beg = b; - while(b!=NULL){ + while(b!=NULL){ clock_t t = b->time - beg->time; - printf("%.02f,\t%.02f,\t%f\n", b->i.p, b->i.w, ((double)t)/CLOCKS_PER_SEC); - b = b->next; - } + printf("%.02f,\t%.02f,\t%f\n", b->i.p, b->i.w, ((double)t)/CLOCKS_PER_SEC); + b = b->next; + } } void free_data(struct data * d){ - free(d->items); - free(d); + free(d->items); + free(d); } void free_front(struct front_item * b){ - struct front_item * tmp; - for(;b!=NULL;){ - tmp = b; - b = b->next; - free(tmp); - } + struct front_item * tmp; + for(;b!=NULL;){ + tmp = b; + b = b->next; + free(tmp); + } } struct front_item * new_front_item(double p, double w, struct front_item * prev, struct front_item * next){ - struct front_item * f = (struct front_item *)malloc(sizeof(struct front_item)); - f->i.p = p; - f->i.w = w; - f->next = next; - f->prev = prev; + struct front_item * f = (struct front_item *)malloc(sizeof(struct front_item)); + f->i.p = p; + f->i.w = w; + f->next = next; + f->prev = prev; f->time = clock(); - return f; + return f; } double dist_items(struct item * a, struct item * b){ - return sqrt((a->p - b->p)*(a->p - b->p) + (a->w - b->w)*(a->w - b->w)); + return sqrt((a->p - b->p)*(a->p - b->p) + (a->w - b->w)*(a->w - b->w)); } int len_front(struct front_item * f){ - int N; - for(N=0;f!=NULL;f=f->next,N++); - return N; + int N; + for(N=0;f!=NULL;f=f->next,N++); + return N; } |