hdu 1584蜘蛛牌(DFS)
蜘蛛牌
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2364 Accepted Submission(s): 1015
每组数据有一行,10个输入数据,数据的范围是[1,10],分别表示A到10,我们保证每组数据都是合法的。
AC代码:
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int a[11],b[11],m;
int DFS(int x,int y)
{int i,j;if(x>m) return 0;if(y==9){m=x;return 0;} for(i=1;i<10;i++){if(!b[i]){for(j=i+1;j<=10;j++){if(!b[j]){b[i]=1;DFS(x+abs(a[j]-a[i]),y+1);break;}}b[i]=0;}}return 0;
}
int main()
{int T,s;scanf("%d",&T);while(T--){for(int i=1;i<=10;i++){scanf("%d",&s);a[s]=i;}memset(b,0,sizeof(b));m=50;DFS(0,0);printf("%d\n",m);}return 0;
}
只想说细心(*^__^*) ……
hdu 1584蜘蛛牌(DFS)相关推荐
- 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)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- 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 ...
最新文章
- winsock 函数声明大全
- ZooKeeper:win7上安装单机及伪分布式安装
- 云计算精华问答 | 边缘计算、雾计算、霾计算,它们究竟是什么?
- 达梦工作笔记-将A表的ID插入到B表,将A表的数据更新到B表
- redis持久化之rdb篇
- Going Further with Point Pair Features: PPF, 如何走的更远?
- sofa-pbrpc框架的简单使用
- “密码人”越来越多将会出现“密码危机”
- SAP BW 例程(Routine)【开始例程、关键值或特性的例程、结束例程】
- MySQL常用命令介绍
- 微信PC版 消息汇总和云端控制的开发介绍
- 马云卸任演讲全文:青山不改 绿水长流 后会有期
- linux清理unbuntu无用空间,如何给Ubuntu系统清理垃圾
- Python 与金融科技6|上证50的收盘价汇总
- 盘一盘那些提效/创意的宝藏网站
- 电子合同印章大小和位置调整
- cocos2dx内存优化
- 直播回顾|第9期5G消息云课堂,快递服务的“数字化”转型 | 文末有回放
- 【全套资料.zip下载】数电课设-数字频率计Multisim仿真设计【Multisim仿真+报告+讲解视频.zip下载】
- HTTP 缓存详细说明
热门文章
- PPT 下载 | 神策数据张涛:企业服务客户全生命周期运营三步曲总览篇
- Android及java中list循环添加时覆盖的问题-20171021
- 零元学Expression Blend 4 - Chapter 1 缘起
- 如何在Windows 10中创建电源选项快捷图标,快速设置笔记本电脑的节能模式
- BootStrap Table使用
- MySQL INSERT INTO...ON DUPLICATE KEY UPDATE的使用
- 利用FastJSON 把list和map转换成Json
- Android 超高仿微信图片选择器 图片该这么加载
- 动态输出html一些效果失效的处理
- SQL server 2008 数据库企业版安装教程图解 (转载)