高斯消元&线性基

高斯消元法矩阵求逆代码

自己随便写着玩的，时间复杂度O(n^3)，小矩阵使用没什么问题，大矩阵……还是用openCV或者其他的一些线性代数库吧 高斯消元法具体内容自己google吧 头文件 #ifndef inverse_matrix_h
·2015-10-27 15:14

高斯消元模板

转载http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #include<math.h> usin
·2015-10-27 14:06

Poj1222EXTENDED LIGHTS OUT高斯消元

搞法1：高斯消元，不过感觉数据应该有问题，我解方程是按一定会存在唯一一组解的情况写的。
·2015-10-27 14:06

ZOJ 3645 BiliBili 高斯消元 难度:1

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4835 由题意,有: (x1-x11)^2 + (x2-x12)^2 ... = D[1]^2 (x1-x21)^2 + (x2-x22)^2 ... = D[2]^2 ... (x1-x12,1)^2 + (x2-x12,2)^2 ... = D[12]^2 所以
·2015-10-27 14:58

HDU 3976 Electric resistance （高斯消元法）

Electric resistance Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 326    Accepted Submission(s): 156
·2015-10-27 13:25

高斯消元求解线性方程组

problemid=1040 裸题  Description 应用高斯消元法求解n*n的线性方程组Ax=b，其中A为系数矩阵。数据保证有唯一解。
·2015-10-27 13:44

数学 --- 高斯消元 POJ 1830

开关问题  Problem's Link: http://poj.org/problem?id=1830   Mean:  略 analyse: 增广矩阵：con[i][j]：若操作j，i的状态改变则con[i][j]=1,否则con[i][j]=0。 最后的增广矩阵应该是N*（N+1），最后一列：对比开光的始末状态，若相同则为0，若不同
·2015-10-27 13:53

数学：《线性代数》矩阵初等行变换及其应用（线性方程求解）

背景 高斯小朋友确实聪明，发明了高斯消元法，进而引入了线性代数，本文给出矩阵的初等行变换代码实现及其应用（线性方程求解）。
·2015-10-27 12:17

UVa 1560 - Extended Lights Out

从原理上来讲,,,这是个高斯消元的题目，但数据也太弱，最裸的暴搜就可以啊...........// //main.cpp //UVa1560 // //CreatedbyFuxeyon15/10/25.
Fuxey·2015-10-25 11:00

高斯消元法的简单实现

项目中需要求解动态增长的线性方程组，方程个数会不断增加，需要使用高斯消元法来求解，每个方程添加完后，已知的变量值。
·2015-10-23 08:16

Poj 2065 SETI (高斯消元)

解题思路： 　　使用高斯消元，重要的就是模型转化，列出来增广矩阵题目就距离AC不远了。这个题目
·2015-10-23 08:02

Poj 2947 widget factory (高斯消元解同模方程)

题目连接： 　　http://poj.org/problem?id=2947 题目大意： 　　有n种类型的零件，m个工人，每个零件的加工时间是[3,9]，每个工人在一个特定的时间段内可以生产k个零件(可以相同种类，也可以不同种类)，问每种零件生产一个出来需要的时间？ 解题思路： 　　给出的时间段是从周几到周几，并没有给出具体的时间段，因此在计算过程中要进行取模，还有就是对每个零件要在题目
·2015-10-23 08:02

Poj 1753 Flip Game 高斯消元

解题思路： 　　其实这个题目怎么搞都可以，可以暴搜，位运算，dfs，最近在学高斯消元，就用高斯解一下，16个格子增广矩阵列为1
·2015-10-23 08:00

【概率DP/高斯消元】BZOJ 2337:[HNOI2011]XOR和路径

拖了一个星期的题目--已然不会概率DP(说得好像什么时候会过一样),高斯消元(打一次copy一遍)。发现异或题目的新解决方法:按位处理。。发
puck_just_me·2015-10-21 21:00

[算法] 高斯消元法 列主消元法 C++ 代码

  1 #include<iostream> 2 #include<cstdio> 3 #include<iomanip> 4 using namespace std; 5 #define e 0.00000001 6 #define maxn 50 7 8 int n;//规模nXn
·2015-10-21 11:53

学会建立高斯消元模板

程序参考网址：http://zhidao.baidu.com/link?url=H3RafI6i0Esj_FIgYiSNnzpbPN0VYheRSnwZrEIH8PKgtWql25HI6vKB14qwponGVWrbePsCTGIf2QYz-X9t_K思路概括：将方程组化为梯形组，最后解得an，再回带即可我写的程序：var n,i,j,k:longint; x,t:array[0..1000]of
no1_terminator·2015-10-16 20:00

HDU4200 Bad Wiring 高斯消元+枚举

分析：高斯消元，对于不唯一的解，分别枚举计算，取最小值。实现代码如下：/* 一排n盏等，每盏灯翻转会连动他左右各
AC_Gibson·2015-10-16 19:00

HDU3364 Lanterns 高斯消元

分析：高斯消元。POJ1830开关问题的升级版。注意两个地方：（1）方程组无解时（即不可能达到目标状态时）输
AC_Gibson·2015-10-16 19:00

POJ1830 开关问题 高斯消元

题目链接：http://poj.org/problem?id=1830题目大意：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。你的任务是，计算有
AC_Gibson·2015-10-16 18:00

POJ2065 SETI 高斯消元

题目链接：http://poj.org/problem?id=2065题目大意：给你一个素数P(P #include #include usingnamespacestd; constintmaxn=70; intmod,a[maxn][maxn+1],x[maxn],equ,var; chars[100]; voidinit() { equ=strlen(s); var=equ; for(int
AC_Gibson·2015-10-16 17:00

POJ2947 Widget Factory 高斯消元+扩展GCD解同余方程组

题目链接：http://poj.org/problem?id=2947题目大意：有n种装饰物，m个已知条件,每个已知条件的描述如下：pstartenda1,a2......ap(1 #include #include usingnamespacestd; constintinf=0x3fffffff; constintmaxn=300; inta[maxn][maxn+1],x[maxn];//a
AC_Gibson·2015-10-15 21:00

POJ3185 The Water Bowls 高斯消元+枚举

分析：高斯消元，对于不唯一的解，分别枚举计算，找出最小值。实现代码如下：#include #include #include usi
AC_Gibson·2015-10-15 20:00

POJ1681 Painter's Problem 高斯消元+枚举

分析：高斯消元，对于解不唯一的情况，枚举所有可能的解，逐一计算即可。实现代码如下:#include #include #include usingname
AC_Gibson·2015-10-15 19:00

POJ1753 Flip Game 高斯消元

分析：典型的高斯消元，不过也可以用DFS来做，具体参考：点击打开链接。用高消做的话，由系数矩阵可以得知该方程组的秩为12小于16，故方程是没
AC_Gibson·2015-10-15 19:00

POJ1222 EXTENDED LIGHTS OUT 高斯消元

分析：高斯消元。很显然每个灯最多只需要按1下（因为按两下和没有按是一
AC_Gibson·2015-10-15 11:00

hdu-3571:N-dimensional Sphere+高斯消元

copy别人的，做个标记，Orz..#include #include #include #include #include usingnamespacestd; typedeflonglongLL; constLLMOD=(LL)200000000*1000000000+3;/*一个大于2*10^17的质数*/ constLLCORRECT=(LL)100000000*1000000000;/*
wchyumo2009·2015-10-10 14:00

poj 2065 SETI 【高斯消元 + 快速幂 解模线性方程组】

SETITimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 1706 Accepted: 1063DescriptionForsomeyears,quitealotofworkhasbeenputintolisteningtoelectromagneticradiosignalsreceivedfromspace,inordertounde
chenzhenyu123456·2015-10-07 21:00

poj 2947 Widget Factory 【高斯消元解模线性方程组】

WidgetFactoryTimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 5074 Accepted: 1754DescriptionThewidgetfactoryproducesseveraldifferentkindsofwidgets.Eachwidgetiscarefullybuiltbyaskilledwidgeteer.T
chenzhenyu123456·2015-10-06 19:00

poj 3185 The Water Bowls 【高斯消元 + 枚举自由变元】

TheWaterBowlsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5085Accepted:1991DescriptionThecowshavealineof20waterbowlsfromwhichtheydrink.Thebowlscanbeeitherright-side-up(properlyorientedtoserveref
笑着走完自己的路·2015-10-06 15:04

poj 3185 The Water Bowls 【高斯消元 + 枚举自由变元】

TheWaterBowlsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5085 Accepted: 1991DescriptionThecowshavealineof20waterbowlsfromwhichtheydrink.Thebowlscanbeeitherright-side-up(properlyorientedtose
chenzhenyu123456·2015-10-06 15:00

poj 1753 Flip Game 【高斯消元 + 状压枚举自由变元】

FlipGameTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 35432 Accepted: 15487DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceisw
chenzhenyu123456·2015-10-06 14:00

poj 1681 Painter's Problem 【高斯消元 + 状压枚举自由变元】

Painter'sProblemTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 5075 Accepted: 2458DescriptionThereisasquarewallwhichismadeofn*nsmallsquarebricks.Somebricksarewhitewhilesomebricksareyellow.Bobi
chenzhenyu123456·2015-10-06 13:00

高斯消元低精度模板

模板如下，复杂度O(n^3)/*高斯消元低精度版@挠头小熊熊**使用说明：*A为大小为n的增广矩阵，A[i][n]是第i个方程右边的常数bi*运行后A[i][n]是第i个未知数的值*注意：*函数第一个形参的第二维大小记得更改
挠头小熊熊·2015-10-05 17:34

高斯消元低精度模板

模板如下，复杂度O(n^3)/*高斯消元低精度版@挠头小熊熊 * *使用说明： *A为大小为n的增广矩阵，A[i][n]是第i个方程右边的常数bi *运行后A[i][n]是第i个未知数的值 *注意： *
Frosero·2015-10-05 17:00

poj 1830 开关问题 【高斯消元 求解自由变元数目】

开关问题TimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 6771 Accepted: 2589Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后
chenzhenyu123456·2015-10-05 16:00

高斯消元 【模板】

根据kuangbin神牛模板写的，改了一些。bin神链接：kuangbin#include#include#include#include#include#defineMAXN100usingnamespacestd;inta[MAXN][MAXN];//增广矩阵intx[MAXN];//解集boolfree_x[MAXN];//标记是否是不确定的变元intfree_rec[MAXN];//依次记
笑着走完自己的路·2015-10-05 16:53

高斯消元 【模板】

根据kuangbin神牛模板写的，改了一些。bin神链接：kuangbin#include #include #include #include #include #defineMAXN100 usingnamespacestd; inta[MAXN][MAXN];//增广矩阵 intx[MAXN];//解集 boolfree_x[MAXN];//标记是否是不确定的变元 intfree_rec[M
chenzhenyu123456·2015-10-05 16:00

poj 1222 EXTENDED LIGHTS OUT 【高斯消元】

EXTENDEDLIGHTSOUTTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 7817 Accepted: 5087DescriptionInanextendedversionofthegameLightsOut,isapuzzlewith5rowsof6buttonseach(theactualpuzzlehas5rowsof5b
chenzhenyu123456·2015-10-05 00:00

【bzoj4184】 shallot 线段树对时间分治+线性基

有这样一类问题，插入、删除、整体查询。为了避免删除操作，一般记录每个点的进入时间和删除时间，在线段树里每个节点开一个vector，然后这个区间里插入这个数，最后dfs一遍就只有插入操作，没有删除操作了。#include #include #include #include #include #include #include #include #definemaxn500010 usingnam
u012288458·2015-10-02 15:00

[to do list] noip刷题计划

bzoj1013(get)高斯消元，列出n+1个等式，得到n个方程，解出来就好。bzoj1014(get)hash+spaly，不卡自然溢真良心。bzoj1011(get)误差分析，强行估算。
::Dash::·2015-09-28 23:12

高斯消元学模板

上我FinalBin的链接：点我学高斯消元模板习题在对应的地方有，在这附录自己的学习记录：POJ1830学习的第一个高斯消元的模板题：关键是怎么构造矩阵，解释有如下两篇博客很细致：http://www.cnblogs.com
kevin66654·2015-09-26 00:00

BZOJ 4269 再见Xor 高斯消元

题目大意：给定n个数，求能异或出来的最大值和次大值是谁往BZ上传傻逼题……高斯消元求线性基，都异或起来是最大值，再异或一下最小的线性基就是次大值#include #include #include #include
PoPoQQQ·2015-09-23 15:00

hdu 4418 高斯消元+概率dp

TimetravelTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2141AcceptedSubmission(s):489ProblemDescriptionAgentKisoneofthegreatestagentsinasecretorganizationca
HuanTongH·2015-09-21 17:07

【线性代数公开课MIT Linear Algebra】 第二课 矩阵与高斯消元

本系列笔记为方便日后自己查阅而写，更多的是个人见解，也算一种学习的复习与总结，望善始善终吧~1.GaussElimination高斯消元还是从线性方程组谈起，对于以下方程组：对其求解，我们使用高斯消元法
a352611·2015-09-20 22:00

程序算法艺术与实践:递归策略之矩阵乘法问题

许多算法都会结合矩阵来处理，而比较具有代表性的矩阵算法有：矩阵快速幂、高斯消元等等。例如下面的图片就是一个矩阵：上述矩阵是一个4×3矩阵：
utimes·2015-09-16 22:00

高斯消元 hihoCoder1195 高斯消元·一

传送门：点击打开链接思路：高斯消元。。没学线代前看了好久的高斯消元都没看懂，感觉线代书里的高斯消元讲的详细多了。。
qwb492859377·2015-09-08 12:00

行列式求解，列主元高斯消元法

 高斯消元法的弊端就是针对系数矩阵A，当遇到A(n,n)=0的情况时边无法处理（出现除0错误），以及有效减少计算机在处理浮点运算时出现舍入误差。  
quanwei9958·2015-09-05 20:00

行列式求解，高斯消元法

程序部分 gauss.m  function[x]=gauss(A,b) n=size(A,1); fork=1:n-1 m=A(k+1:n,k)/A(k,k); A(k+1:n,k+1:n)-=m*A(k,k+1:n); A(k+1:n,k)=zeros(n-k,1); b(k+1:n)-=m*b(k); endfor x=zeros(n,1); x(n)=b(n)/A(n,n); fork=n
quanwei9958·2015-09-05 11:00

【高斯消元】【JSOI 2008】【bzoj 1013】球形空间产生器sphere

1013:[JSOI2008]球形空间产生器sphereTimeLimit:1SecMemoryLimit:162MB Submit:3211Solved:1685 Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行
morestep·2015-08-30 15:00

BZOJ 4128 Matrix BSGS+矩阵求逆

先在原矩阵后接一个单位矩阵，不妨设右对角线先把原矩阵进行高斯消元且消成严格右对角线的单位矩阵的形式。然后在消元的同时把单位矩阵的部分一并计算，最后单位矩阵就变成了它的逆矩阵。
wzq_QwQ·2015-08-21 08:00
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他