Q:你现在使用的代码规范是什么, 和上课前有什么改进?
A: 代码规范........自定义的代码规范算 代码规范吗。。。。。
Q:你的同伴有哪些优点 (列出至少三点), 和那些需要改进的地方 (列出至少三点)
A:
Q:你的代码从 作业2 到 作业3 经历了哪些变化? 哪些代码需要重构 (看关于代码重构的资料), 哪些需要重写, 为什么?
A:因为作业2是用c写的,作业3用c#(wpf)写的,我打算做一个界面交互,而非命令行的maxsum,所以作业3的代码是基本上都是重写的
Q:你的设计是如何保证 不同的 maxsum.exe 命令行最后在一个GUI 的界面显示的?
A:由于做的是界面操作的应用,命令行显的不实用和麻烦,所以我没加入命令行这个功能,也就不存在【不同的 maxsum.exe 命令行最后在一个GUI 的界面显示的】的问题
Personal Software Process Stages |
时间百分比(%) |
实际花费的时间 (分钟) |
原来估计的时间 (分钟) |
|
计划 |
||||
· 估计这个任务需要多少时间,把工作细化并大致排序 |
0 | 0 | 0 | |
开发 |
||||
· 需求分析 (包括学习新技术) |
20 | 3h | 1h | |
· 生成设计文档 |
0 | 0 | 0 | |
· 设计复审 (和同事审核设计文档) |
0 | 0 | 0 | |
· 代码规范 (制定合适的规范) |
0 | 0 | 0 | |
· 具体设计 |
15 | 3h | 2h | |
· 具体编码 |
20 | 3h | 6h | |
· 代码复审 |
10 | 2h | 2h | |
· 测试(自我测试,修改代码,提交修改) |
35 | 7h | 4h | |
总结报告 |
||||
Total | 总计 | 100% | 总用时 18h | 总估计的用 15h |
总结:
因为对WPF不太熟悉,所以这次作业很多的时间花在了学习wpf上
一开始挑选显示二维数组的Xaml控件,google了半天,感觉好像是 DataGrid更方便一点。
然后就用datagrid显示二维数组
单独改变DataGrid的某个cell的背景色不会,Google了好一会
然后因为这个DataDrid的行列都是动态确定的,数据绑定又Google了好一会.....
在花了不少的时间搞定UI这一块之后 ,很快搞定了【子矩阵的问题】和【连通子图】
运行的时候发现,由于上次作业【连通子图】写的太懒,就一个递归,什么剪枝都没有 ,于是代码的时间效率实在是 渣
又重新写了一个【连通子图】的类,并重做了优化,这点又花了很长时间
虽然时间效率还是很渣,但是勉强还是解出来
最后就是烦人的测试,Debug...文件输入的Debug,AnyMaxsum的Debug,Maxsum的Debug,UI显示的Debug。。。
然后现在总算是完成了
下面是anymaxsum的c#代码
通过 GetResultData()获取 数据
namespace maxsum
{
class AnyMaxsum
{
bool[,] gTemp,gResult;
bool isvselect=false, ishselect=false;
int sumall=,n,m,cpuload,amax;
public int sum=-, nsum = ; int[,] a, asum, gmain;
int[] dx={-,,,},dy={,-,,}; void init()
{
for (int i = ; i < m; i++)
for (int j = ; j < n; j++)
{
gTemp[i, j] = gResult[i, j] = false;
gmain[i, j] = ;
} } public AnyMaxsum(int Arrm,int Arrn,int[,] ArrSource)
{
n = Arrn;
m = Arrm;
a = new int[m, n];
asum = new int[m, n]; gTemp = new bool[m, n];
gmain = new int[m, n];
gResult = new bool[m, n]; a = ArrSource;
for (int i = ; i < m; i++)
for (int j = ; j < m; j++)
{
if (a[i, j] > ) sumall += a[i, j];
asum[i, j] = sumall;
if (amax < a[i, j]) amax = a[i, j];
} } public void setvh(bool v,bool h)
{
isvselect = v;
ishselect = h;
} public void GetResultData(ref int s,ref bool[,] aresult)
{
init();
if (sumall <= )
{
int x = , y = , z = -;
for (int i = ; i < m; i++)
for (int j = ; j < n; j++) if (z < a[i, j])
{
z = a[i, j];
x = i;
y = j;
}
s = z;
for (int i = ; i < m; i++)
for (int j = ; j < n; j++) aresult[i, j] = false;
aresult[x, y] = true;
return;
} fany(, -, );
for (int i = ; i < m; i++)
for (int j = ; j < n; j++) aresult[i, j] = gResult[i, j];
s = sum;
}
public int GetCpuLoad()
{
return cpuload;
} bool isinvh(int x,int y)
{
if (x >= && x < m && y >= && y < n)
return true;
return false;
} void ff(int x, int y)
{
int tx, ty, i; gTemp[x, y] = true; for (i = ; i < ; i++)
{
tx = x + dx[i];
ty = y + dy[i]; if (isvselect)
{
if (tx == m) tx = ;
if (tx == -) tx = m - ;
} if (ishselect)
{
if (ty == n) ty = ;
if (ty == -) ty = n - ;
} if (isinvh(tx, ty) && !gTemp[tx,ty] && gmain[tx,ty]<)
ff(tx, ty);
}
} void fany(int x, int y, int z)
{
int tx, ty, tt, i, j; cpuload++; for (i = ; i <= x; i++)
for (j = ; j < n; j++)
if (gmain[i, j] == )
{
tx = i; ty = j;
for (i = ; i < m; i++)
for (j = ; j < n; j++) gTemp[i, j] = false;
ff(tx, ty);
for (i = ; i <= x; i++)
for (j = ; j < n; j++) if (!gTemp[i, j] && gmain[i, j] == ) return;
i = x + ;
break;
} if (x == m - && y == n - )
{ if (sum > z) return; tt = ;
for (i = ; i < m; i++)
for (j = ; j < n; j++) if (gmain[i, j] == )
tt++; if (sum == z && tt > nsum) return; for (i = ; i < m; i++)
for (j = ; j < n; j++) if (gmain[i, j] == )
gResult[i, j] = true;
else gResult[i, j] = false; sum = z;
nsum = tt;
return;
} ty = (y + ) % n;
tx = x + (y + ) / n; tt = sumall - asum[tx, ty] + z; if (tt + a[tx, ty] >= sum)
{
gmain[tx, ty] = ;
fany(tx, ty, z + a[tx, ty]);
gmain[tx, ty] = ;
}
if (tt >= sum)
{
gmain[tx, ty] = ;
fany(tx, ty, z);
gmain[tx, ty] = ;
}
} }
}
下面是工程文件和截图和测试数据:
测试数据:我一共写了14组测试数据,加上xinz老师的4组,18组测试数据
http://files.cnblogs.com/lightz/MaxsumTestData.zip
VS2012_工程文件:maxsum软件 包含在文件的bin\Release 目录下
http://files.cnblogs.com/lightz/Maxsum_VS2012.zip
截图:
http://files.cnblogs.com/lightz/Maxsum%E6%88%AA%E5%9B%BE.zip
这里随便贴了几张,如下: