高斯消元&线性基

[JSOI2008 sphere]

[关键字]：高斯消元 [题目大意]：给出一个n维空间中球面上n+1个点，求出球心坐标。
·2015-11-12 21:00

POJ 2947 Widget Factory（高斯消元）

Description The widget factory produces several different kinds of widgets. Each widget is carefully built by a skilled widgeteer. The time required to build a widget depends on its type: the simple
·2015-11-12 21:57

ZOJ 3645 BiliBili（高斯消元）

Shirai Kuroko is a Senior One student. Almost everyone in Academy City have super powers, and Kuroko is good at using it. Her ability is "Teleporting", which can mak
·2015-11-12 21:56

ZOJ3560 Re:the Princess(高斯消元法)

题目要读很久才能理解它的意思和笑点（如果你也看过那个笑话的话），读懂之后就会发现是一个高斯消元法的题目，对于我来说难点不在高斯消元，而在于字符串处理。
·2015-11-12 19:37

暑假学习日记2013/7/21

看着书了解了平面扫描的方法的大致内容,复习了凸包的算法,感觉凸包的算法很神~后来想学下对踵点,不过貌似没时间了,明天再看吧.晚上打了一下CF,发现我的个人能力实在太挫.犯了不少SB错误.能力的提升要一步一步吧.高斯消元法看了一下
·2015-11-12 19:22

HDU 3364

pid=3364 经典高斯消元解开关问题 m个开关控制n个灯，开始灯全灭，问到达目标状态有几种方法（每个开关至多一次操作，不计顺序） 一个灯的最终状态取决于x1^x2^...
·2015-11-12 18:30

高斯消元

#include <iostream> #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> #include <map> #include <set> using namespace std ; con
·2015-11-12 18:29

poj1222

分析：高斯消元法 对于每个灯的两灭有影响的开关就是它附近十字形内的五个开关。所以对于每个灯可以列一个方程，即周围五个开关异或起来的结果应该可以使该灯熄灭。
·2015-11-12 17:47

zoj 3329 One Person Game(数学期望)

对于期望类问题，一般解法是列出方程式，若状态之间存在环，则可采用高斯消元解方程组，也可想办法消环；反之，则可直接递推来求出目标状态。
·2015-11-12 16:37

HDU 3571 N-dimensional Sphere

高斯消元，今天数学死了无数次…… #include <cstdio> #include <cstring> #include <cmath> #include
·2015-11-12 16:21

HDU5006 Resistance(高斯消元)

给你一个复杂的网路图，然后告诉你s,t，求s,t的等效电阻。方法是设s的电势为1，t的电势为0.然后对于其它的每个点x,满足的是sigma(ux-uy)/R(x,y)（即对每个与x相连的节点y,电势差除以电阻的和为0，应该是基尔霍夫定律什么的），然后就列出来了一堆方程，解出每个点的电势，对于源点连出去的所有边，求一下电流，知道总电流，而且也知道总电势，就可以知道电阻了。 #include &l
·2015-11-12 16:20

Acdream1217 Cracking' RSA(高斯消元)

即对每个因子列一个xor方程，然后高斯消元，其中自由元的个数就是可以随
·2015-11-12 16:16

高斯消元模板

1.要求系数矩阵可逆 2.A为增广矩阵，即A[i][n]为第i个方程右边的bi 3.运行结束后A[i][n]即为第i个未知数的值 typedef double Matrix[N][N]; void gauss_elimination(Matrix A,int n) { int i,j,k,r; for(i=0;i<n;i++) {
·2015-11-12 14:49

UVALive 7138 The Matrix Revolutions（Matrix-Tree + 高斯消元）（2014 Asia Shanghai Regional Contest）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5150   题目大意：给一幅N个点M条边的无向图，有一些边，其中一部分只能涂红色，一部分只能涂黑色，一部分两种
·2015-11-12 13:27

XCOJ 1168 (搜索+期望+高斯消元法)

题目链接: http://xcacm.hfut.edu.cn/oj/problem.php?id=1168 题目大意：D是起点，E是终点。每次等概率往某个方向走，问到达终点的期望步数。到不了终点或步数超限输出tragedy! 解题思路： 如果某个点四周都不是障碍，不难有方程： E（X,Y）= （1/4）E（X-1,Y）+ （1/4）E（X+1,Y）+ （1/4）E（X,Y-1）+
·2015-11-12 13:55

POJ 1681 (开关问题+高斯消元法)

题目链接: http://poj.org/problem?id=1681 题目大意：一堆格子，或白或黄。每次可以把一个改变一个格子颜色，其上下左右四个格子颜色也改变。问最后使格子全部变黄，最少需要改变几个格子。 解题思路： 与POJ 1222类似。 一共只有15*15个格子，设初始解向量黄为0，白为1. 对于每个开关，设其改变状态为x5，上下左右四个开关改变状态分别为x1,x2
·2015-11-12 13:54

POJ 1753 (开关问题+高斯消元法)

不过这次是或黑或白，要初始化两次相反的解向量， 进行两次高斯消元，取其中小的值。 特殊的是，本题中有自由变元的存在，也就是说这
·2015-11-12 13:53

POJ 1222 (开关问题+高斯消元法)

题目链接: http://poj.org/problem?id=1222 题目大意：一堆开关，或开或关。每个开关按下后，周围4个方向开关反转。问使最后所有开关都关闭的，开关按法。0表示不按，1表示按。 解题思路： 一共只有5*6个开关。 对于每个开关，设其最终状态为x5，上下左右四个开关最终状态分别为x1,x2,x3,x4, 那么有方程x1^x2^x3^x4^x5^初始状态=0
·2015-11-12 13:52

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,
·2015-11-12 13:24

POJ 1222(高斯消元法)

这是我第一道用gauss消元做的题，其实高斯消元的原理，我们很早以前就已经用过，就是用已知方程变形后相加减，逐步消去至一个未知数的方法，线性代数上也有讲过。 这题其实开始的时候，一点思路都没有。。。
·2015-11-12 12:43

UVALive 6449 IQ Test --高斯消元？

解法：这题我先处理看是否满足f[n] = a*f[n-1]的形式，如果不满足，则用高斯消元借出两项和三项的情况的a,b,
·2015-11-12 10:28

高斯消元系列

高斯第一篇  poj1222 EXTENDED LIGHTS OUT  状压枚举法 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<s
·2015-11-12 09:38

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

高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。
·2015-11-11 15:56

POJ 2065 SETI（高斯消元）

题目链接：http://poj.org/problem?id=2065 题意：给出一个字符串S[1,n]，字母a-z代表1到26，*代表0。我们用数组C[i]表示S[i]经过该变换得到的数字。给出一个素数p。有n个未知数X[1,n]。解方程： 思路：消元时让上一个方程乘以一个数下一个方程乘以一个数使得对应位置的数字相等，直接减去即可。最后的a[i][i]*X[i]%p=a[i][n+1]直
·2015-11-11 14:54

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

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

POJ 3185 The Water Bowls（高斯消元-枚举变元个数）

思路：高斯消元，记录变元个数，枚举变元。   int a[N][N],ans[N]; vector<int> b; int Gauss() {
·2015-11-11 14:53

POJ 2947 Widget Factory (高斯消元解同余方程组)

求做每个物品所需的时间，并且最后结果在3-9之间   很容易想到高斯消元。
·2015-11-11 12:11

POJ 2947 Widget Factory (高斯消元解同余方程组)

求做每个物品所需的时间，并且最后结果在3-9之间   很容易想到高斯消元。
·2015-11-11 12:10

2013多校第四场 E题 ZZ的研究

 涉及到关于矩阵的初等变换与高斯消元.求解齐次方程. 　　首先考虑,一个数 x = p1^e1 * p2^e2 *
·2015-11-11 11:42

2014多校第一场J题 || HDU 4870 Rating（DP || 高斯消元）

思路 ：可以直接用公式推出来用DP做，也可以列出210个方程组用高斯消元去做。 （1）DP1：离散化。因为50，100，1
·2015-11-11 10:51

BZOJ 3143 游走（高斯消元）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=3143 题意：一个无向连通图，顶点从1编号到n，边从1编号到m。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达n号顶点时游走结束，总分为所有获得的分数之和。 现在
·2015-11-11 09:06

BZOJ 2844 albus就是要第一个出场（高斯消元）

思路：首先将数字看做是二进制进行高斯消元，最后得到k个线性无关的数字，那么B中所有数字均可
·2015-11-11 09:05

BZOJ 2337 XOR和路径（高斯消元）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2337 题意：给定一个带权无向图。从1号点走到n号点。每次从当前点随机（等概率）选择一条相邻边走下去。每条到达n的路径的值为走过的边权的抑或。求期望。 思路：将权值按照二进制位一位一位进行。设f[i]表示从i节点走到n节点的期望。i的度数为d[i]。那么若一条边(i,j)的权值为0，则
·2015-11-11 09:04

HDU 3949 XOR（高斯消元）

思路：首先看做n个二进制的数字进行高斯消元，得到k个线性无关的数字。然后由这k个线性无关的数字得到第K个数字。这里不能选择空集，因此对于B中是
·2015-11-11 09:04

BZOJ 1923 外星千足虫（高斯消元）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1923 题意：有n个数字，m次测试。每个数字为0或者1。每次测试选出一些数字出来把他们加起来。现在告诉你每次测试选出的是哪些数字以及他们和的奇偶性。你需要给出到第几次测量为止就可以判断出所有n个数字的奇偶性，并输出每个数字的奇偶性。m次之后还不能判断输出无解。 思路：其实这就是一个高斯
·2015-11-11 09:03

【BZOJ3270】【高斯消元】博物馆

Description 　　有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事：他们并没有选好在哪儿碰面。等
·2015-11-11 09:26

POJ 1222 & 1681 & 1830 & 3185 开关灯问题 (高斯消元 & 异或方程组)

POJ 1222 EXTENDED LIGHTS OUT 基本的开关灯问题.还 保证唯一解. 我们把每一个灯泡当成一个状态xi，总共有30个，而且每个灯与其他灯的关系也很明显。所以我们就可以列30方程30个变元的方程组： xi = 1 * xi + 1  * x(i-1) + 1 * x(i+1) + 1 * x(i-6) + 1 * x(i+6) = 1 or 0 (mod
·2015-11-11 07:20

POJ 1222 & 1681 & 1830 & 3185 开关灯问题 (高斯消元 & 异或方程组)

POJ 1222 EXTENDED LIGHTS OUT 基本的开关灯问题.还 保证唯一解. 我们把每一个灯泡当成一个状态xi，总共有30个，而且每个灯与其他灯的关系也很明显。所以我们就可以列30方程30个变元的方程组： xi = 1 * xi + 1  * x(i-1) + 1 * x(i+1) + 1 * x(i-6) + 1 * x(i+6) = 1 or 0 (mod
·2015-11-11 07:19

高斯消元模板

typedef int Matrix[maxn][maxn]; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int lcm(int a,int b) { return a/gcd(a,b)*b; } int gauss(Matrix A,int n,int m) { int row,col;
·2015-11-11 06:24

SGU 260 Puzzle（高斯消元）

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=260 题意：一个01数列，修改第i个时，与其相关的也要修改。求一个修改序列使得全部为0或者全部为1. 思路：建立矩阵。计算时，某一列若无1，则i--，也就是继续计算这一行后面的。最后判断后面的式子的结果是不是为0.因为他们的前面系数都已经为0，所以结果不是0无解。找解时，因为前面
·2015-11-11 03:47

SGU 200 Cracking RSA (高斯消元)

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=200 题意：给定m个数，这些数的质因数都是前n个素数。求m有多少个不空子集使得子集中的数字之积为完全平方数。 思路：建立矩阵n*m。a[i][j]表示第j个数中含有第i个素数的个数。解的个数为m-非全零行的个数P的２^P。我的理解是这样，比如两个方程5个未知数： x1+x2+x
·2015-11-11 03:37

【POJ】2947 Widget Factory

列出同余方程，高斯消元。 无穷解的同时，可能出现无解，所以先判无穷解，再判无解。 最后枚举答案，还可能无解。
·2015-11-11 01:02

【HDU】3571 N-dimensional Sphere

然后，开始高斯消元。由于java在n=50时，很久都出不了答案，c++又会爆longlong，所以我们可以选择模P。
·2015-11-11 01:01

【POJ】2065 SETI

x0*1^0+x1*1^1+x2*1^2=1(mod 37) x0*2^0+x1*2^1+x2*2^2=2(mod 37) x0*3^0+x1*3^1+x2*3^2=3(mod 37) 高斯消元，
·2015-11-11 01:00

【HDU】3359 Kind of a Blur

构造方程组，高斯消元，注意行/列，消元要取最大的。
·2015-11-11 01:59

【HDU】3949 XOR

用高斯消元搞基。 将n个数拆成二进制，转化为非线性相关。 因此，这n个数都要尽可能小，且不能相互表示。 不能相互表示，用高斯消元。尽可能小，则要从高位开始消去。
·2015-11-11 01:58

【HDU】3364 Lanterns

高斯消元后，等式左边系数全为0，等式右边系数不为0，显然无解。否则答案就是2^(自由元的个数)。
·2015-11-11 01:56

POJ 1830 【高斯消元第一题】

首先...使用abs()等数学函数的时候，浮点数用#include<cmath>，其它用#include<cstdlib>。 概念： 【矩阵的秩】 在线性代数中，一个矩阵A的列秩是A的线性无关的纵列的极大数目。类似地，行秩是A的线性无关的横行的极大数目。   此题如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择，既1 <<
·2015-11-10 23:38

SGU 275 To xor or not to xor

cid=98837#problem/A题目分类：高斯消元题意：给定n个数，从中选择任意个数，使它们的异或值最大题目分析：把每个数用二进制表示，要使异或值最大，要让高位尽量为1，用高斯消元判
唯爱与代码，不可辜负·2015-11-10 23:00

高斯消元模板

参考资料：http://blog.sina.com.cn/s/blog_afe6bb330101a59d.html 模板： const int maxn=30; int a[maxn][maxn+1],x[maxn];//a是系数矩阵和增广矩阵，x是最后存放的解 // a[][maxn]中存放的是方程右面的值（bi） int equ,var;//equ是系数阵的行数，var是系
·2015-11-10 22:52
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他