组合搜索问题 Combination 问题模型：求出所有满足条件的“组合”。判断条件：组合中的元素是顺序无关的。时间复杂度：与 2^n 相关。 1.Chapter one 第2题 subsets(子集） 2.Chapter one 第3题 subsets-ii(子集II） 3.combination ...
分类：
其他好文 时间：
2017-05-19 17:50:19
阅读次数：
212
数据元素存在3种关系： 1）先行后续，即一个数据元素有一个直接前驱和一个直接后继，这种组织结构叫线性结构； 2）层次关系，每一层上数据元素可能和下一层中的多个数据元素相关，但只和上一层中的一个数据元素相关，这类组织结构叫树结构； 3）数据元素间是”一对多“或者”多对一“的关系，即任意两个数据元素之间 ...
分类：
其他好文 时间：
2017-05-15 19:59:45
阅读次数：
240
siwuxie095 图的遍历 图的遍历 分为：深度优先搜索 和 广度优先搜索 不同的方式在遍历时，遍历路径是不一样的 深度优先搜索 对如下图进行深度优先搜索： 需要先选定一个点，假设选定的点为 A 先从 A 的一支开始搜索，搜索到 B，接着： 从 B 搜索到 C，从 C 搜索到 E，从 E 搜索到 ...
分类：
其他好文 时间：
2017-05-13 20:09:24
阅读次数：
272
HDU3361 题意：数字转化为ASCII码输出; 思路：直接处理，注意特殊字符的处理。附：getchar()是在输入缓冲区顺序读入一个字符(包括空格、回车和Tab) POJ1164（DFS） 题意：计算城堡有多少房间，最大的房间有多大。 思路：对每一个房间，深度优先搜索，从而给这个房间能够到达的所 ...
分类：
其他好文 时间：
2017-05-11 19:45:11
阅读次数：
135
该题是用回溯法来解决的题： 题目： Seeding Time Limit: 2 Seconds Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice ...
分类：
编程语言 时间：
2017-05-06 16:33:55
阅读次数：
165
图的遍历之 深度优先搜索和广度优先搜索 本章会先对图的深度优先搜索和广度优先搜索进行介绍，然后再给出C/C++/Java的实现。 目录 1. 深度优先搜索的图文介绍 1.1 深度优先搜索介绍 1.2 深度优先搜索图解 2. 广度优先搜索的图文介绍 2.1 广度优先搜索介绍 2.2 广度优先搜索图解 ...
分类：
其他好文 时间：
2017-04-30 20:34:08
阅读次数：
324
Q：魔幻方阵指在n*n的矩阵中填写1~n*n这些数字，使得每行每列以及两个对角线之和均相等。编写一个程序，打印出一种三阶的魔幻方阵。 思路一： //用来判断i~q是否互不相等 //用来判断i~q这种排列是否满足魔幻方阵的要求 下面再弄 暴力循环。 思路二：DFS深度优先搜索也行！ ...
分类：
其他好文 时间：
2017-04-30 10:54:51
阅读次数：
225
1 import java.util.Scanner; 2 3 public class One { 4 //n，m为迷宫的行列范围，p，q是某人迷路所在地点，min用于记录走到终点最小路径的步数 5 public static int n,m,p,q,min=9999; 6 //数组a是迷宫，1代 ...
分类：
其他好文 时间：
2017-04-29 23:27:54
阅读次数：
220
题目：Surrounded Regions 给定一个二维矩阵由'x'和'o'表示，其中o被x包围了，如果o上下左右中有其他的o，则被看做是连在一起的，而一起的o中有一个贴边了，就表示这些o都是活的。死的o要替换成x。 思路： 采用广度优先搜索或深度优先搜索来找到连在一起的o；只要遍历过程中有一个贴边 ...
分类：
其他好文 时间：
2017-04-28 18:26:58
阅读次数：
144
Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. ...
分类：
其他好文 时间：
2017-04-23 18:14:17
阅读次数：
269
