• 用n(0)次求一个数组里面最大子数组的和(数组可以输入负数)


      今天老师布置了题目上的任务,可谓是杀死人脑细胞不偿命呐。。。

      在课上叽叽咕咕的讨论了一节课也没有答案,只得出几个备选方案,一个是通过枚举法将数组里面的子数组和一个个列出来然后在进行比较,可想而知(n2)了。。。(pass)

      第二个是通过二叉树来对该有的数进行依次遍历,但是苦于要将排序学好,将二叉树先序遍历学会。后面一看排序,完蛋了数组被重新排序了。不行。。。(pass)

      第三个是将数组里面的所有元素一人一半分开排列,左边右边,然后呢?然后呢?。。。然后没有然后了。。。(pass)

      第四个只是初步想法,将前边的数字相加,一旦和等于负数时候,抛弃前边所有的数。结果我一个-6,3,-7,2秒杀了该想法,,,但是接近我们想要的了。

      第五个想法即在第四个想法的基础上进行一些改造,但是这几天基本满课没有时间,所以讨论仍然在慢慢的继续中。

      最后的想法ing中。期待正确答案出现吧!!!

      ing...ing...ing...ing...ing...ing...ing...

                                                                                                                                                                                       组员:肖聪杰,冯少华        

                    

  • 相关阅读:
    虚拟机网络不通
    设计师升职加薪必须知道的10个设计网站
    Centos设置防火墙与开放访问端口
    设置Jexus开机启动
    .Net 操作Excel表格
    Core 2.0使用Nlog记录日志+Mysql
    C# 操作docx文档
    JS截取页面,并保存到本地
    XmlReader 使用
    requireJS简单应用
  • 原文地址:https://www.cnblogs.com/xiaocongjiejie/p/3611096.html
Copyright © 2020-2023  润新知