防爆搜索解决方案hdu1572下沙面(2)
2023-09-11 14:21:00 时间
#include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #include<cmath> #include<queue> #include<vector> #include<algorithm> using namespace std; int cnt,ans,n,a[7],vis[1010],g[1010][1010]; void in() { for(int i=0;i<n;i++) for(int j=0;j<n;j++) cin>>g[i][j]; cin>>n; cnt=0; memset(vis,0,sizeof(vis)); while(n--) { cin>>a[cnt]; if(!vis[a[cnt]]) { vis[a[cnt]]=1; cnt++; } } ans=10000; memset(vis,0,sizeof(vis)); } void dfs(int s,int w,int step) { if(step==cnt) { ans=min(ans,w); return; } for(int i=0;i<cnt;i++) { if(!vis[a[i]]) { vis[a[i]]=1; dfs(a[i],w+g[s][a[i]],step+1); vis[a[i]]=0; } } } int main() { while(cin>>n&&n!=0) { in(); dfs(0,0,0); cout<<ans<<endl; } }
版权声明:本文博主原创文章。博客,未经同意不得转载。
相关文章
- Android UI(五)云通讯录项目之联系人列表,带侧滑选择,带搜索框
- Java实现 LeetCode 719 找出第 k 小的距离对(二分搜索法+二分猜数字)
- Java实现 LeetCode 530 二叉搜索树的最小绝对差(遍历树)
- Java实现 LeetCode 530 二叉搜索树的最小绝对差(遍历树)
- Java实现 LeetCode 240 搜索二维矩阵 II
- 【win8技巧】应用商店里面如何搜索应用app
- Leetcode0450. 删除二叉搜索树中的节点(medium)
- Atitit 软件项目的一整套解决方案(gui界面,中间,存储数据库,图像处理,全文搜索)attilax总结
- Atitit 知识图谱解决方案:提供完整知识体系架构的搜索与知识结果overview
- Atitit.文件搜索工具 attilax 总结
- 使用微搭实现搜索功能
- eclipse 全局搜索
- 百度搜索的使用技巧
- IOS成长之路-Nsstring中搜索方法rangeOfString
- unhide 搜索隐藏进程和 TCP/UDP 端口——通过修改加载的so文件来实现隐藏,待研究实现思路
- L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事 有趣的数据结构题
- 动态建二叉搜索树,并更新树高
- Android 实现搜索关键字高亮显示+ListView的功能
- 95. 不同的二叉搜索树 II
- 启发式算法(蒙特卡洛算法和差分进化算法)解决设计空间搜索问题