- 博客(5)
- 收藏
- 关注
原创 实验2隐式图的搜索代码
NODE package bao; public class Node { private int[][]nowState; private int f;//价值 这个价值 是总数 private int h;//层数 是open表 到目标的步数,还有几步 private Node parent; //这个是close表里本层的上一层 public Node(int [][]nowState ,int h,Node parent){ this.nowState=nowState; this.h=h;
2021-03-24 14:05:30
87
原创 实验一代码
Dao 包 package com.igek.Dao; import com.igek.Data.Database; public class StudentDao { private Database database; public StudentDao(Database database) { this.database = database; } public Database getDatabase() { return database; } } Data 包 package
2021-03-24 13:46:22
92
原创 隐式图的搜索实验准备
1.从起点 开始,把它加入到一个由方格组成的open list(开放列表) 中,这个open list像是一个购物清单。Open list里的格子是可能会是沿途经过的,也有可能不经过。因此可以将其看成一个待检查的列表。查看与相邻的8个方格 ,把其中可走的 (walkable) 或可到达的(reachable) 方格加入到open list中。并把起点 设置为这些方格的父节点 (parent node) 。然后把 起点 从open list中移除,加入到close list(封闭列表) 中,close lis
2021-03-19 12:36:52
196
原创 2021-03-18
数据结构课程实践(3) — 实验准备与设计 一题目:文本文件单词的检索与计数 (1)任务要求: 文本文件中每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写,统计给定单词在文本文件中出现的总次数,检索输出的某个单词出现在文本中的行号、在该行中出现的位置。 设计数据量大的文本,进行子串的查询处理,分析算法运行的时间效率,对所有输出的匹配位置结果进行验证,以证明算法设计和实现的正确性。 用朴素模式匹配算法或KMP算法实现字符串定位; 可正确读取,保存文本; (2)目标: 建立一个文本文件,统计给定单词在
2021-03-18 23:54:51
84
原创 数据结构课程实践——学生成绩档案管理系统——实验准备
实验要求: 学生信息录入,信息包括学号、姓名、专业、四门课成绩、总分、名次; 系统可对学生信息浏览、增加、删除和修改; 按学生成绩确定名次及信息输出,双向冒泡排序、希尔排序、快速排序、堆排序。 要求可对学生信息查询,根据学号或姓名进行查找; 信息修改仅可修改四门课成绩; 文件存取学生信息 类里要能保存学生的基本信息student ,包括专业 各专项分数 姓名 学号 和总成绩 专业就是平时大学里的c++高数,英语成绩啥的。 class student{ private: /* 学生的各项基本信息 / publ
2021-03-03 02:23:56
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人