高斯消元&线性基

hdu 3364（异或方程的高斯消元）

LanternsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAlicehasreceivedabeautifulpresentfromBob.Thepresentcontainsnlanternsandmswitches.Eachswitchcontrols
hexianhao·2016-01-23 17:00

[JSOI2008]球形空间产生器 （高斯消元）

真是巧，刚做完hnoi2013游走，在大视野上乱翻，随手就翻到了这道题，我一看，这不也是高斯消元嘛。。题意：n维空间中给出n+1个点的坐标，求以这些坐标为球面的球心。
u011542204·2016-01-18 13:00

hnoi2013游走 （高斯消元）

题意：给一个无向图，给边附上1~M的权值，使得1到N的期望得分最小。显然应该让期望经过次数最多的边的权值尽量小。但是由于这是个无向图，肯定有环，可以无限制走，不是很好确定概率。事实上可以发现虽然可以无限走，但是走到每个点的概率之间是相互制约的，也就是可以列一些方程出来，设f[i]为i走到节点的概率，则f[i]=Σf[j]/du[j]，其中j到i右边，du表示每个点的度。然后由于是从1开始的，1的期
u011542204·2016-01-18 13:00

高斯消元发

#include #include #include #include #include usingnamespacestd; typedeflonglongLL; constLLMOD=(LL)200000000*1000000000+3;/*一个大于2*10^17的质数*/ constLLCORRECT=(LL)100000000*1000000000;/*10^17*/ #defineMA
qq_31138083·2016-01-07 12:00

高斯消元算法实现（Java）

1：高斯消元法算法步骤1:选择主元；即选择对角元素，保证其为所在列的最大，避免大数除以小数出现溢出，其实是避免其值为0；2:当前主元不为最大值，交换两行；3:判断主元是否为0，若是则不是唯一解;4:逐行消元
u013869488·2016-01-06 19:00

Java 矩阵行列式算法(非高斯消元)

最近由于项目任务较少，手上有不少空闲的时间，所以抽空研究了一下矩阵行列式的算法。先来说说行列式，以下摘自百度百科：行列式在数学中，是由解线性方程组产生的一种算式。行列式的特性可以被概括为一个多次交替线性形式，这个本质使得行列式在欧几里德空间中可以成为描述“体积”的函数。[1] 其定义域为nxn的矩阵A，取值为一个标量，写作det(A)或|A|。行列式可以看作是有向面积或体积的概念在一般的欧几里得空
Acce1erator·2015-12-25 15:00

2015.12.19比赛总结

第三题，一开始没看懂题，后来发现是实数运算而不是整数运算时才明白题意，然后很愉快地打了高斯消元，匈牙利匹配，也没有验证
samjia2000·2015-12-21 19:00

ZOJ 3645 (高斯消元)

BiliBiliTimeLimit: 2Seconds     MemoryLimit: 65536KBShiraiKuroko isaSeniorOnestudent.Almosteveryonein AcademyCity havesuperpowers,and Kuroko isgoodatusingit.Herabilityis"Teleporting",whichcanmakepeopl
morejarphone·2015-12-10 10:00

HDU 3976 (高斯消元 KCL方程)

ElectricresistanceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):498    AcceptedSubmission(s):259ProblemDescriptionNowgiveyouacircuitwhohasnnodes(markedf
morejarphone·2015-12-09 19:00

HDU 3359 (浮点数高斯消元)

KindofaBlurTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1975    AcceptedSubmission(s):541ProblemDescriptionImageblurringoccurswhentheobjectbeingcapture
morejarphone·2015-12-09 15:00

POJ 1830 (高斯消元)

又一个高斯消元的水题,求出自由元的个数n,答案就是2^n.
morejarphone·2015-12-08 21:00

HDU 3364 (高斯消元)

求出每种状态下的自由元个数n,答案就是2^n.#include #include #include #include #include usingnamespacestd; #definemaxn333 #definefreeFree inta[maxn][maxn]; intaa[maxn][maxn]; intn,m; intfree[maxn*maxn];//标记自由元 intx[maxn
morejarphone·2015-12-08 21:00

POJ 1753 (高斯消元)

题意是把所有的字母都变成w或者b的最小步数.跑两次01方程,取最小如果两次都无解就输出无解.板子题~#include #include #include #include #include usingnamespacestd; #definemaxn333 #definefreeFree #definen4 inta[maxn][maxn]; charmp[maxn][maxn]; intfre
morejarphone·2015-12-08 20:00

POJ 1681 (高斯消元)

板子题,01方程求解,自由元取0不一定是最优的.#include #include #include #include #include usingnamespacestd; #definemaxn333 #definefreeFree inta[maxn][maxn]; charmp[maxn][maxn]; intfree[maxn*maxn];//标记自由元 intx[maxn*maxn]
morejarphone·2015-12-08 19:00

基于主元素思想的Householder正交法解（矛盾）方程组

householder正交变换相比于高斯消元法和主元素方法，能够最大限度地保留原
lusongno1·2015-12-06 02:00

常见错误

for循环限制；5.将两个数映射成一个数万万不能a+b，冲突；6.输出格式是空格还是回车；7.Dinic的(f=DFS(e.v,min(a,e.cap-e.flow)))>0，注意括号括完再>0；8.高斯消元应该写主元配合副元的倍率而不是副元配合主元的倍率
Sakai_Masato·2015-11-21 11:00

bzoj 2306 幸福路径 【floyd】【dp】

期望值最大的dp，转移有环开始在想强连通分量缩点之后，块内高斯消元+拓扑图dp。但是高斯消元没有max的转移。
heheda_is_an_OIer·2015-11-20 22:00

高斯消元解线性方程组

在线性代数中我们会经常遇到诸如求以下解线性方程组的问题：x1*a11+x2*a12+...xn*a1n=b1x1*a21+x2*a22+...xn*a2n=b2...x1*am1+x2*am2+...xn*amn=bm  我们可以用高斯消元法来求解上述方程组的解
AC_Gibson·2015-11-17 12:00

bzoj 4004 装备购买

比较裸的拟阵的题，按照价值从小到大排一个序，高斯消元就行了。
heheda_is_an_OIer·2015-11-16 10:00

bzoj 4031 小z的房间

矩阵树定理是用于判断一个连通图的生成树个数，主要步骤如下：1.求出一个矩阵等于度数矩阵-邻接矩阵2.去掉最后一行、最后一列3.把这个矩阵高斯消元变成倒三角，记录交换次数4.把a[i][i]乘起来，再乘上
heheda_is_an_OIer·2015-11-16 10:00

看了zzb的安排

盗题，发现了他的安排，我也来发一发莫比乌斯再来一遍容斥原理插头dp    模拟退火    字符串(hash)    树套树高斯消元扩展kmp计算几何lct矩阵树定理后缀自动机fftcdq斜率优化kdtree
heheda_is_an_OIer·2015-11-16 10:00

Unkown2

，且自己不会的东西（或不太会）   数学方面：       随机化，概率，简单的几何计算，杂七杂八的数论，组合数学中的差分，康托展开，高斯消元
·2015-11-13 22:07

UVA 10828 - Back to Kernighan-Ritchie(概率+高斯消元)

10828 - Back to Kernighan-Ritchie 题目链接 题意：给图一个流程图，有结点的流程，每次进入下一个流程概率是均等的，有q次询问，求出每次询问结点的运行期望 思路：高斯消元
·2015-11-13 22:07

傅里叶级数拟合实验

程序中比较复杂的部分都是数学计算有关的，一个是傅里叶级数展开的方程组生成——通过源数据作最小二乘拟合；另一个是用高斯消元法解这个方程组，得到傅里叶级数的系数。其它就是调用matpl
·2015-11-13 17:12

poj 1222 EXTENDED LIGHTS OUT 高斯消元法

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表示没按。 此题也
·2015-11-13 16:05

POJ 1940 公式推导

顶点个数是奇数   题解： 很容易想到高斯消元，然后他为什么强调是奇数？ 随便找一个奇数个点的多边形一推导，就可以直接推出其中一个待求点的坐标，然后即推算就可以了。
·2015-11-13 14:29

hdu-4418-Time travel-高斯+概率dp

然后就用高斯消元求出矩阵就可以。
·2015-11-13 12:07

HDU 3571 N-dimensional Sphere（高斯消元 数论题）

这道题算是比较综合的了，要用到扩展欧几里得，乘法二分，高斯消元。 看了题解才做出来orz 基本思路是这样，建一个n*(n-1)的行列式，然后高斯消元。
·2015-11-13 12:27

poj 1222 EXTENDED LIGHTS OUT

id=1222 高斯消元 #include<iostream> #include<cstdio> #include<algorithm> #include
·2015-11-13 12:20

poj 2947 Widget Factory

id=2947 基础高斯消元   注意时刻模7 #include<iostream> #include<cstdio> #include<algorithm
·2015-11-13 12:19

【POJ】2947 Widget Factory（高斯消元）

http://poj.org/problem?id=2947 各种逗啊。。还好1a了。。 题意我就不说了，百度一大把。 转换为mod的方程组，即 (x[1,1]*a[1])+(x[1,2]*a[2])+...+(x[1,n]*a[n])=x[1, n+1] (mod m) (x[2,1]*a[1])+(x[2,2]*a[2])+...+(x[2,n]*a[n])=x[2, n+1]&nb
·2015-11-13 11:58

【POJ】1830 开关问题（高斯消元）

id=1830 高斯消元无解的条件：当存在非法的左式=0而右式不等于0的情况，即为非法。
·2015-11-13 11:57

【POJ】1222 EXTENDED LIGHTS OUT（高斯消元）

http://poj.org/problem?id=1222 竟然我理解了两天。。。。。 首先先来了解异或方程组（或者说mod2方程组，modk的话貌似可以这样拓展出来） 对于一些我们需要求出的变量a[1~n]，我们现在知道n个方程组（有解的情况下），每个方程均是类似原版消元那样带了个系数的，只不过这个系数只有0和1，那么我们第i个方程用x[i, 1~n]表示a[1~n]的系数，然后x[n+
·2015-11-13 11:56

【BZOJ】1013: [JSOI2008]球形空间产生器sphere（高斯消元）

http://www.lydsy.com/JudgeOnline/problem.php?id=1013 只要列出方程组就能套高斯来解了。 显然距离相等，所以开不开平方都无所谓。 b表示圆心，可列 sigma((x[i][j]-b[j])^2)=sigma((x[i+1][j]-b[j])^2) 化简得 sigma(2*b[j]*(x[i+1][j]-x[i][j]))=sigma(x
·2015-11-13 11:55

小结：高斯消元

对于一组多项式方程（增广矩阵中，x[i, n+1]表示式子的值；x[i,j]表示第i个方程第j项的系数，在这里，增广矩阵可能不一定是n个，可能多可能少；opt表示运算规则）： (x[1,1]*a[1]) opt (x[1,2]*a[2]) opt ... opt (x[1,n]*a[n])=x[1, n+1] (x[2,1]*a[1]) opt
·2015-11-13 10:52

MATLAB LU函数

　　高斯消元法求解线性方程，包括把增广矩阵转换为三角矩阵形式的过程，消去阶段工作 步骤是把矩阵A分解成为下三角L和上三角U的乘积。这种计算L,U的过程称为LU分解法。
·2015-11-13 09:48

poj1830

高斯消元求秩，难在构造方程。
·2015-11-13 07:11

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

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

hdu 3976 Electric resistance——高斯消元

又是标程……当满秩时高斯消元的模版好了 2011-08-26 20:54:21 Accepted 3976 0MS 236K 1093 B G++ Tiramitu
·2015-11-13 06:30

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

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

矩阵LU分解分块算法实现

         矩阵的LU分解源于线性方程组的高斯消元过程。
·2015-11-13 05:23

BZOJ 1013: [JSOI2008]球形空间产生器sphere

id=1013 /* * 分析： * 裸的高斯消元题 * 二维平面上的圆上的点与圆心的距离有(x-a)^2+(y-b)^2 = r^2 * 三维空间上的球上的点与球心的距离有(x-a)^2+(y-b
·2015-11-13 05:56

poj2947

高斯消元法模版题，但套模版没用。。 先回顾一下线性代数的知识。
·2015-11-13 04:14

矩阵总结 ACM

先介绍一篇矩阵好的博文 Matrix 67：http://www.matrix67.com/blog/archives/276   一．高斯消元 我觉得不错的模板  
·2015-11-13 03:24

高斯消元解开关问题

继上一篇组合数学DP以后我又要来侮辱数学了……希望各位大佬不要拍砖。 UVA 5070 1 /* 2 * ===================================================================================== 3 * 4
·2015-11-13 02:20

[SGU200 Cracking RSA]

[关键字]：数学 高斯消元 异或方程组 [题目大意]：给出m个数，保证每个数的质因数都不超过第t大的质数。从中选出若干数使其乘积为完全平方数，问有多少选择方法。
·2015-11-13 00:13

[2月做题总结]

背包的代码规范以及多边形重心的求法：[HDU3685 Rotational Painting] （3）、判断视野：[USACO3.4.1 Closed Fences]、[NOI2011 智能车比赛] 还有高斯消元
·2015-11-13 00:51

BZOJ 1013 JSOI2008 球形空间产生器sphere 高斯消元

题目大意：给定n维空间下的n+1个点，求这n个点所在的球面的球心 以前尝试了非常久的模拟退火0.0 至今仍未AC 0.0 今天挖粪涂墙怒学了高斯消元…… 我们设球心为X(x1,x2,...,xn)
·2015-11-12 23:03

POJ1222 高斯消元法解抑或方程

    第一次学怎么用高斯消元法解抑或方程组，思想其实很简单，方法可以看下面的链接：http://blog.csdn.net/zhuichao001/article/details/
·2015-11-12 22:34

暑假学习日记2013/8/18

     好困了,不总结那么多啦,今天看了下高斯消元法,算是一种工具算法,以后碰到解方程的问题就可以用高斯去敲一下咯~.然后几何一直想学半平面交,但是实在太难看懂了目前来说
·2015-11-12 22:32
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他