高斯消元的入门题。#include#include#include#include#include#includeusing namespace std;int Map[100][100];int gauss(int equ, int var){ int k; int col; for ...
分类：
其他好文 时间：
2014-11-04 09:17:09
阅读次数：
182
题目链接:http://poj.org/problem?id=1222题目大意：一堆开关，或开或关。每个开关按下后，周围4个方向开关反转。问使最后所有开关都关闭的，开关按法。0表示不按，1表示按。解题思路：一共只有5*6个开关。对于每个开关，设其最终状态为x5，上下左右四个开关最终状态分别为x1,x...
分类：
其他好文 时间：
2014-11-04 01:34:56
阅读次数：
205
Revenge of Nim IIProblem DescriptionNim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On ea...
分类：
其他好文 时间：
2014-11-04 00:05:12
阅读次数：
240
题意其实就是：取k个数，使得可以异或出0来。将这k个数视为k行，每个数的每一位视为一列，那么这k个数边构成了一个01矩阵。那么能异或出0的充分条件是对这01矩阵高斯消元以后矩阵的秩小于矩阵的行数（也即存在一行全零，全零行就是异或出来的一行），那么我们只要对这个01矩阵高斯消元即可。如果不存在全零行则输出No，否则输出Yes。
PS：小优化，1e12比2^40略小，所以列数不会超过40，因为矩阵的...
分类：
其他好文 时间：
2014-11-03 19:27:14
阅读次数：
144
给你一个复杂的网路图，然后告诉你s,t，求s,t的等效电阻。方法是设s的电势为1，t的电势为0.然后对于其它的每个点x,满足的是sigma(ux-uy)/R(x,y)（即对每个与x相连的节点y,电势差除以电阻的和为0，应该是基尔霍夫定律什么的），然后就列出来了一堆方程，解出每个点的电势，对于源点连出...
分类：
其他好文 时间：
2014-11-02 23:50:18
阅读次数：
324
HDU5088Revenge of Nim II(高斯消元求自由变元个数)...
分类：
其他好文 时间：
2014-11-02 18:22:31
阅读次数：
126
http://acm.hdu.edu.cn/showproblem.php?pid=3915
这道题目是和博弈论挂钩的高斯消元。本题涉及的博弈是nim博弈，结论是：当先手处于奇异局势时（几堆石子数相互异或为0），其必败。
思路在这里，最后由于自由变元能取1、0两种状态，所以，最终答案是2^k，k表示自由变元的个数。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-02 09:23:23
阅读次数：
181
利用高斯消元解同余方程组，并且判断是否是唯一解，如果是唯一输出答案。根据线性代数里面的只是有如果系数矩阵的秩和增广矩阵的秩相同的话，那么有唯一解。如果系数矩阵的秩小于增广矩阵，那么是无解。如果秩小于变元的个数，那么有无穷多解。而且通过做了这题悲伤的发现，之前做的高斯消元好像有一些问题。#includ...
分类：
其他好文 时间：
2014-11-01 16:02:57
阅读次数：
238
基础的高斯消元解决异或方程问题。#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#de...
分类：
其他好文 时间：
2014-11-01 11:23:59
阅读次数：
156
