拐角矩阵

#include<stdio.h>
int main()
{
        int i,j,k,n;
        printf("n:");
        scanf("%d",&n);
        for(i=1;i<n;i++)
        {
                for(j=1;j<=n;j++)
                {
                        k=i>j?j:i;
                        printf("%4d",k);
                }
                printf("\n");

        }
        return 0;
}
angel:angel ms$ vi 1.c
angel:angel ms$ cc 1.c -o 1
angel:angel ms$ ./1
n:5
   1   1   1   1   1
   1   2   2   2   2
   1   2   3   3   3
   1   2   3   4   4
angel:angel ms$ ./1
n:10
   1   1   1   1   1   1   1   1   1   1
   1   2   2   2   2   2   2   2   2   2
   1   2   3   3   3   3   3   3   3   3
   1   2   3   4   4   4   4   4   4   4
   1   2   3   4   5   5   5   5   5   5
   1   2   3   4   5   6   6   6   6   6
   1   2   3   4   5   6   7   7   7   7
   1   2   3   4   5   6   7   8   8   8
   1   2   3   4   5   6   7   8   9   9
angel:angel ms$ ./1
n:15
   1   1   1   1   1   1   1   1   1   1   1   1   1   1   1
   1   2   2   2   2   2   2   2   2   2   2   2   2   2   2
   1   2   3   3   3   3   3   3   3   3   3   3   3   3   3
   1   2   3   4   4   4   4   4   4   4   4   4   4   4   4
   1   2   3   4   5   5   5   5   5   5   5   5   5   5   5
   1   2   3   4   5   6   6   6   6   6   6   6   6   6   6
   1   2   3   4   5   6   7   7   7   7   7   7   7   7   7
   1   2   3   4   5   6   7   8   8   8   8   8   8   8   8
   1   2   3   4   5   6   7   8   9   9   9   9   9   9   9
   1   2   3   4   5   6   7   8   9  10  10  10  10  10  10
   1   2   3   4   5   6   7   8   9  10  11  11  11  11  11
   1   2   3   4   5   6   7   8   9  10  11  12  12  12  12
   1   2   3   4   5   6   7   8   9  10  11  12  13  13  13
   1   2   3   4   5   6   7   8   9  10  11  12  13  14  14

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

时间: 2024-08-02 21:02:06

拐角矩阵的相关文章

右拐角矩阵

angel:angel ms$ vi 1.c angel:angel ms$ cc 1.c -o 2 angel:angel ms$ ./2 n:5 5 4 3 2 1 4 4 3 2 1 3 3 3 2 1 2 2 2 2 1 angel:angel ms$ cc 1.c -o 2 angel:angel ms$ ./2 n:10 10 9 8 7 6 5 4 3 2 1 9 9 8 7 6 5 4 3 2 1 8 8 8 7 6 5 4 3 2 1 7 7 7 7 6 5 4 3 2 1 6

矩阵乘法的Strassen算法详解

题目描述 请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法. 思路分析 根据wikipedia上的介绍:两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义.如A是m×n矩阵和B是n×p矩阵,它们的乘积AB是一个m×p矩阵,它的一个元素其中 1 ≤ i ≤ m, 1 ≤ j ≤ p. 值得一提的是,矩阵乘法满足结合律和分配率,但并不满足交换律,如下图所示的这个例子,两个矩阵交换相乘后,结果变了: 下面咱们来具体解决这个矩阵相乘的问题. 解法一.暴力解法 其实,通过前面的分析

*C#(WPF)--矩阵拖动和矩阵动画(拖动展开,不足动画效果)

最近在研发新的项目,遇到了一个桌面模式下的难点--展开动画.之前动画这方面没做过,也许很多人开始做的时候也会遇到相关问题,因此我把几个重点及实际效果图总结展示出来: 我的开发环境是在VS2017下进行的,这个工具条主要功能是:一个工具条,可进行拖拉.可进行拖拉展开,可在拖动之后不足展开并反向继续展开剩下的部分: 一.[拖动]   拖动的核心代码是通过矩阵进行定位和拖动的,定位是以父容器为模板的.以下是核心代码(及效果图): 1 /// <summary> 2 /// 这里TitleBar代指最

矩阵快速幂刷题系列

来源自http://blog.csdn.net/chenguolinblog/article/details/10309423 hdu 1575 Tr A Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5587    Accepted Submission(s): 4200 Problem Description A为一个方阵,则Tr

51nod 1137 矩阵乘法

基本的矩阵乘法 中间for(int j=0;i<n;i++)  //这里写错了   应该是j<n 晚上果然  效率不行 等会早点儿睡 //矩阵乘法 就是 两个矩阵 第一个矩阵的列 等与 第二个矩阵的行相同 // 然后ans[i][j] += a[i][k] * b[k][j]; #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 150; int n; ll a[ma

2017中国大学生程序设计竞赛 - 网络选拔赛 HDU 6155 Subsequence Count 矩阵快速幂

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6155 题意: 题解来自:http://www.cnblogs.com/iRedBean/p/7398272.html 先考虑dp求01串的不同子序列的个数. dp[i][j]表示用前i个字符组成的以j为结尾的01串个数. 如果第i个字符为0,则dp[i][0] = dp[i-1][1] + dp[i-1][0] + 1,dp[i][1] = dp[i-1][1] 如果第i个字符为1,则dp[i][1

POJ3233 构造子矩阵+矩阵快速幂

题意:给你矩阵A,求S=A+A^1+A^2+...+A^n sol:直接把每一项解出来显然是不行的,也没必要. 我们可以YY一个矩阵: 其中1表示单位矩阵 然后容易得到: 可以看出这个分块矩阵的左下角那块就可以得到要求的解S 我们取这一块,再减去一个单位矩阵1即可. 为了保持右下角一直是1,所以右上的位置必须是0,由于需要不断移位,所以1是必要的,A是必要的,所以第一列保证移位, 第二列保证保留1,因此我们能成功构造出.... 这个题还可以根据等比矩阵的性质来进行求解...后面补(x

矩阵乘法

矩阵加法就是相同位置的数字加一下,矩阵减法也类似 矩阵乘以一个常数,就是所有位置都乘以这个数 矩阵乘以矩阵 计算规则是,第一个矩阵第一行的每个数字(2和1),各自乘以第二个矩阵第一列对应位置的数字(1和1),然后将乘积相加( 2 x 1 + 1 x 1),得到结果矩阵左上角的那个值3 矩阵的本质就是线性方程式,两者是一一对应关系.如果从线性方程式的角度,理解矩阵乘法就毫无难度.下面是一组线性方程式 矩阵的最初目的,只是为线性方程组提供一个简写形式 下面是严格的证明.有三组未知数 x.y 和 t,

hdu 5015 233 Matrix (矩阵快速幂)

题意: 有一种矩阵,它的第一行是这样一些数:a  0,0 = 0, a 0,1 = 233,a 0,2 = 2333,a 0,3 = 23333... 除此之外,在这个矩阵里, 我们有 a i,j = a i-1,j +a i,j-1( i,j ≠ 0).现在给你 a 1,0,a 2,0,...,a n,0, 你能告诉我a n,m 是多少吗? n,m(n ≤ 10,m ≤ 10 9)输出 a n,m mod 10000007. 思路:首先我们观察n和m的取值范围,会发现n非常小而m却非常大,如果