- 博客(3)
- 收藏
- 关注
原创 基于A*算法的迷宫游戏开发
项目目标和主要内容 实验任务: 1)对九宫重排问题,建立图的启发式搜索求解方法; 2)用A*算法求解九宫重排问题。 实验要求: 3х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。根据给定初始布局和目标布局,移动棋子从初始布局到达目标布局,求解移动步骤并输出。请设计算法,使用合适的搜索策略,在较少的空间和时间代价下找到最短路径。 1.2项目的主要功能 根据给定的初始状态和目标状态,使用合适的搜索策略,在较少的空间和时间代价下找到最短路径。 系统
2021-03-21 19:27:41
176
原创 文本文件单词的检索与计数
文本文件单词的检索与计数 算法 朴素模式匹配算法 Brute-Force的基本思想是:从主串S=“S(0) S1 …S(n-1)”的第pos个字符开始与子串T=“T(0) T1 …T(n-1)”的第一个字符比较,如果相等则继续比较后一个字符;否则从主串的下一字符开始与子串T的第一个字符重新开始比较,以此类推。如果在主串S中存在与子串T相等的连续字符序列,则匹配成功,函数返回子串T中第一个字符在主串S中的位置;否则,函数返回-1。简单的说,就是对主串的每一个字符作为子串的开头,与要匹配的字符串进行匹配。对主
2021-03-02 14:53:09
844
原创 学生成绩档案管理系统
学生成绩档案管理系统 实验任务 学生信息录入,信息包括学号、姓名、专业、四门课成绩、总分、名次 系统可对学生信息浏览、增加、删除和修改 按学生成绩名次及信息输入,双向冒泡排序、希尔排序、快速排序、堆排序 要求可对学生信息查询,根据学号或者姓名进行查找 信息删改仅可修改四门课成绩 文件存取学生信息 运行环境:vs2019 系统设计 算法分析 1.双向冒泡排序算法 首先先来了解下冒泡排序算法 冒泡排序算法: 1.比较相邻的元素。如果第一个元素大于第二元素,则交换二者位置。 2.对每一对相邻元素作同样的工作,从
2021-03-02 13:32:23
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人