高斯消元
Z_sea
这个作者很懒,什么都没留下…
展开
-
【思维 | 图论 | 高斯消元】所罗门王的宝藏
题目:所罗门王的宝藏 题意: 给定一个n*m的矩阵,请问,这个矩阵能否通过一个零矩阵来通过行或列同时加减某一个数来构造出来。 方法一: 利用题意来找规律 这个规律就是任意两行、两列之间的差值是不变的。 证明: ①、当该行全±K时,其实对该行中,只是改变了该行与其他行的差值。 用符号表示为: i行±K只会对j行的差值发生变化,(j∈[1,n] , i≠j) ②、列证明同...原创 2018-12-18 00:34:44 · 478 阅读 · 0 评论 -
【高斯消元|线性变换】hdu6465-水题
题目链接 【题意】: 给了3个点,转变成3个点,然后问,给你一个点,能否直接转化为某个位置上的一个点。 【题解】: 只要把a00,a01,b00,a10,a11,b10全部求出来,然后按照对应的线性变换转化即可。 #include<bits/stdc++.h> using namespace std; int main() { double a00,a...原创 2019-03-25 21:35:30 · 318 阅读 · 0 评论