-
Notifications
You must be signed in to change notification settings - Fork 0
/
perm.h
72 lines (59 loc) · 1.57 KB
/
perm.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
/* generazione delle permutazioni con ripetizione */
/* header file perm.h */
#include <stdio.h>
typedef double real;
#define MAX_SLEN 200
#define MAX_CLASS 20
#define MAX_THRESHOLD 100000
#define THRESHOLD 30000
#define MAXDIM 1024
#define TRUE 1
#define FALSE 0
#define NORM_1_MAX FALSE
#define COLOR_LEVEL 256
/* simboli possibili */
#define ELEM0 '0'
#define ELEM1 '1'
#define ELEM2 '2'
#define ELEM3 '3'
#define ELEM4 '4'
#define ELEM5 '5'
#define ELEM6 '6'
#define ELEM7 '7'
/* definizioni extern */
extern int num_elem; /*numero elementi da permutare */
extern int num_class; /*numero elementi distinti presenti nella stringa da
permutare */
extern int elem_class[MAX_CLASS]; /*vettore contenente le occorrenze di
ciascuna classe */
extern real perm_number; /* numero di permutazioni */
extern int max_turns;
extern int min_turns;
extern int graphon;
extern int modulo;
extern int modx, mody;
typedef struct {
real block_dim; /*numero di permutazioni da effettuare*/
int avail[MAX_CLASS]; /*elementi ancora da sistemare per
ciascuna classe */
}status;
/* PROTOTIPI */
/*
La routine <scan> classifica gli elementi presenti nella combinazione
iniziale
*/
#ifdef ANSI
int ord_elem(char);
real fatt(int);
void permuta(status,int,int *,real,int);
real num_perm(int ,int [],int );
void sf(int []);
#else
void scan();
int ord_elem();
real fatt();
void permuta();
real num_perm();
void sf();
#endif
extern char perm[];