- 博客(5)
- 收藏
- 关注
RSS订阅原创 Constraint Satisfaction Problems
Constraint Satisfaction Problems (CSPs) X 是一组变量 D是每个变量的值域 C是一系列约束条件 举个例子：非常经典的城市填色问题 颜色可以是红、绿、蓝 相邻城市不能是同一个颜色 X就是各个城市名 D就是每个城市可以涂的颜色 C就是约束条件 相邻城市不能是同一个颜色 那大家可以思考一下“课表问题”的X、D、C是什么呢 X就是课程名啦 X={Python,C ,Java,Al,etc.} D就是上课时间 D={Mon9am，Mon11am…Fri4pm,etc.}
2021-10-21 14:04:26
162
原创 Optimality of A* Search A*搜索的最优性
A*搜索的最优性（Optimality） 我靠着坚强的意志力 又解决了一个问题 首先得声明一下 我只是一只很菜的程序媛，所以下面很多话语组织都是废话… 我们都知道 保证最优性的条件就两个： 一致性（consistent）和可采纳性（admissible）（是的 又是这些抽象的词 唉难理解） 然后我们可以知道下面两个性质（你也可以不知道 先记下来） 如果h(n)是可采纳的，那么 A* 的树搜索版本是最优的; 如果h(n)是一致的， 那么图搜索的A*算法是最优的。 我们首先讨论.上述声明中的后半部分，因为这更
2021-10-10 20:33:33
1267
原创 数据结构复习之栈和队列（正在整理中...）感谢天勤考研..
栈（先进后出） 一、逻辑结构 栈到底是什么？ 栈是一种只能在一端进行插入或删除操作的线性表。 二、存储结构 顺序栈 ++top 的意思是 先让top 自增1 top-- 先取top的值 再减1 注意一个点： 此时3和4 还在数组中，但是却不在栈中了（栈中元素访问【0，top】） 链栈 注意：顺序栈会出现栈空和栈满的状态，但是链式会栈空，但是只要由足够的内存，栈就不会满 队列(先进先出） 一、逻辑结构 队列是一种插入元素只能在一端（队尾）能进，删除元素只能在另一端（队头）进行的线性表。 一、存储结
2021-10-09 21:33:17
115
原创 数据结构复习之线性表（整理完毕）
数据结构考研笔记记录（给我半个月 把它理清楚） 线性表 一、逻辑结构 线性表示具有相同特性数据元素的有限****序列 为什么需要用相同特性：方便用统一的方法去处理 有限：线性表中的元素可以为0 序列：体现了一对一的逻辑特性（每个元素有则仅有一个前驱和一个后继） 二、存储结构 顺序结构 #### 链式存储结构 单链表 双链表 循环链表 线性表考点 特性对比 在顺序表中 插入和删除元素 可能会导致移动大量元素的连带操作（操作发生在表尾位置例外），而链表不会 顺序表支持随机存取，单链表不支持 从表整体
2021-10-08 20:12:06
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人