luer9的博客_DFS

深度优先搜索dfs之1到n的全排列（收藏）

/******** *给你一个数n，输出1到n的全排列 *深度优先搜索 ********/ #include <stdio.h> #include <stdlib.h> int book[10], a[10], n; /当你在第n+1步的时候，...

全排列

i++

#include

转载 2023-05-08 17:29:31 115 阅读

HDU - 2181 哈密顿绕行世界问题

一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路

sed

#define

#include

原创 2023-03-27 12:17:14 86 阅读

HDU 1016 Prime Ring Problem

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memo

ci

#include

i++

原创 2023-03-02 09:32:19 71 阅读

HDU 1010 Tempter of the Bone(深搜+剪枝)

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Mem

#include

ci

最短距离

原创 2023-03-02 09:32:17 88 阅读

HDU1072 Nightmare（dfs、bfs、记忆化搜索）

Ignatius had a nightmare last night. He found himself in a labyrinth with a

#include

ci

i++

原创 2023-03-02 09:30:17 97 阅读

HDU 1078 FatMouse and Cheese(记忆化搜索)

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Other

#include

Java

ci

原创 2023-03-02 09:30:08 76 阅读

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）F-小乐乐下象棋

道，一个马从左下角(0, 0)开始，走了k步之后，刚好走到右上角(n - 1, m - ...

#include

#define

ios

原创 2023-03-02 09:29:34 106 阅读

HDU 1044 Collect More Jewels （BFS+DFS）

Collect More JewelsTime Limit: 2000/1000 MS (Java/Others) Memory Lim

#include

Max

ci

原创 2023-03-02 09:28:16 47 阅读

HDU 4848 Wow! Such Conquering! (记忆化搜索，剪枝)

Wow! Such Conquering!Time Limit: 15000/8000 MS (Java/Others)

i++

#include

Java

原创 2023-03-02 09:24:20 66 阅读

HDU 1560 DNA sequence (IDA*)

DNA sequenceTime Limit: 15000/5000 MS (Java/Others)

搜索

字符串

ci

原创 2023-03-02 09:22:19 28 阅读

Aizu - 0118 Property Distribution(日语DFS)

タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に

#include

i++

ci

原创 2023-03-02 09:16:15 28 阅读

POJ - 1426 Find The Multiple

Find The MultipleTime Limit:1000MS Memory

#include

git

Pascal

原创 2023-03-02 09:15:15 49 阅读

Aizu - 0118 Property Distribution

Tag Discussion Solution Statistics Submit PCK 2005Property DistributionTime Limit : 1 sec,

#include

i++

ci

原创 2023-03-02 06:42:22 34 阅读

HDU 1015 Safecracker

SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/

#include

i++

Java

原创 2023-03-02 06:42:14 97 阅读

Game，是否存在无尽的路

题意大致是这样的：把一个迷宫复制无数多份，然后进行平移拼接，能否得到一条无尽的路？用'.'表示迷宫中可以走的路，用'#'表示迷宫的墙壁,用'S'表示起点。如图示：即若无数多个迷宫一直重复拼接下去，图示的迷宫就存在一条如红线所示的无尽的道路。n,m是迷宫的行数和列数 [2,1000]保证起点有一个若存在无尽的路，就输出‘Yes’,否则输出‘No’判

#include

Max

#define

原创 2023-03-02 05:59:07 82 阅读

HDU 1426 Sudoku Killer（数独，dfs，格式）

Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10718 Acce

#include

Max

数独

原创 2023-03-02 05:59:00 88 阅读

PAT 1013 Battle Over Cities (25 分) (DFS or 并查集)

It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/towly if we nee...

ci

i++

Max

原创 2023-03-02 05:53:28 52 阅读

蓝桥——Sticks(dfs+剪枝，POJ 1011)

试题算法训练 Sticks资源限制时间限制：1.0s 内存限制：999.4MB　　SticksTime Limit:1000MS Memory Limit:10000K

Max

ci

搜索

原创 2023-03-02 05:47:59 115 阅读

PAT 1130 Infix Expression

1130Infix Expression(25分)Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operators.Input Specifica...

ci

Max

运算符

原创 2023-03-02 05:46:46 71 阅读

PAT 1103 Integer Factorization (30分)

1103Integer Factorization(30分)TheK−Pfactorization of a positive integerNis to writeNas the sum of theP-th power ofKpositive integers. You are supp

i++

sed

ci

原创 2023-03-02 05:43:45 40 阅读

PAT 1115 Counting Nodes in a BST (30分) （建树）

1115Counting Nodes in a BST(30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The

sed

ci

Max

原创 2023-03-02 05:43:11 33 阅读

寒假集训三， Lake Counting ，DFS POJ-2386

由于近日阴雨连天，约翰的农场中中积水汇聚成一个个不同的池塘，农场可以用 N x M (1 给你约翰农场的航拍图，确定有多少池塘？ Input * 第1行：N 和 M *第2行：N+1: M个字符一行，每个字符代表约翰的农场的土地情况。每个字符中间不包含空格。 Output * 第1行：池塘的数量

i++

#include

ios

原创 2023-03-02 05:30:09 62 阅读

POJ - 1321 棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者当为-1 -1时表示输入结束

#include

数据

i++

原创 2023-03-02 05:29:42 84 阅读

DFS 排列

注明: 代码里数据有两个主要类型，一个是位置pos数组，相当于n个盒子。相关的是step，是位置的移动。一个是要排列的n

递归

全排列

i++

转载 2023-03-02 05:28:02 89 阅读

HDOJ 1027 Ignatius and the Princess II (DFS、next_permutation函数)

给你N个整数，分别是1，2，3，。。。N。问你全排列的第M个排列为多少？InputThe input contains several test cases. Each test

#include

i++

ios

原创 2023-03-02 05:24:24 43 阅读

POJ - 1979 - Red and Black

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 41534 Accepted: 22495DescriptionThere is a rectangular room, coves colored either red or black....

#include

i++

ci

原创 2023-03-02 05:22:06 10 阅读

NYOJ 32 组合数

组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合

#include

ios

深搜

原创 2023-03-02 05:21:32 61 阅读

PTA 7-13 列出连通集(bfs dfs)

7-13 列出连通集给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1...

#include

i++

ci

原创 2023-03-02 05:19:10 58 阅读

蓝桥——2n皇后问题（dfs）

2n皇后问题资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每

i++

ci

c++

原创 2023-03-02 00:13:22 57 阅读

Codeup全排列

题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下...

#include

字符串

i++

其他

原创 2023-03-01 19:16:18 115 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx5be683826f5a0的博客

深度优先搜索dfs之1到n的全排列（收藏）

HDU - 2181 哈密顿绕行世界问题

HDU 1016 Prime Ring Problem

HDU 1010 Tempter of the Bone(深搜+剪枝)

HDU1072 Nightmare（dfs、bfs、记忆化搜索）

HDU 1078 FatMouse and Cheese(记忆化搜索)

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）F-小乐乐下象棋

HDU 1044 Collect More Jewels （BFS+DFS）

HDU 4848 Wow! Such Conquering! (记忆化搜索，剪枝)

HDU 1560 DNA sequence (IDA*)

Aizu - 0118 Property Distribution(日语DFS)

POJ - 1426 Find The Multiple

Aizu - 0118 Property Distribution

HDU 1015 Safecracker

Game，是否存在无尽的路

HDU 1426 Sudoku Killer（数独，dfs，格式）

PAT 1013 Battle Over Cities (25 分) (DFS or 并查集)

蓝桥——Sticks(dfs+剪枝，POJ 1011)

PAT 1130 Infix Expression

PAT 1103 Integer Factorization (30分)

PAT 1115 Counting Nodes in a BST (30分) （建树）

寒假集训三， Lake Counting ，DFS POJ-2386

POJ - 1321 棋盘问题

DFS 排列

HDOJ 1027 Ignatius and the Princess II (DFS、next_permutation函数)

POJ - 1979 - Red and Black

NYOJ 32 组合数

PTA 7-13 列出连通集(bfs dfs)

蓝桥——2n皇后问题（dfs）

Codeup全排列