矩阵

原创 2013年12月03日 19:33:52

//今天写作业的时候 发现行列式太难写了,就写了简陋的C++来计算,算不算偷懒呢。。。

 

#include<stdio.h>

struct det
{
 int maxt[105][105];
};

det make(int x,int n,det d)
{
 det t;
 int i,j,k;
 for(i=0,k=0;i<n;i++)
    {
        if(i==x)continue;
  for(j=1;j<n;j++)
   t.maxt[j-1][k]=d.maxt[j][i];
        k++;
    }
 return t;
}

int dfs(int n,det d,int mod)
{
 int i,j,k;
 int ans=0;
 if(n==3)
 {
  int a,b;
  for(i=0;i<n;i++)
  {
   a=1,b=1;
   for(j=i,k=0;j<n+i;j++,k++)
   {
    a=(a*d.maxt[k][j%n]+mod)%mod;
    b=(b*d.maxt[k][(2*n-j)%n]+mod)%mod;
   }
   ans=(ans+a-b+mod)%mod;
  }
 }
 else if(n==2)
        ans=(ans+d.maxt[0][0]*d.maxt[1][1]-d.maxt[0][1]*d.maxt[1][0]+mod)%mod;
 else
 {

  for(i=0;i<n;i++)
        {
            if(i%2==0)
   ans=(ans+d.maxt[0][i]*dfs(n-1,make(i,n,d),mod)+mod)%mod;
   else
            ans=(ans-d.maxt[0][i]*dfs(n-1,make(i,n,d),mod)+mod)%mod;
        }

 }
 return (ans+mod)%mod;
}

 

int main()
{
 det d;
 int n,mod;
 int i,j;
 while(scanf("%d%d",&n,&mod)!=EOF)
 {
  for(i=0;i<n;i++)
   for(j=0;j<n;j++)
    scanf("%d",&d.maxt[i][j]);
  printf("%d\n",dfs(n,d,mod));
 }
 return 0;
}

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

Matlab与线性代数 -- 矩阵的水平连接和垂直连接

本图文详细介绍了Matlab中矩阵的水平连接和垂直连接。
  • LSGO_MYP
  • LSGO_MYP
  • 2016年12月04日 17:15
  • 727

latex数学公式编写(一):latex矩阵编写

在一般的论文中都会用到矩阵,主要有两种矩阵形式 (1)行内矩阵 (2)行间矩阵 下面对行间矩阵的编写做个简要的记录,今天自己写论文实践。 1.首先要把行间这个大的环境给配置更好。因为我需要出现...
  • cpp12341234
  • cpp12341234
  • 2015年11月27日 12:43
  • 10784

单应矩阵 基本矩阵 本质矩阵的区别与联系

1. 对极几何 两个相机在不同位置(实际要求光心位置不同即可)拍摄两张图,这个模型就是对极几何,如下图(摘自《计算机视觉中的多视图几何》): 两摄像机光心分别是C和C',图像平面是两白色的平面,...
  • MyArrow
  • MyArrow
  • 2016年12月02日 14:47
  • 5393

最小二乘法解的矩阵形式推导

最小二乘法解的矩阵形式推导首先,什么是最小二乘? 维基百科给出了一个定义,戳这里在我看来,最小二乘法是一种数据拟合方法。我们从矩阵的角度来理解: 首先我们给出一个矩阵中的定义: R(A)={Ax...
  • monsterhoho
  • monsterhoho
  • 2015年07月04日 10:06
  • 16741

Python 处理矩阵(自然语言处理)

前记最近在做机器学习数据的预处理,用到了一些矩阵的处理,非常方便简单,在此记录一下。 主要是numpy包的使用。矩阵初始化mixtraxs = numpy.zeros([3, 3]) ...
  • u013775952
  • u013775952
  • 2016年11月16日 16:47
  • 757

缩放矩阵

教程8 缩放变换 原文: http://ogldev.atspace.co.uk/www/tutorial08/tutorial08.html CSDN完整版专栏: http://b...
  • abc1014392016
  • abc1014392016
  • 2017年11月25日 18:58
  • 139

数学-矩阵计算(2)矩阵函数微积分前奏

来自:http://www4.ncsu.edu/~pfackler/ 下面的《Notes on Matrix Calculus》,这是Paul l. Fackler 在2005年9月27日写的矩阵微积...
  • shouhuxianjian
  • shouhuxianjian
  • 2015年06月24日 17:06
  • 2670

Spark MLlib之矩阵

Spark MLlib的底层组件 BLAS/LAPACK层 LAPACK是用Fortran编写的算法库,顾名思义,Linear Algebra Package是为了解决通用的线性代数问题。算法包BLA...
  • qq_33938256
  • qq_33938256
  • 2016年09月19日 13:24
  • 1633

基本矩阵、本质矩阵和单应矩阵

基本矩阵、本质矩阵和单应矩阵
  • kokerf
  • kokerf
  • 2017年05月15日 20:18
  • 2342

计算机视觉基础(三)——对极几何中的基本矩阵F和本质矩阵E

计算机视觉中,尤其是双视图几何中,基本矩阵F和本质矩阵E扮演着重要角色,今天我们就来简单了解一下它们吧。由于公式比较多,所以直接在word中编辑好后整个截图过来了。(参考书目——《计算机视觉中的多视图...
  • zzlyw
  • zzlyw
  • 2017年01月05日 13:26
  • 1968
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:矩阵
举报原因:
原因补充:

(最多只允许输入30个字)