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

算法设计与分析 课程实验 罗熊 北京科技大学计算机科学与技术系 2021-10 1 时间安排 实验时间 时间：第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三种字符的字符串，代表蒜头君 设计的礼物透视图。 题目保证每个透视图都是合法的。 输出格式 对于每组测试，请在一行里面输出恶搞指数。 实验内容 计蒜客 实验一 实验报告 实验内容 华为云 关于华为云实验 （建议先看实验报告模板再开始实验） 1. 学生通过下方链接1进入 《程序设计》课程方案，在实 验指导书中自选一门语言的实验手册完成实验环境的 搭建，并通过完成任一推荐实验来验证实验环境的成 功搭建 （详见雨课堂上机实验PPT ）。 2. 环境搭建完成后，学生需在该环境中完成“迷宫“问题的 算法设计，题目要求已写在实验报告模板中。 链接1- 《程序设计》课程方案： /courses/course- v 1:HuaweiX+CBUCNXK050+Self-paced/about 实验内容 华为云 迷宫 由空地和墙组成 的迷宫 中有一个球 。球可 以向上 (u)下 (d)左 (l)右 (r) 四个方 向滚动 ，但在遇到墙壁前不会停止滚动 。当球停下 时 ，可 以选择下一个方 向 。 给定球 的起始位置 ，目的地和迷宫 ，找 出让球停在 目的地 的最短距离和移动 方案 。距离 的定义是球从起始位置 （不包括 ）到 目的地 （包括 ）经过 的空地 个数 。如果球无法停在 目的地 ，返 回 - 1 。 迷宫 由一个0和 1的二维数组表示 。1表示墙壁 ，0表示空地 。你可 以假定迷宫 的边缘都是墙壁 。起始位置和 目的地 的坐标通过行号和列号给 出