房间分配问题测试数据及参数

[hisome]

102400 个数据，是我随机生成的

我的结果
参数：初始温度 100 ，退火率 0.95 迭代次数 100 ，线程数 64
结果：
初始值20487.03
最好的终止值：20404.16 时间265.78秒

[lixianyu]

Mine:
The initial Disharmony is 20466.300000

[kelkch]

煽一下

initial: 20466.3
final: 15344.91

time: 118.841 seconds

machine: Pentium III :)

[godss]

你们怎么做的啊?效果咋都这么好呢……

[denghui0815]

不好意思 没看见你的测试数据 先前那个用自己的数据测试的

The initial Disharmony is 20466.349609
Time to compute room assignments is 18.28 seconds
Final Disharmony is 14342.559570
请按任意键继续. . .

[godss]

……完全没得比

[uglyquasimodo]

我的算法可以收敛到11000左右，但是TMD用了半个小时。。。

[godss]

那120s左右可以到多少呢？

[cwbcwb505]

怎么就没有人说下房间分配问题的题目呢？

[denghui0815]

http://softwarecontests-zho.intel.com/threadingchallenge/index.php

[denghui0815]

又做了一个优化, 成绩有所提高
The initial Disharmony is 20466.349609
Time to compute room assignments is 11.52 seconds
Final Disharmony is 14288.139648
请按任意键继续. . .

目前我基本上想不到其他方法优化了 我是用的模拟退火法

[捺捺]

加油！！！

[zhzhtst]

Windows下回车是"\r\n"，Linux下是"\n"

[wooden954]

写个程序看看

[haojn]

我在120秒才能到14362

[huanyun]

发现了一个小Bug 同时改经了算法

The initial Disharmony is 20466.300000
Time to compute room assignments is 0.95 seconds
Final Disharmony is 13248.760000
请按任意键继续. . .

初始值的计算 有个bug在输入文件末尾缺少\n时会计算为 The initial Disharmony is 20466.349609

[OpenHero]

呵呵，加油啊～
现在算法还没写完，才把手里面的活做好，才有时间做这个，呵呵

[zyx0507]

工作之余来逛逛多核,确实学到不少东西.凑个热闹学习一下.
期待最终的解决方案

[godss]

现在差不多了，不过我的机器比denghui的好点

The initial Disharmony is: 20466.300
Time to compute room assignments is: 2.343 seconds
Final Disharmony is: 15055.760
Time to compute room assignments is: 4.922 seconds
Final Disharmony is: 14714.220
Time to compute room assignments is: 7.609 seconds
Final Disharmony is: 14529.090
Time to compute room assignments is: 10.265 seconds
Final Disharmony is: 14412.260
Time to compute room assignments is: 12.922 seconds
Final Disharmony is: 14321.110
Time to compute room assignments is: 15.609 seconds
Final Disharmony is: 14254.480
Time to compute room assignments is: 18.297 seconds
Final Disharmony is: 14193.730
Time to compute room assignments is: 21.015 seconds
Final Disharmony is: 14144.950
Time to compute room assignments is: 23.734 seconds
Final Disharmony is: 14106.520
Time to compute room assignments is: 26.547 seconds
Final Disharmony is: 14073.220
Time to compute room assignments is: 29.281 seconds
Final Disharmony is: 14038.870
Time to compute room assignments is: 32.000 seconds
Final Disharmony is: 14007.810
Time to compute room assignments is: 34.718 seconds
Final Disharmony is: 13980.280
Time to compute room assignments is: 37.406 seconds
Final Disharmony is: 13954.800
Time to compute room assignments is: 40.125 seconds
Final Disharmony is: 13934.110
Time to compute room assignments is: 42.828 seconds
Final Disharmony is: 13915.380
Time to compute room assignments is: 45.547 seconds
Final Disharmony is: 13898.920
Time to compute room assignments is: 48.312 seconds
Final Disharmony is: 13886.150
Time to compute room assignments is: 51.062 seconds
Final Disharmony is: 13875.460
Time to compute room assignments is: 53.859 seconds
Final Disharmony is: 13851.930

[godss]

现在差不多了，不过我的机器比denghui的好点点

The initial Disharmony is: 20466.300
Time to compute room assignments is: 2.343 seconds
Final Disharmony is: 15055.760
Time to compute room assignments is: 4.922 seconds
Final Disharmony is: 14714.220
Time to compute room assignments is: 7.609 seconds
Final Disharmony is: 14529.090
Time to compute room assignments is: 10.265 seconds
Final Disharmony is: 14412.260
Time to compute room assignments is: 12.922 seconds
Final Disharmony is: 14321.110
Time to compute room assignments is: 15.609 seconds
Final Disharmony is: 14254.480
Time to compute room assignments is: 18.297 seconds
Final Disharmony is: 14193.730
Time to compute room assignments is: 21.015 seconds
Final Disharmony is: 14144.950
Time to compute room assignments is: 23.734 seconds
Final Disharmony is: 14106.520
Time to compute room assignments is: 26.547 seconds
Final Disharmony is: 14073.220
Time to compute room assignments is: 29.281 seconds
Final Disharmony is: 14038.870
Time to compute room assignments is: 32.000 seconds
Final Disharmony is: 14007.810
Time to compute room assignments is: 34.718 seconds
Final Disharmony is: 13980.280
Time to compute room assignments is: 37.406 seconds
Final Disharmony is: 13954.800
Time to compute room assignments is: 40.125 seconds
Final Disharmony is: 13934.110
Time to compute room assignments is: 42.828 seconds
Final Disharmony is: 13915.380
Time to compute room assignments is: 45.547 seconds
Final Disharmony is: 13898.920
Time to compute room assignments is: 48.312 seconds
Final Disharmony is: 13886.150
Time to compute room assignments is: 51.062 seconds
Final Disharmony is: 13875.460
Time to compute room assignments is: 53.859 seconds
Final Disharmony is: 13851.930

[wuganhao]

发现了一个小Bug 同时改经了算法

The initial Disharmony is 20466.300000
Time to compute room assignments is 0.95 seconds
Final Disharmony is 13248.760000
请按任意键继续. . .

初始值的计算 有个bug在输入文件末尾缺少\n时会计算为 The initial Disharmony is 20466.349609

巨牛 ！！ 0.95s!!