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语言杨氏矩阵与杨辉三角内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • 使用c语言输出杨辉三角形的简单方法

    问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)^n的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 下面要求用户输入一个整数n,然后输出杨辉三角形的前n行. 示例代码如下: #include<stdio.h> int main() { int a[100][100],i,j,num; printf("请输入需要打印的行数:"); scanf(&qu

  • C语言实现杨辉三角实例

    本文实例讲述了C语言实现杨辉三角的方法,分享给大家供大家参考. 具体实现方法如下: #include <iostream> using namespace std; void printYangHui(int line) { int **array = new int*[line]; for (int i = 0; i < line; i++) array[i] = new int[line]; for (int i = 0; i < line; i++) { for (int j

  • C语言打印输出杨辉三角

    杨辉三角,是二项式系数在三角形中的一种几何排列. 如下图所示: 规律: 1.每行端点与结尾的数为1. 2.每个数等于它上方两数之和. 2.每行数字左右对称,由1开始逐渐变大. 3.第n行的数字有n项. 4.每个数字等于上一行的左右两个数字之和.可用此性质写出整个杨辉三角.即第i+1行的第j个数等于第i行的第j-1个数和第j个数之和,这也是组合数的性质之一.即C(i+1,j)=C(i,j-1)+C(i,j). 5.第 i 行第 j 个数可表示为: 例: 可以表示为: 7 的阶乘除以(7-3)的阶乘

  • C语言打印杨辉三角示例汇总

    杨辉三角是我们从初中就知道的,现在,让我们用C语言将它在计算机上显示出来. 在初中,我们就知道,杨辉三角的两个腰边的数都是1,其它位置的数都是上顶上两个数之和.这就是我们用C语言写杨辉三角的关键之一.在高中的时候我们又知道,杨辉三角的任意一行都是的二项式系数,n为行数减1.也就是说任何一个数等于这个是高中的组合数.n代表行数减1,不代表列数减1.如:第五行的第三个数就为=6. 现在我们按第一种思路来写:先定义一个二维数组:a[N][N],略大于要打印的行数.再令两边的数为1,即当每行的第一个数和

  • C语言在屏幕上输出杨辉三角

    这就是杨辉三角,也叫贾宪三角.这于我们现在的学习联系最紧密的是2项式乘方展开式的系数规律.如图,在贾宪三角中,第3行的第三个数恰好对应着两数和的平方公式依次下去. 杨辉三角是一个由数字排列成的三角形数表,一般形式如下: ................................................. 杨辉三角的规律是:它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和. 代码如下: #include<stdio.h> #include<stdlib.h

  • C语言小程序 杨辉三角示例代码

    复制代码 代码如下: #include <stdio.h>#include <stdlib.h>int main(){ int i,j,k; int line; int *prev, *next; printf("输入要查看杨辉三角的行数(大于2):"); scanf("%d",&line); if(line < 2) {  printf("行数小于2,Goodbye!\n");  exit(1); } fo

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

    一.杨氏矩阵 杨氏矩阵 1.杨氏矩阵的概念 在数学中,杨表(英语:Young tableau),又称杨氏矩阵.是对组合表示理论和舒伯特演算很有用的工具.它提供了一种方便的方式来描述对称和一般线性群的群表示,并研究它们的性质.杨表是剑桥大学数学家 Alfred Young 在1900年推提出.然后,它被弗罗贝尼乌斯应用对称群的研究中.他们的理论由许多数学家进一步发展,包括PercyMacMahon.W. V. D. Hodge.G. de B. Robinson.吉安-卡洛·罗塔.Alain La

  • C语言实现动态开辟存储杨辉三角

    目录 问题引入 解决方法 思路分析 C代码实现 C++实现 问题引入 杨辉三角相必大家并不陌生,第1行有1列.第二行有2列…第n行有n列,且每行行首和行尾的值都为1,其余的值为上一行两数相加 我们在C语言阶段,第一次碰到的杨辉三角应该都是用常规的二维数组存储,可以观察到,用绿色填充的空间都是没有被利用的. 存储1行                   浪费0个 存储2行                   浪费1个 存储3行                   浪费3个 存储4行        

  • 用Python生成N层的杨辉三角的实现方法

    [杨辉三角简介]   杨辉三角,是二项式系数在三角形中的一种几何排列.在欧洲,这个表叫做帕斯卡三角形. [代码实现] n = eval(input("请问你想生成几层的杨辉三角呢?")) result= [] def fun(N): # 杨辉三角生成函数 if N == 1: result.append([1]) elif N == 2: result.append([1]) result.append([1,1]) else: result.append([1]) result.ap

  • 通过SQL绘制杨辉三角的实现方法介绍

    无意中在csdn上看到一帖有关绘制杨辉三角的sql表达式,感觉很有意思.后来自己想下不借助临时表,根据杨辉三角的组合数计算方法C(n,m)=n!/[m!(n-m)!],进行绘制. 以下是完整的SQL代码: 复制代码 代码如下: use tempdbgoset nocount ondeclare @rows int=10, --行数,根据实际来控制        @x int=1,@y int=1,@sql nvarchar(max),@cols int /*根据杨辉三角的组合数计算方法:C(n,

  • C语言实现打印杨辉三角的方法详细(三种方法)

    目录 题目描述 问题分析 1. 使用数组法(打印直角三角) 2. 使用数组法(打印等腰三角) 3. 使用公式法(打印等腰三角) 网上参考 题目描述 打印杨辉三角(前N行) 问题分析 杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合. 杨辉三角的部分规律: 每个数等于它上方两数之和. 每行数字左右对称,由1开始逐渐变大. 第n行的数字有n项. 第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同

  • C# 中杨辉三角的实现

    C# 中杨辉三角的实现 问题描述:创建一个程序来求三角形.该程序提示用户输入数据,然后显示出杨辉三角的规律. // 输入描述:杨辉三角长,代表数值 // 程序输出:杨辉三角 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication2 { class Program { static void Main(string[] arg

随机推荐