高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。 所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。 1、线性方程组 1）构造 ...
分类：
其他好文 时间：
2017-05-19 22:26:31
阅读次数：
24341
高斯消元： 事实上就是用矩阵初等变换解线性方程组，仅仅是他要求每次选取的主元一定要是最大值。 模板 #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> using namespace std; ...
分类：
其他好文 时间：
2017-05-19 21:04:46
阅读次数：
186
将权值用二进制表示，由于到达n就立即停止，我们定义f[i]表示从i到达n的期望值。 那么显然f[n]=0,对于其他情况,我们列出其转移方程: f[i]+=f[x]/deg[i] 若两边连边当前位为0 f[i]+=(1-f[x])/deg[i] 若两边连边当前位为1 然后就有n-1个方程，高斯消元求解 ...
分类：
其他好文 时间：
2017-05-16 23:22:54
阅读次数：
193
一开始的时候被吓傻了 但一条边异或两次就毫无意义了 所以跑出来的结果是一条路径加若干环 判环用高斯消元就好了 最后把每个环与直接跑路径的结果做比较就好了 不算太麻烦，只是一开始写高斯消元写挂了 还是要多多练习 ...
分类：
其他好文 时间：
2017-05-16 23:20:46
阅读次数：
281
一般求概率的题目都是正着求，和求期望相反。但裸的求概率一般不多，很多都需要加以优化。最常见的有矩阵优化，记忆化搜索等，遇到有环的存在时需要用到高斯消元。 矩阵优化 POJ 3744 题目链接：http://poj.org/problem?id=3744 题意：在一条不满地雷的路上，你现在的起点在1处 ...
分类：
其他好文 时间：
2017-05-16 23:09:57
阅读次数：
287
description The widget factory produces several different kinds of widgets. Each widget is carefully built by a skilled widgeteer. The time required t ...
分类：
其他好文 时间：
2017-05-14 10:44:19
阅读次数：
191
题目链接 分析： 第一个高斯消元题目，操作是异或。奇偶能够用0、1来表示，也就表示成bool类型的方程，操作是异或。和加法没有差别 题目中有两个未知量：每一个开关被按下的次数（0、1）、每一个开关的转换次数。题目仅仅和操作次数的奇偶有关，所以用0、1表示之后，对于每一个开关的转换次数就已经知道了。所 ...
分类：
其他好文 时间：
2017-05-13 09:57:24
阅读次数：
213
https://vjudge.net/problem/UVA-1563 高斯消元解同余方程组 就是把原来的除法换成逆元，其他的都一样 #include<bits/stdc++.h> using namespace std; const int N = 110; int n, p; int a[N][ ...
分类：
其他好文 时间：
2017-05-10 14:36:19
阅读次数：
169
题目链接：http://poj.org/problem?id=1222 题目描述：其实就是开关问题， 按下按钮会影响当前和周围的四个按钮， 问关闭所有灯的方案 解题思路：以前用搜索做过， 那时候是刚刚接触ACM的时候， 当时劲头真足啊， 这个解释的很好：http://blog.csdn.net/u0 ...
分类：
其他好文 时间：
2017-05-09 00:46:13
阅读次数：
198
Language: Default 开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6656 Accepted: 2541 Description 有N个同样的开关。每一个开关都与某些开关有着联系，每当你打开或者关闭某个 ...
分类：
其他好文 时间：
2017-05-08 20:59:04
阅读次数：
225
