- 博客(5)
- 收藏
- 关注
RSS订阅原创 搜索算法概述（深度优先搜索、宽度优先搜索）
产生式系统是生成新搜索状态的一套综合方法，它由综合数据库、产生式规则、控制策略三个基本要素构成。综合数据库是指状态集合以及状态之间的关系，通常用数组、树、栈、队列等数据结构表示。产生式规则是指状态变化（转移）规则。控制策略是指搜索路线。总的来说，搜索算法就是从初始状态出发，在控制策略对搜索的控制下，由产生式规则，产生出一个个合理的状态进入综合数据库，同时对产生的状态进行一一验证，是否是目标状态。不管是哪种搜索算法，从其最终的算法实现上来说，都分为俩个部分：状态和产生式系统。状态空间是所有合理状态的集合。
2024-06-11 22:40:56
227
原创 递归和循环的关系
递归通常很直白地描述了一个问题地求解过程，使问题更简洁，不容易混入错误，但是由于递归所带来地函数调用的开销，会影响整个程序的执行效率。循环因为没有函数调用的开销，程序的执行效率会比较高，但循环有时候并不会清晰地描述解决问题的步骤，增加了程序设计的难度。
2024-06-11 21:27:41
69
转载 机器字长、指令字长、存储字长和数据字长
机器字长：CPU一次能处理数据的位数，通常与CPU的寄存器位数有关。存储字长：存储器中一个存储单元(存储地址)所存储的二进制代码的位数，即存储器中的MDR的位数。指令字长：计算机指令字的位数。数据字长：计算机数据存储所占用的位数。注：冯诺依曼机中，指令和数据同等重要，都存放在存储器中，并可按地址寻访。通常早期计算机：存储字长 = 指令字长 = 数据字长。故访问一次便可取一条指令或一个数据，随着计算机应用范围的不断扩大，三者可能各不相同，但它们必须是字节的整数倍。
2024-06-01 19:47:38
122
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人