码迷,mamicode.com
首页 >  
搜索关键字:高斯消元    ( 927个结果
[知识点]高斯消元法
1、前言 中学甚至是小学,了解方程的时候,我们一定是学习过高斯消元法的,或许当时只是不是这种称呼罢了。而这个知识点,在信息学上依旧可以运用,甚至有着更多的推广的功能。2、方程转矩阵 我们先从最简单的求解三元一次方程入手。现存在一个方程组,我们将其写成一个矩阵: 这个矩阵我们称之为增广矩阵(Au...
分类:其他好文   时间:2015-09-22 23:27:04    阅读次数:210
SGU 200. Cracking RSA(高斯消元+高精度)
标题效果:鉴于m整数,之前存在的所有因素t素数。问:有多少子集。他们的产品是数量的平方。解题思路:全然平方数就是要求每一个质因子的指数是偶数次。对每一个质因子建立一个方程。 变成模2的线性方程组。求解这个方程组有多少个自由变元。答案就是 2^p- 1 。(-1是去掉空集的情况)注意因为2^p会超出数...
分类:其他好文   时间:2015-09-21 17:54:31    阅读次数:222
hdu4870 高斯消元
题意 一个人打比赛 ,rating 有p的概率 为加50分 有1-p的概率为 x-100分 最大值为 1000 最小值为0有两个号 每次拿较小的号来提交 , 计算最后到达 1000分得期望场数是多少,对每个状态建立一个方程然后用高斯消元解决#include #include #include #in...
分类:其他好文   时间:2015-09-15 12:25:52    阅读次数:176
hihocoder #1195 高斯消元一
hihocoder对算法解释得很详细,就复制粘贴来了首先我们要计算出上三角矩阵,也就是将方程组变为:a[1][1] * x[1] + a[1][2] * x[2] + ... + a[1][n] * x[n] = y'[1] 0 * x[1] + a[2][2] * x[2] + ... ...
分类:其他好文   时间:2015-09-14 22:32:59    阅读次数:255
poj1222 高斯消元
给了一个01矩阵然后选在一个点1变0或者0变1 然后 与他相邻的 数也相应的变成相反的数,问最后求出一种方案把他们变成全0将每一个位置上的状态看做一个变元,30个变元,列出30个异或方程#include #include #include #include #include using namesp...
分类:其他好文   时间:2015-09-14 13:55:45    阅读次数:150
行列式求解,列主元高斯消元法
高斯消元法的弊端就是针对系数矩阵A,当遇到A(n,n)=0的情况时边无法处理(出现除0错误),以及有效减少计算机在处理浮点运算时出现舍入误差。? ?列主消元法代码: function [x]=ext_gauss(A,b) n=size(A,...
分类:其他好文   时间:2015-09-05 22:26:25    阅读次数:470
高斯消元学习
1. 证明XOR满足交换律,结合律,是自身的逆运算。 比如说,1^0 = 1 1^1 = 0 0^1 = 1 0^0 = 0 1^1^0 = 0 = 1^0^1 = 0. a^b^a=b即一个数异或两次相当于无效2.从N个数中选出两个数,使XOR和最大。解法: 我们知道两个...
分类:其他好文   时间:2015-09-05 14:56:33    阅读次数:176
行列式求解,高斯消元法
程序部分 ?gauss.m ?? function [x]=gauss(A,b) n=size(A,1); for k=1:n-1 m=A(k+1:n,k)/A(k,k); A(k+1:n,k+1:n)-=m*A(k,k+1:n); A(k+1:n,k)=zeros(n-k,1); b(k+1:n)-=m*b(k); endfor ...
分类:其他好文   时间:2015-09-05 12:37:56    阅读次数:1063
hihocoder-1196 : 高斯消元·二
1196 : 高斯消元·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中,小Hi和小Ho趁着便利店打折,买了一大堆零食。当他们结账后,看到便利店门口还有其他的活动。店主:买了东西还可以参加游戏活动哦,如果能够完成游戏还有额外的奖品。小Hi和小Ho赶紧凑了过去。店主放...
分类:其他好文   时间:2015-09-02 20:30:22    阅读次数:176
hihocoder-1195 : 高斯消元·一
1195 : 高斯消元·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho:喂不得了啦,那边便利店的薯片半价了!小Hi:啥?!小Ho:那边的便利店在打折促销啊。小Hi:走走走,赶紧去看看=v=于是小Hi和小Ho来到了便利店。老板为了促销,推出了组合包的形式,将不同数量的各...
分类:其他好文   时间:2015-09-02 20:29:28    阅读次数:274
927条   上一页 1 ... 60 61 62 63 64 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!