Dfs:大部分是直接递归枚举，即求满足约束条件下的解，虽不用剪枝，但也需要代码能力。练习递归枚举的题目：1241
Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584
蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类：
其他好文 时间：
2014-05-23 02:54:33
阅读次数：
301
看到这种填合适的运算符之类的题目，第一感觉就是用dfs来枚举递归。
但邮箱道题目算法设计里面那么大的数据，想到有可能会超时。
用最直白的简单的方法dfs一遍后交上，超时。
——需要判重和边界结束条件。
在所有能剪断的地方痛下狠手，狂加特判+return；
然后就炒鸡快了
#include
#include
#include
#define ADD 32000
using namespa...
分类：
其他好文 时间：
2014-05-23 02:06:42
阅读次数：
285
【题目】
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].
【题意】
给定一个数组，生成所有的全排列
【思路】
递归，类DFS...
分类：
其他好文 时间：
2014-05-23 01:08:26
阅读次数：
194
介绍一个多选list
/*
* Copyright (C) 2008 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with th...
分类：
其他好文 时间：
2014-05-23 00:52:57
阅读次数：
455
Rescue
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to save Angel. Their task is: a...
分类：
其他好文 时间：
2014-05-23 00:06:37
阅读次数：
482
题目描述 Description
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。
输入描述 Input Description
给定棋盘的大小n (n ≤ 13)
输出描述 Outp...
分类：
其他好文 时间：
2014-05-22 23:16:50
阅读次数：
346
在DAG中DFS中顶点的出栈顺序即逆拓扑序。
def topological_sort( graph ):
is_visit = dict( ( node, False ) for node in graph )
li = []
def dfs( graph, start_node ):
for end_node in...
分类：
编程语言 时间：
2014-05-22 23:12:10
阅读次数：
487
胜利大逃亡
Problem Description
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.
魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟...
分类：
其他好文 时间：
2014-05-22 17:18:20
阅读次数：
333
题目大意：
在以前，手机输入法很麻烦，因为只有9个键，而字母有26个，所以一个键上同时包含这几个字母，这样的话，为了打出一个字母可能要按几次。比如键5有“JKL”，
如果要输入K，那么就要连按两次。 这样的输入法很麻烦。所以一家公司发明了T9技术输入法。这种输入法内置这很多英语单词，它可以根据英语出...
分类：
移动开发 时间：
2014-05-22 14:43:35
阅读次数：
342
题目意思：象棋中的马在一张棋盘上能否不重复的走完所有格子，如果能走完输出走的路径（以字典序），如果没有一种走法能达到这样的目标，则输出impossible。
思路就是DFS 搜下去，当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类：
其他好文 时间：
2014-05-21 17:00:48
阅读次数：
184
