子希

暴力搜索

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

全部文章 / 暴力搜索（共26篇）

Fire! uva11624（bfs）

题目大意：在一个迷宫内有k个火点，火会上下左右四处扩散/每秒，给出人的位置，人也会上下左右移动/每秒，问你人能不能在火没烧到人之前离开，如果可以输出最少离开需要的时间，如果不可以输出：“IMPOSSIBLE”。思路：因为可能不止只有一处火，需要用队列把火存起来，然后用两个数组存储人和火种到可以去...

2020-05-21

0 453

Trees on the level UVA - 122（建树+bfs）

题意：输入文件尾个序列形如（data，左子树or 右子树），然后让你层次遍历它，如果出现存在某个节点的父节点不存在或者某个节点出现多次，输出：not complete。难点：输入和建树 wa了一次貌似是没有把树释放。然后学到两个函数 sscanf(&s[1],"%d"...

2020-05-21

0 609

Tree UVA - 548（建树+dfs）

题目大意：给你中序遍历序列和后序遍历序列，要你找出这棵树中从根节点到任意叶子节点的最小值中的叶子节点的值。难点：输入，建树学到两个不错的技巧or函数？ if(!getline(cin,line))return false;//getline（cin,str）可以将空格作为字符串读入，并且当...

2020-05-21

0 489

Abbott's Revenge UVA - 816（四维数组bfs）

题目大意：给你一个起点和一个终点，并且给出了一个起点可以走的方向，问你从起点到终点的最短路径是什么？其中每个点又有四个方向，每个方向还有三种方向（分别是直，左右走）。分析：一般我们存迷宫都是用一个二维数组存坐标就行了，但是这个题对应的数组a[x][y]又有四个方向，所以可以想到用a[x][y]...

2020-05-21

0 451

Knight Moves UVA - 439（bfs）

题目大意：在一个8*8的国际想起内，你是国际象棋中马这个角色，然后行从1-8，列从a-h编号，给出起点和终点，问你的最短路径。（马走日子）思路：简单的bfs，被scanf（“%s%s”）卡了两次，玄学，改成scanf(" %c %c %c %c",&s1[0],&...

2020-05-21

0 490

Patrol Robot UVA - 1600(多障碍bfs)

题目大意：给你一个m*n的矩阵，a[i][j]=0,表示可以走，=1表示障碍，起点是（1,1,）终点是(m,n)，问你从起点到终点的最短路径，另外还给你一个k，表示你可以走障碍的最多步数。思路：这个题乍一看和普通bfs一样，但是我们平时做的大部分都是k=0的情况，这题它多了一个条件，就是你可以沿...

2020-05-21

0 498

Equilibrium Mobile UVA - 12166（dfs）

题目大意：给你一个天平字符串，天平有两个磅秤，天平可以嵌套天平，磅秤的值可以任意修改，问你要使天平平衡最少要修改几个磅秤。参考文献：https://blog.csdn.net/crazysillynerd/article/details/43876123 思路：因为天平的结构就是一棵二叉树，要...

2020-05-21

0 371

Prime Ring Problem UVA - 524（dfs）

题目大意：给你一个n要你输入每个数的两两之间的和是素数有多少种组合方法，第一个数永远是1. 思路：就是求全排列不过加了一个限制条件就是两两之间的和是素数，这个很好解决。不过我感觉我的代码有点丑了。。。。。输出格式有点坑，最后都是没有空格的。。。。代码： #include<iostream...

2020-05-21

0 623

Bandwidth UVA - 140(dfs)

题目大意：给你一个图有n个节点m条边，输入的形式：A:FB;表示从节点A到F和B各有一条边，你可以任意改变字节点的位置，然后求他的最大距离，有n！种组合，问你所有最大值的组合中最小值是多少？输出并且打印。思路：先用图建边，然后dfs求排列找最大距离，然后找所有最大距离的最小值。我对深度建立了...

2020-05-21

0 495

P1379 八数码难题（A*启发式搜索+map判断）

题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的...

2020-05-21

0 491