基础算法之搜索

POJ 1950  Dessert
    比较简单,但是要细心。
    这道题关键注意运算一个给定的表达式。我的是用两个栈实现,一个数字栈,一个操作符栈。
    其次,题目规模<=15,所以可以全体打表。也可以将结果个数打表,表达式搜索,当搜出结果
超过20时,马上退出。

参考程序:

POJ 3414  Pots
   简单BFS题,细心模拟即可。
   一边搜索,一边记录路径信息,便于搜索得到解路径。  
   可惜我编了40分钟!

参考程序:

HNNUOJ  10743  Shopping
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10743&courseid=43
给10000个点,50000条边,求从0出发经给定10个点后回到0点的最短路径:
只要综合一下各个算法即可:
(1) 用SPFA求出11个点为源的最短路。
(2) 再用dfs求一次TSP即可。
参考程序:

 

posted on 2010-10-10 21:34 IronOxide 阅读(281) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2024年3月>
252627282912
3456789
10111213141516
17181920212223
24252627282930
31123456

导航

统计

常用链接

留言簿

随笔分类

随笔档案

ACMer

方向

搜索

最新评论

阅读排行榜

评论排行榜