算法设计与分析之数字三角形问题（C++解法）

最新推荐文章于 2024-04-26 20:36:16 发布

blankliu404

最新推荐文章于 2024-04-26 20:36:16 发布

阅读量2.6k

点赞数 5

文章标签：算法数字三角形问题

本文链接：https://blog.csdn.net/L333333333/article/details/100533678

版权

算法设计与分析之数字三角形问题

前言
问题描述
确定数据存储方式
确定分析方法
编码
- 顺推法
- 逆推法

前言

此文章完成数字三角形问题的简便算法，如果文中有错请给予反馈，刘某不胜感激

问题描述

你好！这是你第一次使用 **Markdown编辑器** 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。
在这里插入图片描述

确定数据存储方式

使用两个二维数组，一个存放原始数据，一个存放计算过的路径数字和
因为存放的是金字塔形数据，所以这种方式牺牲了一些空间

确定分析方法

1.从上到下迭代，亦为顺推
2.从下到上迭代，亦为反推

因为文字不好理解，所以我用drawio做了个图，请看：
在这里插入图片描述
此图中虽未含推理过程，但有推理结果和思路，希望能够使大家理解。

编码

此过程最为简单，上述过程如果能够手动推出，代码实现没有太大问题

顺推法

#include <iostream>
/*
    顺推法
*/
using namespace std;
const int MAX_SIZE = 100;
int main()
{
   

    int A[MAX_SIZE][MAX_SIZE],F[MAX_SIZE][MAX_SIZE];

    //输入数字三角形大小
    int n;
    cout<<"数字三角形大小=";
    cin>>n;
    cout<<"请依次输入数字三角形内的值（层序输入）："<<endl;
    /*
        初始化数组A，F
    */
    for(int i = 0;i < n;i++){
   
        for(int j = 0;j <= i;j++){
   
            cin