zoukankan      html  css  js  c++  java
  • 关于二维数组相邻元素和的最大值问题的探讨

                                                                      二维数组相邻元素和的最大值

                                                                                            ——杨波 崔海营

             经过我们讨论,大致出现了两种可以实行的算法结构:

             讨论图如下:

     

            一.原理就是假设该最大的元素集存在,那么其他所有的元素之和必定为负值。将整个数组中所有的数按照由大到小的顺序进行排序,形成一个新的数组。然后由最大的数进行扩展,其次由最小的数进行扩展,最终形成递归程序,按照返回值来判定该数组是否为最大值元素集合。

          二.在整个数组中,我们大胆的设想将所有的正整数连起来,将其变成一个一维数组,然后按照一维数组的求解方法来进行运算。期间我们主要考虑到如何才能将所需要的各个数连起来的问题,其中包含两个正整数相邻(上下,左右),两个正整数不相邻的状况。而面对两个正整数不相邻的状况来说,又要考虑相连两个数的最短路径。其中可能会涉及到有负数参与链接的现象。

         整体感想:

               虽然最终的程序没有编好,但是我们认为真正的思考才是最大的进步!

  • 相关阅读:
    learnyou 相关网站
    hdu 3038 How Many Answers Are Wrong
    hdu 3047 Zjnu Stadium 并查集高级应用
    poj 1703 Find them, Catch them
    poj 1182 食物链 (带关系的并查集)
    hdu 1233 还是畅通工程
    hdu 1325 Is It A Tree?
    hdu 1856 More is better
    hdu 1272 小希的迷宫
    POJ – 2524 Ubiquitous Religions
  • 原文地址:https://www.cnblogs.com/chysly/p/3630822.html
Copyright © 2011-2022 走看看