高斯消元&线性基

高斯消元

终于对高斯消元算法有点认识了。。。。一般ICPC中的数学部分关于线性代数主要也就是高斯消元了。。就是传说中的gauss对于AX=B。的n个n元方程组。高斯消元的过程是将A加上B，变成扩展矩阵。
Tsaid·2012-03-07 16:00

POJ 1222 EXTENDED LIGHTS OUT 关灯游戏-高斯消元（列主元）

题意：关灯游戏，给出一个状态，求关灯方案。题解：由于控制矩阵是确定的，并且是满秩的，所以解唯一。#include #include #include usingnamespacestd; #defineMAXN30 inta[MAXN][MAXN],b[MAXN]; intGauss(intn,inta[][MAXN],intb[]) { inti,j,k,row; for(k=0;k=0;i
Tsaid·2012-03-06 08:00

FZU 1753：Another Easy Problem _素因子分解

Problem1753AnotherEasyProblemAccept:268    Submit:1302TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescription小TT最近学习了高斯消元法解方程组
duanxian0621·2012-03-05 19:00

MATLAB入门教程 第四章 数值计算功能（协方差，特征值）

:20:21|  分类： 默认分类|字号 订阅四．矩阵分解(Matrixdecomposition)MATLAB求解线性方程的过程基于三种分解法则：（１）Cholesky分解，针对对称正定矩阵；（２）高斯消元法
xyqzki·2012-03-02 16:00

[U]3.2.4 Feed Ratios 枚举

简答的枚举题，其他的不多说了....切掉之后看了下题解，复习了一遍高斯消元法和克莱姆法则。发现还是数学方法好啊。
sevenster·2012-02-17 17:00

POJ 1222 EXTENDED LIGHTS OUT 枚举 || 高斯消元

题目大意就不说了，就是把棋盘上的1全变0即可如果枚举的话，看似有2的30次方中可能，其实不是。实际上只需要枚举第一行的状态即可，再往后，如果想要解决问题，必须根据第一行的状态推下去。对于每个位置，如果上一行的这一列有1，必然这个按键要按下去，不然不可能达到要求的结果。枚举代码如下，直接使用二进制枚举/* ID:sdj22251 PROG:subset LANG:C++ */ #include #i
sdj222555·2012-02-09 21:00

高斯消元总结

高斯消元总结本文的参考文献是：【1】http://wenku.baidu.com/view/776f5402de80d4d8d15a4f45.html【2】http://hi.baidu.com/%B1%
wukonwukon·2012-02-05 11:00

高斯消元法

高斯消元法(GaussElimination)分析&题解&模板——czyuan原创高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。
mishifangxiangdefeng·2012-01-10 15:00

20110924-直接高斯消元法

  1#include  2#include  3#include  4/**//* 50.500000 1.100000 3.100000 60.000000 -10.040000 -24.500000 70.000000 0.000000 -12.284024 8-2.600000 91.000000102.00000011请按任意键继续. . .12*/13#define n 314doub
polly study cs·2011-09-24 22:00

poj 2917（高斯消元。。。。。泪水呀）

做了一天多了吧。。。。先是学习大牛们的优化版的程序。。。。不知道哪里写错了。。。就是不过。。。最后还是自己按线性代数的解方程一步步来的。。。。AC是AC了。。效率不是很高的。。。。。。今天网络赛就耽误了一下。。。现在终于写好了。。。泪水呀。。。。好像是discuss里提到多解的时候如果不是仔细判断的也有可能是无解的情况。。。。这个貌似要注意。。不过我这样直接解的就飘过了。。。。#include #
water_glass·2011-09-10 20:00

求解非齐次线性方程组算法

高斯消元法求解步骤：1）   消元法通过矩阵的初等变换，将增广矩阵变换为上三角矩阵2）   回代法采用回代法求解上三角矩阵对应的非齐次线性方程组，即从第n个方程开始求解，解出然后再将解出之代入第n-1个方程解出
wwang196988·2011-09-10 17:00

poj 1830(高斯消元求解。。。。)

理解了方程的一个细节。。。程序中给出。。。。#include #include #include usingnamespacestd; intmap1[35][35],ans,m,n; inta[35],b[35]; intgauss(){ inti,j,k,t; for(i=0,j=0;i
water_glass·2011-09-08 21:00

poj 1681（高斯消元。。。）

再次认真学习高斯消元。。。。感觉还有好多不会处理的。。。自由基的处理还没遇到（discuss里说不用处理也能过的。。。就没处理。。参照了别人的模板。。。自己写的很撮）。。。。收获很多。。。
water_glass·2011-09-08 20:00

poj 1222(高斯消元法求解。。。。)

捣鼓了一整天。。。。终于弄明白了这个怎么来求解。。。。这个题的对立面就是说给你一个全熄的矩阵。。。经过一系列变化。。。让它跟题中输入的初始矩阵相等就可以了（mod2相当与异或所以可以这样来）。。。。没按下一个按钮相当与加上一个010 111 010这样的矩阵。。。。当然了边界情况也是需要考虑进去的。。。。自己可以写出相应的要加上的矩阵的吧。。。。。设x表示是否按下，a表示要加上的矩阵。。。b表示初
water_glass·2011-09-08 16:00

poj 1222 EXTENDED LIGHTS OUT //高斯消元

整理一下这块而已#include #include #include #include #include usingnamespacestd; #defineMAX_VAR110//geshu #defineMAX_EQU110//位数 #defineMAX_SIZE110 typedefintInt; intx[MAX_VAR]; inta[MAX_EQU][MAX_VAR]; //设方程组中方
hqd_acm·2011-09-06 19:00

Gaussian elimination 高斯消元

Gaussianelimination高斯消元Itcanbeusedtosolvelinearequationsystemsortoinvertamatrix.高斯消元法用于解决线性代数求多元方程组的解
socketref,再见！高德·2011-08-29 02:00

Poj1830 高斯消元法解Xor方程组

1830 题目可以看作求以x0~xn-1为自变量，以y0~yn-1(初始到最终状态的改变情况，如果变化为1，否则0)为变量的议程组，如果yj受xi开关的控制，则其系数为一，题解就转化为求方程解的问题，采用高斯消元法解决
dooder_daodao·2011-07-24 09:00

HDU 3571 N-dimensional Sphere 高斯消元

根据题目意思很容易得出式子，但难点在于数据较大，10^17，且输出为整数。 大数模板，java都会超时，可耻地去看了解题报告后发现是对中间过程取模。因为数据都在10^17范围以内，所以结果也在这范围内，找个比它大的素数即可。 起初还想不明白，消完元后等式右边的结果还要除以未知数的系数，怎么能用取模呢？又可耻地去看了代码后发现其实可以让系数乘以一个数使其取模后变为1，要求出乘以的那个数则用扩展欧几里
pvpishard·2011-06-01 16:00

高斯消元解xor方程 回带出解 poj3185

同1830，有关联系数为1，最后一列是是否要改变。由于题目要使元为1的尽量少，所以还要通过枚举解进行比较。我是用搜索进行枚举，将之前结果回带后，不定元行为（0,0,0,0....0）则有该元为1和0两种情况，为0时要改为（0,0,...1,....0）方便之后进行回带消元，否则为1则（0,0,0...1...1）；若为（0,0,0...0....1）则确定该元为1，改为（0,0,0...1...1
huyuncong·2011-05-26 16:00

高斯消元法

编辑本段例子高斯消元法可用来找出下列方程组的解或其解的限制：2x+y-z=8(L1)-3x-y+2z=-11(L2)-2x+y+2z=-3(L3)这个算法的原理是：首先，要将L1以下的等式中的x消除，然后再将
jxy859·2011-05-19 09:00

熄灯问题 Lights Out Puzzle

From:http://mathworld.wolfram.com/LightsOutPuzzle.html 转化为高斯消元法，POJ1222 --- RecreationalMathematics >
nomad2·2011-04-25 21:00

Awkward Lights [UVALive 5070] 高斯消元

题意:  一个0/1矩阵,表示开关,0关,1开,按(i,j)这个开关后则跟他曼哈顿距离为d的开关改变状态. 问能否将改状态变为全0.题解: 首先逆向思维,题目要求等价于将全0变为所求矩阵.  然后对于每一个开关,要么按一次,要么不按,按两次以上等价于按了%2次,设未知数x(i,j)表示按1次或0次.  则可以列n*m个方程:  x(i,j)+sigma(x(ii,jj))=a[i][j] (a[i
SwordHoly·2011-04-08 19:00

高斯消元求解逆矩阵——算法作业 1.3，EOJ 2865

高斯消元求解逆矩阵——算法作业1.3，EOJ2865Description给定一个n*n的矩阵，输出它的行列式值和逆矩阵。 
coreBugZJ·2011-03-23 16:00

高斯消元求解线性方程组——算法作业 1.1，EOJ 1040

高斯消元求解线性方程组——算法作业1.1，EOJ1040Description应用高斯消元法求解n*n的线性方程组Ax=b，其中A为系数矩阵。数据保证有唯一解。
coreBugZJ·2011-03-23 15:00

python高斯消元

''' python高斯消元 直接消： 先把每行第一个变成1，然后逐个去减每行数，之后再反着消，最后把原系数矩阵变成单位矩阵 ''' a = [[12, -3, 3, 15], [18
mark063·2011-03-22 22:00

Linpack性能测试标准

通过利用高性能计算机，用高斯消元法求解一元N次稠密线性代数方程组的测试，评价高性能计算机的浮点性能。Linpack测试包括三类，Linpack100、Linpack1000和HPL。
yanghangjun·2011-02-20 14:00

pku 1222 EXTENDED LIGHTS OUT 高斯消元

pku1222EXTENDEDLIGHTSOUT高斯消元题意：一个5*6的开关矩阵，拨动每个开关，都会使得它本身以及前后左右四个开关反转。
yzhw@ujs code my life~·2011-01-16 01:00

zoj 3353 高斯消元 二进制枚举 ★★★

然后去判断是否无解、唯一解    他也提供了一种高斯消元做，然后再二进制枚举的方法    不确定自由变元个数是多少，他说:    "根据另一种枚举加贪心的算法，枚举第一列只有2^15的情况，每次枚举，要么没解
Yuan·2010-11-11 10:00

【欧拉回路+高斯消元】超级翻转

一道非常好的综合题！因为有多组数据，要注意的是数组清零。利用欧拉回路优美的性质构造异或方程组，详见刘书。 programex1;varl,u,a,b:array[0..20,0..20]oflongint;f:array[0..600,0..600]ofboolean;p,next,d,o,g,ans:array[-2000..2000]oflongint;t,n,i,j,k,v,sx,sy,ss
jasonzhu8·2010-11-10 21:00

hdu 3571 高斯消元 取余 不能用高精度 ★★★

/**//*    题意：问n+1个n维点的球心，即其他点到该点距离相等    设距离为R,很容里列出n+1个方程，但是有2次项，只要下一行减上一行即可    得到一个n个方程n个未知数，用高斯消元        
Yuan·2010-10-27 23:00

高斯消元

import java.util.*; import java.io.*; import java.math.*; class Fraction { BigInteger a = BigInteger.ZERO, b = BigInteger.ONE; Fraction() { } Fraction(BigInteger a, BigInteger b)
digiter·2010-10-07 14:00

hdu3359 kind of blur高斯消元，线性代数知识的第一次运用

其他的都不多说了，列出A*X=B方程，找出系数A矩阵和解B，教训：查了个把小时的错，计算[i,j]为宽w，高h中第几个数时弄错了，应该每行w个。收获：rt，还有知道了swap（，）这个交换两变量数据的函数#include #include #include #include using namespace std;const int M = 105;double a[M][M],b[M];doub
acronix·2010-10-03 23:00

[置顶] 我欠下的债

高斯消元 09ningbo3269   poj 2635题意就是给KL,K只有两个质因子
mindmb·2010-09-18 21:00

hdu 3571 N-dimensional Sphere

今天比赛的时候居然就出了这么一题，虽然知道可以用高斯消元，但是这题的数据好大，有1017那么大，而且要是整数解，用double精度根本不够。我想利用大整数，要队友写了一个java的，每次消元的时候取
A code a day, keeps the girls away!·2010-08-25 01:00

矩阵逆的计算

输入：输入的第一行表示需要你计算的矩阵个数N(N#include#includeusingnamespacestd;intn,N,count1;doublemat[51][102];//高斯消元法解方程
includeiostream123·2010-08-21 17:00

There is a tree 树DP

一开始乱搞高斯消元。我第二次写高斯消元，还是自己默的。醉~~然后发现，会出现自由元，为了求得最小值，不得二进制枚举了？
Yuan·2010-08-05 23:00

MD,继光庭杯之后再次栽在航电。。。

记得当时做高斯消元那个题的时候，嘉龙的代码死活过不了，后来发现是在航电longlong要用%I64d,看来我没吸取这个教训啊，今天做昨天第七场的题目的时候，又犯了同样的错误，浪费了一个下午，从Dij+heap
The Fourth Dimension Space·2010-08-05 01:00

hdu 3364 高斯消元

 /**//*    题意：给出n个灯，m个开关，某个开关能同时控制某些灯 。 问达到最终状态的方案数           消元，答案即为2^x  x为自由变量的个数或无解           设开关变量分别为x1,x2,xm  控制矩阵为A A[i,j]=1表示灯i被开关j控制           Y0+AX' = Y     n个方程，m个未知量  X'为X的列向量形式  Y0是初始状态   
Yuan·2010-07-29 10:00

pku1222（高斯消元1）

http://162.105.81.212/JudgeOnline/problem?id=1222题意：有一个5*6的方阵，每个位置都表示按钮和灯，1表示亮，0表示灭。每当按下（i，j）时，（i，j）和（i-1，j）、（i+1，j）、（i，j-1）（i，j+1）都会改变，亮的变灭，灭的变亮；问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的，这时1表示按了，0表示没按。此题也可以用枚举来写：
shiren_Bod·2010-07-26 17:00

HDOJ 3364 Lanterns 非常恶心的高斯消元

HDOJ3364Lanterns非常恶心的高斯消元光庭杯的题目，可能是由于自己太菜了，别人认为是很水的题目自己也没做出来。
The Fourth Dimension Space·2010-04-09 00:00

用高斯消元法解异或方程组

异或方程组就是形如这个样子的方程组：M[0][0]x[0]^M[0][1]x[1]^…^M[0][N-1]x[N-1]=B[0]M[1][0]x[0]^M[1][1]x[1]^…^M[1][N-1]x[N-1]=B[1]…M[N-1][0]x[0]^M[N-1][1]x[1]^…^M[N-1][N-1]x[N-1]=B[N-1]其中“^”表示异或(XOR,exclusiveor)，M[i][j]表
zhuichao001·2010-04-01 11:00

Linpack简介

通过对高性能计算机采用高斯消元法求解一元N次稠密线性代数方程组的测试，评价高性能计算机的浮点性能。Linpack测试包括三类，Linpack100、Linpack1000和HPL。
do2jiang·2010-03-22 10:00

环上的高斯消元问题

环上的高斯消元问题【问题描述】高斯消元法适用的两种情况为域上的问题和环上的问题。域上的问题就是可以通过加减乘除把系数阵化简成为对角线全1的形式，是允许有除法的，一般用于浮点数的高斯消元。
Residence for sdfond·2010-02-06 18:00

2010年1月27日星期三.sgu136

2010年1月27日星期三.sgu1362010年1月27日星期三.sgu136sgu136:高斯消元的特殊形式题目给出了一个n边形每个边的中点，也就相当于给出了两组方程。
Why so serious? --[NKU]schindlerlee·2010-01-28 21:00

C++实现高斯消元法

   都不知道有多少时间没写blog了，不是不想写啊~~~主要是想如果要写东西的话，这段时间真没什么好写的，不是考试就是很多烦心的事，偶尔在豆瓣上写一些关于自己的心情之类的，哎~~~~最近看到我朋友做了一个解方程组的program，不过他是用flex写的，是一个flash~~个人觉得很有意思，所以就想自己也写一个。其他的也不怎么想就想想了解一下高斯消去法是什么？？？后来才发现这个方法其实在我平时做
ccjjnn19890720·2010-01-08 12:00

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板

高斯消元法(GaussElimination)分析&题解&模板高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。
The Fourth Dimension Space·2009-12-27 09:00

高斯消元求矩阵解

讲解：http://www.tyut.edu.cn/kecheng/jisff/dzja/ch6/ch6-1.htm//高斯消元法解n阶线性方程组.cpp:Definestheentrypointfortheconsoleapplication
djyangmaowei·2009-09-09 19:00

高斯消元

高斯消元#include#includeusing namespace std;const double eps = 1e-10;inline int sig( double x){    return
^^想你·2009-08-20 19:00

矩阵求逆

矩阵求逆   还是利用最基本的单位阵求逆矩阵的方法，消元的方法与高斯消元法类似。
极限定律·2009-06-12 00:00

高斯消元法求解线性方程组(列主元消去法)

高斯消元法求解线性方程组(列主元消去法)   和求解行列式的值类似，当某一列的常数项全为0时，方程组无解或有无穷多解，此时退出程序；否则将列主元下面的元素逐个消去，直至循环结束。
极限定律·2009-06-11 19:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他