随笔分类 -  数学__高斯消元

摘要:原本想每个点建个五元异或方程组高斯消元解的,发现时间有点紧,就去压位卡常,结果调试的时候把自己挂在键盘上了。- -| 正解是从第一排推出第m+1排的异或表达式,然后因为m+1排的数全为0,转回来解这个异或方程组。 实现上我是消的对角线,消成上三角可能会快。出于习惯,我是把n,m互换了的。 代码: 阅读全文
posted @ 2016-10-14 09:07 ihopenot 阅读(163) 评论(0) 推荐(0)
摘要:竟然会想去用随机艹这道题。。。太年轻 实际上两个点与坐标列一个方程,高斯消元解这n个方程组就好了。 讲道理随机也可以过的吧? 主要是不好找一个单调的状态来退火或者爬山 因为超出圆范围外无限远处到所有点距离也相等,但并不是圆心。 大概可以先用到所有点距离和来爬一下山,最终点就肯定在圆里,在小步小步的爬 阅读全文
posted @ 2016-09-30 09:41 ihopenot 阅读(309) 评论(0) 推荐(0)