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 阅读(212) | 评论 (0) | 编辑 收藏
2011搜索-二分搜索
posted @ 2011-08-12 17:19 simplyzhao 阅读(194) | 评论 (0) | 编辑 收藏
2011工具-gprof，性能分析
posted @ 2011-08-12 10:33 simplyzhao 阅读(456) | 评论 (0) | 编辑 收藏

导航

<2011年5月>
日一二三四五六
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

统计

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜