From ab36da1ba07529c54c462906f4b2c2b305b84168 Mon Sep 17 00:00:00 2001 From: Alexandre Jesus Date: Fri, 23 Sep 2016 10:12:16 +0100 Subject: Make single binary --- src/main/dfs.c | 36 -------------------------------- src/main/nem_ull.c | 31 ---------------------------- src/main/random_heuristic.c | 36 -------------------------------- src/main/uknapsack.c | 50 +++++++++++++++++++++++++++++++++++++++++++++ 4 files changed, 50 insertions(+), 103 deletions(-) delete mode 100644 src/main/dfs.c delete mode 100644 src/main/nem_ull.c delete mode 100644 src/main/random_heuristic.c create mode 100644 src/main/uknapsack.c (limited to 'src') diff --git a/src/main/dfs.c b/src/main/dfs.c deleted file mode 100644 index f28f8ab..0000000 --- a/src/main/dfs.c +++ /dev/null @@ -1,36 +0,0 @@ -#include -#include -#include -#include "common.h" -#include "structs.h" -#include "dfs.h" - -int main(int argc, char * argv[]){ - struct data * d; - struct front_item * b; - - if(argc!=2){ - printf("Wrong number of arguments!\n"); - printf("Example usage: %s data_file\n",argv[0]); - return 0; - } - - d = input(argv[1]); - - /* srand() and qsort data */ - srand(time(NULL)); - qsort(d->items, d->N, sizeof(struct item), cmp_items_random); - - clock_t t = clock(); - b = dfs(d); - - t = clock() - t; - printf("%f,%d\n",((float)t)/CLOCKS_PER_SEC,len_front(b)); - - print_front(b); - - free_front(b); - free_data(d); - - return 0; -} diff --git a/src/main/nem_ull.c b/src/main/nem_ull.c deleted file mode 100644 index 2bf29a6..0000000 --- a/src/main/nem_ull.c +++ /dev/null @@ -1,31 +0,0 @@ -#include -#include -#include "common.h" -#include "structs.h" -#include "nem_ull.h" - -int main(int argc, char * argv[]){ - struct data * d; - struct front_item * b; - - if(argc!=2){ - printf("Wrong number of arguments!\n"); - printf("Example usage: %s data_file\n",argv[0]); - return 0; - } - - d = input(argv[1]); - - clock_t t = clock(); - b = nem_ull(d); - - t = clock() - t; - printf("%f,%d\n",((float)t)/CLOCKS_PER_SEC,len_front(b)); - - print_front(b); - - free_front(b); - free_data(d); - - return 0; -} diff --git a/src/main/random_heuristic.c b/src/main/random_heuristic.c deleted file mode 100644 index 9f3c683..0000000 --- a/src/main/random_heuristic.c +++ /dev/null @@ -1,36 +0,0 @@ -#include -#include -#include -#include "common.h" -#include "structs.h" -#include "random_heuristic.h" - -int main(int argc, char * argv[]){ - struct data * d; - struct front_item * b; - - if(argc!=2){ - printf("Wrong number of arguments!\n"); - printf("Example usage: %s data_file\n",argv[0]); - return 0; - } - - d = input(argv[1]); - - /* srand() and qsort data */ - srand(time(NULL)); - qsort(d->items, d->N, sizeof(struct item), cmp_items_ratio); - - clock_t t = clock(); - b = random_heuristic(d); - - t = clock() - t; - printf("%f,%d\n",((float)t)/CLOCKS_PER_SEC,len_front(b)); - - print_front(b); - - free_front(b); - free_data(d); - - return 0; -} diff --git a/src/main/uknapsack.c b/src/main/uknapsack.c new file mode 100644 index 0000000..e7f3055 --- /dev/null +++ b/src/main/uknapsack.c @@ -0,0 +1,50 @@ +#include +#include +#include +#include +#include "common.h" +#include "structs.h" +#include "dfs.h" +#include "random_heuristic.h" +#include "nem_ull.h" + +int main(int argc, char * argv[]){ + struct data * data; + struct front_item * front = NULL; + + if(argc!=4){ + printf("Wrong number of arguments!\n"); + printf("Example usage: %s algorithm sort_method data_file\n",argv[0]); + return 0; + } + + data = input(argv[3]); + + /* Sort data */ + srand(time(NULL)); + if(strcmp(argv[2], "random") == 0) { + qsort(data->items, data->N, sizeof(struct item), cmp_items_random); + } else if(strcmp(argv[2], "ratio") == 0) { + qsort(data->items, data->N, sizeof(struct item), cmp_items_ratio); + } + + clock_t t = clock(); + /* Choose algorithm */ + if(strcmp(argv[1], "nem_ull") == 0) { + front = nem_ull(data); + } else if(strcmp(argv[1], "dfs") == 0) { + front = dfs(data); + } else if(strcmp(argv[1], "random_heuristic") == 0) { + front = random_heuristic(data); + } + + t = clock() - t; + printf("%f,%d\n",((float)t)/CLOCKS_PER_SEC,len_front(front)); + + print_front(front); + + free_front(front); + free_data(data); + + return 0; +} -- cgit v1.2.3