C语言中杨氏矩阵与杨辉三角的实现方法

 更新时间:2021年05月08日 15:22:00   作者:森明帮大于黑虎帮  
这篇文章主要给大家介绍了关于C语言中杨氏矩阵与杨辉三角的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

一、杨氏矩阵

杨氏矩阵

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语言八大排序之堆排序

    堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序
    2022-02-02
  • C语言 详解字符串基础

    C语言 详解字符串基础

    在 C 语言中,字符串实际上是使用空字符 \0 结尾的一维字符数组。因此,\0 是用于标记字符串的结束。空字符(Null character)又称结束符,缩写 NUL,是一个数值为 0 的控制字符,\0 是转义字符,意思是告诉编译器,这不是字符 0,而是空字符
    2022-04-04
  • Qt Creator使用教程的简单说明

    Qt Creator使用教程的简单说明

    如今 Qt Creator 功能十分强大了,包含项目模板生成、代码编辑、UI 设计、QML 界面编辑、调试程序、上下文帮助等丰富功能,本文就详细的介绍一下如何使用
    2021-08-08
  • C++ 双冒号::符号详解

    C++ 双冒号::符号详解

    本文主要介绍了C++ 双冒号::符号详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-03-03
  • c++之类型别名的实现

    c++之类型别名的实现

    本文主要介绍了c++之类型别名的实现,包括C++98版本使用typedef关键字和C++11版本推荐使用using关键字来创建类型别名,具有一定的参考价值,感兴趣的可以了解一下
    2025-02-02
  • C++中的并行与并发基础与使用详解

    C++中的并行与并发基础与使用详解

    对于多线程来说,这两个概念有很大部分是重叠的。对于很多人来说,它们的意思没有什么区别。其区别主要在于关注点和意图方面(差距甚微)。这两个词都是用来对硬件在同时执行多个任务的方式进行描述的术语,不过并行更加注重性能
    2023-02-02
  • VC++实现文件与应用程序关联的方法(注册表修改)

    VC++实现文件与应用程序关联的方法(注册表修改)

    这篇文章主要介绍了VC++实现文件与应用程序关联的方法,涉及VC++针对注册表的相关操作技巧,需要的朋友可以参考下
    2016-08-08
  • OpenCV+Qt实现图像处理操作

    OpenCV+Qt实现图像处理操作

    这篇文章主要为大家详细介绍了OpenCV+Qt实现图像处理操作,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • C++编程之CString、string与、char数组的转换

    C++编程之CString、string与、char数组的转换

    这篇文章主要介绍了C++编程之CString、string与、char数组的转换的相关资料,希望通过本文能帮助到大家,让大家学习理解这部分内容,需要的朋友可以参考下
    2017-10-10
  • 虚函数与纯虚函数(C++与Java虚函数的区别)的深入分析

    虚函数与纯虚函数(C++与Java虚函数的区别)的深入分析

    本篇文章是对虚函数与纯虚函数进行了详细的分析介绍,需要的朋友参考下
    2013-06-06

最新评论