高斯消元总结
来源:互联网 发布:tags是什么软件 编辑:程序博客网 时间:2024/05/16 14:36
高斯消元总结
本文的参考文献是:
【1】http://wenku.baidu.com/view/776f5402de80d4d8d15a4f45.html
【2】http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html/index/0#comment
线性代数在acm中的应用越来越大,前几天看了一个生成树计数问题,那个线代的知识,到现在我还是没有看懂,矩阵的十种应用也确实很常用!!
高斯消元又是一个线代的问题。首先,矩阵要化成阶梯型矩阵,而且,除了“对角线“上的的其他的全部是0的这种,模板就不给出了。
我现在是高斯消元入门,总共有4种题,
其一:异或方程组,这中间最重要的是枚举自由元!也就是一个简单的搜索。
其二:”同余方程组“这个同余是说,所有的方程同余。
其三:高斯消元解实数问题,这个应该是最经典的高消了吧。
其四:高消解决整数解的问题。
让我感兴趣的是,异或方程组是为什么能用高斯消元解呢???我突然想起来了群的思想,我想,这个'异或'和'与'构成的运算系统和'乘法','加法'构成的运算群是”同型“(忘了具体的名词了)的吧
我觉得上面说的还都是经典的高斯消元问题,高消的难点在于如何恰当的找到合适的方程。如poj1487这个题不是很容易做,现在有了思路,还没有敲代码。
想写点东西,可是肚子里的墨水确实不多,就不多言的,希望这些对我以后或者对你有用!!
- 高斯消元总结
- 高斯消元总结
- 高斯消元总结
- 高斯消元总结
- 高斯消元学习总结
- 总结
- 总结
- 总结
- 总结
- 总结!
- 总结
- 总结.
- 总结。
- 总结
- 总结
- 总结
- 总结
- 总结
- 笔记本导购简单教程
- EditText监听方法,实时的判断输入多少字符
- Android系统开发
- java事件处理机制 自定义事件 再谈java事件监听机制(
- ubuntu 下配置nfs服务器
- 高斯消元总结
- C语言 gets()和scanf()函数的区别
- 采用commons-lang.jar包实现equals,hashCode以及toString方法
- 2012计划
- Objective C 之 基础设计模式 (MVC)
- 假如我来设计12306
- js局部刷新页面时间
- C# 泛型编程
- 【二分图最大匹配】完美的牛栏