- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 Hdu 2899 Strange fuction(二分三分可做,模拟退火解法)
题意:计算F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 分析:求导发现0~100内为凹函数,那么可以直接二分导数或者三分原函数, 这里写一下模拟退火的做法,每次左右找到较低函数值并转移x,控制一下精度,和二分三分差不多, 只是写法不一样。 #include #include #include #include #include #include
2016-06-19 21:35:17 908
原创 POJ 2069 Super Star(模拟退火)
题意:给出三维空间的一些点,要求你找到三维空间的一个点使这个点形成的球包含所有的点并且半径最小,输出这个半径 分析:每次找到距离半径到最小的点进行退火操作 #include #include #include #include #include #include #include #include #include #include //#pragma comment(linker,
2016-06-19 21:02:11 745
原创 POJ 2420 A Star not a Tree? (模拟退火)
题意:给出平面坐标内的一些点,要求你在坐标平面内找到一点使所有点到该点的距离和最小,输出这个距离 分析:模拟退火,在误差范围内找到近似答案 #include #include #include #include #include #include #include #include #include #include //#pragma comment(linker, "/STACK:
2016-06-19 14:16:03 619
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人