CD202103_2_3计算鞍点

描述

给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

输入描述

输入包含一个5行5列的矩阵

输出描述

如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"

用例输入 1 

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

用例输出 1 

4 1 8

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int a[5][5],max[5],min[5];
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<5;j++){
            cin>>a[i][j];
        }
    }
    for(int i=0;i<5;i++)
    {
        int maxn=a[i][0];
        for(int j=0;j<5;j++){
            if(a[i][j]>maxn) maxn=a[i][j];
        }
        max[i]=maxn;
    }//找出每一行中最大的数,存进数组中; 
    for(int j=0;j<5;j++)
    {
        int minn=a[0][j];
        for(int i=0;i<5;i++){
            if(a[i][j]<minn) minn=a[i][j];
        }
        min[j]=minn;
    }//找出每一列最小的数,存进数组中;
    int flag=0;
    for(int i=0;i<5;i++){
        for(int j=0;j<5;j++){
            if(min[j]==max[i]){
                cout<<i+1<<" "<<j+1<<" "<<max[i];
                flag=1;
            }
        }
    } 
    if(!flag) cout<<"not found";
    return 0;
}
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
能带理论中的鞍点是指在布里渊区中,能带的极值点,它们不是最大值也不是最小值,而是驻点。计算布里渊区中的鞍点,需要进行以下步骤: 1. 构造晶格,并计算出其倒格子。 2. 计算出布里渊区的边界。 3. 在布里渊区内选取一些离散的点,计算出它们对应的能量值。 4. 对能量值进行插值,得到一个平滑的能带曲线。 5. 对能带曲线求导,得到能带曲线的斜率。 6. 找到能带曲线的极值点和鞍点,极值点是斜率为零的点,而鞍点是斜率为零且具有负曲率的点。 MATLAB中可以使用插值函数(如interp1)来插值计算能带曲线,可以使用差分函数(如diff)来计算能带曲线的斜率,可以使用find函数结合逻辑运算来找出能带曲线的极值点和鞍点。例如: ```matlab % 构造晶格和计算倒格子 ... % 计算布里渊区的边界 ... % 在布里渊区内选取一些离散的点,计算出它们对应的能量值 ... % 对能量值进行插值,得到一个平滑的能带曲线 xq = linspace(min(k), max(k), 100); eq = interp1(k, e, xq); % 对能带曲线求导,得到能带曲线的斜率 dq = diff(eq); % 找到能带曲线的极值点和鞍点 max_idx = find(dq(1:end-1) > 0 & dq(2:end) < 0) + 1; min_idx = find(dq(1:end-1) < 0 & dq(2:end) > 0) + 1; saddle_idx = find(dq(1:end-1) < 0 & dq(2:end) < 0) + 1; ``` 其中,`k`是离散的布里渊区点的波矢,`e`是对应的能量值。最后,`max_idx`、`min_idx`和`saddle_idx`分别是能带曲线的极值点、最小值点和鞍点的索引。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值