- 博客(3)
- 收藏
- 关注
原创 文本文件检索
2.1 项目总体框架本题主要是针对字符串检索,常见的字符串检索算法有:朴素模式匹配(暴力匹配),KMP模式匹配。2.2 关键算法分析算法1:朴素模式【5】 算法功能指定字符串检索【6】 算法基本思想从主串s 和子串t 的第一个字符开始,将两字符串的字符一一比对,如果出现某个字符不匹配,主串回溯到第二个字符,子串回溯到第一个字符再进行一一比对。如果出现某个字符不匹配,主串回溯到第三个字符,子串回溯到第一个字符再进行一一比对…一直到子串字符全部匹配成功。【7】 算法空间、时间复杂度
2021-03-21 13:44:02 420 1
原创 基于A*算法的迷宫游戏开发
1.1 项目目标和主要内容3×3九宫棋盘,放置数码为1 -8的8个棋牌,剩下一个空格,通过数字向空格的移动来改变棋盘的布局。1.2 项目的主要功能根据给定初始布局(即初始状态)和目标布局(即目标状态),如何移动棋牌才能从初始布局到达目标布局,找到合法的过程序列。2、 项目设计2.1 项目总体框架2.2 系统详细设计启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径,提高了效率。在启发式搜索中,对位
2021-03-13 16:09:48 179 1
原创 学生管理系统
#include #include<stdio.h>#include#include<conio.h>//getch() 任意键继续#include <windows.h>//system(“cls”) 清屏#pragma warning(disable:4996)#include#include#include#include#include#include#include “scoremanage.h”#includeusing names
2021-03-13 15:37:32 184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人