A Za, A Za, Fighting...

坚信：勤能补拙

2011年8月12日

2011搜索-题，BFS and DFS
     摘要: 题目:
给你一个3升的杯子和一个5升的(杯子是没有刻度的)，要你取4升水来(水可以无限取)，请问该如何操作。
泛化:
给你一个m升的杯子和一个n升的(杯子是没有刻度的)，要你取target升水来（水可以无限取），请问该如何操作.

思路:
搜索: BFS or DFS  阅读全文
posted @ 2011-08-12 17:40 simplyzhao 阅读(206) | 评论 (0) | 编辑 收藏
2011搜索-二分搜索
posted @ 2011-08-12 17:19 simplyzhao 阅读(180) | 评论 (0) | 编辑 收藏
2011工具-gprof，性能分析
posted @ 2011-08-12 10:33 simplyzhao 阅读(444) | 评论 (0) | 编辑 收藏

导航

<2010年7月>
日一二三四五六
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

统计

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜