深度搜索

决定的方向

需要的基础：计算机基础算法（广度，深度搜索，动态规划，自动机，某种语言）语言学基础（语法，语义，歧义）概率基础（熵，期望，方差，互信息，贝叶斯）相似度计算对应的专业名字：分词：把文章分成词语（中文中使用
esun0087·2015-05-17 13:41

迷宫（深度搜索dfs）

首先输入一个迷宫，用0,1表示，如：m行n列的迷宫54001000000010010000010表示通路，1表示障碍。然后输入起始点的坐标和终止点的坐标，求从起点到终点最少的步数。用dfs,代码如下：#include intbook[51][51],p[51][51]; intmin=99999,endx,endy;//因为终点坐标要在dfs和主函数中使用，所以应该用全局变量 intm,n; vo
u013240038·2015-04-19 10:00

蓝桥杯 2014预赛 六角填数 DFS

类似于全排列 //有一个疑问，这类深度搜索为什么不需要返回 //看看这一题怎么用深度搜索代替全排列的 #include inta[13],v[13]={0},t[6]; intsum(inta1,inta2
daisyleedq·2015-04-08 21:00

全排列 DFS

//DFS深度搜索全排列DFS参数总是要写当前需要考虑的位置 //ac.一开始DFS少了最后一个花括号，一直报错，后来把主函数提上去才发现 #include usingnamespacestd; intn
daisyleedq·2015-04-08 19:00

【LeetCode从零单排】No133. clon graph (BFS广度优先搜索)

utm_source=tuicool）DFS（Dpeth-firstSearch）顾名思义，就是深度搜索，一条路走到黑，再选新的路。
gshengod·2015-04-06 16:00

HDU-N皇后问题-DFS深度搜索

问题及代码：ProblemD N皇后问题TimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):3   AcceptedSubmission(s):2Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDes
MIKASA3·2015-03-03 13:00

codeforces 509F Progress Monitoring (区间dp)

题意：给出一个深度搜索的代码，要求按照这样遍历树的结果为串b，不同构的树的个数。题解：区间dp，开始想到了递推方程，但是递推条件没想出来a[k+1]>a[i+1]。
My_ACM_Dream·2015-02-04 13:00

勘探油田

; intb[100][100],n,m; intx[]={0,-1,-1,-1,0,1,1,1}; inty[]={1,1,0,-1,-1,-1,0,1}; voiddfs(inti,intj)//深度搜索
zsc2014030403015·2015-01-28 10:00

poj 1562（Deposits）水题（八连通）

这才是我第一次接触深度优先遍历的典型例子，看到小媛学姐说这不是典型的dfs，说没有回溯，像是并查集，但我却认为这才是最典型的dfs，回溯是不属于dfs不知道我这种想法对不对，这道题目是八连通问题，只要一直进行深度搜索就行了
sinat_22659021·2014-12-20 14:00

hdu_1313_黑红格子问题_DFS_BFS_水

思路见代码1.DFS深度搜索：#include#include#include#includeusingnamespacestd;constintmaxn=1000;charmap[maxn][maxn
Allianzcortex·2014-12-19 15:23

Python经典类和新式类的区别

python的新式类#新式类会广度搜索，也就是一层层的向上搜索classA(object):attr=1classB(A):passclassC(A):attr=3classD(B,C):pass#经典类会深度搜索
davidsu33·2014-12-15 11:43

Python经典类和新式类的区别

新式类会广度搜索，也就是一层层的向上搜索 classA(object): attr=1 classB(A): pass classC(A): attr=3 classD(B,C): pass #经典类会深度搜索
davidsu33·2014-12-15 11:00

N皇后问题

本问题采用回溯法，所谓回溯法，就是按照深度优先搜索的方法，从根节点出发深度搜索。
kipdoudou·2014-11-22 09:00

关节点（割点）

深度搜索回溯的时候处理low&&dfn以zoj1119为例/* *thiscodeismadebyLinMeiChen *Problem: *TypeofProblem: *Thinking: *Feeling
My_ACM_Dream·2014-11-13 10:00

ZOJ 2587(判断最小割的唯一性)

dfs从源点到汇点如果能访问到所有点说明唯一如果不能则不唯一找出割边：s能到达到的各点为点集S能到到T的各点为点集T 于是S-T之间的边就是割边从s开始深度搜索，然后判断边满足前一个点被访问过，后一个点没被访问过
My_ACM_Dream·2014-11-13 10:00

linux中的命令

\(-name"*.txt"-o-name"*.py"\)-print    -path：根据路径匹配；    -maxdepath和-mindepath基于目录深度搜索；    -typ
幸运星河·2014-11-05 20:57

九度 题目1335：闯迷宫 题目1365：贝多芬第九交响曲

details/40718149简单说说宽度优先搜索BFS说实话，这是第一个自己写的宽度优先搜索的题目，之前也是不太明白之间的区别，好吧，只能说自己学的太渣……言归正传，对于初学者来说，可能最大的概念就是一个是深度搜索
wo1185246535·2014-11-02 23:00

android深度搜索学习笔记四（硬件抽像hal第一部分）

 硬件抽像hal 1 android 中添加hal层是为了  统一硬件的调用接口解决了GPL的版权问题针对特殊要求’ 2 android 的框架Android 最初的架构如下图所示 新的hal架构 Hal源代码文件存储目录不固定,一般存放在/hardware目录中,其中/hardware/libhardware_legacy存放着旧的hal源代码文件最终编译生成的.so库存放在system/lib
retacn_yue·2014-10-30 20:00

ACM搜索

一.widesearch 深度搜索还要用栈。       广度搜速度更快。       按照层次的顺序访问节点。       走n步可以到达的点，n-1不可以到达。绝对是最优解。       
svtter·2014-10-17 23:00

ACM搜索

一.widesearch 深度搜索还要用栈。       广度搜速度更快。       按照层次的顺序访问节点。       走n步可以到达的点，n-1不可以到达。绝对是最优解。       
svtter·2014-10-17 23:00

深度搜索的变形

题目：题目分析，题目给人的感觉就是深度搜索，找出所有的路径，但是条件(6)使这个标记已找到的路径与标准的深搜不一样，只需要标记当前路径的即可：#include #include intmain(){ /
lsxpu·2014-09-24 17:00

致我们终将忘记的算法（贪心与动态）

intminmumTotal(vector>&triangle){for(inti=trangle.size()-2;i>=0;i--){for(intj=0;j回文子串的最小分割解题方法：求出所有的回文子串，采用深度搜索的方
CodeAsWind·2014-09-15 10:56

POJ 2386 Lake Counting 搜索题解

简单的深度搜索就可以了，看见有人说什么使用并查集，那简直是大算法小用了。因为可以深搜而不用回溯，故此效率就是O(N*M)了。
kenden23·2014-08-15 23:00

（深度搜索）The House Of Santa Claus

 InyourchildhoodyoumostlikelyhadtosolvetheriddleofthehouseofSantaClaus.Doyourememberthattheimportancewasondrawingthehouseinastretchwithoutliftingthepencilandnotdrawingalinetwice?Asareminderithastolook
u014665013·2014-08-06 18:00

LeetCode: Surrounded Regions

思路：刚开始觉得如果每个'O'点如果四个方向上存在'X'点，则其被包围，其实如果存在一条路径，即所有'O'点相连，最后连接到边界上去了，那么这个点就没有被包围，所以，只能通过边界的'O'点来进行深度搜索
AIvin24·2014-07-29 10:00

LeetCode: Sum Root to Leaf Numbers

思路：还是深度搜索树，当前节点如果是叶子节点，则计算出从根到叶子节点表示的数（这个数在路径中一直动态存储），加到总和中。
AIvin24·2014-07-29 09:00

LeetCode: Palindrome Partitioning II

思路：这个题目不能用深度搜索来进行求解，会超时，参考了网上讨论的DP算法，用一个ret[i]表示从i到字符末尾需要切断的次数，则ret[i]=min(ret[i],ret[j]+1),j=i+1,...
AIvin24·2014-07-28 18:00

LeetCode: Palindrome Partitioning

思路：很显然的深度搜索，如果当前子串是回文串，继续从子串末尾的下一个字符开始搜索。
AIvin24·2014-07-28 16:00

深度搜索C++对象模型 Function 语意学-虚拟成员函数

1这一节主要讨论虚函数，以及关于继承问题。  在C++中，多态表示以一个基类指针或者引用，寻址出一个派生类对象 例如：point*ptr;  ptr=newpoint2D; ptr=newpoint3D; 假设z()是point类的一个虚函数有ptr->z(); 我们要想准确调用z(),需要两个条件1ptr所指的对象（point或者是point2D或者point3D） 2知道对象了还需要知道其位置
ZHANG2012LIANG·2014-07-21 14:00

深度搜索C++对象模型 Data 语意学-数据存取

关于sizeof(）：C语言中判断数据类型或者表达式长度符；不是一个函数，字节数的计算在程序编译时进行，而不是在程序执行的过程中才计算出来。classX();                    classY:publicvirtualX();              classZ:publicvirtualX();             classA:publicY,publicZ{};第
ZHANG2012LIANG·2014-07-20 10:00

深度搜索C++对象模型2.2 构造函数语义学-Copy Constructor的构造操作

首先理解下深拷贝和浅拷贝深拷贝与浅拷贝ShallowCopy=BitwiseCopy（按位拷贝语义），DeepCopy=MemberwiseCopy（成员逐一复制）.1. Default Memberwise Initialization是与user defined Initialization相对应的。是从编译器（计算机）与程序员（用户）的角度出发；2. bitwise copy 是与membe
ZHANG2012LIANG·2014-07-19 16:00

深度搜索C++对象模型2.2 构造函数语义学-Default Constructor的构造操作

implicit暗中的；explicit显式的；trivial没用的；nontrivial有用的；1任何class如果没有定义DefaultConstructor，就会被合成出来一个吗？答案：不是2编译器合成出来的DefaultConstructor会初始化你的成员变量？不会，你自己试试。具体解析看下面的：默认构造函数（DefaultConstructor）的产生是一定的吗？不是的那默认构造函数在
ZHANG2012LIANG·2014-07-19 10:00

深度搜索C++对象模型1-关于对象

刚开始看深度搜索C++对象模型这本书，听说这本书很好，所以打算暑期的时候看看，为了促进学习，所以会经常将自己的一些所得写出来，起到总结的作用，理解有错误的地方，还望大家指出来，谢谢了。
ZHANG2012LIANG·2014-07-17 14:00

迭代加深+剪枝

从而避免了普通广度搜索和深度搜索带来的上限问题。//Egypt.cpp:Definestheentrypointfortheconsoleapplication.
imWhiteee·2014-07-15 08:43

POJ 1321-棋盘问题（Cmn深度搜索）好题

I- 棋盘问题TimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C
u014569598·2014-07-02 14:00

poj2488--骑士遍历棋盘

思路： 把A1这个位置当做起点，然后按字母表方向（题目要求）搜索，如果位置可以走则再从新位置往下走（其实就是深度搜索）。 注意每种情况输出完以后还要输出一个空格。
人生难得糊涂·2014-06-24 17:00

LeetCode: N-Queens

思路：经典的深度搜索题目，当前行尝试将Queen放在每列，如果和前面放好的Queen没有冲突，则开始下一行的搜索，否则，放到下一列，进行同样的冲突检测操作。
AIvin24·2014-06-24 10:00

深度搜索

我们最终觉得“深度搜索”是对我们工作最贴切的描述，它是一个超越了基本文本搜索的复杂搜索系统的简洁描述。无需赘言，不管怎么看，我们都不是这个领域唯一的一家公司
HorseHour·2014-06-23 07:00

深度搜索应用之黑白图像(非递归)

深度搜索应用之黑白图像(非递归) 前言： 　　使用深度搜索，有两个方法：递归，栈。本质是栈。 　　递归有一个缺陷，栈溢出。栈有一个缺陷,程序相对递归更复杂。
·2014-05-22 16:00

C++面向对象—成员函数与成员变量的实现机制学习笔记（1）

《深度搜索C++对象模型》的一些学习纪要：原文链接：ordeder http://blog.csdn.net/ordeder/article/details/26396989一成员变量篇0.类的编译中，
ordeder·2014-05-20 21:00

迷宫问题解决方法：分别基于深度搜索和广度搜索的思想来实现

    本文针对迷宫问题，探讨解决思路并给出实现代码。在本文中，采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。    首先来看迷宫问题的描述，可以参考此处，简而言之就是，通过一个二维数组（int型）来表示迷宫，迷宫中0表示可行，1表示不可行。在本文的实现中，可以输入给定迷宫，定义迷宫入口和出口，并查找迷宫路径。    总体的描述：在本文中，定义了结构体Node，用于存放节
zhangyalin1992·2014-05-08 23:00

Word Search -- LeetCode

基本思路就是从某一个元素出发，往上下左右深度搜索是否有相等于word的字符串。
linhuanmars·2014-04-23 01:00

LeetCode(Minimum Path Sum) 找到路径中和最小的

minimizes thesumofallnumbersalongitspath.Note: Youcanonlymoveeitherdownorrightatanypointintime.思路：可以用深度搜索
lqcsp·2014-04-18 04:00

数独求解

回溯法：按照深度搜索的方式进行。即在第一层选定一个满足约
wsfdl·2014-03-12 22:00

10422 - Knights in FEN（迭代深度搜索）

题目：10422-KnightsinFEN题目大意：5*5的棋盘上摆好了旗子，旗子是按照马走日的规则来的，问能在十步之内将起始的棋盘变成题目所给的棋盘那样吗？可以输出最少步数，不可以就输出不行。解题思路：这题之前我是想着用bfs，但是那个时候判重的时候没有想到用STL的map，用哈希不太会，直接开数组判重又太大了，用map来记录一个棋盘的状态（之前没有想到），后来看了别人的代码，发现可以用迭代df
u012997373·2014-03-05 21:00

青蛙跳小游戏之python3解法

这个小游戏我尝试了好多次，太笨了，只能用代码搞起，就是深度搜索，找到一个解就OK。代码如下：pos=[0forxinrange
littlethunder·2014-03-05 09:00

基于visual Studio2013解决算法导论之050强连通分支

// #include #defineMAX100 usingnamespacestd; //深度搜索访问节点层次标志枚举变量 enumColor{white,gray,black}; //边端点结构体
yincheng01·2014-01-17 21:00

2012 蓝桥杯全国软件设计大赛 决赛预选赛 04题 （深度搜索）

/**题目描述： *某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：*每位选手需要回答10个问题（其编号为1到10），越后面越有难度。*答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。*每位选手都有一个起步的分数为10分。*某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？*如果把答对的记为1
u012823258·2013-12-22 12:00

android深度搜索学习笔记三（ 蜂鸣器驱动）

 蜂鸣器驱动1 linux驱动的代码重用 静态重用 将代码放到其他文件,使用时include进来 动态重用 一个linux驱动可以使用另一个linux驱动中的资源1.1编泽多个文件组成的linux驱动该驱动含有四个文件分别是:main.c fun.c product.h  product.cMain.c文件,示例代码如下:#include #include #include #include #i
retacn_yue·2013-12-06 12:00

android深度搜索学习笔记二（控制发光二级管）

1 led驱动的实现原理Linux驱动不直接与硬件打交道,而是通过i/o内存作为中介,具体关系如下图 2 编写led驱动 2.1创建led驱动的设备文件  在统计单词数量驱动中使用misc_register创建设备文件,该函数只能创建设备号为10的设备文件所以想要创建其他设备号的设备文件,就要使用:cdev_init 初始化cdev查看cdev结构体的定义在内核源代码的/include/linux
retacn_yue·2013-12-05 11:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他