搜索进阶 hdu2181 回溯
来源:互联网 发布:2016党规知识网络测试 编辑:程序博客网 时间:2024/05/23 12:52
搜索进阶 hdu2181
最近在训练搜索题 简单的搜索题 已经基本大概的掌握了 现在做搜索进阶
hdu2181 做这道题 一眼思路就是广搜 考虑过迭代加深搜索或者dfs 如果他不要求全部输出 则这个就可以用 但是不是
这个题还要求每个城市经过一次回到原点
前面是废话 只是记录自己的思路而已
我他妈在干嘛 就是回溯啊 卧槽这么简单的题都想错 在想什么啊
现在考虑清楚了 就是用dfs 搜到点回溯就行了 简单就不解释了
#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<vector>#include<map>#include<queue>#include<stack>#include<string>#include<map>#include<set>using namespace std;vector<int>g[25];int a[3];int pa[300],start,count1,vis[300];void print(int s){if(s!=start && s!=-1){print(pa[s]);printf("%d ",s);}}void dfs(int s){for(int i=0;i<3;i++){if(g[s][i]==start && vis[s]==20){printf("%d: ",++count1);printf("%d ",start);print(s);printf("%d\n",start);return ;}else if(vis[g[s][i]]==0){vis[g[s][i]]=vis[s]+1;pa[g[s][i]]=s;dfs(g[s][i]);vis[g[s][i]]=0;pa[g[s][i]]=-1;}}}int main(){for(int i=1;i<=20;i++){scanf("%d%d%d",&a[0],&a[1],&a[2]);sort(a,a+3);for(int j=0;j<3;j++)g[i].push_back(a[j]);//for(int j=0;j<3;j++)//cout<<g[i][j]<<" ";//cout<<endl;}while(scanf("%d",&start) && start!=0){memset(pa,-1,sizeof(pa));memset(vis,0,sizeof(vis));count1=0;vis[start]=1;dfs(start);}}
0 0
- 搜索进阶 hdu2181 回溯
- hdu2181
- hdu2181
- hdu2181
- HDU2181
- hdu2181
- 搜索-回溯
- 暴力搜索------回溯法
- poj 1935(搜索+回溯)
- zoj 1002回溯搜索
- 搜索与回溯 5.6
- 搜索与回溯 心得
- 搜索与回溯
- 算法进阶之回溯算法
- ACM搜索之哈密顿绕行世界问题——hdu2181
- DFS深度优先搜索(3)--hdu2181(哈密顿绕行世界问题)(基础题)
- hdu2181 dfs
- hud1010回溯深度优先搜索
- 在eclipse的maven插件中搜寻本地仓库中的jar搜索不到的解决方案
- UGUI 轮播图组件实现
- 更新(嵌套子查询)
- 虚幻4漏光问题解决方法
- Android 获取系统prop
- 搜索进阶 hdu2181 回溯
- keil5安装stm32测试
- MySQL Group Replication-现有普通复制集群提升为Group Replication
- pod更新语句
- git 命令『添加』 and 『删除』 子模块
- Qt中Ui名字空间以及setupUi函数的原理和实现
- 软件程序员,如何学习人工智能?
- Android textView 动态设置代码字号大小,支持单位选项 dp,sp or px
- oracle里面delete,trancate,drop的区别