12.10测试总结

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了12.10测试总结相关的知识,希望对你有一定的参考价值。

从入门到放弃的历程

第一题重量不同的硬币

这道题我本来觉得还算简单吧(只是觉得)。求重量明确不同于其他硬币的硬币编号。把点放入有向图里,然后正反两次遍历,求出从某点起能够到达的点的数量,然后求最大值,就可以了。

但是测评只有66分,两个原因:一是没有判环,二是超时;

判环很好搞,主要是超时的问题,我在考试的使用用的是邻接矩阵,速度不够快,换成邻接表应该就可以了。

第二题超级牛游戏

这题我的思路是利用有向图,把两牛对决的积分作为两条变得权值,排下序。之后从最大的积分加起,还要判环,如果有环在把这个值减掉。

现在看来我的思维是有漏洞的,这道题其实就是最大生成树,因为有n-1条边,n个点。(然而当时思维混乱的我根本想不到这点)

第三第四题的话,大致思路记不太清了,再加上还没开始改,所以等到下次再写。

 

以上是关于12.10测试总结的主要内容,如果未能解决你的问题,请参考以下文章

团队作业7——第二次项目冲刺(Beta版本12.10)

软件测试工程师工作总结

Phoenix查询测试经验总结

测试总结报告

接口测试总结

【超详细】可用性测试方法总结