码迷,mamicode.com
首页 >  
搜索关键字:深度优先搜索    ( 721个结果
DFS 和BFS
DFS(Depth First Search) 深度优先搜索BFS (Breadth First Search)宽度优先搜索在算法中常用这两种方法。1) DFS考虑用“递归”实现和用 “栈”实现两种方法,因为对于大型问题搜索深度比较深,如果用递归实现的话,栈空间占用比较多,递归调用需要的额外时间也比...
分类:其他好文   时间:2014-07-30 09:54:03    阅读次数:234
编程算法 - 二分图判定 代码(C)
二分图判定 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个具有n个顶点的图. 要给图上每个顶点染色, 并且要使相邻的顶点颜色不同. 是否能最多用2种颜色进行染色. 没有重边和闭环.即二分图问题.使用深度优先搜索(dfs), 把顶点染成c, 然后相邻边染成-c. 如果相邻边被染色过, 且相同, 则图不是二分图; 如果所有边都被染色, 并且...
分类:其他好文   时间:2014-07-28 00:25:49    阅读次数:208
北大ACM暑期培训课程目录(五)
本文出自:http://blog.csdn.net/svitter netFlow     Ford-Fulkerson     深度优先搜索,制作一个流网络。     部分路径可能不合理。     对上次dfs的边就行重新筛选。每条边来个反向边。     再来一次dfs     发现还能找到一条路径。          dfs->abtray...
分类:其他好文   时间:2014-07-27 23:43:19    阅读次数:237
关于围住神经猫实现的想法
关于围住神经猫的实现的想法,因为水平不高,所以想出来的办法比较基础......
分类:其他好文   时间:2014-07-26 02:49:46    阅读次数:274
搜索入门之dfs--经典的迷宫问题解析
今天来谈一下dfs的入门,以前看到的dfs入门,那真的是入门吗,都是把dfs的实现步骤往那一贴,看完是知道dfs的步骤了,但是对于代码实现还是没有概念。今天准备写点自己的心得,真的是字面意思--入门。DFS,即深度优先搜索,是一种每次搜索都向尽可能深的地方去搜索,到达尽头时再回溯进行其他结点去搜索的...
分类:其他好文   时间:2014-07-19 23:08:25    阅读次数:305
[LeetCode OJ] Word Search 深度优先搜索DFS
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjace...
分类:其他好文   时间:2014-07-18 17:21:54    阅读次数:293
编程算法 - 背包问题(递归) 代码(C)
背包问题(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值.即经典动态规划问题.可以使用深度优先搜索, 把每个部分都遍历到, 选取最优解, 但不是最好的方法.代码:/* * main.cpp * * Created on...
分类:其他好文   时间:2014-07-18 12:29:41    阅读次数:199
编程算法 - 水洼的数量 代码(C)
水洼的数量 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有一个大小为N*M的园子, 雨后起了积水. 八连通的积水被认为是连接在一起的. 请求出园子里总共有多少水洼.使用深度优先搜索(DFS), 在某一处水洼, 从8个方向查找, 直到找到所有连通的积水. 再次指定下一个水洼, 直到没有水洼为止.则所有的深度优先搜索的次数, 就是水洼数. 时间复...
分类:其他好文   时间:2014-07-17 16:19:42    阅读次数:187
编程算法 - 部分和问题 代码(C)
部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定整数a1, a2, ..., an, 判断是否可以从中选出若干数, 使它们的和恰好为k.解法很多, 最简单的解法是使用深度优先搜索, 时间复杂度O(2^n), 不是最优解法.代码:/* * main.cpp * * Created on: 2014.7.13 * ...
分类:其他好文   时间:2014-07-17 10:30:45    阅读次数:211
ACM第一天研究懂的AC代码——BFS问题解答——习题zoj2165
代码参考网址:http://blog.csdn.net/slience_perseverance/article/details/6706354试题分析:本题是研究red and black的一个标题,实际上可以通过深度优先搜索的方式进行查找。前后左右的方格只要不是红色的就可以进行计数那么最后可以到...
分类:其他好文   时间:2014-07-16 13:59:02    阅读次数:219
721条   上一页 1 ... 67 68 69 70 71 ... 73 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!