![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
a dragon
这个作者很懒,什么都没留下…
展开
-
map做法-问题 E: 【宽搜入门】巧妙取量
题目链接:点我【题目描述】 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”,并且说明最少倒几次,否则输出“no”。例如:10升油在10升的容器中,另有两个7升和3升的空容器,要求用这三个容器倒油,使得最后在abc三个容器中有一个刚好存有5升油,问最少的倒油次数是多少?(每次倒油,A容器倒到B...原创 2020-05-06 14:20:20 · 206 阅读 · 0 评论 -
map做法-问题 D: 【宽搜入门】魔板
题目链接:点我#include <stdio.h>#include <queue>#include <map>#include <vector>using namespace std;struct Node { vector<char> steps; //魔板 int matrix[2][4];} startNode...原创 2020-05-05 16:22:37 · 280 阅读 · 0 评论 -
map解法问题C 宽搜 8数码难题
一张成功ac的图片,哈哈!这只是一种做法,网上好像还有其他做法我的做法的注意事项:1.走过的位置还可以再走的2.需要一个结构体里面放置矩阵3.需要一个map<int, bool>,将数码矩阵压缩成int数值(012345678–>876543210),如果int数值出现过就不要在入队4.其他注意事项看我代码注释使用map<int, bool>前提:...原创 2020-05-05 12:22:27 · 180 阅读 · 0 评论 -
DFS做法-问题 B: DFS or BFS?
使用DFS的做法AC代码#include <stdio.h>#include <vector>using namespace std;struct Node { int x, y; //存放石头的位置的集合 vector<Node> stones;} startNode, tempNode, stone;char matrix[8][8]...原创 2020-05-04 13:58:52 · 833 阅读 · 0 评论 -
扩展欧几里德算法解决问题A:Jugs
codeup的Jugs题目需要使用扩展欧几里德算法解决:题目链接:http://codeup.hustoj.com/problem.php?cid=100000609&pid=0这道题出的有点奇怪,学习下扩展欧几里德算法就行了,不要在这题浪费太多时间题目的一小段提示:倒水问题的经典形式是这样的:“假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只...原创 2020-05-03 14:00:33 · 324 阅读 · 0 评论