摘要:
(xl)LT1-3这道题还是比较考验数学水平,由于所有的交换仅限于相邻两个人之间的交换,所以容易列n-1个方程组,要注意到这是一个环,所以第n个方程是可以被推导出来所以不能算作有效的方程组,即使无法解出所有的值,但是我们注意到,只要求一个最小值,那么这种求极值问题,就可以通过x1一个变量来表示所有的... 阅读全文
摘要:
(xl)LT1-2这道题还是没什么难度,但是注意一下运算符重载,以便sort,以及构造成员,还有sort遇到vector用迭代器。写了两份代码。先附上自己的普通方法:#include#include#includeusing namespace std;const int maxn=1000+5;s... 阅读全文