trace.rg.50.5.txt

用经典的局部搜索算法模拟退火算法求解一个图的最大可平面子图。

0.3  0
0.2997  84
0.2994  89
0.299101  91
0.298802  89
0.298503  91
0.298204  94
0.297906  92
0.297608  93
0.297311  92
0.297013  94
0.296716  94
0.29642  95
0.296123  96
0.295827  98
0.295531  97
0.295236  96
0.294941  97
0.294646  100
0.294351  100
0.294057  99
0.293763  98
0.293469  96
0.293175  97
0.292882  96
0.292589  96
0.292297  95
0.292004  98
0.291712  96
0.291421  97
0.291129  96
0.290838  95
0.290547  97
0.290257  99
0.289967  99
0.289677  98
0.289387  99
0.289097  97
0.288808  100
0.28852  98
0.288231  97
0.287943  98
0.287655  100
0.287367  99
0.28708  97
0.286793  98
0.286506  99
0.286219  97
0.285933  100
0.285647  98
0.285362  98
0.285076  98
0.284791  97
0.284506  98
0.284222  99
0.283938  98
0.283654  100
0.28337  99
0.283087  94
0.282804  96
0.282521  96
0.282238  95
0.281956  99
0.281674  98
0.281392  97
0.281111  95
0.28083  99
0.280549  97
0.280269  98
0.279988  100
0.279708  98
0.279429  97
0.279149  96
0.27887  97
0.278591  99
0.278313  99
0.278034  100
0.277756  99
0.277478  99
0.277201  100
0.276924  100
0.276647  99
0.27637  99
0.276094  101
0.275818  101
0.275542  100
0.275266  101
0.274991  99
0.274716  101
0.274441  101
0.274167  101
0.273893  96
0.273619  99
0.273345  101
0.273072  101
0.272799  101
0.272526  100
0.272254  102
0.271981  102
0.271709  100
0.271438  102
0.271166  101
0.270895  104
0.270624  103
0.270354  103
0.270083  104
0.269813  101
0.269543  102
0.269274  100
0.269004  101
0.268735  101
0.268467  102
0.268198  101
0.26793  101
0.267662  103
0.267394  103
0.267127  105
0.26686  105
0.266593  105
0.266326  105
0.26606  101
0.265794  104
0.265528  104
0.265263  105
0.264998  102
0.264733  103
0.264468  105
0.264203  105
0.263939  105
0.263675  103
0.263411  103
0.263148  104
0.262885  102
0.262622  104
0.262359  102
0.262097  103
0.261835  104
0.261573  104
0.261312  106
0.26105  104
0.260789  103
0.260528  105
0.260268  106
0.260008  102
0.259748  104
0.259488  103
0.259228  105
0.258969  103
0.25871  104
0.258451  102
0.258193  104
0.257935  104
0.257677  102
0.257419  104
0.257162  103
0.256905  103
0.256648  100
0.256391  104
0.256135  102
0.255879  104
0.255623  103
0.255367  104
0.255112  103
0.254857  101
0.254602  102
0.254347  103
0.254093  102
0.253839  100
0.253585  102
0.253331  102
0.253078  100
0.252825  101
0.252572  102
0.252319  101
0.252067  103
0.251815  102
0.251563  104
0.251312  103
0.25106  102
0.250809  102
0.250558  103
0.250308  102
0.250058  103
0.249808  104
0.249558  103
0.249308  104
0.249059  105
0.24881  104
0.248561  104
0.248312  106
0.248064  105
0.247816  106
0.247568  103
0.247321  107
0.247073  106
0.246826  106
0.246579  106
0.246333  106
0.246087  106
0.24584  107
0.245595  106
0.245349  105
0.245104  105
0.244859  106
0.244614  106
0.244369  105
0.244125  104
0.243881  104
0.243637  107
0.243393  107
0.24315  105
0.242907  107
0.242664  106
0.242421  104
0.242179  104
0.241936  105
0.241694  106
0.241453  103
0.241211  107
0.24097  106
0.240729  108
0.240488  106
0.240248  106
0.240008  106
0.239768  107
0.239528  106
0.239288  106
0.239049  104
0.23881  104
0.238571  107
0.238333  106
0.238094  107
0.237856  106
0.237618  107
0.237381  107
0.237143  107
0.236906  107
0.236669  107
0.236433  108
0.236196  108
0.23596  105
0.235724  106
0.235488  106
0.235253  107
0.235018  103
0.234783  107
0.234548  106
0.234313  107
0.234079  105
0.233845  106
0.233611  107
0.233377  105
0.233144  106
0.232911  105
0.232678  106
0.232445  106
0.232213  107
0.231981  105
0.231749  107
0.231517  106
0.231285  106
0.231054  105
0.230823  104
0.230592  106
0.230362  106
0.230131  107
0.229901  106
0.229671  104
0.229442  107
0.229212  107
0.228983  108
0.228754  106
0.228525  107
0.228297  107
0.228068  106
0.22784  108
0.227612  107
0.227385  105
0.227157  105
0.22693  106
0.226703  108
0.226477  107
0.22625  108
0.226024  108
0.225798  108
0.225572  107
0.225347  108
0.225121  107
0.224896  107
0.224671  107
0.224447  108
0.224222  105
0.223998  109
0.223774  109
0.22355  108
0.223327  109
0.223103  108
0.22288  107
0.222657  109
0.222435  108
0.222212  107
0.22199  107
0.221768  108
0.221546  107
0.221325  107
0.221103  105
0.220882  108
0.220661  106
0.220441  106
0.22022  108
0.22  108
0.21978  107
0.21956  107
0.219341  107
0.219121  107
0.218902  108
0.218683  108
0.218465  108
0.218246  107
0.218028  107
0.21781  107
0.217592  107
0.217374  108
0.217157  106
0.21694  103
0.216723  107
0.216506  108
0.21629  108
0.216073  107
0.215857  108
0.215642  108
0.215426  106
0.21521  107
0.214995  106
0.21478  106
0.214565  107
0.214351  106
0.214137  109
0.213922  108
0.213708  109
0.213495  109
0.213281  106
0.213068  107
0.212855  109
0.212642  109
0.212429  106
0.212217  109
0.212005  108
0.211793  109
0.211581  107
0.211369  108
0.211158  109
0.210947  109
0.210736  109
0.210525  109
0.210315  108
0.210104  109
0.209894  109
0.209684  109
0.209475  109
0.209265  109
0.209056  108
0.208847  109
0.208638  108
0.208429  108
0.208221  109
0.208013  108
0.207805  108
0.207597  108
0.207389  109
0.207182  108
0.206975  109
0.206768  109
0.206561  109
0.206354  107
0.206148  108
0.205942  107
0.205736  109
0.20553  109
0.205325  108
0.205119  109
0.204914  108
0.204709  109
0.204505  108
0.2043  109
0.204096  109
0.203892  109
0.203688  109
0.203484  108
0.203281  108
0.203077  109
0.202874  109
0.202671  109
0.202469  109
0.202266  109
0.202064  107
0.201862  109
0.20166  109
0.201458  109
0.201257  108
0.201056  108
0.200855  109
0.200654  109
0.200453  108
0.200253  109
0.200053  108
0.199852  109