行列式(三):n阶行列式
1.数学定义
n阶行列式定义如下:
2.算法实现
函数名: GetValue()
功能:返回一个行列式的值
Private Function GetValue() Dim gValue As Double Dim tempResultList As New List(Of Array) ) As Integer '要进行全排列的序列 tempNumArray(i) = i Next GetFullPerm(tempNumArray, , tempResultList) Dim temp As Double Dim tempData() As Integer temp = tempData = tempResultList(i) temp = temp * TableData(j, tempData(j)) Next temp = Math.Pow(-, GetInverseNum(tempData)) * temp gValue += temp Next Return gValue End Function
3.完整的行列式类(determinant)
使用示例:
Dim d As New Determinant(3)
d.Item(1, 1) = 1
d.Item(2, 2) = 2
d.Item(3, 3) = 4
Console.write(d.value)
Public Class Determinant Private TableData(,) As Double Private RankLength As Integer '行列式的阶 Public ReadOnly Property Rank() Get Return RankLength End Get End Property '行列式第iRow行第iCol列的元素 Public Property Item(ByVal iRow As Integer, ByVal iCol As Integer) Get , iCol - ) End Get Set(ByVal value) TableData(iRow - , iCol - ) = value End Set End Property Public ReadOnly Property value() Get Return GetValue() End Get End Property Public Sub New(ByVal nRank As Integer) , nRank - ) As Double TableData = tempArray RankLength = nRank End Sub '求行列式的值 Private Function GetValue() Dim gValue As Double Dim tempResultList As New List(Of Array) ) As Integer '要进行全排列的序列 tempNumArray(i) = i Next GetFullPerm(tempNumArray, , tempResultList) Dim temp As Double Dim tempData() As Integer temp = tempData = tempResultList(i) temp = temp * TableData(j, tempData(j)) Next temp = Math.Pow(-, GetInverseNum(tempData)) * temp gValue += temp Next Return gValue End Function '全排列 Private Sub GetFullPerm(ByVal NumArray() As Integer, ByVal LeftIndex As Integer, ByRef Result As List(Of Array)) Dim temp As Integer Then ) As Integer NumArray.CopyTo(tempArray, ) Result.Add(tempArray) Else temp = NumArray(LeftIndex) NumArray(LeftIndex) = NumArray(i) NumArray(i) = temp '对换 GetFullPerm(NumArray, LeftIndex + , Result) NumArray(i) = NumArray(LeftIndex) NumArray(LeftIndex) = temp '还原对换 Next End If End Sub '逆序数 Private Function GetInverseNum(ByVal NumArray() As Integer) Next Next Return Num End Function End Class
行列式(三):n阶行列式的更多相关文章
- 基于上三角变换或基于DFS的行(列)展开的n阶行列式求值算法分析及性能评估
进入大一新学期,看完<线性代数>前几节后,笔者有了用计算机实现行列式运算的想法.这样做的目的,一是巩固自己对相关概念的理解,二是通过独立设计算法练手,三是希望通过图表直观地展现涉及的两种算 ...
- C#程序计算N阶行列式的值及N元一次方程组
C#程序计算N阶行列式的值及N元一次方程组 用了挺长时间自行完成了C#程序计算N阶行列式的值及N元一次方程组.由于自己没有在网上查阅其他资料,所以只能硬着头皮用最朴素的思想和基础的算法进行编程.在给出 ...
- n阶行列式计算----c语言实现(完结)
花了半天时间,写了这个n阶行列式计算的程序,应该算是比较优美吧,有很多地方多次做了优化,程序占用内存不是很大,要是说小吧,也不合适,因为里边有一个递归,而且递归的深度还比较深.时间复杂度具体没有细看, ...
- 线代: N阶行列式
线性变换 将 (x, y) 变成 (2 x + y, x - 3 y) 就叫做线性变换, 这就是矩阵乘法, 用于表示一切线性变换. 几何上看, 把平面上的每个点 (x, y) 都变到 (2 x + y ...
- TOJ4537: n阶行列式
4537: n阶行列式 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 28 ...
- Herding(hdu4709)三点运用行列式求面积
Herding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis ...
- n阶行列式算法(c程序)
#include<stdio.h> #include<math.h> #define N 100 //N比输入的阶数大即可 int main() { int n,a[N][ ...
- 计算n阶行列式的模板
之前在学习计数问题的时候也在网上找了很多关于行列式的资料 但是发现很多地方都只介绍2\3阶的情况 一些论文介绍的方法又看不懂 然后就一直耽搁着 今天恰好出到这样的题目 发现标算的代码简介明了 还挺开心 ...
- n阶行列式计算
1.化为上下三角 该类型的矩阵.行列式在之前写过(https://www.cnblogs.com/wangzheming35/p/12906624.html),也建议记住这个行列式的结论. 当然不仅仅 ...
随机推荐
- ASP.NET 5 入门 (2) – 自定义配置
ASP.NET 5 入门 (2) – 自定义配置 ASP.NET 5 理解和入门 建立和开发ASP.NET 5 项目 初步理解ASP.NET5的配置 正如我的第一篇文章ASP.NET 5 (vNext ...
- RCP:eclipse的DEBUG机制
Eclipse debug文档翻译 运行一个程序需要添加launch configurable,在自定义launch configuration的时候会指定模式,比如run,debug,profile ...
- 安卓手动新增SDK
一:下载SDK 比如,我正要使用sdk5.0,于是我随便找了一个源下载:http://download.csdn.net/detail/dan_seek/8216801 二:整合进eclipse 解压 ...
- SmartImageView
== public class SmartImageView extends ImageView { public SmartImageView(Context context) { super(co ...
- JavaScript正则表达式下——相关方法
上篇博客JavaScript 正则表达式上——基本语法介绍了JavaScript正则表达式的语法,有了这些基本知识,可以看看正则表达式在JavaScript的应用了,在一切开始之前,看看RegExp实 ...
- C++函数指针
然后,我在想C++函数指针到底有啥用呢.想了又想,我想出来一种,就是将函数地址(函数n)作为函数(函数1)的参数时,便可以在访问函数1的时候就决定了,在函数1里面调用的是哪一个函数(函数1,2,3,4 ...
- DDD~WCF做中间件,实现多个项目的缓存共享
回到目录 事情是这样的,前台网站有些数据不希望每次都从数据库里读,所以,应该做个缓存,而引起缓存更新的入口来自网站的后台管理,而前台和后台被部署在不同的网站中,这时缓存的更新就成了问题,前台的缓存与后 ...
- java学习笔记--this 关键字的理解
彻底理解this 关键字的含义 this关键字再java里面是一个我认为非常不好理解的概念,:)也许是太笨的原因 this 关键字的含义:可为以调用了其方法的那个对象生成相应的句柄. 怎么理解这段话呢 ...
- ui-router API
ui-router API 英文不咋地感觉找个API都要找半天, 拿好不谢 http://angular-ui.github.io/ui-router/site/#/api/ui.router
- java持久层框架mybatis如何防止sql注入
看到一篇很好的文章:http://www.jfox.info/ava-persistence-framework-mybatis-how-to-prevent-sql-injection sql注入大 ...