Ver Código Fonte

add a few example cnfs

Lucas Stadler 10 anos atrás
pai
commit
45ea797254

+ 6 - 0
rust/solve/examples/01-one-to-nine.cnf

@ -0,0 +1,6 @@
1
c a simple cnf with nine variables and no negations
2
3
p cnf 9 3
4
1 2 3 0
5
4 5 6 0
6
7 8 9 0

+ 3 - 0
rust/solve/examples/02-interleaved.cnf

@ -0,0 +1,3 @@
1
p cnf 5 2
2
1 2 3 0
3
3 4 5 0

+ 4 - 0
rust/solve/examples/03-interleaved2.cnf

@ -0,0 +1,4 @@
1
p cnf 5 3
2
1 2 3 0
3
3 4 5 0
4
1 2 3 0

+ 93 - 0
rust/solve/examples/external-01-aim-50-1_6-yes1-4.cnf

@ -0,0 +1,93 @@
1
c http://people.sc.fsu.edu/~jburkardt/data/cnf/aim-50-1_6-yes1-4.cnf
2
3
c FILE: aim-50-1_6-yes1-4.cnf
4
c
5
c SOURCE: Kazuo Iwama, Eiji Miyano (miyano@cscu.kyushu-u.ac.jp),
6
c          and Yuichi Asahiro
7
c
8
c DESCRIPTION: Artifical instances from generator by source.  Generators
9
c              and more information in sat/contributed/iwama.
10
c
11
c NOTE: Satisfiable
12
c
13
p cnf 50 80
14
16 17 30 0
15
-17 22 30 0
16
-17 -22 30 0
17
16 -30 47 0
18
16 -30 -47 0
19
-16 -21 31 0
20
-16 -21 -31 0
21
-16 21 -28 0
22
-13 21 28 0
23
13 -16 18 0
24
13 -18 -38 0
25
13 -18 -31 0
26
31 38 44 0
27
-8 31 -44 0
28
8 -12 -44 0
29
8 12 -27 0
30
12 27 40 0
31
-4 27 -40 0
32
12 23 -40 0
33
-3 4 -23 0
34
3 -23 -49 0
35
3 -13 -49 0
36
-23 -26 49 0
37
12 -34 49 0
38
-12 26 -34 0
39
19 34 36 0
40
-19 26 36 0
41
-30 34 -36 0
42
24 34 -36 0
43
-24 -36 43 0
44
6 42 -43 0
45
-24 42 -43 0
46
-5 -24 -42 0
47
5 20 -42 0
48
5 -7 -20 0
49
4 7 10 0
50
-4 10 -20 0
51
7 -10 -41 0
52
-10 41 46 0
53
-33 41 -46 0
54
33 -37 -46 0
55
32 33 37 0
56
6 -32 37 0
57
-6 25 -32 0
58
-6 -25 -48 0
59
-9 28 48 0
60
-9 -25 -28 0
61
19 -25 48 0
62
2 9 -19 0
63
-2 -19 35 0
64
-2 22 -35 0
65
-22 -35 50 0
66
-17 -35 -50 0
67
-29 -35 -50 0
68
-1 29 -50 0
69
1 11 29 0
70
-11 17 -45 0
71
-11 39 45 0
72
-26 39 45 0
73
-3 -26 45 0
74
-11 15 -39 0
75
14 -15 -39 0
76
14 -15 -45 0
77
14 -15 -27 0
78
-14 -15 47 0
79
17 17 40 0
80
1 -29 -31 0
81
-7 32 38 0
82
-14 -33 -47 0
83
-1 2 -8 0
84
35 43 44 0
85
21 21 24 0
86
20 29 -48 0
87
23 35 -37 0
88
2 18 -33 0
89
15 25 -45 0
90
9 14 -38 0
91
-5 11 50 0
92
-3 -13 46 0
93
-13 -41 43 0

+ 23 - 0
rust/solve/examples/external-02-quinn.cnf

@ -0,0 +1,23 @@
1
c http://people.sc.fsu.edu/~jburkardt/data/cnf/quinn.cnf
2
3
c  quinn.cnf
4
c
5
p cnf 16 18
6
  1    2  0
7
 -2   -4  0
8
  3    4  0
9
 -4   -5  0
10
  5   -6  0
11
  6   -7  0
12
  6    7  0
13
  7  -16  0
14
  8   -9  0
15
 -8  -14  0
16
  9   10  0
17
  9  -10  0
18
-10  -11  0
19
 10   12  0
20
 11   12  0
21
 13   14  0
22
 14  -15  0
23
 15   16  0