子希

暴力搜索

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篇）

Fill UVA - 10603（A*）

题目大意：给你三个瓶子，并且给你他们的体积分别是a,b,c，但是一开始第一个和第二个杯子是空的，只有第三个是满的，然后给你一个d，问你通过许多次倒水使得其中一个水杯的体积为d，你倒的水的最小值是多少？思路：他求的是倒水的最小值，并不是倒水的最小次数，先把这个分清楚。先把三个目前状态下的状态存...

2020-05-21

0 614

The Morning after Halloween UVA - 1601(bfs)

题目大意：小写字母到对应的大写字母是最短路径是多少？其中小写字母有多个，最多三个，然后每个字母有五种方向，上下左右不动，#称为墙不可走，其他是可走，称为走廊。思路： 1：给可以走的走廊编号，对每条走廊建邻接表，然后bfs遍历这张表找最短路（遍历有点技巧，O(N^3)的邻接表遍历）。 2：学到的新技...

2020-05-21

0 491

Firetruck UVA - 208（dfs+bfs判联通）

题目大意：在一个无向图中最多有25个消防站，然后从消防站1出发到n的路径全部输出。思路：裸的dfs，不过在搜的时候先判断1能不能去k，因为一旦不能去，dfs就会出不来，出不来就会tel，判断用bfs就行。代码： #include<bits/stdc++.h> using nam...

2020-05-21

0 459

The Domino Effect UVA - 211（dfs）

题目大意：给你一个7*8的网格，每个网格摆了一张牌，牌通过相邻组合成对应的编号（1到28）,问你最多有多少种组合并且输出它。思路：参考了别人的代码，思路奇特首先对牌的所有组合做成对应的编号，方便直接索引（二维数组实现）应该牌只能横向或者纵向组合，设置两个方向。 dfs一列一列的搜，搜到每列...

2020-05-21

0 528

Golygons UVA - 225（dfs）

题目大意：从（0，0）出发往四个方向前进，每次前进1步，例如第一个一步（0，0）-》（0，1），第二次+1步就是（0，3）,但是不能一直往同一个方向走和往回走，问你从起点到出发又回到起点了路径有多少条并输出来。思路：第一份代码：因为坐标是负数，我用一个数组去映射，然后比较的时候一一遍历。另...

2020-05-21

0 646

Cutting Chains UVA - 818(二进制枚举+dfs)

题目大意：给你n个环，并且有些环是已经连接了的，例如样例 5 1 2 2 3 3 4 5 1和2已经连接，2和3已经连接，3和4已经连接，4和5已经连接，问你让他们组成一个链最少需要打开的次数，这时123，45组成了两个环，这时我们只需要把4打开链接3和5然后再次关闭，打开次数为1，或者打开3也是...

2020-05-21

0 624