码迷,mamicode.com
首页 > 其他好文 > 详细

12.10测试总结

时间:2017-12-11 22:08:38      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:硬币   问题   应该   class   使用   判环   超时   最大的   漏洞   

从入门到放弃的历程

第一题重量不同的硬币

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

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

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

第二题超级牛游戏

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

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

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

 

12.10测试总结

标签:硬币   问题   应该   class   使用   判环   超时   最大的   漏洞   

原文地址:http://www.cnblogs.com/wxr-0801/p/8025013.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!