【高斯消元】

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

[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
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他