浮躁、、、又开始浮躁了、、、、
昨天一天明显坐不住,虽然一直在想题,也一直在跑题【自我检讨】。
沉下心,在努力一把,加油!!!
昨天晚上听了听ZYC的报告,深觉自己好不努力。感触:罗列知识清单,把基础知识全罗列出来,各个击破。还有,长处有一个就足够了,好好发扬。
另,昨天整理资料的时候发现,解题报告写得非常烂,这方面的能力要加强。言归正传,
题意:
单色蜘蛛纸牌的玩法,只有1-10张牌。求最小移动距离。
分析:
开始的时候走了一个误区(迄今没有走出来),倒序搜索:最终一定是10 9 。。。。,所以,10是固定的,9只有一种移法9->10(也许9代表一个序列),搜索完9就搜索(9-1)即8,而8有8->9,8->10(前提是9已经在10下了,这个前面一步已经保证了)两种移法,对于7,如果8没有8->9这个移动,那么不能有7->9这个移法。也就是只有前面的数字到达过的数字,当前搜索的数字才能到达。
想法 应该是对的,但是代码写不出来。
正解:
一共10张牌,需要9步,枚举所有情况就ok了。
代码:
#include<iostream>
#include<queue>
using namespace std;
int N[11];
bool flag[11];
int Max;
void search(int n,int tot)//移动的步数,移动的距离
{
int i,j;
if(tot>=Max) return ;
if(n==9) {Max=tot;return ;}
for(i=1;i<10;i++)//一共9步
{
if(flag[i]==0)//没搜过(还未移动的)
{
flag[i]=1;
for(j=i+1;j<11;j++)//10-i中到达方案
{
if(flag[j]==0)//没到达
{
search(n+1,tot+abs(N[j]-N[i]));//把i移动到j下,然后,移动下一步
break;
}
}
flag[i]=0;
}
}
}
int main()
{
int n;
cin>>n;
while(n--)
{
Max=100000;
int i,a;
for(i=1;i<=10;i++)
{
flag[i]=0;
cin>>a;
N[a]=i;
}
search(0,0);
cout<<Max<<endl;
}
return 0;
}
分享到:
相关推荐
java程序-蜘蛛纸牌java程序-蜘蛛纸牌java程序-蜘蛛纸牌java程序-蜘蛛纸牌java程序-蜘蛛纸牌java程序-蜘蛛纸牌
java实现游戏-蜘蛛纸牌(模仿Windows经典游戏) ——————————————————————————————————————— 这是一个使用java实现的简单小游戏,蜘蛛纸牌,模仿了Windows操作系统的经典游戏...
蜘蛛纸牌的源代码,Java语言描述,解压后可以直接放进项目里
jQuery蜘蛛纸牌电脑版游戏代码下载地址jQuery实现Windows扑克牌小游戏代码,使用jQuery基于CSS3制作的WINDOWS7系统电脑自动的蜘蛛纸牌游戏基于jquery实现的蜘蛛纸牌电脑版HTML5源码-Javascript...-... 2022年3月20日 ...
C语言开发--经典游戏--像素蜘蛛纸牌。仅供参考学习。使用DevC++ EGE开发。
该资源内项目源码是个人的课程设计作业,代码都测试ok,都是运行成功后才上传资源,答辩评审平均分达到94.5分,放心下载使用! 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用!...
纯java编写的蜘蛛纸牌(源码+成品)---感兴趣的可以看看。直接运行打包发布文件夹下的.bat文件即可运行。
java编的蜘蛛纸牌 想提高基础的可以看看,学学线程之类的概念的应用
大班语言教案---蜘蛛先生要搬家.doc
程序设计综合实验所需的代码,简单的蜘蛛纸牌代码,通过Java编写,易懂易上手
基于jquery实现的蜘蛛纸牌电脑版HTML5源码
蜘蛛纸牌.rar蜘蛛纸牌.rar蜘蛛纸牌.rar蜘蛛纸牌.rar蜘蛛纸牌.rar蜘蛛纸牌.rar蜘蛛纸牌.rar蜘蛛纸牌.rar蜘蛛纸牌.rar
一个简易的用C语言编写的蜘蛛纸牌小游戏
Java 蜘蛛牌游戏 课程设计,可以直接运行,不用进行任何配置! 内含有java源代码 不满意无条件将其他中国象棋java代码,学生管理系统代码赠与
Java实现蜘蛛纸牌代码 Java实现蜘蛛纸牌代码
C++蜘蛛纸牌小游戏 编译器VC6.0,欢迎下载
小学期自己做了蜘蛛纸牌,功能与系统提供的蜘蛛纸牌相同,利用了动态链接库和双缓存,希望对大家有帮助~ //----------------------移动牌---------------------- BOOL Upcard(CPoint pt);// 是否能拿起牌 void...
完整版蜘蛛牌.rar
自己写了三星期实现的,JavaScript版蜘蛛纸牌。实现了window自带蜘蛛纸牌的基本功能。
幼儿园教案2021-大班语言教案---蜘蛛先生要搬家.doc