- 博客(5)
- 收藏
- 关注
RSS订阅原创 隐式图的搜索问题（A*算法解决八数码）（实现代码）
算法思想：定义open表和close表，其中open表是用来存储待查验的节点，而close表是用来存储已查验过的节点（不需要再关注的节点）把开始节点加入open表；将开始节点拓展的子节点加入open表，将开始节点加入到close表；将open表中的节点的耗散值也就是f进行从小到大的排序，此时open表中的第一个节点的耗散值最小，对open表中的第一个节点进行判断，如果这个节点是目标节点，则算法结束，无需进行以下步骤；反之，如果这个节点不是目标节点，则将这个节点进行扩展，再进行下一步；判断n的可扩
2021-03-12 01:53:54
698
原创 题目2：隐式图的搜索问题（A*算法解决八数码）
文章目录声明题目要求何为八数码？状态如何表示所需知识导出所需知识优先队列BFS算法缺陷A*搜索算法总结：实际操作搜索过程描述启发式策略工作工程：红圈数字表示扩展顺序代码实现Map+BFS+A*Hash+BFS+A*声明题目要求看过这次实验要求之后总结：利用A*来解决八数码问题，状态很好找，每次移动空格就会形成一种新的状态，何为八数码？八数码游戏包括一个3X3的棋盘，棋盘上摆放着8个数字的棋子，留下一个空位。与空位相邻的棋子可以滑动到空位中。游戏的目的是要达到一个特定的目标状态。标注的形式化如下（
2021-03-12 01:52:07
794
原创 题目1：学生成绩档案管理系统（代码实现）
Databaseimport java.util.ArrayList;import java.util.List;public class Database implements java.io.Serializable{ List<Accounts>accountsList=new ArrayList<>(); List<Student>studentList=new ArrayList<>(); AccountsInOut
2021-03-12 00:36:14
136
原创 题目3：文本文件单词的检索与计数（实现代码）
声明BF的话主要是为了体现出KMP的高效之处，当然比BF更高效的还有BM，这里的话就不一一过多解释BF算法#include<iostream>using namespace std;//返回子串t在主串t中第pos个字符之后的位置；若不存在，函数返回0//t非空，1≤pos≤s.size()int Index(string s, string t, int pos=0) //默认为0，默认从第一个元素开始查找{ int i = pos; //主串t当前下表
2021-03-12 00:26:55
108
原创 题目1：学生成绩档案管理系统（实验准备）
文章目录声明实验要求编程语言以及开发环境的选择所需知识所需知识导出DAO运用简单排序算法双向冒泡排序快速排序希尔排序堆排序声明实验要求学生信息录入，信息包括学号、姓名、专业、四门课成绩、总分、名次；系统可对学生信息浏览、增加、删除和修改；按学生成绩确定名次及信息输出，双向冒泡排序、希尔排序、快速排序、堆排序要求可对学生信息查询，根据学号或姓名进行查找；信息修改仅可修改四门课成绩；文件存取学生信息。编程语言以及开发环境的选择编程语言：java开发环境：IDE使用的是idea，jdk版
2021-03-03 16:26:17
433
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人