摘要：
这题正解是半平面交，但可以用模拟退火水过。。。 用模拟退火求x的值，然后二分求y的值就可以了。 当所有端点到这个点的直线按逆时针顺序时这个点可以看到任何位置。 代码： 1 #include<iostream> 2 #include<cstdlib> 3 #include<cstring> 4 #in 阅读全文
摘要：
题目大意： 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。 思路： 考虑模拟退火。每次先对每个数随机分在哪个组，然后每次退火随机一个数x，将其换到组y，取y时按温度分类： 若温度高，则此时不稳定，y取温度最小的组。 若温度低，则此时已经 阅读全文
摘要：
模拟退火裸题（输出"nan nan"可以AC） 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<cstdlib> 6 using namespace std; 7 阅读全文