线性代数mooc课(二)

行列式的计算。


余子式 和 代数余子式

矩阵A, 余子式Mij就是去掉了 i行和j列之后变小了的矩阵M的行列式。

代数余子式就是考虑上符号而已, 在 Mij 的基础上,(i+j)是奇数就是负号。


首先行列式有几个性质:

交换某两行/列,det 符号改变

转置不改变det的值;

行向量加加减减不改变det的值;

列向量加加减减不改变det的值;

某行或者某列都乘以一个系数k,行列式值也变k倍;

行列式的分拆公式 矩阵A的某一行可以分解为  两个向量p、q之和。 那么det(A) = det(B)+ det(C),  其中B、C只有一行是不同的,分别为p,q。

行列式的展开,沿着某一排展开  代数余子式Aij*aij的和。


行列式的计算, 一般二阶三阶行列式都是直接算的。

四五阶的就先通过行向量加减乘/转置 等方法让某一行尽可能多的0, 再展开计算。


这里踩到了几个坑。

A = [ a1   a2   a3 .... ]  这里的ai是列向量。  A‘ 表示转置,此时ai就变成了行向量。

在行向量加加减减的时候,注意新向量放置的位置!!

ai - aj 的结果应当放回第 i 行。如果放在第 j 行, 就相当于进行了一次行互换,det的符号被改变了。


为了尽可能让某一行多一些0, 经常需要 放缩某行再加加减减,

例如  ai - k*aj 的情况, 这种情况是不改变 det的值的,根据行列式的分拆公式, 拆出来的k*aj 对应的新矩阵C,det是0,因为有两行是成比例k的.

但是如果是 k*ai - aj,  这个时候就跪了,因为行列式的值被放缩了 k 倍。。  就是这细节导致的我好几题一直觉得是答案错了 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个简单的分查找的完整代码实现,该代码实现了在有序数组中查找指定元素的功能。 ```c++ #include <iostream> using namespace std; int binarySearch(int arr[], int left, int right, int x) { while (left <= right) { int mid = left + (right - left) / 2; // 如果 x 在中间 if (arr[mid] == x) return mid; // 如果 x 大于中间元素,只需要在右半部分搜索 if (arr[mid] < x) left = mid + 1; // 如果 x 小于中间元素,只需要在左半部分搜索 else right = mid - 1; } // 如果 x 没有在数组中找到,返回 -1 return -1; } int main() { int arr[] = { 2, 3, 4, 10, 40 }; int n = sizeof(arr) / sizeof(arr[0]); int x = 10; int result = binarySearch(arr, 0, n - 1, x); if (result == -1) cout << "元素不在数组中!"; else cout << "元素在数组中的索引为:" << result; return 0; } ``` 在上面的代码中,`binarySearch` 函数是实现分查找的主要函数。该函数接受四个参数:要搜索的数组 `arr`,搜索范围的左边界 `left`,搜索范围的右边界 `right`,以及要查找的元素 `x`。 函数使用一个 while 循环来查找元素,只要搜索范围还没有缩小到只包含一个元素,就继续执行循环。在每次循环中,函数会计算搜索范围的中间位置 `mid`。然后,函数会检查中间位置的元素是否等于要查找的元素。如果是,函数会返回中间位置的索引。 如果中间位置的元素小于要查找的元素,那么要查找的元素只可能出现在中间位置的右侧。因此,函数会将搜索范围的左边界移到中间位置的右边一位。如果中间位置的元素大于要查找的元素,那么要查找的元素只可能出现在中间位置的左侧。因此,函数会将搜索范围的右边界移到中间位置的左边一位。 如果在循环结束时还没有找到要查找的元素,函数会返回 -1,表示元素不在数组中。否则,函数会返回要查找的元素在数组中的索引。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值