利用高斯消元解同余方程组，并且判断是否是唯一解，如果是唯一输出答案。根据线性代数里面的只是有如果系数矩阵的秩和增广矩阵的秩相同的话，那么有唯一解。如果系数矩阵的秩小于增广矩阵，那么是无解。如果秩小于变元的个数，那么有无穷多解。而且通过做了这题悲伤的发现，之前做的高斯消元好像有一些问题。#includ...
分类：
其他好文 时间：
2014-11-01 16:02:57
阅读次数：
238
中国剩余定理出自《孙子算经》中的一个问题： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？这道题实际上就是解这么一个同余方程组：x≡2 (mod 3)x≡3 (mod 5)x≡2 (mod 7) 求解x至于该方程的解法，wikipedia上解释得很详细：//Reference.....
分类：
其他好文 时间：
2014-11-01 13:12:41
阅读次数：
174
算法总结之求解模线性方程组1）求解模线性方程 ax = b(mod n) 方程ax = b(mod n) -> ax = b + ny ->ax - ny = b -> ax + n (-y) =b 其中a,n,b已知。 可用扩展欧几里得来求解该方程的一组特解。 这里给出下列几个定理用来求解方...
分类：
编程语言 时间：
2014-10-30 20:51:32
阅读次数：
297
Strange Way to Express IntegersDescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integer...
分类：
其他好文 时间：
2014-10-30 20:47:17
阅读次数：
242
1 方程组的几何解法 2
2 方程组的矩阵表示 3
2.1引入线性组合 3
2.2 线性组合的几何表示 3
2.3 什么是线性组合 3
3 两种表述 4
4 Ax=b的线性组合理解 5...
分类：
其他好文 时间：
2014-10-27 23:03:12
阅读次数：
269
题目链接Solutin： 将每个开关使用的情况当成未知数，如果开关i能影响到开关j，那么系数矩阵A[j][i]的系数为1。 每个开关增广矩阵的值是开关k的初状态异或开关k的目标状态，这个应该很容易想到。 方程都列好了，直接消元就好了。code/* 解异或方程组*/...
分类：
其他好文 时间：
2014-10-26 19:45:54
阅读次数：
148
Octave入门基础
一，简介
1.1 Octave是什么?
Octave是一款用于数值计算和绘图的开源软件。和Matlab一样,Octave 尤其精于矩阵运算:求解联立方程组、计算矩阵特征值和特征向量等等。
1.2 Octave的适用对象
Octave和Matlab被工程人员和科研人员广泛使用来进行各种工业和学术上的数值计算和仿真。例如,NASA 使用它来开发飞行器的对接系统;...
分类：
其他好文 时间：
2014-10-26 17:01:45
阅读次数：
631
LaTeX入门教程ContentsTEX/LATEX是什么？为什么要用TEX/LATEX？安装开始使用数学符号使用中文文章的各个部分表格行内公式与行间公式上标与下标常见的数学公式行列式与矩阵方程组与分段函数插图罗列分割长文档学习资料幻灯片制作简介重要建议BibliographyTEX/LATEX是什...
分类：
其他好文 时间：
2014-10-26 00:25:46
阅读次数：
607
题目大意：给定n个形如xi=ki*x_pi+bi mod p的同余方程组 支持修改操作和求解操作
确实好题 感谢此题作者 顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0
将每个点i的父亲设为pi 我们将会得到一座基环树林 将环上的一条边拆掉，在边的起始节点新开个域special_father记录这条边(P.S:好浪费 但是没办法)
于是我们得到了一座森林 显然可以用LCT来维护 每个节...
分类：
其他好文 时间：
2014-10-25 09:20:13
阅读次数：
284
定解方程组 计算过程： 注意：
矩阵系数中，逗号和分号的使用
矩阵除法用反斜杠
矩阵中的值提取用小括号，行列数从1开始算 不定方程组 未知数大于方程数，其解有无数个，matlab可以求出其中一个特定解
计算过程
分类：
其他好文 时间：
2014-10-22 14:11:49
阅读次数：
135
