首页 > 其他 > 详细

12.10测试总结

时间:2017-12-11 21:47:36      阅读:261      评论:0      收藏:0      [点我收藏+]

从入门到放弃的历程

第一题重量不同的硬币

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

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

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

第二题超级牛游戏

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

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

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

 

12.10测试总结

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!