随笔分类 - 算法------高斯消元
摘要:跟那个某省省选题(具体忘了)游走差不多... 把边搞到点上然后按套路Gauss即可 貌似有人说卡精度,$eps≤1e-13$,然而我$1e-12$也可以过... 代码:
阅读全文
摘要:高斯消元裸题。。。 方法一:暴力,O(2^n)20分 方法二:直接Gauss,加点玄学技巧搞得好的话70分 方法三:使用bitset优化,复杂度:$O(\frac{n^3}{ω})$ 不会的同学看一下代码吧,跟裸Gauss差不多...只不过消元地方用异或消 真的是代码一看就懂了呢...
阅读全文
摘要:祭一下第一道独立做出来的高斯消元(虽然在各大佬看来都是水题...) 首先这道题给了你n+1个 一次方程 ,n个 未知数 其中有一个方程是错误的 求解在合法的前提下最大的未知数是多少... ~~显然高斯消元...~~ 关注到$n≤100$所以$n^4$的算法是极限 高斯消元复杂度是$n^3$所以我们可
阅读全文

浙公网安备 33010602011771号