广度优先练习题
广度优先搜索练习题
最后的迷宫
（harry.c/cpp/pas）
Time Limit:1s Memory Limit:1000k
【问题描叙】
哈利·波特作为三强争霸赛的第四名选手，历尽艰险闯到了最后一关——迷宫。
现在，迷宫里只剩下哈利和塞德里克了，哈利只有在塞德里克前面拿到奖杯，才能赢得比赛。哈利只要能看到奖杯，就可以用飞来咒拿到它，所以，现在的问题是哈利如何能尽早地看到奖杯。
哈利的视力非常好，他能从迷宫的一端沿直线看到迷宫的另一端（但他只能看八个方向——东北，东，东南，南，西南……），而且跑得非常快，跑一步（向上、下、左、右移动一格）只需要1s。但迷宫是不透光的，而且，要烧掉迷宫的墙也不容易，所以哈利决定绕到一个能够看到奖杯的地方。现在，哈利希望你能帮他确定最短需要多长时间才能拿到奖杯。【输入格式】
输入文件harry.in第一行为2个数N，M表示迷宫的规模（N为高，M为宽）
接下来是N*M的迷宫，O表示空地，X表示墙。
最后是多对数据，分别是奖杯坐标及哈利的坐标（显然不可能在墙上），每对占一行，0为结束标志。
【输出格式】
根据每对数据，计算哈利拿到奖杯的最短时间，每对一行输出到harry.out。如果魔法部有意难为选手，用墙将奖杯包围了起来，输出”Poor Harry”。
【输入样例】
3 4
OXXO
XXOO
XOOO
3 2 2 4
3 3 1 1
0 0 0 0
【输出样例】
1
Poor Harry
数据规模
对于30%的数据,有N*M<=100
对于60%的数据,有N*M<=1600
对于100%的数据,有N*m<=16384
救援行动
（rescue.c/cpp/pas）
Time Limit:1s Memory Limit:1000k
【问题描叙】
想必大家都认识传说中的AFY，现在AFY被传说中神秘的邪恶的Moligpy人抓住了！他急需你的救援。他被关在一个迷宫中。迷宫的长、宽不超过200。
迷宫中有不可以越过的墙以及监狱的看守。
AFY的朋友们组织了一些救援队来到了迷宫中。他们的任务是：接近AFY。我们假设接近AFY就是到达AFY所在的位置。
假设移动（只能向上、下、左、右4个方向移动）需要1单位时间，杀死一个看守也需要1单位时间。到达一个格子以后，如果该格子有看守，则一定要杀死（否则会死的很难看的……只见那个看守开了9倍狙镜……）。交给你的任务是，计算最少要多少单位时间，才能到达AFY所在的地方？
【输入格式】
输入文件rescue.in第一行二个整数n，m。表示迷宫的大小为n*m。
以后n行，每行m个时字符。其中“#”代表墙，“.”表示空地，“x”表示看守，“a”表示AFY，“r”表示救援队伍。
字母均为小写。
【输出格式】
输出文件rescue.out只有一行，代表救出AFY的最短时间。
如果救援小组永远不能达到AFY处，则输出“Poor AFY has to stay in the prison all his life.”
【输入样例】
7 8
#.#####.
#.a#..r.
#..#x...
..#..#.#
#...##..
.#......
........
【输出样例】
13
数据规模
对于30%的数据，n*m<=100；
对于全部的数据，n*m<=200*200。
N的倍数
(multin.c/cpp/pas)
Time Limit:2s Memory Limit:30000k
【问题描叙】
写一个程序，对于给定的一个自然数N（1≤N≤4999），和M个互不相同的十进制数字X1， X2，…,XM (至少一个)．
找出N的一个最小正的倍数，使得该倍数中没有X1，X2，…，XM 之外的其它数字。【输入格式】
输入文件multin.in第一行为整数N，第二行为整数 M，接下来M行分别列出数字X1,X2..XM 。
【输出格式】
输出文件multin.out输出为这个倍数，如果无解输出0。
注：在所有的测试数据中答案都不会超过500位。
【输入样例】
22
3
7
1
【输出样例】
110
图的深度广度优先遍历操作代码
一、实验目的 1．掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构； 2．遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和宽度优先遍历算法，复习栈和队列的应用； 3．掌握图的各种应用的算法：图的连通性、连通分量和最小生成树、拓扑排序、关键路径。 二、实验内容 实验内容1**图的遍历 [问题描述] 许多涉及图上操作的算法都是以图的遍历为基础的。写一个程序，演示在连通无向图上遍历全部顶点。 [基本要求] 建立图的邻接表的存储结构，实现无向图的深度优先遍历和广度优先遍历。以用户指定的顶点为起点，分别输出每种遍历下的顶点访问序列。 [实现提示] 设图的顶点不超过30个，每个顶点用一个编号表示（如果一个图有N个顶点，则它们的编号分别为1，2，…，N）。通过输入图的全部边输入一个图，每条边是两个顶点编号对，可以对边依附顶点编号的输入顺序作出限制（例如从小到大）。 [编程思路] 首先图的创建，采用邻接表建立，逆向插入到单链表中，特别注意无向是对称插入结点，且要把输入的字符在顶点数组中定位（LocateVex(Graph G,char *name)，以便后来的遍历操作，深度遍历算法采用递归调用，其中最主要的是NextAdjVex(Graph G, int v, int w)；FirstAdjVex （）函数的书写，依次递归下去，广度遍历用队列的辅助。 [程序代码] 头文件： #include
注意广度与空间位置记忆广度实验报告
沈阳体育学院 研究生实验报告 实验课程：运动心理理论与应用 实验名称：注意广度与空间位置记忆广度 实验地点：科技楼210 学生姓名：贾月娥 学号：201504520200221 指导教师：冯琰 实验时间：2015年10月29日
1 实验目的 学习测量注意广度的方法，测定对随机分布的圆点的注意广度。 学习空间位置记忆广度的测量方法，测定空间位置记忆能力。 2 实验对象与方法 2.1实验对象 沈阳体育学院2015级研究生7班运动训练专业学生1名，性别女，身体健康，无严重视觉疾病。 2.2实验方法 仪器：计算机及PsyTech心理实验系统 注意广度实验的材料为：随机呈现的红色圆点，数目从5个到12个，每种10张，共80张。每张呈现时间为0.25秒，让被试按相应数字键键入答案（或用鼠标点击输入框后通过选择菜单进行输入）。统计被试对不同圆点数的正确反应的百分数。从5个点开始算起，采用直线内插法求出第一个50%次正确反应的圆点数作为被试的注意广度。 空间位置记忆广度实验的材料为：在计算机屏幕上呈现一个5×3的绿色表格，然后在这15个格中的某几个格中随机呈现粉色亮点（从一次连续呈现3个格开始），要求被试尽量记住圆点出现的位置及顺序。在圆点出现完之后，要求被试按照刚才圆点呈现的位置顺序点击表格，并用鼠标点击“确定”按钮输入。在某个广度做了3次之后，如果不是全错，则广度加1后继续，直到某个广度连续3次都错或完成数目为12的任务为止。主试要指导被试认真阅读指示语，强
调在每次输入答案时，如果有错误可以点击最后点过的表格进行修改，被试明白实验的要求后，开始正式实验。 3实验过程 1）被试进入实验室选择一台电脑坐下，打开实验操作系统，选择注意广度与空间位置记忆广度，然后开始实验。仔细阅读操作说明。 2)在老师的指导下先后打开注意广度实验，认真阅读实验指导语，并点击开始进行实验； 3)按操作提示进行试验，实验结束，数据被自动保存，实验者可直接查看结果，也可换被试继续实验，以后在主界面“数据”菜单中查看。 4 实验结果 4.1注意广度 ＝＝＝＝＝结果图片＝＝＝＝＝
记忆广度测试实验报告
记忆广度实验报告 摘要记忆分为瞬时记忆、短时记忆、长时记忆。短时记忆的容量成为记忆广度，是指在单位时间内能够记忆的材料的数量，这个数量是有一定限度的。本实验研究的是测试短时记忆广度。实验结果: 不同位数的刺激之间的记忆广度有显著性差异，随着位数的增加，记忆广度开始下降。 关键词记忆广度短时记忆数字 一、引言 记忆广度指的是按固定顺序逐一地呈现一系列刺激以后刚刚能够立刻正确再现的刺激系列的长度。其呈现的各刺激之间的时间间隔必须相等。再现的结果必须符合用来呈现的顺序才算正确。记忆广度是测定短时记忆能力的一种简单易行的方法。 人的记忆分为瞬时记忆、短时记忆、长时记忆。短时记忆有以下性质：第一，短时记忆保持的时间很短，约在15秒钟内会遗忘。心理学家对人的短时记忆保持时间做过实验。当人被传入一个信息后立即对其进行检查，其回忆是准确无误的。随着保持时间的处长，回忆成绩就急速下降。当延长到15秒钟时，信息的再现率约为10%。但是超过15秒钟以后，再现率便不再下降，一直维持在10%的接近值上。第二，短时记忆的容量约为7±2个信息组块。心理学家的实验结果表明，人的短时记忆的容量是以一种非常奇妙的形式被固定好了的，即无论哪一种形式的信息几乎都只能保持7个左右的项目即组块。如“5”，“577”，“华东师范大学”这些数字、数字的集合和词都可以作为一个信息组块，甚至一个谚语也可以作为一个组块，如“勤能补拙”。这个发现的意义是，如果把低层次信息组块适当地再编排为数量较少的高层次信息组块，则将使短时记忆的容量大幅度地增加。 短时记忆的容量成为记忆广度（memory span）是指在单位时间内按一定顺序逐一呈现一系列刺激之后，被试能够按刺激呈现顺序正确再现刺激系列的内容，一般是呈现后，要求立刻再现，被试所能记住的材料数量是有个限量的。记忆广度的研究最早是由贾克布斯（Jackobs，1887）根据艾宾浩斯发明的系列回忆加以改动后创造的。
图的深度和广度优先遍历
数据结构课程实验报告 课程名称数据结构班级计算123 实验日期2014年6月1日--3日 姓名学号实验成绩实验名称实验四图的深度和广度优先遍历 实验目的及要求【实验目的】 熟练掌握图的邻接表存储结构及其图的建立方法和深度和广度优先遍历的方法。 【实验要求】 1.图的存储可采用邻接矩阵或邻接表 2.GraphCreate(): 按从键盘的数据建立图 3.GraphDFS()：深度优先遍历图 4.GraphBFS()：广度优先遍历图 5.编写完整程序完成下面的实验内容并上机运行 6.整理并上交实验报告 实验环境硬件平台：普通的PC机 软件平台：Windows 7 操作系统编程环境：VisualC++ 6.0 实验内容1.以邻接矩阵或邻接表为存储结构，以用户指定的顶点为起始点，实现图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。
算法描述及实验步骤算法： 1)定义图的邻接表存储结构 2）实现图的邻接表存储，即建立图的存储结构 3）实现图的深度优先遍历 4）定义队列的顺序存储结构，并实现队列的基本操作如初始化队列、入队、出对、判断队列是否为空等。利用队列实现图的广度优先遍历。伪代码： 1）定义邻接矩阵和队列的存取结构； 2）创建图L： 1.置空图L->num=0； 2.输入顶点数目num； 3.i++,输入结点L->vexs[i]直到L->num; 3）输出图L的各顶点； 4）深度优先遍历图g中能访问的各个顶点 1.输入起点的下标qidian； 2.标志数组初始化mark[v]=0; 3.for(v=qidian;v 注意广度实验报告 摘要：为了掌握注意广度的概念和测量方法，本实验利用Psykey心理测评系统的注意光度测试测量了一位被试的视觉注意广度。该被试的注意广度值为8.67，处于一般成人的水平。关键词：注意广度视觉 1 前言 心理学家很早就开始研究注意广度的问题。1830年，心理学家汉密尔顿(Hamilton)最先做了这方面的实验，他在地上撒了一把石子儿，发现人们很难在一瞬间同时看到六颗以上的石子儿。如果把石子儿两个、三个或五个组成一堆，人们能同时看到的堆数和单个的数目一样多。通过速示器进行的研究表明，成人在1/10秒内一般能注意到8～9个黑色的圆点或4～6个没有联系的外文字母。研究注意广度，一般用速示器将数字、图形、词或字母等刺激材料，以很短的时间呈现出来，由于被试的眼球来不及转动，因此他对这些刺激物的知觉几乎是同时进行的，被试所能知觉的数量就作为他的注意广度。 本实验目的在于通过Psykey心理测评系统测评被试的注意广度值，掌握注意广度的概念和测评方法。 2 研究方法 2.1 被试 福州大学应用心理学系2012级男学生一名，年龄19岁，矫正后视力正常，智力正常。 2.2 实验工具 装有Psykey心理测评系统的计算机一台。实验材料为随机呈现的无规律排列的红色圆点，数目从5个到12个，每种10张，共80张。 2.3实验程序 实验材料每张呈现时间为0.25秒，让被试按相应数字键键入答案（或用鼠标点击输入框后通过选择菜单进行输入）。统计被试对不同圆点数的正确反应的百分数，从5个点开始算起，采用直线内插法求出第一个50％次正确反应的圆点数作为被试的注意广度值。 3 实验结果 注意广度值：8.67 ------------------ 水平正确率（％） ------------------ 590.00 6100.00 780.00 870.00 940.00 1040.00 1110.00 1230.00 ------------------ 序号. 实际个数-判断个数 1. 10-10 2. 5- 5 3. 10-13 4. 6- 6 5. 12-14 6. 9-10 7. 12-12 8. 7- 7 9. 8- 7 10. 8- 7 11. 6- 6 12. 9- 8 13. 7- 7 14. 9- 8 15. 7- 7 16. 12-12 17. 5- 5 18. 9- 9 19. 5- 5 20. 7- 7 21. 9- 9 22. 11- 8 23. 5- 5 24. 12-12 25. 10-10 26. 11-11 27. 7- 7 28. 12-10 29. 11-10 30. 6- 6 31. 5- 5 32. 5- 5 33. 8- 7 34. 6- 6 35. 10- 9 36. 8- 8 37. 10-10 38. 7- 6 39. 11- 9 40. 6- 6 41. 6- 6 42. 11- 9 43. 6- 6 44. 10- 9 45. 8- 8 46. 5-10 47. 8- 8 48. 7- 7 49. 10- 9 50. 11-10 51. 6- 6 52. 6- 6 53. 11-10 54. 12-10 55. 9- 9 56. 12-10 57. 8- 8 58. 9- 9 59. 11- 9 60. 11-10 61. 11-10 62. 7- 7 63. 12-11 64. 10-10 65. 6- 6 注意广度实验报告 姓名：苏沴学号：32摘要实验通过计算机及psytech心理试验系统测定了人的注意广度。通过实验，我们得出影响注意广度的因素有：知觉对象（点子）的个数、环境、注意状态、疲劳效应等。同时实验探究了注意广度是否有性别差异。采用对相关数据进行独立样本的T检验，得出男性和女性的注意广度不存在显著性的差异。 关键词注意广度记忆广度影响因素 引言 1871年在《自然》杂志上发表一篇关于在白盘子里抛撒黑豆并估计黑豆数目的实验研究。后来心理学家把这种现象成为注意广度、知觉广度或者领会广度。注意广度实验用来测定对随机分布的目标点的注意广度。 注意广度也叫注意范围是指在同一时间内一个人能够清楚地觉察或认识客体的数量。注意广度也表明知觉的范围。在同一时间内注意广度越大，知觉的对象就越多，注意广度越小，知觉的对象也越少。研究注意广度，由于以很短的时间呈现刺激材料，被试的眼球来不及转动，因此他对这些刺激物的知觉几乎是同时进行的，被试所能知觉的数量就作为他的注意广度。 目前许多研究结果已证实了,在秒的时间内，成人一般能把握8～9个黑色圆点，及其它相关刺激材料。这证明注意广度是有一定限度的。 注意广度在生活实践中有很重要的意义，注意广度的扩大，有助于一个人在同样的时间内输入更多的信息，提高工作效率，使人能够更好地适应周围世界。 这次的实验目的是：通过测试视觉的注意广度，了解影响注意广度的因素我们即可改善、调节它，使注意广度扩大，并探究实验的缺陷。同时也验证了前人的研究结论。 2 方法 被试 被试来应用心理学专业的2位同学，身体正常，无色盲，色弱的人。 仪器和材料 注意广度：仪器，计算机及psytech心理试验系统 材料，个数从5~到12个大小相同的红点 实验设计 注意广度的实验设计：给被试呈现80组图片，图片上红点的个数分别为5~12个，呈现时间为250毫秒，间隔时间为1000毫秒，当呈现给被试一张图片后，就让被试做出选择，看到的红点个数，然后再继续呈现下张图片。 试验程序 登录并打开PsyTech心理实验软件主界面，选中实验列表中的“注意广度”。单击呈现实验简介。点击“进入实验”到“操作向导”窗口。实验者可进行参数设置（或使用默认值）。然后点击“开始实验”按钮进入指导语界面。 工作记忆广度实验报告 篇一：记忆广度实验 数字、字母、空间位置记忆广度实验报告 12级心理系师范班10120330131 李敏 摘要记忆分为瞬时记忆、短时记忆、长时记忆。短时记忆的容量称为记忆广度，是指在单位时间内能够记忆的材料的数量，这个数量是有一定限度的。本实验通过对华师大12级10名被试的数字与字母的短时记忆实验和空间位置记忆广度实验的数据进行分析讨论，测定了各个被试的不同材料记忆广度，比较个体差异、材料差异、性别差异等影响因素，了解短时记忆的特点，探索性别间的空间位置记忆广度差异。发现数字记----------------精选公文范文---------------- 1 忆广度大于字母记忆广度，数字记忆广度同样大于空间位置记忆广度，记忆广度存在被试间差异和性别差异。 关键字记忆广度短时记忆字母数字空间位置 1 引言 人的记忆分为瞬时记忆、短时记忆、长时记忆。其中，短时记忆有以下性质： 第一，短时记忆保持的时间很短，约在15秒钟内会遗忘。心理学家对人的短时记忆保持时间做过实验。当人被传入一个信息后立即对其进行检查，其回忆是准确无误的。随着保持时间的处长，回忆成绩就急速下降。当延长到15秒钟时，信息的再现率约为10%。但是超过15秒钟以后， ----------------精选公文范文---------------- 2 再现率便不再下降，一直维持在10%的接近值上。 第二，短时记忆的容量约为7±2个信息组块。心理学家的实验结果表明，人的短时记忆的容量是以一种非常奇妙的形式被固定好了的，即无论哪一种形式的信息几乎都只能保持7个左右的项目即组块。这个发现的意义是，如果把低层次信息组块适当地再编排为数量较少的高层次信息组块，则将使短时记忆的容量大幅度地增加。 短时记忆的容量成为记忆广度（memory span）是指在单位时间内按一定顺序逐一呈现一系列刺激之后，被试能够按刺激呈现顺序正确再现刺激系列的内容，一般是呈现后，要求立刻再现，被试所能记住的材料数量是有个限量的。 有研究表明，不同性质材料的短时记忆容量----------------精选公文范文---------------- 3 *问题描述： 建立图的存储结构（图的类型可以是有向图、无向图、有向网、无向网，学生可以任选两种类型），能够输入图的顶点和边的信息，并存储到相应存储结构中，而后输出图的邻接矩阵。 1、邻接矩阵表示法: 设G=(V,E)是一个图，其中V={V1,V2,V3…,Vn}。G的邻接矩阵是一个他有下述性质的n阶方阵： 1，若(Vi,Vj)∈E 或 若图中每个顶点只含一个编号i(1≤i≤vnum)，则只需一个二维数组表示图的邻接矩阵。此时存储结构可简单说明如下： type adjmatrix=array[1..vnum,1..vnum]of adj; 利用邻接矩阵很容易判定任意两个顶点之间是否有边（或弧）相联，并容易求得各个顶点的度。 对于无向图，顶点Vi的度是邻接矩阵中第i行元素之和，即 n n D(Vi)＝∑A[i,j]（或∑A[i,j]） j=1 i=1 对于有向图，顶点Vi的出度OD(Vi)为邻接矩阵第i行元素之和，顶点Vi 的入度ID(Vi)为第i列元素之和。即 n n OD(Vi)＝∑A[i,j]，OD(Vi)＝∑A[j,i]） j=1j=1 用邻接矩阵也可以表示带权图，只要令 Wij, 若 人因工程课程 记忆广度测试实验报告 姓名: 学号： 指导教师： 2013年11月 记忆广度测试实验报告 摘要：记忆广度指的是按固定顺序逐测一地呈现一系列刺激以后，刚刚能够立刻正确再现的刺激系列的长度。本实验测试了短时记忆广度。不同被试者的记忆广度有一定的差异，这与不同被试者的记忆方式有关系。例如将较长的数字组块记忆比单独记忆效果要好。 关键词：记忆广度短时记忆记忆方式 1.引言 记忆广度是测定短时记忆能力的一种最简单易行的方法。记忆广度指的是按固定顺序逐一地呈现一系列刺激以后，刚刚能够立刻正确再现的刺激系列的长度。所呈现的各刺激之间的时间间隔必须相等。再现的结果必须符合原来呈现的顺序才算正确。刺激系列可以通过视觉呈现，也可以通过听觉呈现。呈现的刺激可以是字母，也可以是数字。记忆广度是测定短时记忆能力的一种简单易行的方法。 人的记忆分为瞬时记忆、短时记忆、长时记忆。短时记忆保持的时间很短，约在15秒钟内会遗忘。心理学家对人的短时记忆保持时间做过实验。当人被传入一个信息后立即对其进行检查，其回忆是准确无误的。随着保持时间的处长，回忆成绩就急速下降。当延长到15 秒钟时，信息的再现率 约为10%。但是超过15 秒钟以后，再现率便不再下降，一直维持在10%的接近值上。数字记忆能力的测试是目前心理学研究瞬时记忆中简单易行又最为典型的一种方法。这是由于它最能体现记忆广度的特点：是决定记忆材料的数目，而不是材料的意义。目前，公认的记忆广度的平均数为7+-2。 2.方案 2.1 实验仪器：BD－Ⅱ－407型记忆广度测试仪（Memory Span Tester）2.2 被试者：东南大学工业工程专业大二学生4名。 2.3实验步骤： ①将键盘的插头与仪器被试面板上的插座连接好，接通～220V电源。 ②按下复位键，由程序将码Ⅰ灯、计分灯、顺答方式灯置亮，数码管显示为0202.00 ③被试者按下回车开始测试。在见到回答亮〔绿灯〕，用键盘按顺序回答记忆的数字，回答正确，回答灯灭，加0.25 分，被试再按回车键，仪器接着提取下一组以供再次回答。 ④基础分为2.0分，答对一个数组记0.25分，答对4个数组（一个位组）计1分，答对14个位组计满分16分。计分公式：F=2.0+0.25X（F 是被试者的得分，X是被试者正确回答的次数）。 ⑤由仪器自动计分、计位、计时、计错。 ⑥主试者可以随时改变码Ⅰ和码Ⅱ。 有两种常用的方法可用来搜索图：即深度优先搜索和广度优先搜索。它们最终都会到达所有 连通的顶点。深度优先搜索通过栈来实现，而广度优先搜索通过队列来实现。 深度优先搜索： 深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点，不断地向纵深前进直到不能再前进(到达叶子节点或受到深度限制)时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。 下面图中的数字显示了深度优先搜索顶点被访问的顺序。 "* ■ J 严-* 4 t C '4 --------------------------------- --- _ 为了实现深度优先搜索，首先选择一个起始顶点并需要遵守三个规则： (1) 如果可能，访问一个邻接的未访问顶点，标记它，并把它放入栈中。 (2) 当不能执行规则1时，如果栈不空，就从栈中弹出一个顶点。 (3) 如果不能执行规则1和规则2，就完成了整个搜索过程。 广度优先搜索： 在深度优先搜索算法中，是深度越大的结点越先得到扩展。如果在搜索中把算法改为按结点的层次进行搜索，本层的结点没有搜索处理完时，不能对下层结点进行处理，即深度越小的结点越先得到扩展，也就是说先产生的结点先得以扩展处理，这种搜索算法称为广度优先搜索法。 在深度优先搜索中，算法表现得好像要尽快地远离起始点似的。相反，在广度优先搜索中， 算法好像要尽可能地靠近起始点。它首先访问起始顶点的所有邻接点，然后再访问较远的区 域。它是用队列来实现的。 下面图中的数字显示了广度优先搜索顶点被访问的顺序。 实现广度优先搜索，也要遵守三个规则: ⑴ 访问下一个未来访问的邻接点，这个顶点必须是当前顶点的邻接点，标记它，并把它插入到队列中。（2）如果因为已经没有未访问顶点而不能执行规则1 姓名李迪学号222009306032004 专业心理学 年级 09级课程实验心理学实验时间2010.11.26 同组人姓名石文婷胡力成绩 字体大小对字数估计的影 响 李迪 （西南大学心理学院，重庆，400715） 摘要 本实验研究不同大小的字体对字数估计准确度的影响。字体大小分为5个水平：14﹑19﹑24﹑29﹑34磅五种字号。字数估计的准确度参照估计的相对误差平均值。实验材料的呈现方式统一为占据电脑屏幕相同面积的字段，为避免字段意义对被试估计的影响，字段统一为无意义的乱字，采用随机呈现的方式。实验结果显示：5种不同的字体，被试的估计字数都倾向低于实际字数；不同的字体大小对字数估计有显著影响；并且随着字体的增大被试估计的愈准确。 关键词 注意广度字数估计字体大小模式识别自主原创 1.引言 汉字认知被现代现代认知心理学作为研究人们的知觉过程中信息加工的一个重要内容。汉字除了其音、义属性之外,字形结构的属性研究已早被人们重视。在有关字形结构属性对汉字识别影响的研究中,有的强调字形的知觉整体性，有的强调字形知觉需经过特征分析。由于人对汉字的认知受字形知觉整体性的影响，在对实验结果进行解释时，就不得不考虑注意广度的影响。现代注意理论认为, 注意系统具有5 个特征: 广度、稳定性、选择性、转移性和分配性。其中注意广度是指个体在集中注意之前观察的一个宽广范围, 即同一时间内意识能清楚地把握对象的数量(恽晓平,2005),也是知觉的范围。注意的分配与转移能力以及视野范围的大小，在很大程度上受注意广度的影响。 国内的注意广度研究主要集中在正常儿童和学习困难儿童. 注意广度与智力存在着显著相关, 注意广度对不同智力活动,影响不一样，Bannatyne把整个韦氏智力测验分为三个部分:空间因素(填图、积木、拼图)、概念因素（类同、词汇、理解）和序列因素（算术、背数、译码），分别反映的是空间能力、抽象思维能力和顺序化能力（刘卿，杨凤池，周梅，张曼华，秦春和，2000）。填图、算术、积木和背数测验与注意广度显著或极其显著, 而理解、排列、甚至译码基本呈现为零相关趋势。从总体趋势看, 绝大多数测验与注意广度商呈现正相 不同学习材料的记忆广度实验报告 篇一：不同学习材料的记忆广度 不同学习材料的记忆广度实验研究报告 摘要 本实验采用棒框仪测量6名大二心理系学生的认知方式，并用excel与SPSS软件对数据进行处理，对性别差异的问题采用了配对T检验的统计方法。结果发现男性与女性的认知方式不存在显著的差异，男性和女性都明显倾向场独立性的认知方式。 一、引言 记忆广度是指按一定顺序逐一呈现一系列刺激之后，被试能够按刺激呈现顺序正确再现刺激系列的内容。一般是呈现后，要求立刻再现。该方法是测定短时记忆容量的常用方法之一。呈现的材料不同，短时记忆广度也会有所差异。记忆广度的研究最早是由贾克布斯（Jackobs，1887）根据艾宾浩斯发明的系列回忆加以改动后创造的。 关于记忆广度的计分方法有多种： 1．设每种刺激长度呈现3次，每通过一次得1/3分，以3次都能通过的长度数为基数，加上其后面未能完全通过 长度的通过比率。如：6位时3次都通过（作为基数），7位时通过2次，8位通过1次，而9位3次均未通过，则记忆广度为6+2/3+1/3＝7。 2．如8位能够通过（只要有一次就可以），而9位时3次未能通过，则记忆广度为8.5。 3．采用奥伯利（Oberly 1982）的直线内样法。即以系列长度为横轴，以被试的正确回忆数目转换成正确百分率为纵轴，在 50％处向曲线作平行线，在交点处再作垂直线，与横轴的交点即为被试记忆广度数。 本实验使用的是第一种计分方法。 二、目的 1．通过测定数字和字母两种实验材料的记忆广度，了解短时记忆的特点。 2．探讨实验材料与记忆广度之间的关系。 三、仪器与材料 1．仪器：计算机及PsyTech心理实验系统。 2．材料： （1）字母：随机排列的大写英文字母，长度4～15。（2）数字：随机排列的0到9的数字，长度4～15。 3．被试：华东师范大学09级本科生生6名，年龄均在 DFS与BFS的比较 姓名：班级：学号： 一、图的遍历 1.图的遍历的含义 图的遍历是指从图中某结点出发，按某既定方式访问图中各个可访问到的结点，使每个可访问到的结点恰被访问一次。 2.图的遍历方式：深度优先与广度优先 二、DFS与BFS的区别 1.概念 深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问止。 广度优先遍历可定义如下：假设从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先与“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个曾被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。 2. 路径 深度优先就是，从初始点出发，不断向前走，如果碰到死路了，就往回走一步，尝试另一条路，直到发现了目标位置。这种方法，即使成功也不一定找到一条好路，但是需要记住的位置比较少。 广度优先就是，从初始点出发，把所有可能的路径都走一遍，如果里面没有目标位置，则尝试把所有两步能够到的位置都走一遍，看有没有目标位置；如果还不行，则尝试所有三步可以到的位置。这种方法，一定可以找到一条最短路径，但需要记忆的内容实在很多，要量力而行。 3.算法实现 (1) 图的深度优先算法的一般性描述： long DFS(图s，结点v。) { // 从结点v。出发，深度优先遍历图s，返回访问到的结点总数 int nNodes; //寄存访问到的结点数目 访问v。; 华北水利水电学院数据结构实验报告 20 10 ～20 11 学年第一学期2008级计算机专业 班级：107学号：200810702姓名：王文波 实验四图的应用 一、实验目的： 1．掌握图的存储结构及其构造方法 2．掌握图的两种遍历算法及其执行过程 二、实验内容： 以邻接矩阵或邻接表为存储结构，以用户指定的顶点为起始点，实现无向连通图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。 提示：首先，根据用户输入的顶点总数和边数，构造无向图，然后以用户输入的顶点为起始点，进行深度优先和广度优先遍历，并输出遍历的结果。 三、实验要求： 1．各班学号为单号的同学采用邻接矩阵实现，学号为双号的同学采用邻接表实现。 2．C/ C++完成算法设计和程序设计并上机调试通过。 3．撰写实验报告，提供实验结果和数据。 4．写出算法设计小结和心得。 四、程序源代码： #include { int nData; QueueNode* next; }; struct QueueList { QueueNode* front; QueueNode* rear; }; void EnQueue(QueueList* Q,int e) { QueueNode *q=new QueueNode; q->nData=e; q->next=NULL; if(Q==NULL) return; if(Q->rear==NULL) Q->front=Q->rear=q; else { Q->rear->next=q; Q->rear=Q->rear->next; } } void DeQueue(QueueList* Q,int* e) { if (Q==NULL) return; if (Q->front==Q->rear) { *e=Q->front->nData; Q->front=Q->rear=NULL; } else { *e=Q->front->nData; Q->front=Q->front->next; } } //创建图 void CreatAdjList(Graph* G) { int i,j,k; edgenode* p1; edgenode* p2; 河西学院应用心理学专业课程标准 普通心理学实验 一、说明 （一）课程性质 普通心理学的内容既概括心理学各个分支学科的研究成果，从中总结出心理学的最一般规律，又为心理学各分支提供理论基础，普通心理学是应用心理学专业必修课。普通心理学实验是用实验方法研究心理与行为规律的科学方法。普通心理学实验是《普通心理学》的实验教学部分。 （二）教学目的 普通心理学的教学目的，是要使学生掌握心理现象的本质、机制、规律和事实，对心理学的历史、现状及发展趋势等有所了解，初步形成多种视角的心理学观点，并具备一定的综合运用心理学知识解决实际问题的能力。通过教学和实验，使学生加深对心理学知识的理解和认识。 1. 重复心理学发展史上经典的心理学实验，验证和巩固所学的基本理论。 2. 提高学生对实际问题的分析能力和全面思维能力。 3. 熟练地掌握实验技能，能够较好地分析实验的结果，并写出实验报告。 4. 通过心理学实验课程的教学，应使学生掌握心理学基本的研究方法和实验技术。 5. 在实验中培养学生对心理学实验研究的严肃认真，实事求是的研究态度。 （三）教学内容 心理学常用实验仪器的了解，感知觉实验，记忆实验，注意实验，动作技能实验，阈限实验，错觉实验，气质实验。 （四）教学时数 20学时。本课程学时列入《普通心理学》总学时计划。 （五）教学方式 要求学生不仅要了解和掌握心理学实验的基本理论和操作过程，还要在实验过程中亲自担当主试或被试来完成实验，培养严肃认真的科学态度。 本课程在教学过程中力求做到： 1.力图将经典研究和前沿进展交织铺陈，从而让学生掌握和了解实验心理学各领域中的历史脉络和传承关系； 2.把具体实验和逻辑方法有机整合，突显出科学思维在实验心理学中的核心价值，从而培养学生的科学思维能力； 3.注重实验程序、方法和仪器的掌握和练习，让这门课程成为学生们迈出心理学研究实践的有效指南。 二、本文 心理实验报告 实验名称：短时记忆再认实验 摘要：短时记忆是指保持十几秒至一分钟左右的记忆，一般把它看作是处于感觉记忆和长时记忆之间的一个记忆阶段。本次实验的目的学会记忆实验的再认方法，比较三种材料（具体图片、抽象图片、词）的短时记忆效果和思考该实验在广告效果研究的运用及意义。各个被试根据实验的指导语利用新旧两套图片再认是否看过，根据实验所得数据计算出各个被试的再认正确率。记忆是一个较为复杂的认识系统，再认被认为是评价记忆巩固水平的重要指标，此次实验结果根据不同被试对不同材料的反应，比较三种材料的不同效果，分析说明其差异的原因，并且分析被试的短时记忆能力。然后用本实验结果分析不同呈现方式的平面广告的短时记忆效果。 关键词：短时记忆记忆再认记忆差异 一、前言 短时记忆是瞬时记忆向长时记忆过渡的中间阶段，一般信息保持的时间为 5s～2min。20世纪50年代Perterson等人用无意义音节为材料对短时记忆的容量进行了研究。为了避免在刺激呈现与回忆中间的时间间隔内被试复习学过的实验材料，通常在呈现和回忆之间加入数学计算题或其他的干扰任务。结果发现，中间延迟的时间越长，被试回忆的刺激数目就越少。从Perterson等人的实验可以证明，短时记忆的内容只有经过不断学习才能够被保存下来，并转入长时记忆。 短时记忆的信息提取是将短时记忆中的项目回忆出来，或者当该项目再度呈现时能够正确再认。Sternberg最早对这个问题进行了研究，即著名的短时记忆信息提取实验。这个实验主要要验证关于短时记忆信息加工模式的问题，即短时记忆信息提取是系列扫描的，还是并行扫描的。虽然得出的结论还有一定的争论，但它的意义是开创性的，推动了短时记忆信息加工模式的研究。Sternberg根据这个实验发展出了一个新的反应时间实验法——加因素法。其假设是：如果两个因素是相互制约的，则它们是作用于信息加工的同一阶段；如果两个因素的效应是独立可加的，则它们是作用于信息加工的不同阶段。 米勒（https://www.wendangku.net/doc/cf10118665.html,ler）等人的研究发现，人的短时记忆的容量是十分有限的。一般短时记忆的容量为7±2个组块（chunking）。组块的单位可以是字母、数字、 //算法6.7广度优先搜索遍历连通图 #include 课程设计 题目图的广度优先遍历 学院计算机科学与技术 专业计算机科学与技术 班级 姓名 指导教师 2011 年 6 月25 日 图的广度优先遍历 一、课程设计的目的 课程设计是对学生的一种全面的综合训练，是与课堂听讲、自学、练习、上机实习相辅相成的教学环节。课程设计的题目通常比平时练习与上机实习复杂得多，也更接近实际。其目的是使学生深化理解和灵活掌握教学内容，并学会如何把书上学到的知识用于解决实际问题，培养软件工作所需的问题分析、软件设计、算法设计和实际动手编程、调试的能力。 这个题目的课程设计是要掌握图的邻接矩阵的存储结构和图的广度优先遍历。 二、问题分析和任务定义 1、问题描述： 画出下图所示的无向图的邻接表，使得其中每个无项边结点中第一个顶点号小于第二个 顶点号，且每个顶点的各邻接边的链接顺序，，为它所邻接到的顶点序号由小到大的顺序。 列出广度优先搜索遍历该图所得顶点序列和边的序列。 2、问题分析和任务定义 图的邻接表表示：在第i行的单链表中，各结点（称作边结点）分别存放与同一个顶点 vi关联的各条边。各条边配有标识dest，指示该边的另一个顶点（终顶点）；还配有 指针link，指向同一链表中的下一条边地边结点（都与顶点vi相关联）。 图的遍历: 图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个 过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每 个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 三、存储结构设计 按无向图的邻接表存储 四、主要程序设计 1.广度优先遍历的定义 在访问了起始点之后,首先依次访问起始点的各个邻接点,然后依次访问这些顶点中未被访问过的邻接点.依此类推,直到所有被访问到的顶点的邻接点都被访问过为止. 2. 广度优先搜索的过程 a算法基本思想： 首先访问图中某一指定的出发点Vi； 然后依次访问Vi的所有接点Vi1，Vi2…Vit； 再次访问Vi1，Vi2…，Vit的邻接点中未经访问过的顶点，依此类推，直到图中所有顶点均被访问为止。 b具体过程： 从广度优先搜索遍历方法可知，先被访问的顶点的邻接点也被访问，即假设顶点V在W之前被访问，那么顶点V的所有未经访问的邻接点也在顶点W的所有未经访问的邻接点之前被访问。这样可以在广度优先遍历的算法中设置一个队列结构，用以保存已访问过的顶点的序号，访问该顶点的所有未经访问的顶点。 广度优先搜索是一种分层的搜索过程，每向前走一步可能访问一批顶点，不像深度优先搜索那样会出现回退的现象。因此它不是个递归的过程。为了实现逐层访问，算法中使用了一个队列以记忆正在访问的这一层和上一层的顶点，以便于向下一层访问。为了避免重复访问，需要一个辅助函数visitvex[]给被访问过的顶点加标记。 五、调试过程 1．在求图的第u个顶点，与其相邻的一系列顶点中，第w个顶点的下一个顶点时，若是求最后一个顶点的下一个顶点时，函数进入了死循环。原因是判断条件没有写好，造成了判断值恒为真，因此进入了死循环。修改后，函数正常运行。 2．广度优先遍历图的时候，是从指定的任一顶点开始遍历，当遇到该图为无向非连通图， 关于注意广度的实验报告 摘要实验通过计算机及psytech心理试验系统测定了人的注意广度。通过实验，我们得出影响注意广度的因素有：知觉对象（点子）的个数、环境、注意状态、疲劳效应等。同时实验探究了注意广度是否有性别差异。采用spss16.0对相关数据进行独立样本的T检验，得出男性和女性的注意广度不存在显著性的差异。 关键词注意广度记忆广度影响因素 1 引言 1871年W.S.Gevens在《自然》杂志上发表一篇关于在白盘子里抛撒黑豆并估计黑豆数目的实验研究。后来心理学家把这种现象成为注意广度、知觉广度或者领会广度。注意广度实验用来测定对随机分布的目标点的注意广度。 注意广度也叫注意范围是指在同一时间内一个人能够清楚地觉察或认识客体的数量。注意广度也表明知觉的范围。在同一时间内注意广度越大，知觉的对象就越多，注意广度越小，知觉的对象也越少。研究注意广度，由于以很短的时间呈现刺激材料，被试的眼球来不及转动，因此他对这些刺激物的知觉几乎是同时进行的，被试所能知觉的数量就作为他的注意广度。 目前许多研究结果已证实了,在0.1秒的时间内，成人一般能把握8～9个黑色圆点，及其它相关刺激材料。这证明注意广度是有一定限度的。 注意广度在生活实践中有很重要的意义，注意广度的扩大，有助于一个人在同样的时间内输入更多的信息，提高工作效率，使人能够更好地适应周围世界。 这次的实验目的是：通过测试视觉的注意广度，了解影响注意广度的因素我们即可改善、调节它，使注意广度扩大，并探究实验的缺陷。同时也验证了前人的研究结论。 2 方法 2.1 被试 被试来自四川绵阳西南科技大学法学院心理专业的8位同学，身体正常，无色盲，色弱的人。 2.2仪器和材料 注意广度：仪器，计算机及psytech心理试验系统 材料，个数从5~到12个大小相同的红豆注意广度实验报告
注意广度实验报告123
工作记忆广度实验报告
邻接矩阵表示图深度广度优先遍历
人因工程课程实验--记忆广度测试实验报告
广度优先搜索和深度优先搜索
字数估计 实验报告
不同学习材料的记忆广度实验报告doc
深度优先算法与广度优先算法的比较
图的深度优先遍历和广度优先遍历
普通心理学实验大纲.doc
短时记忆再认实验报告
算法6.7-广度优先搜索遍历连通图
数据结构课程设计——图的广度优先遍历
关于注意广度的实验报告最终稿