高斯消元&线性基

POJ 1166 The Clocks 解题报告（高斯消元法 & 逆矩阵）

当然，为了学习还是用高斯消元法做的。  Discuss也有人讨论了，4不是质数，求解过程中不能模4，不一定有解的问题。按照我的理解，题目既然说了有唯一解，就不用考虑这个问题了。  
kbdwo·2013-08-09 20:00

POJ 1222 EXTENDED LIGHTS OUT 解题报告(高斯消元法)

解题报告：30个开关，每个开关最多影响5盏灯，可以列30个方程式，用高斯消元法解此方程。  
kbdwo·2013-08-09 16:00

POJ 2947 Widget Factory 解题报告（高斯消元法）

解题报告：高斯消元法解线性方程组。这题可以直接用模板做的。
kbdwo·2013-08-09 15:00

matlab中的矩阵左除和右除

*B；而B/A是B乘A的逆矩阵，即B*inv(A)．具体计算时可不用逆矩阵而直接计算．通常：x=A\B就是A*x=B的解；x=B/A就是x*A=B的解.当B与A矩阵行数相等可进行左除．如果A是方阵，用高斯消元法分解因数
soya_soya·2013-08-08 16:17

ZOJ 3329 One Person Game

一般形成环的用高斯消元法求解。但是此题都是和dp[0]相关。所有可以分离出系数。设dp[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率则dp
HRHACMER·2013-08-08 11:00

poj 1222 EXTENDED LIGHTS OUT高斯消元。

高斯消元求解异或方程即可。
OceanLight·2013-08-07 14:00

hdu 3976 Electric resistance

高斯消元的模板题注意用电路中的KCL定理#include #include usingnamespacestd; /* hdu3976 高斯消元 每个节点的流入电流等于流出电流 R=总电势差/电流 列出方程
solotzg·2013-07-31 17:00

hdu 3359 Kind of a Blur

高斯消元，直接套模板#include #include usingnamespacestd; //hdu3359 /* 高斯消元求期望 也是数字图像处理的一种应用 */ constintMAXN=110
solotzg·2013-07-31 14:00

hdu 4118 Time travel

概率dp求期望，高斯消元解多元式直接套模板#include #include usingnamespacestd; //hdu4118 //http://www.cnblogs.com/kuangbin
solotzg·2013-07-31 10:00

SGU 200 Cracking RSA （高斯消元）

 分类： ACM_数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove 题意：给出m个整理，因子全部为前t个素数。问有多少个子集，乘积是平方数http://acm.sgu.ru/problem.php?contest=0&proble
pi9nc·2013-07-22 14:00

SGU 200 Cracking RSA （高斯消元）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题意：给出m个整理，因子全部为前t个素数。问有多少个子集，乘积是平方数http://acm.sgu.ru/problem.php?contest=0&problem=200做法：列方程组，a1,a2,a3……am分别表示bi是否在集合中。对于每一个素因子
ACM_cxlove·2013-07-22 11:00

3364 Lanterns (异或方程组高斯消元)

基本思路。首先构造一个n*(m+1)的矩阵，同时标记一个行数row，row从零开始，然后找出每一列第一个非零的数，和第row行互换，然后对row到n行，异或运算。最终的结果为2^（m-row） #include #include #include usingnamespacestd; intarray[55][55],n,m,h[55][55]; intmain() { inti,j
·2013-07-16 19:00

高斯消元（解线性方程组 or 线性同余方程组）

解线性方程组或线性同余方程组。陪队友写了1天，挺爽的。目前还没有考虑无关变元的情况，注释部分包括同余和不同余写法，而且只适用于系数是整数且不要太大的情况。double型的还没写，先不写了。#include#include#include#includeusingnamespacestd;constintN=105;constintmod=2;constdoubleeps=1e-8;intGCD;i
nyist_xiaod·2013-07-16 03:37

高斯消元（解线性方程组 or 线性同余方程组）

解线性方程组或线性同余方程组。陪队友写了1天，挺爽的。目前还没有考虑无关变元的情况，注释部分包括同余和不同余写法，而且只适用于系数是整数且不要太大的情况。double型的还没写，先不写了。#include #include #include #include usingnamespacestd; constintN=105; constintmod=2; constdoubleeps=1e-8
dgq8211·2013-07-16 03:00

BZOJ 2115([Wc2011] Xor-线性基求法)

2115:[Wc2011]XorTimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 465  Solved: 210[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和M，表示该无向图中点的数目与边的数目。接下来M行描述M条边，每行三个整数Si，Ti，Di，表示Si与Ti之间存在一条权值为Di的无向边。图中可能
nike0good·2013-06-20 18:00

POJ 1166 高斯消元 疑惑的思考

不知道为什么消元的时候没选择绝对值最大的那一列就不会wa了可能是刚好避开了数据吧觉得可能刚好选择到每个a(i,i)=1,a(i,i)=3(即a(i,i)=2时就会出错)的那一行已知p是素数时，模p剩余系里每个除0以外的元素都有唯一的逆。模4时，由于4不是素数，所以不会有唯一的逆，比如2就没有逆当在消元化简到ax=b(mod4)我们枚举x=0,1,2,3可能都没有解这是因为线性模方程ax=b(mod
Jackyguo1992·2013-06-06 22:00

POJ 2065 高斯消元+线性模方程

消元过程为保持整数用最小公倍数。回代过程用线性模方程计算过程注意保持模n下的非负数。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; intp,n; chars[1000]; inta[100][100]; intans[100];
Jackyguo1992·2013-06-06 16:00

poj 2065 SETI 高斯消元

题意：给你一个p和一个只有小写字母或者*的字符串，1=a，2=b，0=*，字符串长度为n，代表f(k) f(k)=∑0 #include #include usingnamespacestd; #defineLL__int64 intvar,equ,p; LLa[111][111],x[111]; chars[111]; voidinit() { inti,j; for(i=0;iabs(a[m
u010710717·2013-06-04 23:00

poj 1166 The Clocks BFS or 高斯消元

这种题一看到就可以想到暴力搜索，不过用高斯消元解同余方程组应该可以做，但我还是没做出来。
u010710717·2013-06-04 23:00

poj 3185 The Water Bowls 高斯消元

高斯消元枚举自由变元#include #include #include usingnamespacestd; intn=20; inta[22][22],x[22],freex[22],xx[22]
u010710717·2013-06-04 23:00

poj 1830 开关问题 高斯消元

这样我们就可以很快根据给定的数据建立一个方程组高斯消元求解。
u010710717·2013-06-04 23:00

poj 1681 Painter's Problem 高斯消元

还是经典的高斯消元，和poj1753其实一模一样。要枚举自由变元得到最优解，不过这题不枚举自由变元使得自由变元都为0也能过，事实上必须要枚举的，数据太弱了~像1753不枚举自由变元的话就过不了。
u010710717·2013-06-04 23:00

poj 1753 Flip Game 高斯消元

这题也是高斯消元的模板题，要枚举自由变元求得最优解。也可以直接暴力枚举，不过有技巧的是，只需要第一行枚举下，每行得到使得该行以上可以的状态，然后继续往下枚举。
u010710717·2013-06-04 23:00

poj 1222 EXTENDED LIGHTS OUT 高斯消元

高斯消元模板题#include #include #include usingnamespacestd; intequ=30,var=30; inta[33][33],map[6][6],x[33];
u010710717·2013-06-04 22:00

poj 1487 Single-Player Games 高斯消元

这题虽然做的人不多，其实还是很裸的高斯消元。
u010710717·2013-06-04 22:00

POJ 1487 高斯消元+模拟……坑爹题~好题

1.模拟过程，字符串的处理，字符串里包含数字，（）括号，字母，数字注意是负数，会坑你爹的一开始注意到了负数，以为处理了，但是没处理好，没有在读取整个负数后才乘以-1，所以错了2.高斯消元过程，出现undefined
Jackyguo1992·2013-06-04 20:00

高斯消元模板

intgauss(intr,intc) { boolflag=false; intcoe=1; inti=0,t=0; for(intj=0;j0) { index=k; break; } if(a[index][j]) { if(index!=i) { for(intk=j;k=j;--l) { a[k][l]=(a[k][l]*a[i][j]-a[i][l]*a[k][j])%MOD; if(
cyendra·2013-06-03 08:00

高斯消元基础题

分析：这个问题是很经典的高斯消元问题。同一个按钮最多只能被按一次，因为按两次跟没有按是一样的效果。那么对于每一个灯，用1表示按，0表示没有按，那么每个灯的状态的取值只能是0或1。
ACdreamers·2013-05-31 02:29

高斯消元基础题

分析：这个问题是很经典的高斯消元问题。同一个按钮最多只能被按一次，因为按两次跟没有按是一样的效果。那么    对于每一个灯，用1表示按，0表示没有按，那么每个灯的状态的取值只能是0或1。
ACdreamers·2013-05-31 02:00

高斯消元原理

高斯消元是用来求线性方程组的解，行列式求值，或者矩阵求逆等等。主要有两个步骤：化行阶梯形矩阵和回带。
ACdreamers·2013-05-30 17:36

高斯消元原理

高斯消元是用来求线性方程组的解，行列式求值，或者矩阵求逆等等。主要有两个步骤：化行阶梯形矩阵和回带。
ACdreamers·2013-05-30 17:00

Generator hdu3058

trie图上递推+高斯消元，卡精度题，代码挫了，C++过不了(longdouble也不行)，G++可以过,对于结果比较大的数据会出错比如 81AAAAAAAAAAA这组数据我的代码在C++和G++输出就不同
gyarenas·2013-05-27 20:00

【奋战2013regional】 迭代法求解方程组

【奋战2013regional】迭代法求解方程组我们知道，求解方程组的一般方法是高斯消元，时间复杂度为O(n^3)。如果求得解是实数的话，我们可以通过牺牲精度的方法来迭代求解。
算法学社·2013-05-23 23:00

C语言高斯消元法的使用详解

学过数学的人都知道，高斯消元法是解线性方程组是，算法很简单，但过程很复杂，这就是我在网上找不到免费的且正确的高斯消元法的原因了。
·2013-05-15 10:24

zoj - 3645 - BiliBili（线性方程组）

problemId=4835——>>因为一定有解，所以转化为线性方程组后直接高斯消元。
SCNU_Jiechao·2013-05-10 13:00

POJ 2947 高斯消元--判断一解多解无解

又是偷来的代码，但是第一道高斯消元，纪念下知道每条式子的结果取模后的值，求方程组，这不同于一般的高斯消元，而且答案必须为整数并在一定区间内1.由于是整数要用到gcd；2.解的判断：有解的情况都是必须满足
Jackyguo1992·2013-04-23 18:00

POJ 1830 开关问题

翻开一看第2节就是高斯消元，正好我不会，就拿题来练手。 昂。。。打开题一看，蒙的一B啊。。这和高斯消元有毛关系啊。。。
zzxyyx_1·2013-03-02 11:00

Java的高斯消元法

算法虽然会，但是用数组的形式进行求值是一件非常非常恶心的事情。更恶心的是，公司里面的逻辑居然要用到方程组求解，万分无奈之下，上网找了一份Java代码。谁知道居然是个算法数组从1开始的。好吧，认了吧，我就把你改过来。调试通过。留个代码做纪念。packagecom;publicclassEquationSolver{/***@列主元高斯消去法*/staticdoublea[][];staticdoub
吐槽达达仔·2013-02-28 16:53

Java的高斯消元法

算法虽然会，但是用数组的形式进行求值是一件非常非常恶心的事情。 更恶心的是，公司里面的逻辑居然要用到方程组求解，万分无奈之下，上网找了一份Java代码。 谁知道居然是个算法数组从1开始的。 好吧，认了吧，我就把你改过来。 调试通过。 留个代码做纪念。   package com; public class EquationSolver { /** * @
dacoolbaby·2013-02-28 16:00

高斯消元法（解齐次方程组）

#defineeps1e-10 #definemaxn110 doubleequ[maxn][maxn],ans[maxn]; intn; boolGauss(){ for(inti=0;ires) pos=j,res=fabs(equ[j][i]); if(res=0;i--){ ans[i]=equ[i][n]; for(intj=n-1;j>i;j--) ans[i]-=equ[i][j]
MetalSeed·2013-02-04 23:00

Codeforces 267C 高斯消元解方程

题目链接首先，这个题还是蛮有意思的，，，其次，一个sb的bug整了我一下午题意：给出一个流量网络，告诉你每条边流量的上限，每个点（除了源点和汇点）都满足流量平衡，即流进=流出，还有一个关键的条件是对于任意的xy，从x走到y的流量和相等，流量和为从x到y每条边的流量相加（有正有负）。最后让你输出一种网络流的方案，使得总的流量最大对于任意两个点，不管走哪条路径，流量和都是定值，这个有点类似于物理中的势
haha593572013·2013-02-03 17:00

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

 例：ZOJ3645题意：高斯消元模板题(浮点型) /** 高斯消元求解线性方程组. */ #include #include #include #include #include usingnamespacestd
yzmduncan·2012-12-03 22:00

高斯消元法，高斯约旦消元法

1、高斯消元法的算法(设akk(k)不等于0)将非零阵A=（aij）m×n，经过行初等变化，变为上三角矩阵。步骤：当m>n当m
jimye·2012-11-21 11:47

高斯消元法，高斯约旦消元法

1、高斯消元法的算法(设akk(k)不等于0)将非零阵A=（aij）m×n，经过行初等变化，变为上三角矩阵。步骤：当m>n 当m
left_la·2012-11-21 11:00

Linpack安装与测试与优化

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

ZOJ 3645 BiliBili （高斯消元）

#include #include #include #include #include #include #include usingnamespacestd; doublere[13][13]; doubleans[13]; constdoubleEPS=1e-12; boolzero(doublex){return-EPSfabs(re[a][i]))a=i; if(a!=i) xch(a,
binwin20·2012-10-24 21:00

多项式拟合+高斯消元解方程组

#include #include #include usingnamespacestd; voidfunc(float**p,float*q,float*r,intn) { //Gauss消元 inti,j,k,t; for(i=0;imax) tmp=t; } for(t=i;t=0;i--) { floattmp=0.0; for(j=i+1;j>m&&m!=-1
·2012-10-24 17:00

ZOJ 3645 ：BiliBili _高斯消元

ShiraiKurokoisaSeniorOnestudent.AlmosteveryoneinAcademyCityhavesuperpowers,andKurokoisgoodatusingit.Herabilityis"Teleporting",whichcanmakepeopletotransferintheelevendimension,anditshowslikemovinginsta
duanxian0621·2012-10-11 19:00

高斯消元模板——浮点参数型

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefdoubleDB; typedefunsignedlonglongUL
zhjchengfeng5·2012-10-07 21:00

高斯消元模板——整数参数型

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefdoubleDB; typedefunsignedlonglongUL
zhjchengfeng5·2012-10-07 21:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他