高斯消元第五题,貌似只有这种套路了,还是我见识少。反正你们大家不要骗我~!
题目大意:
给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时,它相邻的(边相邻,也就是上下左右的,如果有的话)灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。
解题思路:
30个灯,代表着30个方程。方程的表示是操作那些灯对当前灯有影响。
最后就是高斯消元解方程了,不过是模2的。...
分类:
其他好文 时间:
2014-08-07 09:45:59
阅读次数:
170
最大子矩阵Time Limit: 30000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2843Accepted Submission(s): 1431Problem Des...
分类:
其他好文 时间:
2014-08-07 03:00:48
阅读次数:
181
简要说明矩阵乘向量以及线性方程组Ax=b的重要意义。其次讨论秩的含义以及秩为1的矩阵的性质。
分类:
其他好文 时间:
2014-08-07 00:41:47
阅读次数:
219
邻接矩阵 网上很少有C# 写图的数据结构的例子,实际的项目中也从来没用过Array 这坨东西,随手写个,勿喷。namespace LH.GraphConsole{ public struct Graph { public Graph(int vertexNumber, in...
分类:
其他好文 时间:
2014-08-07 00:28:47
阅读次数:
234
题意:给一个矩阵,m代表人H代表房子,现在想让人移动最少的步数回到房子中分析:可用二分图和网络流来写二分图:X集合为人Y集合为房子,人与每个房子的连一条边为-dist的边即可,求出最大权值,然后取反即可网络流:用费用流来做,人与房子之间建立容量为1,费用为dist的边,求出最小费用即可由于人与每个房...
分类:
其他好文 时间:
2014-08-07 00:24:27
阅读次数:
266
大意:已知有一个n*m的矩阵现在用1 * 2 的小木块去铺这个矩阵 ,矩阵中的黑点表示陷阱不可以铺,问能不能把除了陷阱之外的所有各自都铺满nm 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 33; ...
分类:
其他好文 时间:
2014-08-07 00:22:37
阅读次数:
234
问题:蛇形矩阵分析:设置变量dir,0123分别代表方向右下左上class Solution {public: int num[300][300]; void dfs(int x,int y,int k,int n,int dir) { num[x][y]=k; ...
分类:
其他好文 时间:
2014-08-06 22:25:42
阅读次数:
169
问题:矩阵顺时针旋转90度class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[n]...
分类:
其他好文 时间:
2014-08-06 22:21:42
阅读次数:
222
题意:一个最大10^18*10^18的矩阵,给你最多十万个士兵的位置,分别分布在矩阵里,可能会位置重复,然后有2种操作,一种是把第i个士兵向上下左右移动,另一种是把第i个士兵与他横坐标纵坐标相同的士兵全部移到这个点上,然后要计算花费。
这道题我想了好几天。在看了标程得到一些提示后总算写出来了。加了读入优化后快了100ms左右达到546ms。
做法:开2个set分别维护X相同的和Y相同的,但是会...
分类:
其他好文 时间:
2014-08-06 19:20:22
阅读次数:
465