Veritas Aeterna

摘要： 四则运算表达式求值 思路说明 使用双栈来实现——存放数值的栈nums与存放运算符的栈ops. 算法步骤 对原始表达式字符串exp进行预处理, 将其转为一个元素对应一个数值或运算符的列表explist. 遍历explist, 每个元素依次压入对应的栈中. 每次压入后, 判断当前两栈顶是否可进行乘除运算 阅读全文

摘要： 产生式系统 产生式系统是给定事实与推理规则，进行自动推理的推理系统。 产生式系统由3个部分组成：总数据库、产生式规则、控制策略。 总数据库是存放求解过程中各种当前信息的数据结构，包括已知事实与推理过程中得到的结论 产生式规则是一个规则库，存放形如"if <前提>, then <结论>" 的推理规则. 阅读全文

摘要： 查阅了很多书，都是将归结原理作为结论直接引入，而没有证明。疑惑了两三天，最终给出了证明。（感谢文学系的一位朋友提供了重要思路） 阅读全文

摘要： A*算法是一种启发式搜索算法，它的关键在于，每次从open表中选取结点时，要按特定的策略选取。该策略如下所述： 引入估值函数, f(n)是结点n的函数，f(n)越小，就意味着从初始状态节点S通过结点n的路径长度的估值最短。简而言之，f(n)越小，则通过结点n的路径是最佳路径的可能性越大。 因此，从o 阅读全文

摘要： 1.BFS 首先定义存储“状态”的结点 两个辅助函数 定义操作算符，向direction方向移动空格0，并返回新的状态 以下是宽度优先搜索BFS函数，bfs是我自己写的，bfs1是按书上的节点定义写的 举例测试 2.DFS 总结：DFS与BFS的唯一区别在于，DFS的open表是栈，而BFS的ope 阅读全文

摘要： 先定义链表结点类 阅读全文

摘要： ```python from copy import deepcopy old = [[1,2],[3,4]] new = deepcopy(old) ``` 阅读全文

摘要： 1 s=“1234511” 2 n=2 3 print(s.replace('1', '*', n)) # *2345*1 阅读全文

摘要： 该结论在概率论与数理统计中比较常用。 某个下午自行推导的，因为找原稿很麻烦，所以证明从略。只写个大概的思路：指数上的λ易于处理，而对于x^n, 只需作换元u=x^n即可。 阅读全文

摘要： 考研专业课考《人工智能导论》，以后会在博客里陆续写一些笔记。 以下是初试范围 1.人工智能基本概念 主要包含人工智能的定义与发展、人工智能各学派的认知观和人工智能的研究与应用领域等 2.知识表示与推理 主要包含知识表示的一般方法、图搜索策略、一般搜索与推理技术、a*算法、消解原理、规则演绎系统和产生 阅读全文