mcknap.h File Reference
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <stdarg.h>
#include <math.h>
#include <string.h>
#include <limits.h>
#include <memory.h>
#include <sys/times.h>
#include <unistd.h>
Go to the source code of this file.
Classes |
struct | partvect |
struct | itemrec |
struct | itemset |
struct | partset |
struct | isetset |
struct | ordrec |
struct | ordintv |
struct | ordstack |
struct | solrec |
struct | solstruct |
struct | allinfo |
Defines |
#define | MCKNAP_RC_OK 0 |
#define | MCKNAP_RC_INF 1 |
#define | MCKNAP_RC_TRIVIAL_MAXSUM 2 |
#define | TRACELEVEL 10 |
#define | START 1 |
#define | TESTS 100 |
#define | _INCLUDE_POSIX_SOURCE |
#define | srand(x) srand48(x) |
#define | random(x) (lrand48() % (x)) |
#define | SYNC 5 |
#define | MEDIMAX 15 |
#define | MAXSTACK 100 |
#define | MAXLIST 32 |
#define | MAXVTYPE ULONG_MAX |
#define | TRUE 1 |
#define | FALSE 0 |
#define | MAXIMIZE 1 |
#define | MINIMIZE 0 |
#define | DET(a1, a2, b1, b2) ((a1) * (stype) (b2) - (a2) * (stype) (b1)) |
#define | SWAPS(a, b) { register itemset t; t=*(a); *(a)=*(b); *(b)=t; } |
#define | SWAPI(a, b) { register itemrec t; t=*(a); *(a)=*(b); *(b)=t; } |
#define | SWAPO(a, b) { register ordrec t; t=*(a); *(a)=*(b); *(b)=t; } |
#define | SIZE(a) ((int) (((a)->lset+1)-(a)->fset)) |
#define | DEBUG(x) |
Typedefs |
typedef int | boolean |
typedef int | ntype |
typedef int | itype |
typedef double | stype |
typedef unsigned long | vtype |
typedef int(* | funcptr )(const void *, const void *) |
Functions |
int | minmcknapSolve (int cap, isetset *head, itemrec *solRec, stype *minObj) |
void | visitems (itemset *d) |
void | inittrace (char *ext) |
Define Documentation
#define MCKNAP_RC_TRIVIAL_MAXSUM 2 |
#define _INCLUDE_POSIX_SOURCE |
#define srand |
( |
x |
|
) |
srand48(x) |
#define random |
( |
x |
|
) |
(lrand48() % (x)) |
#define MAXVTYPE ULONG_MAX |
#define DET |
( |
a1, |
|
|
a2, |
|
|
b1, |
|
|
b2 |
|
) |
((a1) * (stype) (b2) - (a2) * (stype) (b1)) |
#define SWAPS |
( |
a, |
|
|
b |
|
) |
{ register itemset t; t=*(a); *(a)=*(b); *(b)=t; } |
#define SWAPI |
( |
a, |
|
|
b |
|
) |
{ register itemrec t; t=*(a); *(a)=*(b); *(b)=t; } |
#define SWAPO |
( |
a, |
|
|
b |
|
) |
{ register ordrec t; t=*(a); *(a)=*(b); *(b)=t; } |
#define SIZE |
( |
a |
|
) |
((int) (((a)->lset+1)-(a)->fset)) |
Typedef Documentation
typedef unsigned long vtype |
typedef int(* funcptr)(const void *, const void *) |
Function Documentation
void inittrace |
( |
char * |
ext |
) |
|