【高斯消元】

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

poj1830 开关问题解题报 <高斯消元>

id=1830 构造线性方程组A*X=B; 高斯消元解线性方程组。系数矩阵为D[x][y]的含义为第y个开关能够影响第x盏灯。B[i]表示第i盏灯是否需要变化是则为1，否则为0.
·2015-11-07 11:26

poj1753Flip Game<高斯消元>

链接 http://poj.org/problem?id=1753   View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #include <algorithm> 5 using na
·2015-11-07 11:26

HDU 4418 Time travel（高斯消元法求解概率DP）

Time travel Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 517    Accepted Submission(s): 80 Problem
·2015-11-06 07:47

POJ 3185 The Water Bowls（高斯消元）

The Water Bowls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3340   Accepted: 1298 Description The cows have a line of 20 water bowls from which they drink.
·2015-11-06 07:41

POJ 1753 Flip Game（高斯消元）

Flip Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20103   Accepted: 8710 Description Flip game is played on a rectangular 4x4 field with two-sided piece
·2015-11-06 07:40

POJ 1681 Painter's Problem(高斯消元法）

Painter's Problem Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3441   Accepted: 1696 Description There is a square wall which is made of n*n small square bri
·2015-11-06 07:39

POJ 1222 EXTENDED LIGHTS OUT(高斯消元法）

EXTENDED LIGHTS OUT Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4669   Accepted: 3073 Description In an extended version of the game Lights Out, is a puzzle
·2015-11-06 07:39

BZOJ 3601: 一个人的数论

id=3601 题意： 思路： 因此可以用高斯消元得到ai。
·2015-11-05 09:26

高斯传记资料（2012-12-01 20:54:55）

Gaussianprimes）、正态分布曲线或高斯曲线、复平面或高斯平面、高斯曲率、高斯-邦内公式、高斯-博内特-陈省身公式或高斯-博内特-陈省身定理、高斯映射、高斯特征方程、高斯-科达齐方程、高斯-科达齐-迈因纳尔迪公式、高斯消元法
u010401391·2015-11-02 19:00

[HNOI2013]游走

一看就是高斯消元。 但没想到边的期望经过次数=点的期望 / 点的度数 官方数据有误。 我的代码在gcc (Ubuntu/Linaro 4.4.4-14ubuntu5) 4.4.5 下可以过。
·2015-11-02 19:53

高斯消元 初见

今天，跟着HYM大神学习了高斯消元，思想很简单，不过用处很大，也有一些细节。 其实就是消元的思想，对n个方程不断消元，在解出一个未知数之后，回带求出其他未知数。
·2015-11-02 15:58

pku 2947 Widget Factory 高斯消元

思路： 高斯消元： 例子来讲 首先我们能够列出方程 (x
·2015-11-02 15:31

高斯消元模板

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

矩阵分析-线性系统-3 LU分解

LU分解 LU分解在本质上是高斯消元法的一种表达形式。实质上是将A通过初等行变换变成一个上三角矩阵，其变换矩阵就是一个单位下三角矩阵。
·2015-11-02 14:26

矩阵分析-线性系统-2 高斯消元法、高斯－若尔当消元法

高斯消元法 高斯消元法（Gaussian elimination）是求解线性方阵组的一种算法，它也可用来求矩阵的秩，以及求可逆方阵的逆矩阵。
·2015-11-02 14:23

2337:[HNOI2011]XOR和路径 - BZOJ

  昨天才做了一道高斯消元，一下要精度判断，一下又不要精度判断 主要是思路很重要 很容易想到每一个二进制位算一个概率，然后求和，设f[i]为走到从i走到n这一个二进制位为1的概率 f[i
·2015-11-02 12:11

矩阵分析-正交-0 引言

尽管高斯消元法是解线性方程组的标准算法，但是当我们希望从数据中将重要信息与次要信息（噪声）分离时它就无能无力的。在线性代数中，我们要量化“好的与坏的基向量（basis vectors）。
·2015-11-02 10:43

高斯消元法

高斯消元问题通常用来对线性方程组的求解 根据线性代数中所学，线性方程通常可表示成 a[i][0]*x0 + a[i][1]*x1 +a [i][2]*x2 ... + a[i][n-1]*xn-1
·2015-11-01 14:52

UVa 11542 (高斯消元 异或方程组) Square

书上分析的太清楚，我都懒得写题解了。=_=|| 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 7 const int maxp = 100;
·2015-11-01 14:42

SGU 275 To xor or not to xor（高斯消元）

n<=100     Solution            经典的异或高斯消元。
·2015-11-01 12:16

HDU 3359 Kind of a Blur(高斯消元)

题意：        H * W (W,H <= 10) 的矩阵A的某个元素A[i][j]，从它出发到其他点的曼哈顿距离小于等于D的所有值的和S[i][j]除上可达点的数目，构成了矩阵B。给定矩阵B，求矩阵A。     题目先给宽再给高。。。坑我了一个小时 &nb
·2015-11-01 12:03

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

题目链接         Solutin：            将每个开关使用的情况当成未知数，如果开关i能影响到开关j，那么系数矩阵A[j][i]的系数为1。            每个开关增广矩阵的值是开关k的初状态异
·2015-11-01 12:02

SGU 200.Cracking RSA(高斯消元)

时间限制：0.25s 空间限制：4M 题意： 　　给出了m（<100）个数，这m个数的质因子都是前t(<100)个质数构成的。 问有多少个这m个数的子集，使得他们的乘积是完全平方数。         Solution：              要使乘积为
·2015-11-01 12:01

用高斯消元法(gauss)求解一类期望问题

http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1423 Description: 由于山体滑坡，DK被困在了地下蜘蛛王国迷宫。为了抢在DH之前来到TFT，DK必须尽快走出此迷宫。此迷宫仅有一个出口，而由于大BOSS的力量减弱影响到了DK，使DK的记忆力严重下降，他甚至无法记得他上一步做了什么。所以他只能每次等概率随机的选取一个方向走。当然他不会选取
·2015-11-01 12:53

矩阵化简,解方程组

为了偷懒线性代数作业而写的,功能有矩阵化简(高斯消元法),解方程组(包括齐次和非齐次),求逆矩阵.
·2015-11-01 10:46

POJ 2065 SETI（高斯消元）

SETI Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1148   Accepted: 691 Description For some years, quite a lot of work has been put into listening to electro
·2015-10-31 18:47

POJ 2947 Widget Factory（高斯消元法，解模线性方程组）

Widget Factory Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 3412   Accepted: 1114 Description The widget factory produces several different kinds of widgets.
·2015-10-31 18:46

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

开关问题 Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4016   Accepted: 1399 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关
·2015-10-31 18:45

线性代数 【高斯消元 模板】

kuangbin的高斯消元解法模板：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html 需要注意的是：有的题目可能会有某些特殊不同
·2015-10-31 15:43

BZOJ2707 : [SDOI2012]走迷宫

首先求出SCC缩点，E[T]=0，按拓扑序计算 对于无边连出的块，如果不是T所在块，则称该块是死路块 对于一个块，如果其中的点连出的边是死路块，则它也是死路块 否则对于每块进行高斯消元求出期望
·2015-10-31 11:51

poj 2965 The Pilots Brothers' refrigerator

解题思路： 　　话说条条大路通罗马，这个题目也有很多种方法，1：bfs+状态压缩，2：状态压缩+枚举，3：高斯消元。这些方法都可以，我在这里就说一下我的方法。 　　
·2015-10-31 11:05

高斯消元 模版

高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。
·2015-10-31 11:06

高斯消元法

数学上，高斯消元法（或译：高斯消去法），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。
·2015-10-31 10:07

POJ 2947 高斯消元

//Result:wizmann 2947 Accepted 1144K 1813MS G++ 2291B #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #include <
·2015-10-31 09:08

POJ 1487 表达式解析＋高斯消元法

//Result:wizmann 1487 Accepted 784K 0MS G++ 3034B #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #include <vec
·2015-10-31 09:08

POJ-2065 SETI 高斯消元，扩展GCD

该题题义是给定如下一个方程组： F(1) = C1 (mod) PF(2) = C2 (mod) PF(3) = C3 (mod) P ... 其中F(1) = A(1,1)*x1 + A(1, 2)*x2 + A(1, 3)*x3... 其中A(i, j) = i ^ (j-1). 面对这样一个方程，我们的做法就是先不管方程右端的(mod)P，因为F(i) 和 Ci 是同余的，那么在方程
·2015-10-31 09:15

POJ-1830 开关问题 高斯消元

这题是给定N个灯的初始和最终状态，再给定一些关系，这些关系说明按某个开关可能影响其他的灯的开关情况，可以将这种关系视为一种取反的关系。 对于这题我们假设一组数据： 30 1 01 1 01 22 31 33 20 0 对于以上的数据，我们用矩阵来表示整个操作的过程和状态  　　　0　　　　　　　1 S =   1        
·2015-10-31 09:14

POJ-1753 Flip Game 高斯消元

这题我们可以参考开关那题，只不过这里是求最少的操作次数，那么我们需要对变元进行枚举，算出所有的情况下，最少需要改变的次数。 代码如下： #include <cstdlib> #include <cstring> #include <cstdio> #include <algorithm> #define TO(x, y) (x-1)*4
·2015-10-31 09:14

POJ 2065 高斯消元求解问题

的值就是字符串上第 k 个元素映射的值，*代表f[k] = 0 , 字母代表f[k] = str[i]-'a'+1 把每一个k^i求出保存在矩阵中，根据字符串的长度len，那么就可以得到len行的矩阵，利用高斯消元解决这个线性方程组
·2015-10-31 09:10

POJ-2065 SETI 高斯消元

id=2065 　　高斯消元求出上三角矩阵后，求出 a×x = b(mod p)，即 a×x - p×y=b，用扩展欧几里得求出x。
·2015-10-31 09:08

SGU-275 To xor or not to xor 高斯消元

　　题目连接：http://acm.sgu.ru/problem.php?contest=0&problem=275 　　题意：给n个数字，从中选取某些数字进行XOR操作，使得值最大。 　　肯定要把每个数字转化为二进制的形式。在XOR操作的时候，首先优先高位，如果高位能取得 1 ，那么就一定要取 1 ，这其中肯定有很多情况，我们并不要求出每种情况去扩展，因为状态太多了，只要判断有没有满
·2015-10-31 09:08

POJ-2947 Widget Factory 高斯消元

　　题目连接：http://poj.org/problem?id=2947 　　求解形如： 　　　　a11×x11%p+a12×x12%p+......+a1n×x1n%p=k1%p 　　　　a21×x21%p+a22×x22%p+......+a2n×x2n%p=k2%p 　　　　...... 　　　　an1&ti
·2015-10-31 09:08

POJ-1830 开关问题 高斯消元 | 搜索

　　题目链接：http://poj.org/problem?id=1830 　　Gauss消元真正意义上的第一道（以前做过一道裸的）。。。 　　其实这种题目暴力搜索完全可以解决。。。 　　我们先建立一个矩阵，A[i][j]表示第 i 个开关是否受第 j 个开关的影响，S[i]表示第 i 个开关的初始状态，D[i]表示第 i 个开关的最终状态，X[i]表示操作，那么S*A*X=D，令B=S*D
·2015-10-31 09:07

POJ-1222 EXTENDED LIGHTS OUT 高斯消元

id=1222 　　异或高斯消元。
·2015-10-31 09:07

POJ-1681 Painter's Problem 高斯消元

id=1681 　　异或高斯消元。如果是唯一解，则直接拿解与初始状态比较。如果有多解，则枚举自由变元的的取值情况，最坏复杂度O( 2^N )。
·2015-10-31 09:07

POJ-3185 The Water Bowls 高斯消元

id=3185 　　异或高斯消元简单题。
·2015-10-31 09:07
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他