【高斯消元】

高斯消元系列

高斯第一篇  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

[报告]HDU 4418 Time travel

Abstract HDU 4418 Time travel 概率 Markov链 高斯消元   Body Source http://acm.hdu.edu.cn/showproblem.php
·2015-11-09 14:20

Poj 1830 开关问题：高斯消元

刷了好几道高斯消元的题，感觉掌握的应该差不多了，这道还算比较经典。
·2015-11-09 12:32

高斯消元 Java 高精度版 HDU 2449 Gauss Elimination

pid=2449 题意 ：  纯高斯消元 ； 输入  n 行 ，每行  n+1个数带代表 系数和 值   ai1,ai2,ai3…..ain
·2015-11-09 12:28

poj 1753 Flip Game (高斯消元 + 枚举 自由变量)

http://poj.org/problem?id=1753 题意： 有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？  这道题 可以 用 bfs  也可用 dfs 但在学 Gauss
·2015-11-09 12:27

poj 1681 Painter's Problem （高斯消元 ）

http://poj.org/problem?id=1681 题意“： 一个n*n 的木板 ，每个格子 都 可以 染成 白色和黄色，（ 一旦我们对也个格子染色 ，他的上下左右 都将改变颜色）； 给定一个初始状态 ， 求将 所有的 格子 染成黄色 最少需要染几次？  若 不能 染成 输出 inf。   题解: 和1222开关 问题一样，只不过是 将 开关 换成了 染色
·2015-11-09 12:26

poj 1222 EXTENDED LIGHTS OUT （高斯消元 ）

http://poj.org/problem?id=1222 题意： 题目大意：给一个5*6的01矩阵，0表示灯暗的，1表示灯亮着。矩阵中每个位置表示一个按钮，当按钮按动时它周围（上下左右）的灯变成相反的状态。问怎么按可以将所有的灯都变成暗的。 题解：首先我们知道每一个灯只能按一次 ，因为 按两次 等于不安 和 1830 一样 只不过是 变为了 二维，我么只要 对它门重新编号就
·2015-11-09 12:25

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

题意： 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开 关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行 一次开关操作。你的任务是，计算有多少种可以达到指定状态的方法。（不计开关操作的顺序） 题解：
·2015-11-09 12:25

poj 1222 EXTENDED LIGHTS OUT 高斯消元

这个题有很多解法，不过还是觉得高斯消元比较好…… 以前用其他方法做的：   #include<iostream> #include<cstring>
·2015-11-08 15:13

poj 2065 SETI 高斯消元

看题就知道要使用高斯消元求解！
·2015-11-08 15:12

poj The Clocks 高斯消元

我用的是高斯消元化为逆矩阵解决的…… 代码如下： #include<stdio.h> #include<iostream> using namespace std
·2015-11-08 15:11

poj 1487 Single-Player Games

主要考察表达式的解析和高斯消元！！！
·2015-11-08 15:08

poj 2947 Widget Factory

高斯消元法解方程组！！
·2015-11-08 15:06

高斯消元

谁料到，P2竟然又是一个用到行列式的高斯消元……恶心啊～       高斯消元
·2015-11-08 14:26

HDU 5119 Happy Matt Friends(DP || 高斯消元)

思路 ： 正解据说是高斯消元。这里用DP做的，类似于背包，枚举的是异或的和，给定的数你可以选择放或者不放，dp[i][j]代表的是前 i 个数中选择k个异或的和为j。
·2015-11-08 13:15

HDU 4418 Time travel（高斯消元）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4418 题意：给出一个长度为n的序列，编号0到n-1。给出起始位置s和终止位置t，求从s到达t需要走的步数的期望。给出m，每次可以走1到m中的一步，走i步的概率为pi%(题目保证p1+p2+……+pm=100)。给出一个方向d,d=0表示开始时只能从左向右走，d=1表示开始时只能从右向左走。每次走到0
·2015-11-08 11:08

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

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创   高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩
·2015-11-07 15:24

USACO / Feed Ratios （枚举||克莱姆法则||高斯消元）

  Feed Ratios饲料调配 1998 ACM Finals, Dan Adkins 描述 农夫约翰从来只用调配得最好的饲料来喂他的奶牛。饲料用三种原料调配成：大麦，燕麦和小麦。他知道自己的饲料精确的配比，在市场上是买不到这样的饲料的。他只好购买其他三种混合饲料（同样都由三种麦子组成），然后将它们混合，来调配他的完美饲料。 给出三组整数，表示 大麦：燕麦：小
·2015-11-07 15:22

hdu 4418 Time travel 概率DP

高斯消元求期望！！ 将n时间点构成2*(n-1)的环,每一点的期望值为dp[i]=dp[i+1]*p1+dp[i+2]*p2+……+dp[i+m]*pm+1.
·2015-11-07 14:21

poj 2065SETI <高斯消元>

链接： http://poj.org/problem?id=2065 题意： 给你一个素数P(P<=30000)和一串长为n的字符串str[]。字母'*'代表0，字母a-z分别代表1-26，这n个字符所代表的数字分别代表f(1)、f(2)....f(n)。 定义: f (k) = ∑(0<=i<=n-1) a^iki (mod p) (1<=k<=n,
·2015-11-07 11:29

poj1222 EXTENDED LIGHTS OUT<高斯消元>

链接： http://poj.org/problem?id=1222   View Code 1 #include <stdio.h> 2 #include <string.h> 3 int d[35][35], x[35], map[7][7]; 4 const int N=30; 5 void Gauss( )
·2015-11-07 11:28

poj1681 Painter's Problem<高斯消元>

链接http://poj.org/problem?id=1681 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 #include <cmath> 5 using namespace std; 6 int d
·2015-11-07 11:27
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他