二维数组首尾相连求最大子矩阵

作者：知足幸福_21942 | 来源：互联网 | 2023-05-18 17:38

源代码：#include<iostream>usingnamespacestd;#includemath.hvoidmain(){intN5;intM5;

源代码：

#include
using namespace std;
#include"math.h"

void main()
{
    int N=5;
    int M=5;
    int n=-10;
    int m=10;
    int a[5][10];
    int b[10];
    int A=0;
    int Max=0;
    int MAX=0;
    cout<<"请输入数组元素：";
    for(int i=0;i    {
        for(int j=0;j        {
            cin>>a[i][j];
            a[i][M+j]=a[i][j];
        }
    }

    for(int i=0;i    {
        int h=i;
        for(int s=0;s<2*M;s++)
        {
            b[s]=0;
        }
        do
        {
            int e=0;
            int c=0;
            int d=0;
            for(int k=0;k<2*M-1;k++)
            {
                b[k]=b[k]+a[h][k];
            }
            A=b[0];
            Max=b[0];
            for(int j=1;j<2*M-1;j++)
            {
                if(A<0)
                {
                    A=b[j];
                    if(Max                    {
                        Max=A;
                        e=j;
                        c=j;
                        d=e;
                    }
                    else
                    {
                        e=j;
                    }
                }
                else
                {
                    if((j-d)==M)
                    {
                        break;
                    }
                    if(b[j]<0)
                    {
                        if(Max                        {
                            Max=A;
                                  c=j-1;
                                  d=e;
                              }
                              A=A+b[j];
                          }
                          else
                          {
                              A=A+b[j];
                              if(Max                              {
                                  Max=A;
                                  c=j;
                                  d=e;
                              }

                          }
                      }
               }
               if(h==0)
               {
                   MAX=Max;
               }
               else if(MAX               {
                  MAX=Max;
               }
               h++;
            }while((h
        }
        cout<<"最大字数组和为："<    }

上面是结果截图。实验思路：粘贴复制一个二维数组放到原来二维数组的后面，然后按照以前的方法进行筛选。最后确定一个矩阵。总结：二维数组相比于一维数组方法没有变化，我们也没有进行优化，只是感觉二维数组应该注意的东西更多，相比于一维数组更麻烦一些，感觉现在面临的问题主要不是思路，而是编程，有时候思路挺好想的，就是编不出来，编程能力有待提高。

推荐阅读

bit
P1651 塔 (动态规划) 的最大高度计算方法

本文介绍了P1651题目的描述和要求，以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术，将问题转化为求解差值的问题，并定义了相应的状态。最终得出了计算最大高度的解法。 ... [详细]

蜡笔小新 2023-12-13 19:52:19
go
差分约束系统求解House Man跳跃问题的思路与方法

本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度，要求从最低点跳跃到最高点，每次跳跃的距离不超过D，并且不能改变给定的顺序。通过建立差分约束系统，将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法，并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ... [详细]

蜡笔小新 2023-12-14 11:49:51
int
九度OnlineJudge之1002：Grading问题的解决方法

本文介绍了九度OnlineJudge中的1002题目“Grading”的解决方法。该题目要求设计一个公平的评分过程，将每个考题分配给3个独立的专家，如果他们的评分不一致，则需要请一位裁判做出最终决定。文章详细描述了评分规则，并给出了解决该问题的程序。 ... [详细]

蜡笔小新 2023-12-14 13:00:09
char
油田地块的划分和计数方法

本文介绍了一种划分和计数油田地块的方法。根据给定的条件，通过遍历和DFS算法，将符合条件的地块标记为不符合条件的地块，并进行计数。同时，还介绍了如何判断点是否在给定范围内的方法。 ... [详细]

蜡笔小新 2023-12-14 09:18:20
char
二叉树层序创建问题的解决方法

本文介绍了解决二叉树层序创建问题的方法。通过使用队列结构体和二叉树结构体，实现了入队和出队操作，并提供了判断队列是否为空的函数。详细介绍了解决该问题的步骤和流程。 ... [详细]

蜡笔小新 2023-12-13 18:20:50
char
动态规划算法的基本步骤及最长递增子序列问题详解

本文详细介绍了动态规划算法的基本步骤，包括划分阶段、选择状态、决策和状态转移方程，并以最长递增子序列问题为例进行了详细解析。动态规划算法的有效性依赖于问题本身所具有的最优子结构性质和子问题重叠性质。通过将子问题的解保存在一个表中，在以后尽可能多地利用这些子问题的解，从而提高算法的效率。 ... [详细]

蜡笔小新 2023-12-13 15:38:19
import
Java实现大数乘法（分治算法）

本文介绍了使用Java实现大数乘法的分治算法，包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]

蜡笔小新 2023-12-14 15:43:50
int
HDU 2372 El Dorado（DP）的最长上升子序列长度求解方法

本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法，通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ... [详细]

蜡笔小新 2023-12-14 15:08:18
import
求解hdu 1003 java题目的动态规划优化方法

本文讨论了如何优化解决hdu 1003 java题目的动态规划方法，通过分析加法规则和最大和的性质，提出了一种优化的思路。具体方法是，当从1加到n为负时，即sum(1,n)sum(n,s)，可以继续加法计算。同时，还考虑了两种特殊情况：都是负数的情况和有0的情况。最后，通过使用Scanner类来获取输入数据。 ... [详细]

蜡笔小新 2023-12-14 13:11:00
int
C++省略号类型和参数个数不确定函数参数范例

本文介绍了C++中省略号类型和参数个数不确定函数参数的使用方法，并提供了一个范例。通过宏定义的方式，可以方便地处理不定参数的情况。文章中给出了具体的代码实现，并对代码进行了解释和说明。这对于需要处理不定参数的情况的程序员来说，是一个很有用的参考资料。 ... [详细]

蜡笔小新 2023-12-14 12:36:28
bit
Open judge C16H: Magical Balls 快速幂+逆元问题解析

本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法，并给出了问题的解析和解决方法。详细介绍了问题的背景和规则，并给出了相应的算法解析和实现步骤。通过本文的解析，读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ... [详细]

蜡笔小新 2023-12-14 12:03:27
int
输出1000内能被3整除且个位数为6的所有整数的程序填充

本文介绍了一个程序，可以输出1000内能被3整除且个位数为6的所有整数。程序使用了循环和条件判断语句来筛选符合条件的整数，并将其输出。 ... [详细]

蜡笔小新 2023-12-13 16:30:11
int
UVALive6575 Odd and Even Zeroes 数位dp+找规律

本文介绍了UVALive6575题目Odd and Even Zeroes的解法，使用了数位dp和找规律的方法。阶乘的定义和性质被介绍，并给出了一些例子。其中，部分阶乘的尾零个数为奇数，部分为偶数。 ... [详细]

蜡笔小新 2023-12-13 14:19:28
go
CF：3D City Model（小思维）问题解析和代码实现

本文通过解析CF：3D City Model问题，介绍了问题的背景和要求，并给出了相应的代码实现。该问题涉及到在一个矩形的网格上建造城市的情景，每个网格单元可以作为建筑的基础，建筑由多个立方体叠加而成。文章详细讲解了问题的解决思路，并给出了相应的代码实现供读者参考。 ... [详细]

蜡笔小新 2023-12-13 14:17:11
char
C函数ispunct()的用法及示例代码

本文介绍了C函数ispunct()的用法及示例代码。ispunct()函数用于检查传递的字符是否是标点符号，如果是标点符号则返回非零值，否则返回零。示例代码演示了如何使用ispunct()函数来判断字符是否为标点符号。 ... [详细]

蜡笔小新 2023-12-13 18:13:34

知足幸福_21942

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章