码迷,mamicode.com
首页 >  
搜索关键字:bfs dfs    ( 14889个结果
uva 548 Tree
uva 548 Tree 题目大意: 给定一个二叉树的中序和后序遍历,求二叉树到每个叶节点的路径和最小的那个叶节点的值。 解题思路: 先建树,后dfs,建树也就是后序的最后一个就是二叉树的当前节点的值,再在中序中找到这个值,那么左边就是左子树,右边就是又子树,再从后序中找出相应的左右子树的后序,然后划分为子问题递归求解。...
分类:其他好文   时间:2014-05-23 08:10:59    阅读次数:255
蓝桥杯 地宫寻宝 带缓存的DFS
蓝桥杯 历届试题 高效解法 地宫取宝...
分类:其他好文   时间:2014-05-22 11:35:04    阅读次数:304
POJ - 1475 Pushing Boxes
题意:推箱子的题目,求最短的路径,如果推的最短一样的话,就算上走的最短 思路:首先我们记录状态:箱子的位置和人的位置,我们先BFS箱子的最短,然后我们可以通过推的方向得到人的位置,然后再BFS人是否能到这里的最短路#include #include #include #include #include using namespace std; const int MAXN = 50; ...
分类:其他好文   时间:2014-05-22 10:57:35    阅读次数:292
POJ 2329 (暴力+搜索bfs)
Nearest number - 2 Description Input is the matrix A of N by N non-negative integers....
分类:其他好文   时间:2014-05-22 09:38:33    阅读次数:236
[LeetCode]Letter Combinations of a Phone Number
Letter Combinations of a Phone Number DFS BFS...
分类:其他好文   时间:2014-05-22 09:23:16    阅读次数:267
HDU 2553 N皇后问题 (搜索DFS)
N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7743    Accepted Submission(s): 3481 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它...
分类:其他好文   时间:2014-05-22 08:21:38    阅读次数:147
nyoj--Divideing Jewels
题意:有十种珠宝用数字表示,现在给你每个珠宝的数量,问可不可以平均分给两个人。解题思路:DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码:#include#include#includeusing namespace std;int num[15],sum;bool dfs(int n,in...
分类:其他好文   时间:2014-05-22 03:26:34    阅读次数:206
12.从上往下遍历二元树
Visit a tree by level,namely BFS.
分类:其他好文   时间:2014-05-22 01:48:48    阅读次数:310
POJ 1691 Painting A Board
题目大意: 墙上有一块区域被分成了n个矩形,每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色,这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。 解题思路: 区域涂色的大体次序是由拓扑排序决定的,当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。 ...
分类:其他好文   时间:2014-05-21 10:28:49    阅读次数:277
[ACM] hdu 2717 Catch That Cow (BFS)
Catch That Cow Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number li...
分类:其他好文   时间:2014-05-21 07:02:40    阅读次数:312
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!