【现代程序设计】【homework-03】【11061027】

时间:2022-09-28 06:26:25

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

 

这里随便贴了几张,如下:

 

【现代程序设计】【homework-03】【11061027】

【现代程序设计】【homework-03】【11061027】

【现代程序设计】【homework-03】【11061027】

【现代程序设计】【homework-03】【11061027】

【现代程序设计】【homework-03】【11061027】

【现代程序设计】【homework-03】【11061027】