http://www.fangyuqiang.com/archives/196 在通往架构师的路上努力着... Tue, 17 Jan 2012 01:45:53 +0000 hourly 1 http://wordpress.org/?v=3.3.1 http://www.fangyuqiang.com/archives/196/comment-page-1#comment-61 undead Fri, 04 Sep 2009 02:44:11 +0000 http://playfish.javaeye.com/blog/345153#comment-61 经典搜索题,双向广度就可以比较快的求解; 更好的,可以IDA*,效率和内存使用在这个题目的求解上都比双向好; 状态可以用一长整型数表示(压缩内存使用,同时也可以提高速度), 还有一个想法是用INT_64整数表示,然后搜索算子就可以用字位运算来实现, 不过没这个没具体分析过也没尝试过 经典搜索题,双向广度就可以比较快的求解;
更好的,可以IDA*,效率和内存使用在这个题目的求解上都比双向好;
状态可以用一长整型数表示(压缩内存使用,同时也可以提高速度),
还有一个想法是用INT_64整数表示,然后搜索算子就可以用字位运算来实现,
不过没这个没具体分析过也没尝试过

]]>