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

UVa 11882 Biggest Number 题解

时间:2018-01-30 22:55:15      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:target   practice   ice   剪枝   net   更新   枚举   时间   数字   

难度:β-

建议用时:30 min

实际用时:3 h

题目:??

代码:??

 

这题的算法真的不难,剪枝也很容易想到。

主要问题在卡时间。

 

这题如果不用一些节省时间的办法,分分钟 TLE。

 

要节省时间有几个原则:

1)能不用 STL 容器尽量不用。队列靠手写。不要用字符串的 STL 功能。

2)能不 copy 尽量不 copy。

3)能不用函数就不用函数,两行能搞定的就用两行搞定。

 

至于我开始认为 #define 会不会耗时间,貌似没有上面几个影响大。

 

好吧,还是说一下算法。

头一个肯定要挨个看矩阵里的每一个元素。

然后接下来就是上下左右枚举,加入新数字,DFS,如果没路了就判断,更新。

 

很朴素的算法嘛。

 

然而我还是硬生生调试了 3 个小时。

时间耗不起啊!

 

2018-01-30

 

UVa 11882 Biggest Number 题解

标签:target   practice   ice   剪枝   net   更新   枚举   时间   数字   

原文地址:https://www.cnblogs.com/Alrond/p/8387250.html

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