磨磨唧唧

摘要： 今天开会：会议概况：（1） 小组新加入成员：刘丛欢（2） 会议于2014/4/22日早上7:30 在二教402召开,7:55结束。（3）迟到3分钟：郭志伟，王扣柱，宫文策（3） 会议中小组成员积极讨论，踊跃发言，讨论各种方案的优劣及可行性，并在纸上比划，画出草图等，会议氛围良好，本次会议有较大收获。... 阅读全文

摘要： 第一周工作总结第一周的主要做的工作就是选择两个地点，然后根据迪杰斯特拉算法计算出两点间的最优路径，并计算出总距离。如下图所示：当没有地点时点击查寻就会有相应的提示，没有起点或终点。当然以上的数据只是实验数据，目前并不具有代表性。工作重点主要是迪杰斯特拉算法的实现和数据库的建立与链接。具体的设计：信息... 阅读全文

摘要： 4月17日会议地点：一教114时间：16：00首先总结今天的个成员的工作情况孔祥安，宫文策；实现核心算法的封装，即通过两个节点参数来返回得出的最优路径，同时与主程序结合起来（将核心算法嵌套入主程序）；王扣柱：优化软件的界面，更新下拉菜单中的地点；郭志伟：对最好的程序进行一定测试，保证核心算法的封装的... 阅读全文

摘要： 项目名称：校园导航成员：孔祥安宫文策郭志伟王扣柱郭志鑫第一周项目冲刺的具体分工：孔祥安：主要是进行项目的分析，负责汇总每位成员的工作状况，并对每位成员的工作作出指导性的建议。负责一些程序外围代码的书写，即除了核心算法（迪杰斯特拉算法）的代码的书写，结合其他成员的核心代码书写外围代码，以便最后写成的核... 阅读全文

摘要： #includeint sum(int m,int n,int a[3][3],int clo,int line,int max){ int sum=0,i=0; for(i=m;imax) max=sum; } } for(i=n;imax) max=sum; } } return max;}int main(){ int a[3][3]={-5,3,5,0,-5,-2,6,7,-4}; int max=a[0][0]; for(int i=0;i<3;i++) { ... 阅读全文

摘要： 二维数组相对来说比一维数组复杂，因为其子数组的情况相对来说比较多，每一个数所在的子数组，有各种方向的，有一维的，二维的，所以不能用一维数组的方法来看二维数组。就拿二维数组：123；456；789来说2所在的子数组有12,123，23,25,258，1245,2536；123456；124578；235689；123456789；各种情况，其中既有一维的也有二维的，并且其长度也各不相同，所以来说比较麻烦，列出每一个数所在的子数组显然地不合适的，并且其中好多都是重复的，不可取，所以那些重复的部分只算一遍就行了。总体来说也就是把数组中的的数依次循环，每次循环到该元素时，就以该元素为标准，为数组的第一 阅读全文

摘要： 求一串数组的最大的子数组的和此题目最笨的方法就是，多用几个循环嵌套，依次求出子数组中数组个数为1到n的各个数组的和，然后比较找出其最大值，思路固然简单，但是从执行效率上来看，往往不是最好的。下面介绍一种相对上面的方法来说，优化一点的算法，只需遍历一遍。下面就以5个数的数组为例（5，-3，0，1，-2），下面就写出他们各个字数组的和的情况，为了便于以后的分析，就以倒三角的方式写出：5-301-22-31-12-2-13-41由此可以看出数组中各个子数组的和的相对位置，其实可以看出他们和的位置都是很有规律的，假如把上面三角的各个数据用一个一维数组存储的话，一共需要n(n+1)/2个空间。下面就画出 阅读全文

摘要： 电梯运行分析及其设计思路老师让设计实现一座大厦四座电梯的调度问题，首先，为了更接近实际情况，我们进行了实际的调研工作，对一座有11层的楼的电梯运行情况进行了实地考察。首先电梯从1层上到11才层，中间不停一共用时36秒，平均每上一层用时3.6秒，考虑到实际情况电梯不可能一层一不停，就让电梯下的时候基本上每一层都停了，计算了一下，电梯平均每停到一层，从停，开门，等人上，再自动关上门一共用时10秒，从这一时刻开始，电梯加速再到减速到下一层停一共用时8秒，从这些数据基本上就可以确定电梯各中情况的运行时间。下来考虑电梯运行的实际情况，即电梯的实际调度问题。首先电梯总的分两种情况向上和向下走，在每一层的外 阅读全文

摘要： 最近老师出一个题目：分析一个文本（英文文章）（300k—500k）中的词出现的频率，并且把频率最高的10个词打印出来。要分析每个词的频率，肯定要先把每个单词读出来并存储起来，用数据库存肯定是没那个必要的，那么就输涉及怎么存储的问题。考虑到（300—500k）的文章，单词量不是像原来写程序中所读取的那样少，且读取以后要遍历多次进行单词的匹配，以便统计相同单词的个数，所以就要考虑一个效率的问题，每匹配一个词就要把所有的单词遍历一遍显然是效率不高的。在这里我用的方法是把长度相同的单词分在一块，遍历时就在相同长度的单词里找，这样就大大减小了匹配量，在一定程度上提升了效率。下来是怎么实现的问题，首先排除 阅读全文