高斯消元
文章平均质量分 81
chen_minghui
这个作者很懒,什么都没留下…
展开
-
hdu 3976 Electric resistance 高斯消元(浮点满秩模板)
题意:给定n个结点,编号为1~n。m个电阻连在不同结点间,求1~n的等效电阻。思路:根据基尔霍夫定律,流入或流出某一节点的所有之路的电流代数和为0。对每个节点列一个方程。未知量为各点的电势。假设流入1点的电流为1,那么流出n点的电流也为1.设1点电势为0,解出来的n点的电势即答案。http://acm.hdu.edu.cn/showproblem.php?pid=3976#includ原创 2017-07-10 14:41:11 · 322 阅读 · 0 评论 -
poj 2947 Widget Factory 高斯消元解模线性方程
http://poj.org/problem?id=2947思路:http://blog.csdn.net/u013486414/article/details/46999499http://blog.csdn.net/sr_19930829/article/details/38275863#include#include#includeusing namespace std原创 2017-07-09 20:12:00 · 299 阅读 · 0 评论 -
poj 2065 SETI 高斯消元解模线性方程
http://poj.org/problem?id=2065思路:http://blog.csdn.net/winddreams/article/details/47260465/*解模线性方程 */#include#include#includeusing namespace std;const int maxn = 100;int a[maxn][maxn];int原创 2017-07-09 21:52:10 · 253 阅读 · 0 评论 -
poj The Water Bowls 高斯消元枚举自由变元
题意:给定一个0 1 串。每次可以选择一个位置改变左右相邻位置及本身的状态,问全变为0,至少需要选几个。思路:枚举自由变元,取最小的#include#include#includeusing namespace std;const int maxn = 25;int a[maxn][maxn];int free_x[maxn];int x[maxn];int Gauss(i原创 2017-07-09 16:37:21 · 291 阅读 · 0 评论 -
poj 1830 开关问题
http://poj.org/problem?id=1830题意:n个状态会改变的灯。每个灯都有一些与之关联的灯,当某个灯状态变化时,与之相关联的灯状态也会改变。给出灯的初始状态和末状态。问能有几种方式到达末状态。思路:(x1,x2...xn)=>(y1,y2...yn) 每个灯的状态转化:.x1 xor a[0][0] * b1 xor a[0][1] *b2 xor ... xor a原创 2017-07-09 16:14:56 · 237 阅读 · 0 评论 -
poj 1753 Flip Game 高斯消元
http://poj.org/problem?id=1753题意:给定一个4*4的棋盘,每个点上都有一个棋子,棋子要么是白的,要么是黑的。每次可以选择翻转一个棋子,翻转后周围上下左右的四个棋子都被翻转,由白边黑,或黑变白。求最少翻转次数,使得最终棋子颜色统一。思路:同1222.但是有两个转换方向。全部白或全部黑。作两次高斯消元,每次可能存在无解和多解的情况。枚举自由变元,算出最小值。比较两原创 2017-07-09 15:07:36 · 212 阅读 · 0 评论 -
高斯消元
模板:http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.htmlpoj 1222 EXTENDED LIGHTS OUT题意:有5行6列的灯。每次按一下某一个,那么范围内上下左右包括自己的状态都会改变,如果是亮的,就变灭,反之如果是灭的将被点亮。用1代表亮,用0表示灭。每个灯只能按一次,因为按两次又变回原状态。给定灯的初始原创 2017-07-08 20:43:07 · 209 阅读 · 0 评论