文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

怎么在C语言中实现一个杨氏矩阵与杨辉三角

2023-06-15 00:16

关注

这篇文章将为大家详细讲解有关怎么在C语言中实现一个杨氏矩阵与杨辉三角,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

C语言是什么

C语言是一门面向过程的、抽象化的通用程序设计语言,广泛应用于底层开发,使用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.杨氏矩阵的图解

怎么在C语言中实现一个杨氏矩阵与杨辉三角

怎么在C语言中实现一个杨氏矩阵与杨辉三角

3.杨氏矩阵的实现

在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

怎么在C语言中实现一个杨氏矩阵与杨辉三角

代码如下:

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年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。

杨辉三角的图解

怎么在C语言中实现一个杨氏矩阵与杨辉三角

怎么在C语言中实现一个杨氏矩阵与杨辉三角

怎么在C语言中实现一个杨氏矩阵与杨辉三角

3.杨辉三角的实现

给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。

怎么在C语言中实现一个杨氏矩阵与杨辉三角

代码如下:

#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语言中实现一个杨氏矩阵与杨辉三角就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯