VeryBigMan

摘要： 首先,在分组之前,我和室友周敏轩已经详细阅读了往届学长的博客,认为电梯调度这个项目应该先做UI会比较好一点,于是动手展开了UI的编写;但分组结果并没有如我们所愿,但我们依然共同进行了UI的编写,希望在第二次结对编程中能够再一起对UI界面进行更新和完善.UI编写人员周敏轩 192薛亚杰 193另外，特别感谢毛宇大神对我们编写UI界面进行了细致入微的指导。。。另外，也特别感谢同组队友周萱(149) 吴渊渊(177)对编写UI的支持..[附加题]改进电梯调度的interface设计,让它更好地反映现实,更能让学生练习算法,更好地实现信息隐藏和信息共享。目前的设计有什么缺点,你会如何改进它?Analy 阅读全文

摘要： 首先显示博客要求:描述在这么多相似的需求面前, 你怎么维护你的设计 (父类/子类/基类, UML, 设计模式, 或者其它方法) 让整个程序的架构不至于崩溃的?建议从后往前来搞,比如我通读一遍需求后了解到后面会用到多种模式,那么在输入的时候自然要定义后mode然后一步一步来,这里用的是面向过程的设计方法,所以没有用到面向对象的那么多冗杂的概念,程序的架构主要是根据不同的mode分别进行相应的输入错误判断,然后调用不同的Input函数完成输入,init()函数完成初始化操作,最后通过不同的work()函数完成函数主体操作给出你做单元测试/代码覆盖率的最终覆盖率的报告, 用截屏显示你的代码覆盖率。。 阅读全文

摘要： 今天周四没有想去上的课，早八点到中午11点半，下午吃完饭后稍微完善了一下，目前代码可以在dev c++和vs2012上正常运行,性能分析我看资料上一大坨,考虑到目前状态不太好,脑袋转不动了,决定先放一放去看看邹老师以前的软工博客以及学长学姐们的经验,现在这里稍微总结一下.1) Before you implement this project, Record your estimate about the time you WILL spend in each component of your program.做这个项目之前,因为之前从没有系统的进行过从需求分析到编码到性能分析的开发过程,所 阅读全文

摘要： 搞了6个小时individual project...看看博客做一做第一次现代程序设计作业1) 建立 GitHub 账户, 把课上做的 “最大子数组之和” 程序签入我的github地址是https://github.com/oldoldb,以前没有用过各种不熟练啊....代码我放到这个repository里了,是昨天完成的在hdu和poj上找的5道关于一维和二维情况的最大子数组&最大子矩阵问题的练习,具体的解题报告参见第一篇博客:http://www.cnblogs.com/oldoldb/p/3312195.html2) 在 cnblogs.com 建立自己的博客。 写博客介绍自己的 阅读全文

摘要： 邹老师的第一门课上小测了最大子矩阵的问题，课堂上只想到了O(n^2*m^2)的算法后来翻《编程之美》的时候翻到了这道题...今天下午研究了一下,到OJ上切了几道题,熟悉了动态规划在这个问题中的应用.一.最大子段和书上已经将这种思想讲的很透彻,对基本的最大子段和的练习可以参照hdu1003题http://acm.hdu.edu.cn/showproblem.php?pid=1003,唯一的一点变形是这道题要求求出最大字段的起始位置和终止位置. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define INF 0x3f3f3f 阅读全文

摘要： Can you solve this equation?#include #include #include using namespace std; double comp(double x) { return ( 8*pow(x,4) + 7*pow(x,3) + 2*pow(x,2) + 3*x + 6 ); } int main() { int t; double Y; scanf("%d",&t); while( t-- && scanf("%lf",&Y) ) { if( comp(0.0) > Y || 阅读全文

摘要： Bone Collector/* 标准的01背包问题。状态转移方程 f[i][v] = max{f[i-1][v-c[i]]+v[i],f[i-1][v]} */ #include #include #include using namespace std; int main() { int T,N,V,f[1001],vol[1001],val[1001],tem; cin>>T; while(T--) { cin>>N>>V; for(int i=0;i>val[i]; } for(int i=0;i>vol[i]; } memset(f,0 阅读全文

摘要： Max Sum#include using namespace std; int a[100001]; int main() { int T; int i,n,position1,end,thissum,maxsum,begin; cin>>T; for(int tt=1;tt>n; for(i=0;imaxsum) //当前值比最大值大，则头尾都要改 { maxsum=thissum; begin=position1; end=i; } } printf("Case %d:\n%d %d %d\n",tt,maxsum,begin+1,... 阅读全文

摘要： 超级楼梯#include using namespace std; int main() { int n; int T; int a[41]; a[1]=0; a[2]=1; a[3]=2; for(int i=4;i>T; while(T--) { cin>>n; cout using namespace std; int main() { int T; long long a[51]; a[1]=1; a[2]=2; for(int i=3;i>T; while(T--) { int A,B; cin>>A>>B; cout using... 阅读全文

摘要： A + B Problem II/* 分析：对于此题做法有两种：其一，使2字符串的中的字符数字减去'0'， 逐个相加大于等于10的可以使本位减10，下一位自增1，后面的处理就非常简单了； 其二，便是读入字符串后先让各个字符减'0'，一一对应存入整形数组中;之后再相加。 对于2种方法大致是相同的，都要从后面向前加，逢十进位，以及数组初始化均要初始为0， 一边方便运算。 */ #include #include #include using namespace std; int main() { int n,i,len1,len2,j,k,pi,t,flag; ch 阅读全文