逆向思维
来源:互联网 发布:大数据飞轮效应 编辑:程序博客网 时间:2024/05/06 15:56
USACO 的一道题目:NAME THAT NUMBER(http://ace.delos.com/usacoprob2?a=76VLh6Cyf3Z&S=namenum)是一道可以通过简单的搜索解决的问题。但是通过这道题,可以看到逆向思维的“神奇功效”
这题有两个思维的方向:
1、把数字转化成字符串,这样的字符串可能有很多个。然后对每个字符串,在名字表中查找(利用二分查找)。这种方法面临两个问题:1)必须用一个大容量的(约5000)string类型的数组存放名字表。2)必须把唯一的输入数字转化成不唯一的字符串(这个过程还需要DFS一下)。效率很低。
2、把每个出现在名字表中的字符串转化成数字,再和输入的数字进行比较。因为每个字符串只能转化成唯一的数字串。所以不需要DFS,利用map可以简单高效的完成。名字表也不要存储了,只要一遍扫描即可。效率很好,实现方便。
因此,可以看到,方法二把字符串转化成数字和输入数字对照,它比方法一把数字转化成字符再逐个到名字表中扫描简单的多。虽然道理是一样的,但是不同的思考方向,带来的效果有很大的差异。
- 逆向思维
- 逆向思维
- 逆向思维
- 逆向思维
- 逆向思维
- 逆向思维的创新
- 逆向思维的面试
- 逆向思维求解质数
- 重要的逆向思维
- poj2828-逆向思维
- 李彦宏的逆向思维
- 逆向思维-review代码
- iOS软件逆向思维
- 有时候需要逆向思维
- knn的逆向思维
- 逆向思维法
- HDU 5596 思维题(逆向思维)*
- 逆向思维(域外箴言)
- setjmp 与longjmp
- java线程学习笔记(一)
- JAVA ABAP
- 修改dataset.我用了,但是出现readonly的错误
- PHP - 应用实例 -冒泡排序
- 逆向思维
- http服务器
- JAVA调用Tuxedo服务——使用JNI封装Tuxedo客户端的一个例子
- GDI+中发生一般性错误
- wnps 0.26 一款Linux后门程序
- 记一次渗透测试
- 漫谈LCD调试(一)
- BMP文件格式分析
- PHP格式化时间,形如(Wed 30,Jul 2008)