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

                                                                                        ——杨波 崔海营

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

         讨论图如下:

 

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

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

     整体感想:

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

posted on 2014-03-28 15:40  海鹰二号  阅读(931)  评论(1编辑  收藏  举报