随笔分类 -  算法------高斯消元

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

/*去广告*/