高斯消元可能这名字听着挺高大上……但其实……没错他就是挺高大上的……他可以用来解线性方程组(不知道线性方程组是什么的自己去百度吧)!!!至于什么逆矩阵之类的我还没有研究。。。这里我先介绍一下主元高斯消元法x-2y+3z=6(1)4x-5y+6z=12(2)7x-8y+10z=21(3)这是一个三元一...
分类:
其他好文 时间:
2016-01-26 12:33:55
阅读次数:
155
1923: [Sdoi2010]外星千足虫Time Limit: 10 SecMemory Limit: 64 MBSubmit: 634Solved: 397[Submit][Status][Discuss]Description Input第一行是两个正整数 N, M。 接下来 M行,按顺序给出...
分类:
其他好文 时间:
2016-01-15 22:41:21
阅读次数:
203
1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 SecMemory Limit: 162 MBSubmit: 3584Solved: 1863[Submit][Status][Discuss]Description有一个球形空间产生器能够在n维空间中产生一个坚硬...
分类:
Web程序 时间:
2016-01-15 20:14:16
阅读次数:
245
只有0-1的高斯消元法,还是挺简单的#include#include#include#includeusing namespace std;typedef long long LL;int n,ans;pair a[1001];LL s[64];inline bool ins(LL x){ f...
分类:
其他好文 时间:
2016-01-06 11:47:50
阅读次数:
154
话说最早听说的算法之一是高斯消元法,三十多年了。#include#include#includeusing namespace std;int n;double x[11][11],y[11][11];int main(){ int i,j,k; scanf("%d",&n); for(i=0;i0...
分类:
Web程序 时间:
2016-01-05 18:52:02
阅读次数:
145
题目链接4*4的格子, 初始为0或1, 每次翻转一个会使它四周的也翻转, 求翻转成全0或全1最少的步数。#include #include #include #include #include #include #include #include #include #include #include...
分类:
其他好文 时间:
2016-01-01 13:00:16
阅读次数:
155
题目链接给一行0 1 的数, 翻转一个就会使他以及它左右两边的都变, 求最少多少次可以变成全0。模板题。#include #include #include #include #include #include #include #include #include #include #include...
分类:
其他好文 时间:
2016-01-01 12:58:19
阅读次数:
252
高斯消元解异或方程组 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 int n,m,Ans;...
分类:
其他好文 时间:
2015-12-31 07:10:10
阅读次数:
129
高斯消元HDU 3949 XOR给定一个集合, 求仅使用这个集合中的元素进行异或所能得到的第K小的数是多少。对整个集合进行一遍高斯消元以后得到的就是原来的集合所在的线性空间的一组基了。注意这里的高斯消元和解线性方程组时的高斯消元略有不同, 这里的高斯消元在消第i位的时候不止要把所有它后面的向量的第i...
分类:
其他好文 时间:
2015-12-28 21:57:35
阅读次数:
204
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4870题意:用两个账号去參加一种比赛,初始状态下两个账号都是零分,每次比赛都用分数低的账号去比赛。有P的概率取胜,相应账号分数上涨50分,否则相应账号分数下降100分,问当有一个账号分数达到1000分时參加比...
分类:
其他好文 时间:
2015-12-19 21:52:39
阅读次数:
182