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