欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言中楊氏矩陣與楊輝三角的實現(xiàn)方法

 更新時間:2021年05月08日 15:22:00   作者:森明幫大于黑虎幫  
這篇文章主要給大家介紹了關于C語言中楊氏矩陣與楊輝三角的相關資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧

一、楊氏矩陣

楊氏矩陣

1.楊氏矩陣的概念

在數(shù)學中,楊表(英語:Young tableau),又稱楊氏矩陣。是對組合表示理論和舒伯特演算很有用的工具。它提供了一種方便的方式來描述對稱和一般線性群的群表示,并研究它們的性質。楊表是劍橋大學數(shù)學家 Alfred Young 在1900年推提出。然后,它被弗羅貝尼烏斯應用對稱群的研究中。他們的理論由許多數(shù)學家進一步發(fā)展,包括PercyMacMahon、W. V. D. Hodge、G. de B. Robinson、吉安-卡洛·羅塔、Alain Lascoux、Marcel-Paul Schützenberger 和 Richard P. Stanley 等。

2.楊氏矩陣的圖解

3.楊氏矩陣的實現(xiàn)

在一個 n * m 的二維數(shù)組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個高效的函數(shù),輸入這樣的一個二維數(shù)組和一個整數(shù),判斷數(shù)組中是否含有該整數(shù)。

代碼如下:

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.楊輝三角的概念

楊輝三角,是二項式系數(shù)在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年發(fā)現(xiàn)這一規(guī)律的,比楊輝要遲393年,比賈憲遲600年。楊輝三角是中國古代數(shù)學的杰出研究成果之一,它把二項式系數(shù)圖形化,把組合數(shù)內(nèi)在的一些代數(shù)性質直觀地從圖形中體現(xiàn)出來,是一種離散型的數(shù)與形的結合。

2.楊輝三角的圖解

3.楊輝三角的實現(xiàn)

給定一個非負整數(shù) numRows,生成楊輝三角的前 numRows 行。在楊輝三角中,每個數(shù)是它左上方和右上方的數(shù)的和。

代碼如下:

#define _CRT_SECURE_NO_WARNINGS   1
#include<stdio.h>
int** generate(int numRows, int* returnSize, int** returnColumnSizes)
{
	int row = 0;
	int col = 0;
	//ret是一個指針,它指向的是由指針構成的數(shù)組,指針指向對應的楊輝三角的一行數(shù);ret也是二維數(shù)組
	int** ret = (int**)malloc(sizeof(int*)*numRows);
	//指定要返回的行數(shù)
	*returnSize = numRows;
	//分配每一列的具體空間
	*returnColumnSizes = malloc(sizeof(int)*numRows);
	for (row = 0; row < numRows; row++)
	{
		/* 分配楊輝三角中每一行的具體空間 */
		ret[row] = malloc(sizeof(int)* (row + 1));
		// 分配楊輝三角中每一行的列數(shù)
		(*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;
}

總結

以上就是今天要講的內(nèi)容,本文僅僅簡單介紹了數(shù)學中兩個成就由來及代碼實現(xiàn),這類題目也很常見,我們務必掌握。

到此這篇關于C語言中楊氏矩陣與楊輝三角的實現(xiàn)方法的文章就介紹到這了,更多相關C語言楊氏矩陣與楊輝三角內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!

相關文章

  • C++?pthread入門指南

    C++?pthread入門指南

    pthread是C++98接口且只支持Linux,使用時需要包含頭文件#include?<pthread.h>,編譯時需要鏈接pthread庫,其中p是POSIX的縮寫,而POSIX是Portable?Operating?System?Interface的縮寫,這篇文章主要介紹了C++?pthread簡介,需要的朋友可以參考下
    2024-05-05
  • C語言+win32api寫窗體應用程序

    C語言+win32api寫窗體應用程序

    本文給大家分享的是個人使用純C語言結合win32api制作窗體應用程序的代碼,非常的簡單,給需要的小伙伴參考下。
    2016-02-02
  • Qt實現(xiàn)定時器的兩種方法分享

    Qt實現(xiàn)定時器的兩種方法分享

    這篇文章主要為大家詳細介紹了Qt中實現(xiàn)定時器的兩種不同方法,文中的示例代碼講解詳細,對我們了解Qt有一定的幫助,感興趣的可以跟隨小編一起學習一下
    2022-11-11
  • C++ 手把手教你實現(xiàn)可變長的數(shù)組實現(xiàn)

    C++ 手把手教你實現(xiàn)可變長的數(shù)組實現(xiàn)

    這篇文章主要介紹了C++ 手把手教你實現(xiàn)可變長的數(shù)組實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2019-12-12
  • Windows 環(huán)境下使用 Qt 連接 MySQL

    Windows 環(huán)境下使用 Qt 連接 MySQL

    這篇文章主要介紹了Windows 環(huán)境下使用 Qt 連接 MySQL的相關資料,需要的朋友可以參考下
    2017-07-07
  • C++中stack容器的使用

    C++中stack容器的使用

    本文主要介紹了C++中stack容器的使用,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2023-03-03
  • 詳解C++ 編寫String 的構造函數(shù)、拷貝構造函數(shù)、析構函數(shù)和賦值函數(shù)

    詳解C++ 編寫String 的構造函數(shù)、拷貝構造函數(shù)、析構函數(shù)和賦值函數(shù)

    這篇文章主要介紹了詳解C++ 編寫String 的構造函數(shù)、拷貝構造函數(shù)、析構函數(shù)和賦值函數(shù)的相關資料,這里提供實例幫助大家理解掌握這部分內(nèi)容,需要的朋友可以參考下
    2017-08-08
  • C++定時器Timer在項目中的使用方法

    C++定時器Timer在項目中的使用方法

    這篇文章主要給大家介紹了關于C++定時器Timer在項目中的基本使用方法,文中通過示例代碼介紹的非常詳細,對大家學習或者使用C++具有一定的參考學習價值,需要的朋友們下面來一起學習學習吧
    2019-05-05
  • c++ Qt信號槽原理

    c++ Qt信號槽原理

    這篇文章主要介紹了c++ Qt信號槽原理的相關資料,幫助大家更好的理解和使用c++,感興趣的朋友可以了解下
    2021-02-02
  • C語言輪轉數(shù)組的三種實現(xiàn)

    C語言輪轉數(shù)組的三種實現(xiàn)

    輪轉數(shù)組是一種將數(shù)組元素循環(huán)移動的處理方式,它通常用于解決一些需要對固定長度的數(shù)組進行循環(huán)滾動處理的問題,本文就介紹了C語言輪轉數(shù)組的三種實現(xiàn),感興趣的可以了解一下
    2023-08-08

最新評論