zoukankan      html  css  js  c++  java
  • 二维整数数组中最大联通子数组的和

    实验要求:

    结对开发: 陶雨洁,李慧

      博客地址链接:博客地址链接:http://www.cnblogs.com/Amyheartxy/p/6679653.html

    一、两人合作中的过程

    1.设计思路:

    1)上课时,老师已经开了个头:要找二维整数数组中的最大联通子数组的和,首先,所有正数加起来肯定是最大的,这就转换成所有正数是否联通的问题。
    2)对于所有正数是否联通的问题,则再定义一个相同行数和列数的二维数组b,来标记原数组a的变化(1表示选中[正数],2表示连通,0表示未选中)。

    3)首先找出所有的正数,即若某一位置是正数,则在b的对应位置标记为1,否则为0;然后看连通性:计算正数四周与其之和是否还是正数,且未选中时,若是,则在b中对应的标记为2。

    4)之后选择路径,求得最大和。

    5)剩下的就是从数据库中读取二维数组的问题。这个比较简单,因为有一定的模式。

    二、体会

     到目前为止,程序还是相当于还没有运算出正确答案。

    三、如何解决冲突

    四、结对开发的工作照

  • 相关阅读:
    我好久没在这上面写东西了,一部分东西都放到有道云笔记上了
    bootstrop 瀑布流
    css3瀑布流
    简洁瀑布流
    Nginx配置文件nginx.conf中文详解
    CSS选择器详解
    CSS3制作各种形状图像
    wen zi gun dong
    下拉菜单
    div
  • 原文地址:https://www.cnblogs.com/xiaxiaoshu/p/6671467.html
Copyright © 2011-2022 走看看