高斯消元&线性基

Light OJ 1272 Maximum Subset Sum 高斯消元 最大XOR值

题目来源：LightOJ1272MaximumSubsetSum题意：选出一些数他们的抑或之后的值最大思路：每个数为一个方程高斯消元从最高位求出上三角消元前k个a[i]异或和都能有消元后的异或和组成消元前
u011686226·2014-06-19 19:00

Light OJ 1288 Subsets Forming Perfect Squares 高斯消元求矩阵的秩

题目来源：LightOJ1288SubsetsFormingPerfectSquares题意：给你n个数选出一些数他们的乘积是完全平方数求有多少种方案思路：每个数分解因子每隔数可以选也可以不选01表示然后设有m种素数因子选出的数组成的各个因子的数量必须是偶数组成一个m行和n列的矩阵每一行代表每一种因子的系数解出自由元的数量#include #include #include #include us
u011686226·2014-06-18 17:00

高斯消元

高斯消元高斯消元算法目的：            高斯消元，一般用于求解线性方程组AX = B（或 模线性方程组AX mod P = B），以四个未知数，四个方程为例，AX=B表示成4x4的矩       
英雄哪里出来·2014-06-08 19:00

poj 1830 开关问题 高斯消元

号灯a1 a2 a3  2号灯a1 a2 a3  3号灯假设按2的时候影响1那么就是第一行二列为1，意思就是通过2号灯的变化可以影响1号灯再有第i行第i列也为1，意思就是通过i号灯的变化可以影响i号灯高斯消元求解方程
t1019256391·2014-06-06 21:00

BZOJ 3143 (概率+高斯消元)

3143:[Hnoi2013]游走TimeLimit:10SecMemoryLimit:128MBSubmit:959Solved:405[Submit][Status]Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z到
cymxyym·2014-06-05 19:57

SRM 614

这个矩阵很好构造出来，然后算期望要高斯消元，直接算肯定超时，有神奇的方法。但是大家都迭代的我也先把迭代的丢过来吧。。。。
Merlininice·2014-05-05 02:00

【BZOJ】【P1013】【JSOI2008】【球形空间产生器sphere】【题解】【高斯消元】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1013设给定的矩阵为a[n+1][n]求sigma(xi-a[k][i])^2=C（C为常数）=>sigma(xi^2-2a[k][i]+a[k][i]^2)=C=>sigma2*xi*(a[k+1][i]-a[k][i])=sigma(a[k][i]^2-a[k+1][i]^2) （用k式减
u012732945·2014-05-03 20:00

矩阵求逆c++实现

     高斯消元法可以用来找出一个可逆矩阵的逆矩阵。设A为一个N*N的矩阵，其逆矩阵可被两个分块矩阵表示出来。将一个N*N单位矩阵放在A的右手边，形成一个N*2N的分块矩阵B=[A,I]。
u012269327·2014-05-02 08:00

poj 2947 Widget Factory(模7环上的高斯消元)

http://poj.org/problem?id=2947大致题意：有n种装饰物，m个已知条件,每个已知条件的描述如下：pstartenda1,a2......ap(1 #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglo
u013081425·2014-04-27 21:00

poj 3185 The Water Bowls(高斯消元)

http://poj.org/problem?id=3185输入变成一维的了，转化成n*(n+1)的系数矩阵。题目中说方案数一定存在。枚举自由元求最优解即可。#include #include #include #include #include #include #include #defineLLlonglong #define_LL__int64 usingnamespacestd; co
u013081425·2014-04-26 22:00

poj 1681 Painter's Problem(高斯消元)

思路：高斯消元求出自由变元，然后枚举自由变元，求出最优值。注意根据自由变元求其他解及求最优值的方法。
u013081425·2014-04-26 00:00

poj 1830 开关问题(高斯消元)

http://poj.org/problem?id=1830要求输出方案数。首先转化成增光矩阵，设x(i)表示是否打开第i个开关(x[i]=1,0)，A(i)在第i个开关控制的那个开关处为1，其余为0。start为初始状态，end为结束状态，那么可得到一个n*(n+1)的线性方程组。简单记为start+x(i)*A(i)=end。start和end都是1*n的矩阵。那么x(i)*A(i)=star
u013081425·2014-04-25 14:00

poj 1222 EXTENDED LIGHTS OUT(高斯消元)

另一种方法是高斯消元。转载分析：这个游戏的名字叫做LightsOut。一个板子上面有MxN个按钮，按钮也是灯。每次按下一个按钮，这个按钮和它的上下左右相
u013081425·2014-04-25 09:00

动态大系统方法导论（二）

例如解方程的高斯消元思想。3.动态系统结构模型和表达方式（因果性）有向图（DirectedGraph）：表示系统中单元之间的直接联系。邻接矩阵（AdjacencyMatrix）：因果关系，一一对应。
u012428391·2014-04-24 09:00

高斯消元

double型 fabs doublea[maxn][maxn],x[maxn];//a[i][j]系数矩阵，a[i][n+1]=y[i]，x解 intn;//n个方程 voidguass(){ inti,j,k; doublesum,rate; for(k=1;kfabs(a[j][k])?i:j; for(i=k;i=1;i--){ for(sum=0,j=i+1;j=1;i--){ x[i]
u013491262·2014-04-23 10:00

poj 2065 SETI（高斯消元）

http://poj.org/problem?id=2065题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....例如str[]="abc",那么说明n=3,字符串所对应的数列为1,2,3。题目中定义了一个函数：a0*1^0+a1*1^1+a2*1^2+........+an-1*1^(n-1)=f(1)(mod
u013081425·2014-04-22 11:00

高斯消元

高斯消元的过程是将A加上B，变成扩展矩阵。然后将之变换位上三角矩阵。O（n^3）的变化。
u013081425·2014-04-21 15:00

高斯列主消元详解及模板

高斯列主消元详解及模板分类： 高斯消元2013-08-2919:28 213人阅读 评论(0) 收藏 举报高斯消元采用高斯先列主元消元法求解线性方程组AX=b方法说明（以4阶为例）：（1）第1步消元——
pi9nc·2014-04-08 10:00

Ural1042(高斯消元+枚举自由变元)

写的有点渣渣太长了。#include #include #include #include #include #include usingnamespacestd; #defineMAXN255 intequ,var; inta[MAXN][MAXN]; intx[MAXN]; intfree_x[MAXN]; intfree_num; inthash[MAXN]; intGauss()//
immiao·2014-03-05 20:00

HDU 4818 RP problem （高斯消元， 2013年长春区域赛F题）

今天把代码改了下，过掉了，TAT   很明显的高斯消元的模型。 现场一开始想的也大概是对的。 根据度可以得到n个方程，加起来为1是一个方程，有一个是多余的。 加起来就是n个方程。
·2014-02-26 00:00

hdu 4326 高斯消元

//dp[i][j]表示当前队伍中第一个人已经赢了i次，当前队伍中第j个人能赢的概率。//答案就是dp[0][k]//当j=1时，dp[i][j]=1/4*dp[i+1][j]+3/4*dp[1][n-2]//该人要么赢，要么输，输的话，后面有两个人排在他后面，所以他在n-2的位置。//当j=2时，dp[i][j]=1/4*dp[i+1][n-2]+1/4*dp[1][1]+2/4*dp[1][n
chm517·2014-02-02 16:45

To xor or not to xor （高斯消元法）

我们把每个数用二进制表示，要使得最后的异或值最大，就是要让高位尽量为1，高位能不能为1就必须用高斯消元判断了。 1. 根据数的二进制表示，建立方程组的矩阵，结果那列置为1
·2014-01-31 01:00

Cracking RSA （高斯消元求自由变元个数）

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=200 200. Cracking RSA time limit per test: 0.25 sec. memory limit per test: 65536 KB input: standard output: standard The following
·2014-01-21 13:00

POJ1830(异或方程组的高斯消元)

对于式子(((A^B)^B)^B)……，即A对B进行连续异或时，可以发现有如下规律：若B为1，式子的值会在每次异或之后取反，因为0^1=1，1^1=0，……若B为0，式子的值会保持A值不变，因为0^0=0，1^0=1，……因而这种性质可以利用在POJ1830这样的有关联的开关问题上：（每个开关只能改变一次）假设开关1和开关2、3相关联，且开关1的初始状态为0，终态为1,。用1表示该开关被改变过，0
immiao·2013-12-16 01:00

高斯消元法求解线性方程组

#include <iostream> using namespace std; int main() { double **a = new double *[100]; int n,N; cout<<"palease input the number of unkown variable and the number of equ
·2013-11-01 19:00

高斯消元法专题

首先贡献一道求方程组解的高斯消元法：1.判断方程组解的问题：无解：系数矩阵的秩<增广矩阵的秩。
qq415200973·2013-10-13 15:00

hdu3359 约旦高斯消元法

#include#include#include#include#include#defineeps1e-8usingnamespacestd;doublea[222][222];doubleA[222][222];inth,w,d,id;boolinmap(intx,inty){if(0fabs(A[r][i]))//找最大行{r=j;}}if(fabs(A[r][i])eps){for(int
SimpleLifeT_T·2013-10-13 15:42

hdu3359 约旦高斯消元法

#include #include #include #include #include #defineeps1e-8 usingnamespacestd; doublea[222][222]; doubleA[222][222]; inth,w,d,id; boolinmap(intx,inty) { if(0fabs(A[r][i]))//找最大行 { r=j; } } if(fabs(A[r
qq415200973·2013-10-13 15:00

bnu 11952 高斯消元法求秩

#include #include #include usingnamespacestd; inta[33][33]; intMatrix[666][666]; intm,n,d,id; boolinmap(intx,inty) { if(0<=x&&x
qq415200973·2013-10-13 12:00

概率dp-九度-1546-迷宫问题

解题思路：高斯消元求解期望。先BFS预处理能够到达的出口的位置，然后如果从起点不能到达终点，直接输出-1.然后对于无效的点，置该未知数的解为-1，否则依据dp[i][j]=1+dp[i-1][j]*
cc_again·2013-10-08 00:00

poj 1830 开关问题（高斯消元）

终止状态是从初始状态由开关组合影响而形成的，那么就有一个等式使得初始状态可以到达终止状态，例如a，b，c三个开关E[a]=(xa*mp[a][a])^(xb*mp[a][b])^(xc*map[a][c])^S[a]E[b]=(xa*mp[b][a])^(xb*mp[b][b])^(xc*map[b][c])^S[b]E[c]=(xa*mp[c][a])^(xb*mp[c][b])^(xc*map
ljd4305·2013-09-27 16:00

hdu 3571 N-dimensional Sphere 高斯消元

#include #include #include #include #include #defineLL__int64 constintmaxn=55; #definemod200000000000000003LL//不能用const来定义。。，不知道为什么，需要是素数 #definediff100000000000000000LL//偏移量，使得数都是整数，方便移位乘法 usingnames
a601025382s·2013-09-18 23:00

hdu 3364 Lanterns 高斯消元，模板题

usingnamespacestd; constintmaxn=55; structmatrix{ intf[maxn][maxn]; }e,g; intfind(matrixa,intm,intn)//高斯消元
a601025382s·2013-09-17 18:00

poj1830

高斯消元求秩，难在构造方程。
zhengnanlee·2013-09-12 14:00

借助树的概率dp(期望)+数学-好题-hdu-4035-Maze

状态转移方程很好想，但是求的时候有技巧，不能直接用高斯消元来
cc_again·2013-09-11 00:00

高斯消元法求解一元多次方程 C/C++实现

#include #include #defineMAXN100//最大变量数量 intarr[MAXN][MAXN];//保存增广矩阵 intresult[MAXN];//保存方程的解 intunuse_result[MAXN];//判断是否是不确定的变元 intunuse_num; voidswap(int*a,int*b)//交换两数 { intt; t=*a; *a=*b; *b=t;
gaotong2055·2013-09-06 19:00

ZJUT 1423 地下迷宫(期望DP&高斯消元)

地下迷宫TimeLimit:1000MS MemoryLimit:32768KDescription:由于山体滑坡，DK被困在了地下蜘蛛王国迷宫。为了抢在DH之前来到TFT，DK必须尽快走出此迷宫。此迷宫仅有一个出口，而由于大BOSS的力量减弱影响到了DK，使DK的记忆力严重下降，他甚至无法记得他上一步做了什么。所以他只能每次等概率随机的选取一个方向走。当然他不会选取周围有障碍的地方走。如DK周围
y5885922·2013-09-04 13:00

概率dp(求期望)+高斯消元 hdu-4418-Time travel

解题思路：概率dp+高斯消元。因为0~n-1中的点都有方向，为了是方向统一，可以增加n-2个点，使统一向一个方向走0~n-1~0n-1右边
cc_again·2013-08-29 10:00

概率dp+高斯消元解方程组-hdu-4326-Game

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4326题目大意：有ｎ个人，每次前面四个人玩游戏，每人赢得概率为１／４，四人中赢的人排在队首，输的人依次排到队尾。求第ｋ个人连续赢ｍ次的概率。解题思路：之前做过，每次博客，现在补上。因为要考虑连续赢的情况并且每次动作只和第一个人有关，设第一维表示第一个人连续赢的次数。第二维表示第j个人达到最终事件的概率。
cc_again·2013-08-28 15:00

UVA 12585 Poker End Games 解题报告

题解：初看是概率DP，但是因为是个图所以不好写，然后又用高斯消元，但是某些局面某些矩阵元素会超过longlong。测了几个自己的样例，发现获胜的概率就是a/(a+b),而进行的
u010638776·2013-08-27 21:00

Uva11542 求矩阵的秩

第一次接触矩阵的秩的写法，WA了好多发~~~其实矩阵的秩和高斯消元法差不多，找不为首数字不为0的行，然后替换第一行，然后将下面所有的行首数字变成0，具
qq415200973·2013-08-22 20:00

poj2947

高斯消元法模版题，但套模版没用。。先回顾一下线性代数的知识。若要求解如下方程：首先，其系数矩阵为然后，其增广矩阵为：然后若要求解这个方程，首先将第一行第一个元素化为1，即：第一行乘以1/3。
zhengnanlee·2013-08-16 16:00

uva 11542 Square 高斯消元变形+异或消元

#include #include #include #include #include #include usingnamespacestd; constintmaxn=505; typedefintmatrix[maxn][maxn]; intprime[101],vis[maxn]; intgen_primes(intn)//素数筛选 { memset(vis,0,sizeof(vis));
a601025382s·2013-08-16 13:00

poj 1830 开关问题 高斯消元

此问题 很容易转化成 高斯消元解异或方程组。t= 方程组的自由化的个数，则结果就是 2^t.
OceanLight·2013-08-14 00:00

[置顶] hdu 4418 高斯消元解方程求期望

题意:  一个人在一条线段来回走(遇到线段端点就转变方向)，现在他从起点出发，并有一个初始方向，         每次都可以走1, 2, 3 ..... m步，都有对应着一个概率。问你他走到终点的概率 思路：         方向问题很是问题，我们可以把线段改造成环，具体我们可以把除端点以外的点
·2013-08-12 18:00

hdu 4418 高斯消元解方程求期望

题意: 一个人在一条线段来回走(遇到线段端点就转变方向)，现在他从起点出发，并有一个初始方向，    每次都可以走1,2,3.....m步，都有对应着一个概率。问你他走到终点的概率思路：    方向问题很是问题，我们可以把线段改造成环，具体我们可以把除端点以外的点作为另一个半圆和原来的线段拼成一个环，方向就单一了，用dp[i]表示在i点的时候到达终点的期望步数，则dp[i]=dp[(i+1)%N]
c3568·2013-08-12 14:00

概率DP入门总结 16题

期望题总是倒着推过来的，概率是正着推的，多做题就会理解其中的原因             有些期望题要用到有关概率或期望的常见公式或思想             遇到dp转移方程(组)中有环的，多半逃不出高斯消元
c3568·2013-08-12 13:00

POJ 1830 开关问题 解题报告（高斯消元法）

用高斯消元法计算变元数量即可。  代码如下：#inc
kbdwo·2013-08-11 12:00

POJ 1753 Flip Game 解题报告（高斯消元法）

不过最近在学习高斯消元法，所以仍然用高斯消元法去做。如果题目变成8*8，高斯消元依然可以做，暴搜就不一定了==。  这题用高斯消元的难度在于矩阵是存在4个变元的，而且直接求解的话不能求得任何一个变元。
kbdwo·2013-08-10 21:00

HDOJ 4305 - Lightning 判断点在线段上+构造Matrix Tree求生成树的个数+高斯消元

个点在二维平面上...两点间若距离不大于R并且构成的线段中没有其他的点..则可以连一条边..现在问..这个图有多少个生成树       题解:            觉得这题好屌...一些计算几的知识+神奇的矩阵+高斯消元
kk303·2013-08-10 09:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他