时隔“多年”，再来解决这个历史遗留的问题 深搜 题目描述 输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1 ~ n 组成的所有不重复的数字序列，两数间空一格，每行一个序列。 总方案数 输入输出样例 ...
分类：
其他好文 时间：
2020-07-03 17:37:20
阅读次数：
61
A:迷宫问题 总时间限制: 1000ms 内存限制: 65536kB描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷 ...
分类：
其他好文 时间：
2020-06-09 16:22:16
阅读次数：
62
挖地雷 https://www.luogu.com.cn/problem/P2196 前言： emmm...最开始接触这道题，是在学深搜的时候（具体哪本书忘了）那时候还做不来，就听老师讲了之后直接交的代码，并没有多大的感悟。 为了CSP，又开始复习（重学）万能的深搜；再加上想练习一下 vector ...
分类：
其他好文 时间：
2020-06-08 14:26:05
阅读次数：
54
1.题目大意 有一个n*m的地图，每个格子分为墙，空地和扣血的陷阱。求从起点到终点剩下血量的最大值 2.算法 ①.30pts搜索 对于30%的数据，没有陷阱，我们就可以对整个图暴力搜索一遍，搜的到终点输出初始血量，否则输出-1。30pts到手！人人都爱TLE ②.100pts深搜+松弛 我们可以从起 ...
分类：
其他好文 时间：
2020-06-04 18:13:05
阅读次数：
91
#include<bits/stdc++.h> using namespace std; int n,ans=0; int a[105],ls[105],rs[105],kkk[105];//a:lie,ls:left scope,rs:right scope（原谅我的工地英语），kkk是行（kkk ...
分类：
其他好文 时间：
2020-05-26 01:22:38
阅读次数：
93
（提前声明，本篇博客可能质量不如前几篇好，毕竟连肝四篇博客我已经快吐血了?????） 看到这道题，第一时间想到的就是：深搜！！ 于是我打了一个只能得到20分，剩下都MLE的深搜代码： #include<iostream> #include<cstdio> using namespace std; i ...
分类：
其他好文 时间：
2020-05-14 13:32:53
阅读次数：
73
"CSDN同步" "原题链接" 简要题意： 多组数据。每组数据给定一棵树，求离每个节点最远的节点的距离。 显然 $n \leq 10^4$ 不能用 $O(n^2)$ 的爆搜解决。我们考虑优化。 在求树的直径时，我们深搜的做法是： 从任意的节点出发找到最远的节点 $x$，$x$ 作为直径一端。 从 $ ...
分类：
其他好文 时间：
2020-05-01 16:30:08
阅读次数：
58
import java.util.*; public class Main { static int ans; static int num[]; public static void main(String args[]) { Scanner scan = new Scanner(System.i ...
分类：
移动开发 时间：
2020-04-30 19:18:28
阅读次数：
65
题目传送门 深搜 深搜，顾名思义就是往深了搜。每次，只要你发现下一个点可以走，你马上走上去 就行啦!!就这样不断递归，直到遇到你的边界条件，撞到了南墙，你再也走不下去了，哼哼，我回头退回去！！ 可以跟大家看下样例：：（自己去题面看图） 样例是从1出发，先走2，然后走5，发现走不下去，退回来。 站在2 ...
分类：
其他好文 时间：
2020-04-04 22:31:37
阅读次数：
105
dfs：深度优先搜索(深搜) 思路是把一种可能性走到底，在回头到上一个路口，走另一种可能性。 数独游戏:有一个9个3*3的小格子，拼成了一个9*9的矩阵，预输入1~9这种数字到某个格子上，其余格子是0。我们要做的就是把没有数字的格子上添上数字，使得这个9*9的矩阵每一行每一列的数字都是1~9不重复， ...
分类：
其他好文 时间：
2020-03-31 14:39:29
阅读次数：
56
