C语言中的杨氏矩阵和杨辉三角
系列文章目录
文章目录
- 系列文章目录
- 前言
- 一、杨氏矩阵
- 1.杨氏矩阵的概念
- 2.杨氏矩阵的图解
- 3.杨氏矩阵的实现
- 二、杨辉三角
- 1.杨辉三角的概念
- 2.杨辉三角的图解
- 3.杨辉三角的实现
- 总结
前言
一、杨氏矩阵
杨氏矩阵
1.杨氏矩阵的概念
在数学中,杨表(英语:Young tableau),又称杨氏矩阵。是对组合表示理论和舒伯特演算很有用的工具。它提供了一种方便的方式来描述对称和一般线性群的群表示,并研究它们的性质。杨表是剑桥大学数学家 Alfred Young 在1900年推提出。然后,它被弗罗贝尼乌斯应用对称群的研究中。他们的理论由许多数学家进一步发展,包括PercyMacMahon、W. V. D. Hodge、G. de B. Robinson、吉安-卡洛·罗塔、Alain Lascoux、Marcel-Paul Schützenberger 和 Richard P. Stanley 等。
2.杨氏矩阵的图解
3.杨氏矩阵的实现
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
代码如下:
bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target)
{if(matrixSize==0||*matrixColSize==0){return false;}int row=0;int col=*matrixColSize-1;while(row<matrixSize&&col>=0){if(matrix[row][col]>target){col--;}else if(matrix[row][col]<target){row++;}else if(matrix[row][col]==target){return true;}}return false;
}
二、杨辉三角
杨辉三角
1.杨辉三角的概念
杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。
2.杨辉三角的图解
3.杨辉三角的实现
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。
代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int** generate(int numRows, int* returnSize, int** returnColumnSizes)
{int row = 0;int col = 0;//ret是一个指针,它指向的是由指针构成的数组,指针指向对应的杨辉三角的一行数;ret也是二维数组int** ret = (int**)malloc(sizeof(int*)*numRows);//指定要返回的行数*returnSize = numRows;//分配每一列的具体空间*returnColumnSizes = malloc(sizeof(int)*numRows);for (row = 0; row < numRows; row++){/* 分配杨辉三角中每一行的具体空间 */ret[row] = malloc(sizeof(int)* (row + 1));// 分配杨辉三角中每一行的列数(*returnColumnSizes)[row] = row + 1;ret[row][row] = ret[row][0] = 1;for (col = 1; col < row; col++){ret[row][col] = ret[row - 1][col - 1] + ret[row - 1][col];}}return ret;
}
int main()
{return 0;
}
总结
以上就是今天要讲的内容,本文仅仅简单介绍了数学中两个成就由来及代码实现,这类题目也很常见,我们务必掌握。另外还有,如果上述有任何问题,请懂哥指教,不过没关系,主要是自己能坚持,更希望有一起学习的同学可以帮我指正,但是如果可以请温柔一点跟我讲,爱与和平是永远的主题,爱各位了。
C语言中的杨氏矩阵和杨辉三角相关推荐
- 【C语言练习】杨氏矩阵、杨辉三角
目录 一:杨氏矩阵
- 杨辉三角c语言用矩阵,C语言中杨氏矩阵与杨辉三角的实现方法
一.杨氏矩阵 1.杨氏矩阵的概念 在数学中,杨表(英语:young tableau),又称杨氏矩阵.是对组合表示理论和舒伯特演算很有用的工具.它提供了一种方便的方式来描述对称和一般线性群的群表示,并研 ...
- C语言经典递推算法之杨辉三角展开(详解)
文章目录 一.递推算法 二.杨辉三角展开 一.递推算法 这是一种比较简单的算法,即通过已知条件,利用特定关系得到中间结论,然后得到最后结果的算法.递推算法可以分为顺推和逆推两种. 二.杨辉三角展开 1 ...
- [C语言] [典例详解] 打印杨辉三角(找规律简单实现)
题目>>> 用C语言打印杨辉三角.杨辉三角参考图如下: 分析>>> 于是不清楚杨辉三角的同学们可以上网查查,可以立刻知道它的相关推理归纳和公式总结.它的简介如下: ...
- [C语言][典例详解]打印杨辉三角(找规律简单实现)
目录 杨辉三角的相关知识 杨辉三角图: 杨辉三角的规律 在编程中实现 第一步 :我们先实现数字的打印,后面再加上空格构成三角形形状: 编辑 1.首先我们可以直观的看出三角形的两个斜边都是1:所以我们 ...
- 杨辉三角c语言程序动态数组,动态实现杨辉三角(C语言)
#include "stdio.h" #include "stdlib.h" int main() { int i = 0; int j = 0; int m ...
- C语言循环队列的基本操作(init,enquene,dequene)与杨辉三角(C和C++<queue>)
C语言循环队列的基本操作与杨辉三角(C和C++的表示方法) C语言的表示方法 #include <stdio.h> #include <malloc.h> #define ma ...
- Java打印杨辉三角
Java打印杨辉三角 打印杨辉三角首先要理清楚思路,找到其中的规律,,然后通过其中的规律用java循环的方法想办法解决掉.我们通过仔细的观察不难发现杨辉三角除每行最左侧和最右侧的数字外,每个数字等于它 ...
- C语言二维数组中:主次对角线求和,上下三角求和,杨辉三角,矩阵转置
p8 有些的结论需要直接记住 目录 矩阵转置 主对角线和次对角线 下三角 和上三角(一般是让求和) 下三角 上三角 杨辉三角 矩阵转置 不是方阵 需要用到第二个二维数组 b[i][j]=a[i][j] ...
最新文章
- PLUICameraViewController 拍照页面崩溃
- mysql怎样修改my ini_mysql通过修改my.ini设置系统变量
- JavaScript实现判断整数是否为2的幂isPowerOfTwo算法(附完整源码)
- VTK:几何对象之ParametricObjects
- xml方式实现aop-快速入门
- [摘抄]MySQL数据库系统的常规管理介绍
- 基于Element-plus封装配置化表单组件(组件的v-model实现)
- 桌面图标变蓝底处理方法
- 信息学奥赛一本通 2059:【例3.11】买笔
- Android AIDL使用详解
- Apache ab 压力并发测试工具
- 批量添加手机联系人:csv/excel转vcf
- SpringBoot专栏:集成定时ScheduledTasks任务,刷新概念了_14讲
- 无人车路径规划与控制综述
- Windows补丁查询地址
- POSCMS4 手机设置
- 基于51单片机ds1302时钟、ds18b20、lcd12864的恒温器
- 【达内课程】异常Exception(上)
- 如何解决cmd找不到路径问题
- Day 09 List子接口LinkedList