算法设计与分析-实验(1).pptxVIP

算法设计与分析课程实验罗熊 北京科技大学计算机科学与技术系2021-10时间安排实验时间时间：第7周/第8周 周二 17:10 - 18:45 周五 15:20 - 16:55 地点：机电楼304, 316实验内容计蒜客 （每次一道题目，实验内容随堂完成）上机实验1：提交截止时间-2021年10月19日18:45上机实验2：提交截止时间-2021年10月22日16:55实验内容蒜头君的朋友过生日，蒜头君准备了一件礼物，不过蒜头君想恶搞一下他的朋友，所以他准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，蒜头君想让你帮他算出恶搞指数，即最少需要拆多少个盒子才能拿到礼物。输入格式输入包含多组测试数据。每组测试数据是一个长度不大于 $1000$，只包含（，）和B三种字符的字符串，代表蒜头君设计的礼物透视图。题目保证每个透视图都是合法的。输出格式对于每组测试，请在一行里面输出恶搞指数。计蒜客 实验一实验内容计蒜客 实验一实验报告实验内容/courses/course-v1:HuaweiX+CBUCNXK050+Self-paced/about华为云关于华为云实验（建议先看实验报告模板再开始实验）学生通过下方链接1进入《程序设计》课程方案，在实验指导书中自选一门语言的实验手册完成实验环境的搭建，并通过完成任一推荐实验来验证实验环境的成功搭建（详见雨课堂上机实验PPT）。环境搭建完成后，学生需在该环境中完成“迷宫“问题的算法设计，题目要求已写在实验报告模板中。链接1-《程序设计》课程方案：/courses/course-v1:HuaweiX+CBUCNXK050+Self-paced/about/courses/course-v1:HuaweiX+CBUCNXK050+Self-paced/about实验内容/courses/course-v1:HuaweiX+CBUCNXK050+Self-paced/about华为云迷宫由空地和墙组成的迷宫中有一个球。球可以向上(u)下(d)左(l)右(r)四个方向滚动，但在遇到墙壁前不会停止滚动。当球停下时，可以选择下一个方向。给定球的起始位置，目的地和迷宫，找出让球停在目的地的最短距离和移动方案。距离的定义是球从起始位置（不包括）到目的地（包括）经过的空地个数。如果球无法停在目的地，返回?-1。迷宫由一个0和1的二维数组表示。1表示墙壁，0表示空地。你可以假定迷宫的边缘都是墙壁。起始位置和目的地的坐标通过行号和列号给出。实验内容/courses/course-v1:HuaweiX+CBUCNXK050+Self-paced/about华为云迷宫1. 目的地为星，当球运动经过星时，球不会停止。输出 12 ldldrdr实验内容/courses/course-v1:HuaweiX+CBUCNXK050+Self-paced/about华为云迷宫1. 目的地为星，当球运动经过星时，球不会停止。输出 -1实验内容/courses/course-v1:HuaweiX+CBUCNXK050+Self-paced/about华为云迷宫2. 目的地为洞，即当球运动经过洞时，就会掉进洞里。输出 6 lul实验内容/courses/course-v1:HuaweiX+CBUCNXK050+Self-paced/about华为云迷宫3.实现测试用例生成程序，生成NxN的包括五种元素——起点、空地、墙、目的地（洞、星）——的地图用例。/实验报告实验报告提交请各班班长统一收齐实验报告（电子版+纸质版），在11月1日（周一）上午10点前，交至机电楼402房间（联系人：杨盼）。其他的同学，在上述截止时间之前可自行前来。联系方式告提交形式：电子版包括实验报告（计蒜客4份+华为云1份）和源代码。每位同学将电子版材料以文件夹的形式发送给班长（命名格式：班级_学号_姓名），再由班长打包成大文件夹发送至邮箱：，其他专业的同学可自行发送到该邮箱（命名格式同上）。纸质版包括两本实验报告（计蒜客4份报告按上机题的顺序装订成一本，华为云实验报告装订成一本），由班长收齐交至机电楼402房间。结 束