HDU 1584 蜘蛛牌(DFS)
蜘蛛牌
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3729 Accepted Submission(s): 1590
每组数据有一行,10个输入数据,数据的范围是[1,10],分别表示A到10,我们保证每组数据都是合法的。
Statistic | Submit | Discuss | Note 我这种线性的搜索做的不是很好,不得要领
参考大神的代码勉强做出来
注意题中的意思是小牌放在大一的牌上,所以从(0,0)开始搜索,依次搜索牌号为1,2,3,4...10的牌
递归的意思大概是比如是结点6回退后vis[6]=0,再从7结点搜索,放到牌8上面。然后下一个递归搜索6结点,放到7,8已经放好的牌上。
此时vis[1、2、3、4、5、7]=1; 所以下一个递归循环是abs( a[6] - [8] )。
这里总意思是牌7放到牌8上,牌1~6放到牌7上,都是移到牌8的位置。
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#define INF 1000000
using namespace std;
int vis[15],a[15];
int ans;
void dfs(int cnt,int sum){ //(已经遍历过的结点,总时间) int i,j;if(sum>=ans) return ; //剪枝 if(cnt==9){ans=sum;return ;} //答案之一,有上面一个if,这个答案一定是目前最小的 for(i=1;i<10;i++){if(!vis[i]){vis[i]=1;for(j=i+1;j<=10;j++){if(!vis[j]){dfs(cnt+1,sum+abs(a[i]-a[j]));break;} }vis[i]=0;}}return ;
}
int main(){int t,i,s;scanf("%d",&t);while(t--){memset(vis,0,sizeof(vis));memset(a,0,sizeof(a));for(i=1;i<=10;i++){scanf("%d",&s);a[s]=i; //i是牌号,a是位置 }ans=INF;dfs(0,0);printf("%d\n",ans);}return 0;
}
HDU 1584 蜘蛛牌(DFS)相关推荐
- hdu 1584蜘蛛牌(DFS)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU - 1584 蜘蛛牌(dfs+最优性剪枝)
题目链接:点击查看 题目大意:给出10张牌,随机分布在1~10十个不同的位置,要求模拟蜘蛛纸牌的游戏规则,问移动的最短距离之和是多少 题目分析:我们可以直接dfs搜索,但需要想清楚该怎么搜索,这个题目 ...
- (step4.3.9)hdu 1584(蜘蛛牌——DFS)
题目大意:本体是中文题,可以直接在OJ上看 /** 1584_2.cpp** Created on: 2013年8月22日* Author: Administrator*/#include <i ...
- HDU - 1584 蜘蛛牌 【DFS】
Description 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起 ...
- HDU - 1584 蜘蛛牌
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有 ...
- HDU—1584 蜘蛛牌 (深搜)
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有 ...
- hdu 1584 蜘蛛牌(bfs+set)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU1584 蜘蛛牌 DFS回溯
点击打开链接 蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
- hdu1584 蜘蛛牌 DFS
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
最新文章
- MySQL里面json_MySQL中的JSON
- 验证Ross《随机过程》(第二版)1.9C
- 超励志!从中专生到教授,他32岁成为国家杰青!
- pcb结构链表_简单说说链表和一个应用实例
- 【PPT分享】特斯拉远景规划及中国供应链的机遇.pdf(附119页ppt下载链接)
- Pandas:DataFrame对象的基础操作
- 【8】同步vscode配置和插件【导入导出】、再也不用担心换电脑重新安装插件了
- win8 安装双系统 ubuntu 过程
- 推断统计学-假设检验-匹配样本的假设检验的理解
- 农业大省吉林谋乡村全面振兴:农业强、农村美、农民富
- 【每日一句】名人金句学英语(20221130)
- 洛谷P1039侦探推理题解--zhengjun
- crt设置自动保存日志的方法
- 演讲:星座决定命运(密码为作者姓名拼音)
- 人机界面和组态软件有什么区别?
- python中var是什么变量_python变量
- N32926 usb gadget 加 adb驱动, 插入USB线一点反应都没有。
- openssh升级流程
- 2021年N1叉车司机考试技巧及N1叉车司机
- css中justify用法,CSS text-justify用法及代码示例