码迷,mamicode.com
首页 >  
搜索关键字:bfs dfs    ( 14889个结果
LeetCode Permutations II
class Solution { public: vector > permuteUnique(vector &num) { vector > result; if (num.size() path; dfs(n...
分类:其他好文   时间:2014-06-29 14:09:34    阅读次数:220
HDU 1728 逃离迷宫(BFS)
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,glo....
分类:其他好文   时间:2014-06-07 02:57:41    阅读次数:276
[leetcode]_Path Sum I && II
都是考查DFS。经典回溯算法,问题在于我对该类型的代码不熟悉,目前以参考别人的代码,然后加上自己的实现为主,通过类似的题目加强理解。一、给定一棵二叉树,判断是否存在从root到leaf的路径和等于给定值sum,存在返回true,否则返回false。思路:DFS。代码: 1 private b...
分类:其他好文   时间:2014-05-28 23:51:25    阅读次数:389
[Java]_函数传参的疑惑与思考
问题来源于leetcode上的两道题 Path Sum I && II,分别写了两个dfs。1 void dfs(TreeNode node , int sum , ArrayList curPath)2 void dfs(TreeNode node , int sum , boolean ifEx...
分类:编程语言   时间:2014-05-28 13:11:14    阅读次数:361
[leetcode]_Sum Root to Leaf Numbers
题目:计算一棵二叉树所有路径组成的数的总和。思考:也是DFS的基础应用。虽然还是套着别人的DFS框架写的,但是学习通常会经历先模拟,再创新的过程。代码: 1 private int sum = 0; 2 public int sumNumbers(TreeNode root) { 3...
分类:其他好文   时间:2014-05-28 11:13:01    阅读次数:225
牛汇(BFS)入金具体流程(图文指导)
牛汇开户流程:bfsforex牛汇入金教程所谓入金,也就是充值的意思,必须充钱到平台才能进行外汇交易。首先,我们先登录bfsforex牛汇官方网站,在交易办公室功能区域下面,点击账户入金:为您提供中国各大银行的网银支付解决方案,支持人民币支付,和信用卡入金,入金是实时到账的。
分类:其他好文   时间:2014-05-28 04:11:50    阅读次数:233
POJ 1699 Best Sequence(DFS)
題目鏈接題意 : 將幾個片段如圖所示方法縮成一個序列,求出最短這個序列。思路 : 其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯,還有用KMP+状压DP做的 1 //1699 2 #include 3 #include 4 #include 5 #in...
分类:其他好文   时间:2014-05-27 16:06:19    阅读次数:282
图论 --- BFS + MST
Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7844Accepted: 2623DescriptionThe Borg is an immensely powerful race of enhanced huma...
分类:其他好文   时间:2014-05-26 19:42:29    阅读次数:306
A星寻路算法以及C++实现
A星寻路算法真是我一生接触的第一个人工智能算法了。。。 A星寻路算法显然是用来寻路的,应用也很普遍,比如梦幻西游。。。算法的思路很简单,就是在bfs的基础上加了估值函数。 它的核心是 F(x) = G(x) + H(x) 和open、close列表: G(x)表示从起点到X点的消耗(或者叫...
分类:编程语言   时间:2014-05-26 19:16:57    阅读次数:413
一天一道算法题--5.25--bfs或者最短路
好吧 还是拖到了5.26来写本是5.25的题。。。自我 宽恕老样子--- 感谢 微信平台: 一天一道算法题 无聊的你 也可以去关注一下题目 链接:http://poj.org/problem?id=3126题目 大意: 给你2个素数 问从一个素数到另一个转换的过程中 每次只允许改变一个位上的数 并且...
分类:其他好文   时间:2014-05-26 16:40:38    阅读次数:258
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!