多谢前辈%%%
题目 1567 [Ural 1520] 帝国反击战
2024-07-31 16:28:42
|
|
人生中第一次调出来搜索的参数……这是爬山算法的胜利……
|
|
欧洲人爬山没有爬出AC……
|
|
我一定是学了假的退火。。还是说我没有用md的“特判”?总之对着数据该参数才能90分,最后打了个表。。
题目 1567 [Ural 1520] 帝国反击战
2017-04-06 19:25:40
|
|
我一定是学了假的退火,把srand()删了在本机就能过,否则过不了!!而且,交上去WA的点在本机能过!!Linux和Windows默认随机数表不一样!!
题目 1567 [Ural 1520] 帝国反击战
2017-04-06 14:50:39
|
|
图是我自己加的……
造完数据才发现原题中的坐标是整数,算了不想改了,应该不影响做题…… 这道题有一个离散化方法,还有一个模拟退火+特判的方法,我用的是后者。数据刻意保证了模拟退火和特判少哪个都不行…… 与这个题类似的是POJ1379,即COGS上的“逃离陷阱”,不过精度要求稍低。 |
|
@彭上铭 交的是这个题之前的版本(NOIP2005循环),我后来才把它改成这个的……
|