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

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

                                                                                            ——杨波 崔海营

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

             讨论图如下:

     

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

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

         整体感想:

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

  • 相关阅读:
    DNS 壓力測試
    2008IT技术精英年会数据库分论坛热点扫描
    DOS command
    说说大型高并发高负载网站的系统架构
    DNS Server &Bind的配置与使用
    IoC 容器和Dependency Injection 模式
    Inversion of Control Containers and the Dependency Injection pattern
    Windows 2003网络负载均衡的实现
    UVA 10369 Arctic Network
    UVA 10397 Connect the Campus
  • 原文地址:https://www.cnblogs.com/chysly/p/3630822.html
Copyright © 2011-2022 走看看