UVa 11882 Biggest Number 题解

Posted alrond

tags:

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

难度:β-

建议用时:30 min

实际用时:3 h

题目:??

代码:??

 

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

主要问题在卡时间。

 

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

 

要节省时间有几个原则:

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

2)能不 copy 尽量不 copy。

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

 

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

 

好吧,还是说一下算法。

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

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

 

很朴素的算法嘛。

 

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

时间耗不起啊!

 

2018-01-30

 

以上是关于UVa 11882 Biggest Number 题解的主要内容,如果未能解决你的问题,请参考以下文章

UVa11882 Biggest Number (DFS+剪枝)

Biggest Number深搜

[LeetCode] 619. Biggest Single Number_Easy tag: SQL

UVA - 10591 Happy Number

Uva 136-丑数 ugly number

UVA 1650 Number String