kuangBin
irvix
Sacrifice what we want now for what we want eventually.
展开
-
POJ3894迷宫问题 BFS+stack输出最短路径
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>#include <string>#include <map原创 2018-12-02 16:41:20 · 244 阅读 · 0 评论 -
HDOJ 1272小希的迷宫 并查集+图基础
开始第一反应是科鲁斯卡最小生成树,以为只要判断两点是否在同一个集合就行了,没注意到条件说要构成连通图(最小生成树)而且还有坑爹的0 0这种空测试数据,下次注意主要思路很简单:1,判断两点是否同一集合。2,统计边和点的数量,要满足v-1 = e; #include <iostream>#include <cstdio>#include <...原创 2018-12-02 16:43:02 · 131 阅读 · 0 评论 -
HDUoj 1495非常可乐 三维BFS
拉了个搜索专题,这是第一道题。虽然之前就见过,可一直没有思路,这次重新写,终于AC。思路就是把这个问题模型转换成三维坐标中的点,倒可乐就是坐标的变换,只要坐标满足条件即是可乐平分成功。可乐奇数直接NO,然后广搜,广搜里的两层for也是一个技巧#include <iostream>#include <cstdio>#include <cstring...原创 2018-12-02 16:45:10 · 224 阅读 · 0 评论 -
POJ3414 pots 倒水问题 BFS
简单bfs,只是添加了个回溯,由于不像迷宫那样可以简单的记录每一个格子的上一步操作来回溯(这种更复杂和抽象一些:如果开个pair二维数组存入该点上一步,则需要再写一个函数来对应6种变换。如果用int记录6种变化,但不能方便地直接通过这个变换,而且如果该点由步骤pour(1,2 )走来,那上一步可能有多种情况,难以反推上一步的坐标,甚至根本无法反推)鉴于数据量也不大,就在每个点上都记录下所...原创 2018-12-02 16:47:25 · 161 阅读 · 0 评论 -
HDU2181 哈密顿绕行世界问题 简单DFS
http://acm.hdu.edu.cn/showproblem.php?pid=2181Sample Input2 5 201 3 122 4 103 5 81 4 65 7 196 8 174 7 98 10 163 9 1110 12 152 11 1312 14 2013 15 1811 14 169 15 177 16 1814 17 ...原创 2019-04-18 10:03:21 · 147 阅读 · 0 评论