hdu1584 深搜水题
来源:互联网 发布:iphone数据流量开关 编辑:程序博客网 时间:2024/06/13 11:55
牌移动的步数为牌所在位置差的绝对值
这道题用到深搜 每次出差跑牌面为1-9的牌 如果没移动过则尝试移动 如果能移动 就深搜下去 注意回溯
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int mark[15],num[15],Min;int abs(int a){ return a>0?a:-a;}int dfs(int sum,int coun){ int i,j; if(sum>Min) return 0;//这里是一个优化 好像没有就会超时吧 if(coun==9) { Min=sum; return 0; } for(i=1;i<10;i++)//列举1-9张牌 应为第10 号牌一定不用移动 { if(!mark[i]) { for(j=i+1;j<=10;j++)//找到牌i能移到的牌 { if(!mark[j]) { mark[i]=1; dfs(sum+abs(num[j]-num[i]),coun+1); break; } } mark[i]=0;//回溯 } } return 0;}int main(){ int i,T,a; scanf("%d",&T); while(T--) { for(i=1;i<=10;i++) { scanf("%d",&a); num[a]=i;//记录每张牌所在位置 } memset(mark,0,sizeof(mark)); Min=9999999; dfs(0,0); printf("%d\n",Min); } return 0;}} return 0;}
0 0
- hdu1584 深搜水题
- hdu1584
- hdu1584
- hdu1584(Steps 4.3.3)
- HDU1584(分治法)
- HDU1584:蜘蛛牌(DFS)
- HDU1584 蜘蛛牌
- hdu1584 dfs的题目
- 【DFS】HDU1584蜘蛛牌
- HDU1584蜘蛛牌
- hdu1584 蜘蛛牌
- HDU1584蜘蛛牌
- hdu1584 蜘蛛牌dfs
- hdu1584蜘蛛牌DP
- HDU1584 蜘蛛牌(DFS)
- hdu1584蜘蛛牌(dfs)
- HDU1584~蜘蛛牌(深搜)
- hdu1584 蜘蛛牌(DFS)
- request和response复习总结
- c++ 多线程 事件EVENT
- 公共注意项
- lua随笔记录
- 《数据结构》实验一:VC编程环境灵活应用
- hdu1584 深搜水题
- 设计模式【抽象工厂模式】
- 软件包 java.text 的描述
- android 内存优化
- 无法访问 您可能没有权限使用网络资源
- android单元测试
- Android:自定义ImageView实现缩放,回弹效果
- linux的内存物理地址与映射地址
- 如何使用程序添加评论