Problem Description
有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？
连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 & N &= 1000)、边数M(M &= 3000)和起始结点编号S，随后M行对应M条边，每行给出一对正整数，表示一条边相关联的两个顶点的编号。
若可以点亮所有结点的灯，则输出从S开始并以S结束的序列，序列中相邻的顶点一定有边，否则只输出部分点亮的灯的结点序列，最后输出0，表示此迷宫不是连通图。
访问顶点时约定以编号小的结点优先的次序访问，点亮所有可以点亮的灯后，以原路返回的方式回到起点。
Example Input
Example Output
1 2 3 4 5 6 5 4 3 2 1
//这个题的详细做法;
#include&bits/stdc++.h&
int n , m , //点数 ， 边数 ， 起始点的数值 ;
int v[3100] ; //每个点的访问状态 ;
int Map[] ; //点与点直接的连接状态 ;
int a[3100] ; //储存深度遍历的遍历轨迹 ;
//记录符合条件的点的数目 ;
//深度优先遍历;
void DFS(int x) //深度优先遍历相当于二叉树中的前序遍历，而且深度优先遍历中运用了递归，这样很方便迷宫的记录经过的点的坐标，因为迷宫这个题，从进入迷宫到出迷宫，从起点进入最后又从起点出来。十分类似于递归的先递归到最后最低端，然后再由最低端递归到最开始的地方，二者类似。所以如果是连通图每个点都被来回两次访问，如果不是连通图那么访问次数就小于2*n-1;（最后一个点访问了一次）； 如果是连通图的话，DFS深度优先遍历遍历了每个点两次。迷宫图如果是连通图的话，那么每个灯就路过了两次。
v[x] = 1 ;
a[num++] = //这一步是记录“去”时候的遍历轨迹;
for(i=1;i&=n;i++)
if(v[i]==0&&Map[x][i]==1)
//a[num++] = 这样是记录DFS遍历点的顺序;
v[i] = 1 ;
DFS(i) ; //只有递归到最后不能在递归了(说明已经递归到了最后一个数了)，才能进行下面一步轨迹的记录;
a[num++] = //这一步是记录“来”时候的遍历轨迹;
//主函数 ;
int main()
scanf(&%d&,&t);
while(t--)
memset(v,0,sizeof(v));
memset(Map,0,sizeof(Map));
scanf(&%d %d %d&,&n,&m,&c);
for(i=0;i&m;i++)
scanf(&%d %d&,&u,&v);
Map[u][v] = Map[v][u] = 1 ;
for(i=0;i&i++)
printf(&%d&,a[i]);
printf(& %d&,a[i]);
if(num!=2*n-1) //因为来回两次，最后一个数就访问一次；
printf(& 0&);
printf(&\n&);
return 0 ;
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：21170次
排名：千里之外
原创：71篇
(2)(1)(4)(25)(14)(25)[mí gōng shí yàn]
maze experiment
希高翻译-心理学词汇中英对照十四 ... maze 迷津 maze experiment 迷宫实验 maze learning 迷津学习 ...
基于28个网页-
T迷宫实验（T-maze） T迷宫由1条干和2条臂构成。迷宫使动物在获取食物奖励时没有任何参考，只能根据自我判断选取食饵正确摆放一端。
基于6个网页-
基于3个网页-
maze tests
基于2个网页-
elevated plus maze test
morris water maze test
Morris water maze
Elevated plus-maze test
Water maze test
Morris water maze
water maze experiment
Elevated plus-maze test
更多收起网络短语
- 引用次数：37
After 3 weeks, Morris water maze test and despair swimmig test were performed to observe the success ratio and despair time.
每日一次,3周后进行水迷宫实验、强迫游泳实验和定时游泳实验。
参考来源 -
maze experiment
&2,447,543篇论文数据，部分数据来源于
结果 水迷宫训练期，实验组小鼠潜伏期和游泳距离随训练次数增加逐渐缩短（P<0.05）；
Results During trail days, the latencies and swimming distances of mice in test group decreased after repetitive training (P<0.05).
观察单纯铀染毒大鼠、铀染毒同时食用含牛磺酸锌饲料大鼠及正常对照组大鼠之间体重增量和“Y”迷宫实验学会次数的差别。
Body weight increase and learning times of Y labyrinth were compared among rats of control group, simple exposed groups and TZC added group.
结果（1）在Y型迷宫试验中，实验1组大鼠受电击次数显著高于实验2，3，4组和对照组（P<0.01）；
Results(1)The number of electric shocks of group1 was significantly increased compared with 2,3,4and control in Y-maze test(P<0.01);
What they show was rats who went through the maze and went through the maze again and again, learned far less than rats who took time aside, chilled out a little bit after a maze, had more margarita.
他们的实验表明,接连不断反复进入迷宫的老鼠，比进行一次迷宫后，稍事放松，来点小酒的老鼠，学到的少得多。
$firstVoiceSent
- 来自原声例句
请问您想要如何调整此模块？
感谢您的反馈，我们会尽快进行适当修改！
请问您想要如何调整此模块？
感谢您的反馈，我们会尽快进行适当修改！您现在的位置：&&&
动物行为学实验方法专栏-巴恩斯迷宫实验方法及注意事项
来源：上海欣软信息科技有限公司
作者：上海欣软
责任编辑：admin
摘要：巴恩斯迷宫（Barnes maze）是美国学者Carol A Barnes1979年发明的用于检测动物空间记忆的模型。与水迷宫和放射臂迷宫类似，巴恩斯迷宫利用啮齿类动物避光喜暗且爱探究的特性而建立的。动物获得的强化是从一个光亮、敞开的平台上面逃往位于平台下面的一个黑暗、狭小的箱里，该箱称为目标箱。经过训练，动物学习并记忆目标箱的位置。该模型对动物的应激性刺激较小，既不像放射臂迷宫那样需要禁食，也不像水迷宫那样应激性强。因此，在记忆研究中较为常用。尤其适用于与应激相关的记忆研究以及基因敲除小鼠的行为表型研究。
一.实验简介
巴恩斯迷宫（Barnes maze）是美国学者Carol A Barnes1979年发明的用于检测动物空间记忆的模型。与水迷宫和放射臂迷宫类似，巴恩斯迷宫利用啮齿类动物避光喜暗且爱探究的特性而建立的。动物获得的强化是从一个光亮、敞开的平台上面逃往位于平台下面的一个黑暗、狭小的箱里，该箱称为目标箱。经过训练，动物学习并记忆目标箱的位置。该模型对动物的应激性刺激较小，既不像放射臂迷宫那样需要禁食，也不像水迷宫那样应激性强。因此，在记忆研究中较为常用。尤其适用于与应激相关的记忆研究以及基因敲除小鼠的行为表型研究。
二.实验设备&
不同厂家生产的巴恩斯迷宫大体相同,这里介绍上海欣软信息科技有限公司的巴恩斯迷宫。它是由特级有机板制成的一个圆形平台，可旋转，直径122cm。平台周边有18个或40个等距离圆洞，分别用于大鼠和小鼠；洞的直径分别为10cm和5cm。其中一个洞（称为目标洞）与一暗箱（即目标箱）相联。其他圆洞则为空洞，不与任何物体相联。暗箱设置成抽屉式，便于从中取出动物。从平台表面看不见目标箱。迷宫抬高140cm。动物通过目标洞可逃至目标箱内。对于小鼠巴恩斯迷宫的设置，也有不同的考虑。例如，有的将迷宫直径缩短（如88cm），洞的数目也减少（例如12个），洞的直径则与上述相当。据认为，这样的设置有利于增加小鼠获得比率。但不管用哪种设置，实验操作都类似。通过训练，动物获得对目标洞的空间定位。
三.实验方法
1．& 实验开始前一天，将动物单个从目标洞置于目标箱内适应4min。
2．& 将动物置于迷宫中央的塑料圆桶（直径20cm，高27cm）内限制活动5s。
3．& 移开圆桶，启动计时器，实验者在挡帘后进行观察。动物四肢均进入目标箱，则计为一次逃避（escape）,并让动物在箱内停留30s。每一动物一次最多观察4min。在此期间如果动物仍然找不到目标箱，则将动物从迷宫移开，放入目标箱内并停留30s。利用这一间隙清洁迷宫。动物每天训练两次，连续5~6d。
4．& 从第二次训练开始，每次训练之前将迷宫随机转动一至数个洞的位置，但目标箱始终固定在同一方位。这样做的目的是防止动物依靠气味、而非凭借记忆来确定目标洞的位置。
实验记录以下参数：探究任何一个洞的潜伏期、到达目标箱的潜伏期和每只动物的错误次数（一次错误定义为动物把头伸向或探究任何一个非目标洞，包括专注于探究同一个非目标洞）。
四.注意事项
1．& 动物记忆力减弱，主要表现为动物成功获得一次逃避之前的错误次数比对照组增多，其次到达目标箱的潜伏期延长；探究任意洞的潜伏期可以延长，也可没有明显变化。记忆力增强则表现相反，即错误次数减少，到达目标箱的潜伏期缩短。
2．& 动物在迷宫遗留的气味对下一只动物的迷宫操作影响很大。因此，除在两次训练之间旋转迷宫外，还要用70%酒精清洁迷宫，以消除残留气味对下一只动物的导向作用。
3．& 巴恩斯迷宫平台类似一个大敞箱（open field），任何影响敞箱行为（自发活动）的因素（例如药物处理或基因改变）均可影响实验结果。
4．& 品系差异&& 小鼠的爱探究特性使其成为巴恩斯迷宫研究的理想动物，但不同品系的小鼠在该实验中的行为表现差别很大。例如，129S6小鼠在巴恩斯迷宫中很少有探究行为，因而很难找到目标洞。而C57BL/6J小鼠则有相当多的探究行为，适合于巴恩斯迷宫实验。这一点在基因改变小鼠的记忆研究中尤其要注意。
五.硬件参数
巴恩斯迷宫的硬件由迷宫宫体、摄像机、采集卡等组成。
医用ABS工程塑料，类似汽车、飞机外壳材料
工业铝型材支架
信息来源：上海欣软信息科技有限公司
联系人：葛老师
电话：021-
上一篇：[ 04-29 ]
下一篇：[ 05-04 ]
欢迎您推荐或发布相关实验技术、实验攻略、实验经验分享等。关注今日：22 | 主题：719371
微信扫一扫
鼠水迷宫实验和高架十字迷宫实验的具体区别
页码直达：
大家好，想问问小鼠水迷宫实验和高架十字迷宫实验的具体区别是什么呢？水迷宫也可以检测小鼠焦虑行为吗？还是只是检测小鼠的空间记忆能力呢？
不知道邀请谁？试试他们
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
自由的风与云 大家好，想问问小鼠水迷宫实验和高架十字迷宫实验的具体区别是什么呢？水迷宫也可以检测小鼠焦虑行为吗？还是只是检测小鼠的空间记忆能力呢？水迷宫是检测大小老鼠的空间定位与记忆能力,而高架十字迷宫一般用于焦虑实验,都是比较经典的实验,当然还有很多其他类似行为学装置.我们接触的作神经的科研工作者很多实验设计中有这样的实验,做完再取血进行分子检测/
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
bxzzdgy 水迷宫是检测大小老鼠的空间定位与记忆能力,而高架十字迷宫一般用于焦虑实验,都是比较经典的实验,当然还有很多其他类似行为学装置.我们接触的作神经的科研工作者很多实验设计中有这样的实验,做完再取血进行分子检测/谢谢楼主，明白了
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
歪一下楼，请问，你跑完水迷宫的小鼠，放在哪里啊？因为我这里不提供放小鼠的地方，很头痛啊！
微信扫一扫
广告宣传推广
政治敏感、违法虚假信息
恶意灌水、重复发帖
违规侵权、站友争执
附件异常、链接失效
关于丁香园《移动迷宫》电影里为什么要进行这个残忍的实验，目的是什么？ - 知乎25被浏览61105分享邀请回答72 条评论分享收藏感谢收起1添加评论分享收藏感谢收起查看更多回答1 个回答被折叠（）