数论-矩阵高斯消元
ruclion
天上一日,地下十年
展开
-
poj 2947
题目描述:就是求模7的方程组.然后结果在3到9之间.n~300题解:高斯消元.用公倍数和除以逆元来解.重点:代码:#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <ctype.h> #include <limits.h> #include <cst原创 2015-07-08 21:12:59 · 361 阅读 · 0 评论 -
poj 1681
题目描述:解法一:和以前摆格子的题目差不多.但是不一样.这个十字只有一种摆放方式,如果确定了上一行的颜色,那么这一行怎么摆就确定了.因此只需要确定第一行,然后往下走就行.i,j是十字的中心.(ij是否放只与它的上一个有关,并且只有一种放法) 解法二:高斯消元.重点是当有自由变元的时候枚举然后倒着推上去..题解:rt重点:代码:#include <iostream> #include <cstdio原创 2015-07-08 21:18:00 · 384 阅读 · 0 评论 -
poj2345
题目描述:一个工人搞几个暖气,最后都打开题解:%2等于1的高斯消元重点:用^代替加法.代码:#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <ctype.h> #include <limits.h> #include <cstdlib> #incl原创 2015-07-07 11:33:34 · 466 阅读 · 0 评论 -
poj3532
算电阻题目描述:1和n之间的电阻.给出了节点之间导线以及电阻值.题解:高斯消元.之前先用电压法构造.统一标号减1.u0定为0,un-1待定.然后定u0到un-1的电流为1,算到方程组里.之后u0的方程组=0,然后每次电阻都写到方程组里,那么un-1算出来其实就是电阻值.重点:电位法,并且假设电流,转换方程.代码:#include <iostream> #include <cstdio> #inclu原创 2015-07-07 11:36:43 · 473 阅读 · 0 评论