zoukankan      html  css  js  c++  java
  • 科技创新项目小程序设计(3)(07年11月17日)

    小程序在10月24日就做出了第一版,我主要参考了《数据结构》(清华 严蔚敏)中的邻接表的图储存结构和AOE网的相关算法(如关键路径)。

        在26号就给李老师看了一下。李老师的意见是数据的输入问题。有一个txt文件,当作是用户的输入数据,文件中的第一行是网络计划中的工作(图的边)数 目,第二行是网络计划中的节点数目(图的顶点),第三行是各个工作的具体信息:工作id;工作名称;工作时间;前节点;后节点。但要用户这样输入数据的 话,首先得让用户先画出网络图,才能给出像前后节点那样的输入数据。但其实画网络图也是一个很大的工作量,特别是在需要编排的工作很多的情况下。所以我们 要把这个也考虑到程序中,让程序替用户作网络图。具体来说就是去掉前后节点(顶点)这两个用户的输入,而只给出前工作(边)的编号。

        接着,李老师又补充了几点,给每个工作加入一个延搁时间的属性,表示前工作完成后要延搁多长时间接下来的工作才可以开始,这个属性还可以是负数,表示在前 工作完成前就开始紧后的工作。还有的就是要考虑到资源问题,在给每项工作加上资源这一属性,在输出时给出每天的资源消耗量。

    我想了一下解决方法:
    1. 对于只提供工作(边)信息来生成网络图的问题,要改进的地方是NetworkOperator中的InitializeNetwork方法,利用边的id 和前工序   id的匹配来得到边。想了很久,如果按顺序连接各项工作的话会用到很多的循环,现在就想用递归看行不行。
    2.对于加入延搁时间这个问题,要修改的部分就是NetworkOperator中的CalculateVerEarTime和CalculateVerLatTime两个方法,具体来   说就是赋最早最晚值那一部分要改一下咯。
    3.对于资源属性这个问题,关键就是要怎样得到一个每天消耗资源的数组,到现在我还没有具体的想法。

    ps:很多作用要补,还要有两科期末考试,时间就没安排好,所以这几周一直没有上来更新SPACE了
  • 相关阅读:
    noip2014Day2解题报告
    浴谷八连测R4
    pythonic-让python代码更高效
    java源码学习(一)String
    湖北省汉十高速公路项目接近尾声,所想所感真的值得写写
    jQuery插件ImageBox的使用
    那位兄弟帮忙写个正则表达式哦!急用阿
    如何在页面调用JS函数的代码
    控件的EnableViewState详细分析
    某人给gridview如此集中数据源,我只用过几个,晕倒!!
  • 原文地址:https://www.cnblogs.com/alonecat06/p/988149.html
Copyright © 2011-2022 走看看