摘要：
首先说一下上次作业助教老师那里依然没有得到代码的问题，我在截止日期之前已经提交过一次，主要算法都写完了，如博客所写，但是中间不知道哪里出问题了，上交github的那份编译死活通不过，所以最后只有悲剧的博客分。 坦白的说最近两次作业已经开始超越学生的能力范围，不得不承认自己进入大学无所事事很久，邹老师的课跳跃性很大，讲的夜很深，对基础能力要求也很高，一直没有实用过动态规划什么的也开始使用。关于结对编程，那些大牛们都跑到牛群里了，平时早都结好了，我等弱小的牛只能互相衔持，偶尔难得某只大牛心情好来给我们指点一二。下面是这次作业，尽管UI神马的完全没弄明白。一，设计思路 目标明确，编写Ui界... 阅读全文
摘要：
上一次解决了一维下的最大子序列和的问题，紧接着老师提到了下面的迫使无数同学退课的难题——二维下，甚至于伪三维情况下最大子序列的和，运行参数[\h][\v][\a]，其中\h选项代表给定的二维表是水平循环的，\v代表给定的二维表是垂直循环的，\a表示结果可以突破矩形的限制，寻找一个最大的连通块，而非矩形。。尽管传说中的暴力搜索可以通过浪费时间来完成这些，但是还是思索一种合适的算法，至少将复杂的从O（n^3）降下来，所以就在想能不能类比一维时的处理方法，1， 然后发现实际上第二个问号中子序列全部以矩阵的形式存在。二维的情况就是讲二维转换为一维。即将n行m列的二维数组转换为n^2个长度为m的一维数. 阅读全文
摘要：
一看到这个问题第一反应就是最最普通的三个for循环三层遍历，求出数组中每一个子数组的和，最终求出这些子数组的最大的一个值。记Sum[i, …, j]为数组A中第i个元素到第j个元素的和（其中0 int main(){ int sum=-10000,a[1000],s[1000],i=0,j=0,k=0,n; char x; while(1) { scanf("%d%c",&a[i++],&x); if(x=='\n')break; } n=i; s[0]=a[0]; for(i=1;i0) { s[i]=s[i-1]+a[i]; k=i; } 阅读全文
摘要：
这学期选修了现代程序设计,在此启用了尘封n年之久的github,当时还是铁道部12306网站扯皮时注册的一直没有用,希望借此了解github并能学有所成. 阅读全文