计算每一次循环的时间并储存形成矩阵 matlab

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算每一次循环的时间并储存形成矩阵 matlab相关的知识,希望对你有一定的参考价值。

如题,需要将每一次循环所耗费的时间记录下来,求帮助

参考技术A t0=clock;
....
t1=clock;
t=etime(t1-t0);本回答被提问者采纳
参考技术B 用tic toc组合

poj2078 Matrix(DFS)

题目链接

http://poj.org/problem?id=2078

题意

输入一个n×n的矩阵,可以对矩阵的每行进行任意次的循环右移操作,行的每一次右移后,计算矩阵中每一列的和的最大值,输出这些最大值中的最小值。

思路

使用dfs解决,对于n×n的矩阵来说,行循环右移后,矩阵最多有n^n中可能的状态,在这题中最多有7^7=823543中状态,是可以暴力搜索的。使用dfs搜索这些状态,并计算矩阵每个状态的列和的最大值,输出最大值中的最小值即可。

代码

 1  #include <iostream>
 2  #include <cstdio>
 3  #include <cstring>
 4  using namespace std;
 5 
 6  const int INF = 1<<30;
 7 
 8  const int N = 10;
 9  int a[N][N];
10  int n;
11  int minNum;
12 
13  void rotate(int r)     //对行a[r][]循环右移一次
14  {
15      int t = a[r][n-1];
16      for(int i=n-1; i>0; i--)
17         a[r][i] = a[r][i-1];
18      a[r][0] = t;
19  }
20 
21  void dfs(int r)
22  {
23      int maxNum = -INF;     //列和的最大值
24      if(r==n)
25      {
26          for(int j=0; j<n; j++)
27          {
28              int sum = 0;
29              for(int i=0; i<n; i++)
30                 sum += a[i][j];
31              if(sum>maxNum)
32                 maxNum = sum;
33          }
34          if(maxNum<minNum)
35             minNum = maxNum;     //保存列和最大值中的最小值
36      }
37      else
38      {
39          for(int i=0; i<n; i++)    //每一行都循环右移n次
40          {
41              rotate(r);
42              dfs(r+1);
43          }
44      }
45  }
46 
47  int main()
48  {
49      //freopen("poj2078.txt", "r", stdin);
50     while(cin>>n)
51     {
52         if(n==-1)
53             return 0;
54 
55         memset(a, 0, sizeof(a));
56         for(int i=0; i<n; i++)
57             for(int j=0; j<n; j++)
58                 cin>>a[i][j];
59 
60         minNum = INF;
61         dfs(1);          //从第1行开始搜索可以节省时间
62         cout<<minNum<<endl;
63     }
64     return 0;
65  }

注意点

1、由于矩阵的循环右移是相对的,所以第0行不动,从第1行开始搜索会节省时间,从第0行开始搜索(dfs(0);)也可以通过,但花费的时间会长一些。

以上是关于计算每一次循环的时间并储存形成矩阵 matlab的主要内容,如果未能解决你的问题,请参考以下文章

怎样用matlab实现:一个列向量与矩阵的每一列做点乘?

poj2078 Matrix(DFS)

matlab如何提取矩阵中的每一列作为新的变量

matlab 直接得到矩阵一列、或者一行

如何提高MATLAB的运算速度

MATLAB 向量化:计算邻域矩阵