CACC.rar_CACC算法

#include "iostream.h" #include "stdlib.h" #include "stdio.h" #include "iostream.h" #include "stdio.h" #include "stdlib.h" #include "math.h" const int A=8;//data中条件属性的个数 const int S=2;//data中类的个数 const int N=768;//data中样本的个数 double data[N][A+2]={ 1,6,148,72,35,0,33.6,0.627,50,1, 2,1,85,66,29,0,26.6,0.351,31,2, 3,8,183,64,0,0,23.3,0.672,32,1, 4,1,89,66,23,94,28.1,0.167,21,2, 5,0,137,40,35,168,43.1,2.288,33,1, 6,5,116,74,0,0,25.6,0.201,30,2, 7,3,78,50,32,88,31,0.248,26,1, 8,10,115,0,0,0,35.3,0.134,29,2, 9,2,197,70,45,543,30.5,0.158,53,1, 10,8,125,96,0,0,0,0.232,54,1, 11,4,110,92,0,0,37.6,0.191,30,2, 12,10,168,74,0,0,38,0.537,34,1, 13,10,139,80,0,0,27.1,1.441,57,2, 14,1,189,60,23,846,30.1,0.398,59,1, 15,5,166,72,19,175,25.8,0.587,51,1, 16,7,100,0,0,0,30,0.484,32,1, 17,0,118,84,47,230,45.8,0.551,31,1, 18,7,107,74,0,0,29.6,0.254,31,1, 19,1,103,30,38,83,43.3,0.183,33,2, 20,1,115,70,30,96,34.6,0.529,32,1, 21,3,126,88,41,235,39.3,0.704,27,2, 22,8,99,84,0,0,35.4,0.388,50,2, 23,7,196,90,0,0,39.8,0.451,41,1, 24,9,119,80,35,0,29,0.263,29,1, 25,11,143,94,33,146,36.6,0.254,51,1, 26,10,125,70,26,115,31.1,0.205,41,1, 27,7,147,76,0,0,39.4,0.257,43,1, 28,1,97,66,15,140,23.2,0.487,22,2, 29,13,145,82,19,110,22.2,0.245,57,2, 30,5,117,92,0,0,34.1,0.337,38,2, 31,5,109,75,26,0,36,0.546,60,2, 32,3,158,76,36,245,31.6,0.851,28,1, 33,3,88,58,11,54,24.8,0.267,22,2, 34,6,92,92,0,0,19.9,0.188,28,2, 35,10,122,78,31,0,27.6,0.512,45,2, 36,4,103,60,33,192,24,0.966,33,2, 37,11,138,76,0,0,33.2,0.42,35,2, 38,9,102,76,37,0,32.9,0.665,46,1, 39,2,90,68,42,0,38.2,0.503,27,1, 40,4,111,72,47,207,37.1,1.39,56,1, 41,3,180,64,25,70,34,0.271,26,2, 42,7,133,84,0,0,40.2,0.696,37,2, 43,7,106,92,18,0,22.7,0.235,48,2, 44,9,171,110,24,240,45.4,0.721,54,1, 45,7,159,64,0,0,27.4,0.294,40,2, 46,0,180,66,39,0,42,1.893,25,1, 47,1,146,56,0,0,29.7,0.564,29,2, 48,2,71,70,27,0,28,0.586,22,2, 49,7,103,66,32,0,39.1,0.344,31,1, 50,7,105,0,0,0,0,0.305,24,2, 51,1,103,80,11,82,19.4,0.491,22,2, 52,1,101,50,15,36,24.2,0.526,26,2, 53,5,88,66,21,23,24.4,0.342,30,2, 54,8,176,90,34,300,33.7,0.467,58,1, 55,7,150,66,42,342,34.7,0.718,42,2, 56,1,73,50,10,0,23,0.248,21,2, 57,7,187,68,39,304,37.7,0.254,41,1, 58,0,100,88,60,110,46.8,0.962,31,2, 59,0,146,82,0,0,40.5,1.781,44,2, 60,0,105,64,41,142,41.5,0.173,22,2, 61,2,84,0,0,0,0,0.304,21,2, 62,8,133,72,0,0,32.9,0.27,39,1, 63,5,44,62,0,0,25,0.587,36,2, 64,2,141,58,34,128,25.4,0.699,24,2, 65,7,114,66,0,0,32.8,0.258,42,1, 66,5,99,74,27,0,29,0.203,32,2, 67,0,109,88,30,0,32.5,0.855,38,1, 68,2,109,92,0,0,42.7,0.845,54,2, 69,1,95,66,13,38,19.6,0.334,25,2, 70,4,146,85,27,100,28.9,0.189,27,2, 71,2,100,66,20,90,32.9,0.867,28,1, 72,5,139,64,35,140,28.6,0.411,26,2, 73,13,126,90,0,0,43.4,0.583,42,1, 74,4,129,86,20,270,35.1,0.231,23,2, 75,1,79,75,30,0,32,0.396,22,2, 76,1,0,48,20,0,24.7,0.14,22,2, 77,7,62,78,0,0,32.6,0.391,41,2, 78,5,95,72,33,0,37.7,0.37,27,2, 79,0,131,0,0,0,43.2,0.27,26,1, 80,2,112,66,22,0,25,0.307,24,2, 81,3,113,44,13,0,22.4,0.14,22,2, 82,2,74,0,0,0,0,0.102,22,2, 83,7,83,78,26,71,29.3,0.767,36,2, 84,0,101,65,28,0,24.6,0.237,22,2, 85,5,137,108,0,0,48.8,0.227,37,1, 86,2,110,74,29,125,32.4,0.698,27,2, 87,13,106,72,54,0,36.6,0.178,45,2, 88,2,100,68,25,71,38.5,0.324,26,2, 89,15,136,70,32,110,37.1,0.153,43,1, 90,1,107,68,19,0,26.5,0.165,24,2, 91,1,80,55,0,0,19.1,0.258,21,2, 92,4,123,80,15,176,32,0.443,34,2, 93,7,81,78,40,48,46.7,0.261,42,2, 94,4,134,72,0,0,23.8,0.277,60,1, 95,2,142,82,18,64,24.7,0.761,21,2, 96,6,144,72,27,228,33.9,0.255,40,2, 97,2,92,62,28,0,31.6,0.13,24,2, 98,1,71,48,18,76,20.4,0.323,22,2, 99,6,93,50,30,64,28.7,0.356,23,2, 100,1,122,90,51,220,49.7,0.325,31,1, 101,1,163,72,0,0,39,1.222,33,1, 102,1,151,60,0,0,26.1,0.179,22,2, 103,0,125,96,0,0,22.5,0.262,21,2, 104,1,81,72,18,40,26.6,0.283,24,2, 105,2,85,65,0,0,39.6,0.93,27,2, 106,1,126,56,29,152,28.7,0.801,21,2, 107,1,96,122,0,0,22.4,0.207,27,2, 108,4,144,58,28,140,29.5,0.287,37,2, 109,3,83,58,31,18,34.3,0.336,25,2, 110,0,95,85,25,36,37.4,0.247,24,1, 111,3,171,72,33,135,33.3,0.199,24,1, 112,8,155,62,26,495,34,0.543,46,1, 113,1,89,76,34,37,31.2,0.192,23,2, 114,4,76,62,0,0,34,0.391,25,2, 115,7,160,54,32,175,30.5,0.588,39,1, 116,4,146,92,0,0,31.2,0.539,61,1, 117,5,124,74,0,0,34,0.22,38,1, 118,5,78,48,0,0,33.7,0.654,25,2, 119,4,97,60,23,0,28.2,0.443,22,2, 120,4,99,76,15,51,23.2,0.223,21,2, 121,0,162,76,56,100,53.2,0.759,25,1, 122,6,111,64,39,0,34.2,0.26,24,2, 123,2,107,74,30,100,33.6,0.404,23,2, 124,5,132,80,0,0,26.8,0.186,69,2, 125,0,113,76,0,0,33.3,0.278,23,1, 126,1,88,30,42,99,55,0.496,26,1, 127,3,120,70,30,135,42.9,0.452,30,2, 128,1,118,58,36,94,33.3,0.261,23,2, 129,1,117,88,24,145,34.5,0.403,40,1, 130,0,105,84,0,0,27.9,0.741,62,1, 131,4,173,70,14,168,29.7,0.361,33,1, 132,9,122,56,0,0,33.3,1.114,33,1, 133,3,170,64,37,225,34.5,0.356,30,1, 134,8,84,74,31,0,38.3,0.457,39,2, 135,2,96,68,13,49,21.1,0.647,26,2, 136,2,125,60,20,140,33.8,0.088,31,2, 137,0,100,70,26,50,30.8,0.597,21,2, 138,0,93,60,25,92,28.7,0.532,22,2, 139,0,129,80,0,0,31.2,0.703,29,2, 140,5,105,72,29,325,36.9,0.159,28,2, 141,3,128,78,0,0,21.1,0.268,55,2, 142,5,106,82,30,0,39.5,0.286,38,2, 143,2,108,52,26,63,32.5,0.318,22,2, 144,10,108,66,0,0,32.4,0.272,42,1, 145,4,154,62,31,284,32.8,0.237,23,2, 146,0,102,75,23,0,0,0.572,21,2, 147,9,57,80,37,0,32.8,0.096,41,2, 148,2,106,64,35,119,30.5,1.4,34,2, 149,5,147,78,0,0,33.7,0.218,65,2, 150,2,90,70,17,0,27.3,0.085,22,2, 151,1,136,74,50,204,37.4,0.399,24,2, 152,4,114,65,0,0,21.9,0.432,37,2, 153,9,156,86,28,155,34.3,1.189,42,1, 154,1,153,82,42,485,40.6,0.687,23,2, 155,8,188,78,0,0,47.9,0.137,43,1, 156,7,152,88,44,0,50,0.337,36,1, 157,2,99,52,15,94,24.6,0.637,21,2, 158,1,109,56,21,135,25.2,0.833,23,2, 159,2,88,74,19,53,29,0.229,22,2, 160,17,163,72,41,114,40.9,0.817,47,1, 161,4,151,90,38,0,29.7,0.294,36,2, 162,7,102,74,40,105,37.2,0.204,45,2, 163,0,114,80,34,285,44.2,0.167,27,2, 164,2,100,64,23,0,29.7,0.368,21,2, 165,0,131,88,0,0,31.6,0.743,32,1, 166,6,104,74,18,156,29.9,0.722,41,1, 167,3,148,66,25,0,32.5,0.256,22,2, 168,4,120,68,0,0,29.6,0.709,34,2, 169,4,110,66,0,0,31.9,0.471,29,2, 170,3,111,90,12,78,28.4,0.495,29,2, 171,6,102,82,0,0,30.8,0.18,36,1, 172,6,134,70,23,130,35.4,0.542,29,1, 173,2,87,0,23,0,28.9,0.773,25,2, 174,1,79,60,42,48,43.5,0.678,23,2, 175,2,75,64,24,55,29.7,0.37,33,2, 176,8,179,72,42,130,32.7,0.719,36,1, 177,6,85,78,0,0,31.2,0.382,42,2, 178,0,129,110,46,130,67.1,0.319,26,1, 179,5,143,78,0,0,45,0.19,47,2, 180,5,130,82,0,0,39.1,0.956,37,1, 181,6,87,80,0,0,23.2,0.084,32,2, 182,0,119,64,18,92,34.9,0.725,23,2, 183,1,0,74,20,23,27.7,0.299,21,2, 184,5,73,60,0,0,26.8,0.268,27,2, 185,4,141,74,0,0,27.6,0.244,40,2, 186,7,194,68,28,0,35.9,0.745,41,1, 187,8,181,68,36,495,30.1,0.615,60,1, 188,1,128,98,41,58,32,1.321,33,1, 189,8,109,76,39,114,27.9,0.64,31,1, 190,5,139,80,35,160,31.6,0.361,25,1, 191,3,111,62,0,0,22.6,0.142,21,2, 192,9,123,70,44,94,33.1,0.374,40,2, 193,7,159,66,0,0,30.4,0.383,36,1, 194,11,135,0,0,0,52.3,0.578,40,1, 195,8,85,55,20,0,24.4,0.136,42,2, 196,5,158,84,41,210,39.4,0.395,29,1, 197,1,105,58,0,0,24.3,0.187,21,2, 198,3,107,62,13,48,22.9,0.678,23,1, 199,4,109,64,44,99,34.8,0.905,26,1, 200,4,148,60,27,318,30.9,0.15,29,1, 201,0,113,80,16,0,31,0.874,21,2, 202,1,138,82,0,0,40.1,0.236,28,2, 203,0,108,68,20,0,27.3,0.787,32,2, 204,2,99,70,16,44,20.4,0.235,27,2, 205,6,103,72,32,190,37.7,0.324,55,2, 206,5,111,72,28,0,23.9,0.407,27,2, 207,8,196,76,29,280,37.5,0.605,57,1, 208,5,162,104,0,0,37.7,0.151,52,1, 209,1,96,64,27,87,33.2,0.289,21,2, 210,7,184,84,33,0,35.5,0.355,41,1, 211,2,81,60,22,0,27.7,0.29,25,2, 212,0,147,85,54,0,42.8,0.375,24,2, 213,7,179,95,31,0,34.2,0.164,60,2, 214,0,140,65,26,130,42.6,0.431,24,1, 215,9,112,82,32,175,34.2,0.26,36,1, 216,12,151,70,40,271,41.8,0.742,38,1, 217,5,109,62,41,129,35.8,0.514,25,1, 218,6,125,68,30,120,30,0.464,32,2, 219,5,8