摘要: 郑云飞--韩亚华 这个问题的复杂性和不确定让我们让我们想到了枚举,求出每一个子数组的和,但这样我们我们程序的时间复杂度将会非常高,于是我们想把办法简化它。首先我们将数组里连续的正数和负数就和,这样我们将得到一个正负相间的整数数组。然后再对正整数数组求最大子数组,这样最大子数组必定是两头为正,有奇数个元素的数组,让后再对这样的数组枚举。这样不能在数量级简化时间复杂度,但也会使计算得到一定简化。一下会方法:int maxsubarray(int a[],int n){ int *temp; int newlong=0; int k=1;//标志新数组元素的正负 int t... 阅读全文
posted @ 2014-03-10 22:55 潇湘宇轩楼 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 郑云飞--韩亚华1 、背景 该大楼有21层,从地面0 , 1 ​​, ... 20 。地板0是地下停车场水平, 1楼是大堂的水平。大多数人都在走出大楼通过这些2层。一个关于电梯调度提示:当总重量在45公斤的最大限制,或乘客的数量已经在最大,电梯不需要更多的外部请求停止。 电梯调度程序不知道有多少乘客等待每层,它不知道有多少乘客将出现。这与现实世界的情况是一样的。 得到这个题目后,我和飞哥商议后决定用C#完成这个模拟程序,这样可以利用以利用它的可视化编程缩短时间,于是我们花了四天时间了粗略解了C#的语法。然后要构思如何实现电梯调度。通过各种假设我们充分认识到了这个问题的复杂性,如果各种情况都考. 阅读全文
posted @ 2014-03-10 19:20 潇湘宇轩楼 阅读(196) 评论(10) 推荐(0) 编辑
摘要: #include "stdio.h"#include "string.h" #include typedef struct _link // 定义该链表是为了存储不重复出现的单词 { char* ch; int num; _link* next; }link; int main(int argc, char* argv[]) { // 读入一个txt.文件操作 FILE *fp; fp = fopen("text1.txt","r");if(fp==NULL){printf("找不到文件");r 阅读全文
posted @ 2014-03-02 18:06 潇湘宇轩楼 阅读(157) 评论(2) 推荐(0) 编辑