12 2019 档案
传教士和野人过河(经典MC问题)
摘要:这个问题本来是《人工智能技术导论》第三章的课后题,今天上午考试正巧考到了这道题,要我们画状态转换图,我之前思考过一点,所以写出的状态表示应该没有问题,但这些状态太多了.......,十来种状态直接给我干懵逼了,两个小时的考试,差不多得有一个小时在推导状态转换关系,最后整个考场就剩下我和谭神两个人了,
人工智能技术导论——基于谓词逻辑的机器推理
摘要:一、一阶谓词逻辑 1、谓词、函数、量词 设a1, a2, …, an表示个体对象, A表示它们的属性、状态或关系, 则表达式 A(a1, a2, …, an) 在谓词逻辑中就表示一个(原子)命题。 例如, (1) 素数(2), 就表示命题“2是个素数”。 (2) 好朋友(张三, 李四), 就表示命题
计算机图形学——颜色和简单的照明模型
摘要:一、颜色 颜色是可见光的一种视觉特性。可见光(电磁能)经过与周围环境相互作用后到达人眼,并经一系列物理和化学作用转化为人眼所能感知的电脉冲,让人眼感觉到了颜色。 所以,颜色的形成是一个复杂的物理和心理相互作用的过程,它涉及光的传播特性,人眼的结构及人脑心理感知等内容。 1、颜色的特性 颜色其他影响因
不念过去,不惧未来——2019个人总结
摘要:上午第一个参与实训课程设计答辩,修改了一些之前的博客,下午无聊但又不能离开机房,心想着还有几天2019年就结束,过几天准备复习剩下的三门专业课,今天下午算是我为数不多的大块可以自由支配的时间了吧,回顾这个2019年,经历了太多事情,便打算做一个总结。对于即将来到的2020年,我没有太多的期望,只希望
Derby数据库的使用
摘要:一、 Derby数据库平台的搭建 ● JDK 1.6版本及之后的版本为Java平台提供了一个数据库管理系统,简称Derby数据库。 ● 连接Derby数据库需要有关的类,这些类以jar文件的形式存的放在Java安装目录的db\lib目录中, 需要把Java安装目录\db\lib, 例如 E:\jdk
计算机图形学——梁友栋-Barsky算法
摘要:梁算法是计算机图形学上最经典的几个算法,也是目前唯一一个以中国人命名的出现在国内外计算机图形学课本的算法,我之前在介绍裁剪算法的时候介绍过这个算法 https://www.cnblogs.com/wkfvawl/p/11705842.html#_label3 这几天复习图形学,发现当时那篇博客写的很
计算机图形学——圆的扫描转换(基本光栅图形算法)
摘要:与直线的生成类似,圆弧生成算法的好坏直接影响到绘图的效率。本篇博客将讨论圆弧生成的3个主要算法,正负法、Bresenham法和圆的多边形迫近法,在介绍算法时,只考虑圆心在原点,半径为R的情况。 一、正负法 1、基本原理 假设已选取Pi-1为第i-1个像素,则如果Pi-1在圆内,就要向圆外方向走一步;
人工智能技术导论——机器学习与知识发现
摘要:一、机器学习概述 1、机器学习的概念 心理学中对学习的解释是: 学习是指(人或动物)依靠经验的获得而使行为持久变化的过程。人工智能和机器学习领域的几位著名学者也对学习提出了各自的说法。 如Simon认为:如果一个系统能够通过执行某种过程而改进它的性能, 这就是学习。Minsky认为: 学习是在人们头
浅析 Java 与 C++ 的垃圾回收机制
摘要:Java老师在期末复习大纲上出了一道关于JVM垃圾回收机制的题目,想要我们简述一下JVM垃圾回收机制,与老师交流后,大概老师是希望通过与其他语言在垃圾回收对比,介绍一下Java在这方面的特点和处理过程,这里我搜索到一篇差不多内容的论文,这篇论文在内容上讲的很浅,没有深入到源码和内部算法,大致了解一下
人工智能技术导论——不确定性知识的表示与推理
摘要:背景 一般的(确定性)推理过程:运用已有的知识由已知事实推出结论. 此时,只要求事实与知识的前件进行匹配。不精确思维并非专家的习惯或爱好所至,而是客观现实的要求。 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 在人
人工智能技术导论——几种结构化知识表示及推理过程
摘要:一、框架 1、框架的概念 顾名思义,框架就是一种结构,一种模式,其一般形式是: <框架名> <槽名1><槽值1>| <侧面名11><侧面值111,侧面值112,…> <侧面名12><侧面值121,侧面值122,…> <槽名2><槽值2>|<侧面名21><侧面值211,侧面值212,…> <侧面名22
人工智能技术导论——博弈树搜索
摘要:我在之前整理过一篇博客关于博弈论和纳什均衡的几个例子https://www.cnblogs.com/wkfvawl/p/11725263.html 这里来介绍博弈树搜索。 一、博弈树的概念 在博弈过程中, 任何一方都希望自己取得胜利。因此,当某一方当前有多个行动方案可供选择时, 他总是挑选对自己最为
人工智能技术导论——基于产生式规则的机器推理
摘要:在引出本章的内容之前先介绍一个概念 知识 知识的概念 知识(Knowledge)是人们在改造客观世界的实践中形成的对客观事物(包括自然的和人造的)及其规律的认识,包括对事物的现象、本质、状态、关系、联系和运动等的认识。经过人的思维整理过的信息、数据、形象、意象、价值标准以及社会的其他符号产物,不仅包
人工智能技术导论——基于遗传算法的随机优化搜索
摘要:在高中生物上,我们就学习过关于遗传变异、自然选择的知识,自然选择的原则是优胜劣汰、适者生存,有性繁殖则可以不断使基因进行混合和重组,因此自然选择和有性生殖实际上是生物体的优化过程,正是这种优化过程的不断进行才导致了生物的进化。 遗传算法(GA)就是人们从生物界按自然选择和有性生殖、遗传变异的自然进化
人工智能技术导论——使用PROLOG逻辑语言解决爱因斯坦斑马问题
摘要:一、背景 在上一篇博客https://www.cnblogs.com/wkfvawl/p/12056951.html上,我简单介绍了一下Prolog的一些基本语法,这篇博客主要通过老师课上讲过的一个问题,来体验一下prolog在逻辑推理上的优势。 在介绍问题之前,先引入一道Prolog题: 试编写一
人工智能技术导论——逻辑程序设计语言PROLOG
摘要:最近在复习人工智能导论,里面介绍了一种逻辑关系语言PROLOG,但这本书里面用到的编译器是Turbo PROLOG,这个编译器早就被淘汰了,我后来找的了它的升级版Visual PROLOG,但一些语法也发生了变化,现在好像用起来不错的是SWI PROLOG ,这里处于复习的目的,把书上关于PROLO
操作系统——页面调度算法
摘要:在之前系列的博客中介绍了页面调度算法的原理: https://www.cnblogs.com/wkfvawl/p/11700301.html#_label2_3 这里编写代码模拟一些页面调度算法的实现。 (1)最佳淘汰算法——OPT(Optimal)这是Belady贝莱迪于1966年提出的一种理论上
人工智能技术导论复习大纲
摘要:一、人工智能概述 1、什么是人工智能?谈谈你对人工智能的认识。“ArtificialIntelligence”,简称AI。目前的“人工智能”一词是人造智能,指用计算机模拟或实现的智能,同时,人工智能又是一个学科名称。 研究人工智能也是当前信息化社会的迫切要求。我们知道, 人类社会现在已经进入了信息化
计算机图形学复习大纲
摘要:一、概述 1、计算机图形学中图形的概念:是指由点、线、面、体等几何要素和明暗、灰度(亮度)、色彩等非几何要素构成的,从现实世界中抽象出来的带有灰度、色彩及形状的图或形。2、计算机图形学(Computer Graphics,简称:CG)是研究如何在计算机环境下生成、处理和显示图形的一门学科。 3、计算
算法设计与分析——算法复杂性分析
摘要:这篇博客的内容摘自课本,针对课本中缺少的5道证明题,作为练习,给出证明。 算法运行时所需要的计算机时间资源的量称为时间复杂性。这个量应该集中反应算法的效率,并从运行该算法的实际计算机中抽象出来。换句话说,这个量应该是只依赖于要解的问题的规模、算法的输入和算法本身的函数。 如果分别用 N,I和A 表示
算法设计与分析——回溯法算法模板
摘要:以深度优先方式系统搜索问题解的算法称为回溯法。在回溯法中,解空间树主要分为了四种子集树、排列树、n叉树和不确定树。 在《算法设计与分析课本》中介绍了11个回溯法的问题样例,这里根据解空间树的类型做一个分类。 子集树 装载问题 符号三角形问题 0-1背包问题 最大团问题 算法模板: void back
操作系统考试复习大纲
摘要:操作系统:操作系统是合理组织计算机的工作流程,有效控制和管理计算机系统的各类资源,并方便用户使用计算机的程序的集合,是最基本的系统软件。 操作系统提供给用户的接口:命令接口、程序接口、图形用户接口 操作系统的主要内容:用户接口、内核和核外程序。 操作系统的结构主要有:整体式结构、层次式结构、虚拟机结