高斯消元&线性基

HDU 4418 Time travel（12年杭州 高斯消元求概率）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526by---cxlove题目：给出一个数轴，有一个起点和一个终点，某个人可以走1，2，3……m步，每一种情况有一个概率，初始有一个方向，走到头则返回，问到达终点的期望步数为多少。http://acm.hdu.edu.cn/showproblem.php?pid=4418比
acm_cxlove·2012-10-04 14:35

poj 2947 Widget Factory

:n种项目,每种项目由一个工人在[3,9]天里完成(项目完成时间对于每个人是一样的),给出每个工人开始和结束施工的时间以及完成的项目,求出每个项目需要的时间.题目思路:根据题目范围和题意,比较容易想到高斯消元
gotoac·2012-10-03 23:00

sgu275 To xor or not to xor ----高斯消元复习

275.Toxorornottoxortimelimitpertest:0.5sec.memorylimitpertest:65536KBinput:standardoutput:standardThesequenceofnon-negativeintegersA1,A2,...,ANisgiven.YouaretofindsomesubsequenceAi1,Ai2,...,Aik(1 #inc
qiqijianglu·2012-10-03 16:00

【高斯消元 求期望】HDU 4418 Time travel

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4418   题意：一个人在数轴上来回走，以pi的概率走i步i∈[1, m]，给定n（数轴长度），m，e（终点），s（起点），d（方向），求从s走到e经过的点数期望   解析：设E[x]是人从x走到e经过点数的期望值，显然对于终
基德KID.1412·2012-10-01 21:00

【高斯消元 求期望】ZJUT 1423 地下迷宫 + ZJUT 1317 掷飞盘

KIDx的解题报告 1、地下迷宫Description 由于山体滑坡，DK被困在了地下蜘蛛王国迷宫。为了抢在DH之前来到TFT，DK必须尽快走出此迷宫。此迷宫仅有一个出口，而由于大BOSS的力量减弱影响到了DK，使DK的记忆力严重下降，他甚至无法记得他上一步做了什么。所以他只能每次等概率随机的选取一个方向走。当然他不会选取周围有障碍的地方走。如DK周围只有两处空地，则每个都有1/2的概率
基德KID.1412·2012-09-26 20:00

（matlab系列）线性方程组求根-------列主元高斯消元法

         线性方程组求根的数值方法有直接法和迭代法，直接法常用于处理阶数较小的方程组。其中， 列主元高斯法比较简单，但是实现成代码需要考虑很多细节，matlab的调试过程需要很大的耐心，下面贴出matlab程序。%Gaussianeliminationmethodtofindrootoflinearequationsfunctionx=Gaussian_elimination(A,b)%b
AMD_why·2012-09-23 21:57

高斯消元+枚举自由变量

/* 高斯消元+枚举自由变量 */ #include #include #include usingnamespacestd; intT,N,M; intnum[110]; inta[110][110]
luyuncheng·2012-09-13 19:00

pku 1753 Flip Game(高斯消元+枚举)

FlipGameTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:20199 Accepted:8752DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhitea
nealgavin·2012-09-06 19:00

pku 1681 Painter's Problem(高斯消元)

Painter'sProblemTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:3462 Accepted:1710DescriptionThereisasquarewallwhichismadeofn*nsmallsquarebricks.Somebricksarewhitewhilesomebricksareyellow.Bobisapa
nealgavin·2012-09-05 21:00

[置顶] 高斯消元专题

由于老师的讲课，我又重拾高斯消元，做了一天的高斯，感觉老师讲得很好，模板也不错，我懒得自己写，就把同僚的模板拿过来用了，反正基本原理都懂了。http://poj.org/problem?
qiqijianglu·2012-09-05 10:00

hdu 3976

又是标程……当满秩时高斯消元的模版好了...这里都是电压。。。不是电阻,但是我们可以构造... 
zuihoudebingwen·2012-09-04 19:00

高消+费马小定理

 题意：问n+1个n维点的球心，即其他点到该点距离相等    设距离为R,很容里列出n+1个方程，但是有2次项，只要下一行减上一行即可    得到一个n个方程n个未知数，用高斯消元        矩阵为
zuihoudebingwen·2012-09-04 11:00

自己写的高斯消元，也不知道对不对

#include doubleargu_matrix[300][300],x[300];//arguementmatrixandxmatrix intmain(void) { intn,i,j,k; doublesum; scanf("%d",&n); for(i=0;i=0;i--)//back-substitute { sum=0; for(j=i+1;j #include #definet
laziercs·2012-08-29 13:00

高斯

高斯消元的过程是将A加上B，变成扩展矩阵。然后将之变换位上三角矩阵。O（n^3）的变化。
zuihoudebingwen·2012-08-26 10:00

高斯消元法解方程组求整数解

#include#include#includeusingnamespacestd;constintmaxn=105; intequ,var;//有equ个方程，var个变元。增广阵行数为equ,分别为0到equ-1，列数为var+1，分别为0到var.inta[maxn][maxn];intx[maxn];//解集.boolfree_x[maxn];//判断是否是不确定的变元.intfree_n
zuihoudebingwen·2012-08-26 10:00

最近一个月训练计划，填坑，除草

最近被这类题虐了几次，发誓一定要搞定这类题2：单调队列+斜率优化的DP3：左偏树总结4：后缀数组总结5：半平面交总结（主要都是模板的东东）6：做做经典的矩阵乘法的题目（真太水了）7：复习AC自动机8：学习高斯消元
haha593572013·2012-08-25 00:00

MPI 高斯消元

高斯消元解方程组的预备工作将矩阵化为上三角不分主从线程每个线程负责一个方程#include"mpi.h" #include #include typedefstruct{ floatvalue; intrank
pouloghost·2012-08-24 15:00

高斯消元求行列式

高斯消元求行列式/*    求行列式 O(n^3)*/# include int v[N][N], t[N];int gcd(int a, int b) {return b ? 
CSniper·2012-08-24 14:00

高斯消元解线性方程组

高斯消去法是消去法的一种特殊形式，它包括消元和回带两个过程。高斯消去法求解线性方程组分为以下两大步：1、将系数矩阵A经过一系列的初等行变换编程右上三角矩阵，其常数向量B也同时做相应的变换，即：在变换过程中，采用原地工作，即经变换后的元素仍存放在原来的存储单元中。为了实现上述目标，对于k从1到N-1作以下2步(1):归一化这一步的作用是将主对角线上的元素变为1,为此,第k行上的所用元素a[k][j]
reFreever·2012-08-01 23:00

高斯消元

高斯消元法（理论+习题）高斯消元主要用来解多元一次线性方程组，主要用到的线性代数的知识详见矩阵行列式那一篇   （http://blog.csdn.net/zhoufenqin/article/details
zhoufenqin·2012-08-01 19:00

高斯小结

高斯消元是一个线代的问题，将增广矩阵化成阶梯型矩阵求解高斯消元入门，总共有4种题，   其一：异或方程组，这中间最重要的是枚举自由元！也就是一个简单的搜索。   
longshuai0821·2012-08-01 18:00

hdu 4305 计算几何 + 高斯消元求行列式 + 逆元

hdu4305计算几何+高斯消元求行列式+逆元题目描述：  平面上有N#include#include#include#include#includeusing namespace std;// geometryconst
算法学社·2012-07-29 22:00

除草计划

第一阶段(基础，regional易考而自己未掌握)1.后缀数组(O(nlognlongn)done)(O(nlogn))(后缀树)2.高斯消元(静态done)(动态)3.概率DP4.四边形不等式，斜率优化
算法学社·2012-07-29 08:00

Poj 1222 EXTENDED LIGHTS OUT (数学_高斯消元)

解题思路：这类开关问题算比较经典的高斯消元题了，做这题时我能想到怎么建立那个矩阵，但后面的那个解不知道如何求，线代老师死得早啊。  每个灯最后的状态都只由自
woshi250hua·2012-07-26 00:00

Poj 2605 SETI (数学_高斯消元)

题目链接：http://poj.org/problem?id=2065题目大意：给定一个素数p和一个字符串串str。令f[i]=Num(str[i]),Num(str[i])表示当str[i]为*的时候为0，str[i]为a-z的时候为str[i]-a+1.     接着得到n（str[i]的长度)个方程组，每个方程组格式为(a1*k^0+a2*k^1+...+an*k^(n-1))modp=f[
woshi250hua·2012-07-26 00:00

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

高斯消元法(GaussElimination)分析&题解&模板——czyuan原创高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。
zzp441524586·2012-07-18 14:00

高斯消元法解非奇异线性方程组的MATLAB程序

function[x]=Gauss(A,b,n)%%%高斯消元（顺序消元）法求解线性代数方程组Ax=b的MATLAB实现%A为待求解方程组的系数矩阵（要求A为非奇异系数矩阵）%b为方程组右端常数项（列向量
风雪夜之心·2012-07-14 14:08

yingkou的Blog 精华文章摘录

求解微分方程可以仔细看看高斯消元法 方法1： #include "stdio.h"#include "stdlib.h" void RKT(t,y,n,h,k,z)int n;                                      
wjeson·2012-07-12 16:00

学习计划清单

学习计划清单主要就是暑假之前的学习计划了：  1.主席树(1周)  2.概率DP+高斯消元(2周)  3.动态树(1周)  4.仿射几何(2D/3D)&若干基本公式(1周)顺便准备自己的几何模板  5.
算法学社·2012-06-14 20:00

百度之星 初赛第二轮题解

A题高斯消元，具体思路还不完全会。待之后补充。B题二分答案+并查集。C题简单dpD题暴力枚举即可。
bin314·2012-06-04 11:02

百度之星 初赛第二轮题解

A题高斯消元，具体思路还不完全会。待之后补充。B题二分答案+并查集。C题简单dpD题暴力枚举即可。
bin314·2012-06-04 11:02

hdu 4200 gauss+DFS

关灯问题，问最少需要开关数（开关种类有多个）高斯消元/** hdu4200badwriting 高斯消元+DFS 若满足n>2D+1,则矩阵的秩>=n;故dfs的规模为2^(D+1) */ #include
cscj2010·2012-05-06 02:00

高斯消元求四点

/* 矩形四点变换公式 [a,b]是矩形 [x,y]是四边形 a=(Ax+By+C)/(Gx+Hy+1) b=(Dx+Ey+F)/(Gx+Hy+1) |x1y11000-a1*x1-a1*y1||A||a1| |x2y11000-a2*x2-a2*y1||B||a2| |x1y21000-a3*x1-a3*y2||C||a3| |x2y21000-a4*x2-a4*y2||D||a4| |0
wshjldaxiong·2012-05-03 16:00

hdu 4200 高斯消元法 + 枚举

hdu4200高斯消元法+枚举题目描述：  N(N2*D+1)的话，这个矩阵很明显是满秩的。          
算法学社·2012-04-27 18:00

linux内核完全剖析之（1）——80x86保护模式

1、GDTR（全局描述符表寄存器）用于存放全局描述符表GDT的32位线性基地址和16位表长度
liuzhanchen1987·2012-04-23 20:00

四点变换方程

＝＝＝＝＝＝＝＝＝前置知识＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝高斯消元法解方程矩阵的计算＝＝＝＝＝＝＝＝＝经验＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝有一个要点就是，高斯消元的算法，在消元过程中出现除数为零的时候的处理非常重要
wshjldaxiong·2012-04-18 09:00

POJ 1222 EXTENDED LIGHTS OUT

题目原文  高斯消元，这是我一直很纠结的，上学期一直不敢写，主要是觉得这个模拟太麻烦了，很烦，也没有看看别人怎么写的。
zhjchengfeng5·2012-04-15 15:00

POJ 1222 EXTENDED LIGHTS OUT 高斯消元

http://poj.org/problem?id=1222题意：给定一个5*6的0-1矩阵，每个元素有一个值，是0或是1。press没个点的时候，其周围的4个点和中间的那个点的状态都将发生变化，即0->1,1->0。在保证有解的情况下求一种press，使得所有的元素的状态都是0。思路：5*6的矩阵，一共30个元素，其实这题只要枚举第一行的press状态，接着往下推，就可以得出结果了。这样的复杂度
ivan_zjj·2012-04-08 19:00

HDOJ 4200 Bad Wiring 高斯消元

还是经典的开关问题，受最近的影响，直接高斯消元解异或方程组，由于需要最少次数，枚举自由变元即
ACM_cxlove·2012-04-03 21:00

POJ 3185 The Water Bowls 高斯消元+枚举变元

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove一如既往，继续高斯，这题和之前的略有不同，需要考虑多组解的情况。当出现自由变元时，枚举所有解，取最优解。开始尝试用位运算，后来果断搜索吧。不过这题貌似有问题，详见http://blog.csdn.net/acm_cxlove/article
ACM_cxlove·2012-04-01 18:00

POJ 2065 SETI 高斯消元

viewmode=contents          by---cxlove依旧高斯消元，重要的是列方程a0*1^0+a1*1^1+a2*1^2+........
ACM_cxlove·2012-03-31 16:00

POJ 2947 Widget Factory 高斯消元

viewmode=contents          by---cxlove继续高斯消元建立方程A11*X1+A12*X2+……A1N*XN同余B1%7A21*X1+A22*X2+……A2N*XN同余B2%
ACM_cxlove·2012-03-31 13:00

POJ 1830 高斯消元

id=1830依旧高斯消元，不解释方程建立很简单，如果有解，解的个数便是2^(自由变元个数)，因为每个变元都有两种选择/* ID:cxlove PROB:poj1830开关问题 DATA:2012.3.30
ACM_cxlove·2012-03-30 18:00

POJ 1222 高斯消元法

CXLOVE的第一篇博文，先来一个水题开灯关灯问题，5*6的灯阵，将每一个位置上的状态看做一个变元，30个变元，列出30个异或方程，高斯消元解方程即可N年前就做过这题，当时是位运算枚举+递推从此cxlove
ACM_cxlove·2012-03-30 15:00

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

//最近一直在做一个数论专题，后期有待整理，先将有关资料收藏下，在学习高斯消元的时候看了czyuan大牛的此文获益匪浅，czyuan的此份模板可以解决大多高斯问题，当然并不是万能的，其中建立矩阵是难点，
duanxian0621·2012-03-29 21:00

Gaussian elimination pivot all 求解线性方程组

高斯消元法的其中一种伪代码:i:=1j:=1while(i≤mandj≤n)doFindpivotincolumnj,startinginrowi:maxi:=ifork:=i+1tomdoifabs(
liujb861213·2012-03-17 23:00

高斯消元法 & 高斯-约当 (Gauss-Jordan) 消元法

高斯消元法&高斯-约当(Gauss-Jordan)消元法  2010-05-2418:02:10|  分类：控制理论|  标签：|字号大中小 订阅高斯消元法是求解线性方程组的常用方法，高斯约当消元法大家可能不是很熟悉
Tsaid·2012-03-10 21:00

POJ 3185 高斯消元+DFS枚举自由变量

题意：奶牛有20只碗摆成一排，用鼻子顶某只碗的话，包括左右两只在内的一共三只碗会反向，现在给出碗的初始状态，问至少要用鼻子顶多少次才能使所有碗都朝上。#include #include #include #include usingnamespacestd; inta[30][30],x[30]; intfre[30],index[30],fnum; intequ,var,order,ans;
Tsaid·2012-03-08 22:00

POJ 1830 开关问题 高斯消元

开关问题TimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:3390 Accepted:1143Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后
Tsaid·2012-03-07 20:00

POJ 1681 Painter's Problem 高斯消元+DFS枚举

题意：将下图中的格子由初始状态变为全黄，最少需要多少步。题解：先确定自由变量，然后枚举自由变量的值，注意剪枝。#include #include #include #include usingnamespacestd; #defineMAXN230 inta[MAXN][MAXN],b[MAXN]; intindex[MAXN],flag[MAXN];//flag[i]==1表示b[i]是自由变
Tsaid·2012-03-07 20:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他