- 博客(49)
- 收藏
- 关注
RSS订阅原创 国科大作业考试资料《人工智能原理与算法》2024新编-第十三次作业整理
1、假设我们从决策树生成了一个训练集，然后将决策树学习应用于该训练集。当训练集的大小趋于无穷时，学习算法将最终返回正确的决策树吗？为什么是或不是？
2024-07-24 11:08:30
138
原创 国科大作业考试资料-人工智能原理与算法-2024新编-第十二次作业整理
袋子里面有3个有偏差的硬币a、b和c，抛掷硬币正面朝上的概率分别是20%、60%和80%。从袋子里随机取出一个硬币（3个硬币被取出的概率是相等的），并把取出的硬币抛掷3次，得到抛掷结果依次是X1 , X2和 X3。a. 画出对应的贝叶斯网络并定义必要的CPT表。b. 如果抛掷结果是2次正面朝上，1次反面朝上，计算取出的硬币最可能是哪一个。
2024-07-24 11:04:44
154
原创 国科大作业考试资料-人工智能原理与算法-2024新编-第十一次作业整理
1、有一位教授想知道学生是否睡眠充足。每天，教授观察学生在课堂 上是否睡觉，并观察他们是否有红眼。教授获得如下的领域知识：（1）没有观察数据时，学生睡眠充足的先验概率为0.7。（2）给定学生前一天睡眠充足为条件，学生在晚上睡眠充足的概率是0.8；如果前一天睡眠不充足，则是0.3。（3）如果学生睡眠充足，则红眼的概率是0.2，否则是0.7。（4）如果学生睡眠充足，则在课堂上睡觉的概率是0.1，否则是0.3。将这些信息形式化为一个动态贝叶斯网络，使教授可以使用这个网络从观察序列中进行滤波和预
2024-07-24 10:58:20
167
原创 国科大作业考试资料-人工智能原理与算法-2024新编-第十次作业整理
1. 对于下面的每个断言，或者证明其为真，或者给出一个反例： If P(a|b,c) = P(b|a,c), then P(a|c) = P(b|c) If P(a|b,c) = P(a), then P(b|c) = P(b) If P(a|b) = P(a), then P(a|b,c) = P(a|c)2. 证明乘法规则的条件化版本： P(X,Y|e) = P(X|Y,e) P(Y|e)
2024-07-24 10:51:44
28
原创 国科大作业考试资料-人工智能原理与算法-2024新编-第九次作业整理
1、将下面的描述逻辑表达式转换为一阶逻辑： 一个男人的集合，这样的男人至少有三个儿子且至多有两个女儿，儿子都失业了并与医生结了婚，女儿都是物理系或数学系的教授。 And(Man, Atleast(3,Son), Atleast(2, Daughter), All(Son, And(Unemployed, Married, All(Spouse, Doctor))), All(Daughter, And(Professor, Fills(Department, Physic
2024-07-23 16:12:17
31
原创 国科大作业考试资料-人工智能原理与算法-2024新编-第八次作业整理
假设有如下公理：0 ≤ 37 ≤ 9∀x x ≤ x∀x x ≤ x + 0∀x x + 0 ≤ x∀x,y x + y ≤ y + x∀w,x,y,z w ≤ y ∧ x ≤ z ≤ ⇒ w + x ≤ y + z∀x,y,z x ≤ y ∧ y ≤ z ⇒ x ≤ z请分别用反向链接和前向链接证明7 ≤ 3 + 9（注 意：只用上述公理，不要用其他的数学知识。）只需要给出关键步骤。
2024-07-23 16:02:53
30
原创 国科大作业考试资料-人工智能原理与算法-2024新编-第六次作业整理
1. 第6章课件中所描述的澳大利亚地图着色问题（三色）共有多少个解？ 2. 如何通过使用辅助变量把诸如A+B=C这样的三元约束变成三个二元约束。假设值域是有限的。– 提示：考虑引进新变量表示变量对，引进约束如“X是Y变量对中的第一个元素”
2024-07-23 15:42:19
36
原创 国科大作业考试资料-人工智能原理与算法-2024新编-第五次作业整理
1、本题以井字棋（圈与十字游戏）为例练习博弈中的基本概念。定义X_n为恰好有n个X而没有O的行、列或者对角线的数目。同样O_n为正好有n 个O的行、列或者对角线的数目。效用函数给X_3=1的棋局+1, 给O_3=1的棋局-1。所有其他终止状态效用值为0。对于非终止状态，使用线性的评估函数定义为Eval(s)=3X_2 (s)+X_1 (s)-(3O_2 (s)+O_1 (s))2、下图给出了一个简单游戏的完整博弈树。假设叶结点的计算顺序是从左到右，而且在一个叶结点被评估之前我们对它一无所知，可能的取值范围
2024-07-23 15:40:09
120
原创 国科大作业考试资料-人工智能原理与算法-2024新编-第四次作业整理
生成大量的八数码问题和八皇后问题并用以下算法分别求解：（对于八数码问题，可以自定义合适的目标状态）1. 爬山法（最陡上升和首选爬山法）2. 随机重启爬山法3. 模拟退火算法计算搜索耗散和问题的解决率，并用图对比它们和最优解代价的曲线。对结果进行评估。
2024-07-23 15:35:52
27
原创 国科大作业考试资料《人工智能原理与算法》2024新编-第三次作业整理
1. 你的目标是让机器人走出迷宫。机器人面朝北，开始位置在迷宫中间。你可以让机器人转向面朝东、南、西或北。你可以让机器人向前走一段距离，在撞墙之前它会停步。（1）将问题形式化。状态空间有多大？（2）在迷宫中游走，在两条路或更多路交叉的路口可以转弯。重新形式化这个问题。现在状态空间有多大？（3）从迷宫的任一点出发，我们可以朝四个方向中的任一方向前进直到可以转弯的地方，而且我们只需要这样做。重新对这个问题进行形式化。我们需要记录机器人的方向吗？2. 传教士和野人问题
2024-07-23 15:30:28
25
原创 国科大作业考试资料《人工智能原理与算法》2024新编-第二次作业整理
1、对于下列活动，分别给出任务环境的PEAS描述， 并按2.3.2节列出的性质进行分析：3、为图2.2中描述的吸尘器世界实现一个可以进行性能度量的环境模拟器。你的实现是必须是模块化的，以使传感器、执行器和环境特征（大小、形状、灰尘放置等）便于修改。4、实现上述题目真空吸尘器环境中的简单反射Agent。用所有可能的初始灰尘分布和Agent位置，运行环境模拟器和Agent。记录Agent在每种情况下的性能评分和总体平均评分。
2024-07-23 15:22:37
33
原创 国科大人工智能原理与算法-2024-第一次作业-雷震老师
1. 反射行动（比如从热炉子上缩回你的手）是理性的吗？它们是智能的吗？2. 以下的计算机系统在何种程度上是人工智能的实例： - 超市条码扫描器 - 网络搜索引擎 - 语音激活的电话菜单 - 对网络状态动态响应的网络路由算法3. 为什么进化会倾向于导致行为合理的系统？设计这样的系统想达到的目标是什么？
2024-07-22 16:11:51
378
原创 AlgorithmDay22
函数中，我们首先判断当前节点是否为空，如果为空，则说明找到了插入位置，我们创建一个新节点，并根据父节点的值和新节点的值的大小关系来确定插入的位置。如果当前节点不为空，我们将当前节点作为父节点，并根据当前节点的值和新节点的值的大小关系来决定向左子树还是右子树递归查找插入位置。最终，我们返回根节点，完成了在二叉搜索树中插入新节点的操作。本题比想象中的简单，大家可以先自己想一想应该怎么做，然后看视频讲解，就发现 本题为什么比较简单了。函数直到找到插入位置，然后将新节点插入到合适的位置。mid题但是easy解。
2024-04-26 20:29:28
243
原创 AlgorithmDay21
中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（和 530差不多双指针思路，不过 这里涉及到一个很巧妙的代码技巧。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。给你一个含重复值的二叉搜索树（BST）的根节点。差值是一个正数，其数值等于两值之差的绝对值。本题其实是比较难的，可以先看我的视频讲解。可以先自己做做看，然后看我的视频讲解。题目：给你一个二叉搜索树的根节点。（即，出现频率最高的元素）。
2024-04-26 20:28:57
267
原创 AlgorithmDay20
NOTE]return用作：return递归的上一层，而不一定一定是最后结果。又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树都是 前序遍历这个留着等二刷，昨天的没搞（因为）NOTE]这次是一起操作两个二叉树了， 估计大家也没一起操作过两个二叉树，也不知道该如何一起操作，可以看视频先理解一下。优先掌握递归。两个二叉树的合并；如果相同的节点，就加起来。不相同就合并为一个树。（考察一起操作两个二叉树）
2024-04-23 21:12:35
290
原创 AlgorithmDay17
判断是不是所有节点的左右子树的深度相差不超过 1。其实是判断高度。所以采用：后序遍历+递归递归三部曲：1.终止条件2.返回值和参数返回的是return true3.本层循环的工作后序 求高度如果左右子树的高度差不超过1，我们返回以该节点为根的子树的实际高度，即1加上左右子树中较大的高度。如果左右子树的高度差超过1，我们返回-1表示不是平衡二叉树。
2024-04-19 17:57:41
377
原创 AlgorithmDay16
深度：从根结点到最远叶子结点的最长路径的节点数。表示 N 叉树节点的子节点列表。在 N 叉树中，每个节点可以有多个子节点，因此是一个存储子节点的列表或数组。为什么n叉树要用循环 递归？因为子节点数量不固定！
2024-04-18 09:40:25
298
原创 AlgorithmDay15
深度优先遍历-递归-先进后出-用栈层序遍历-一层一层遍历-先进先出-队列int可以解决：leetcode102，107，199，637，429，515，116，117，104，111自底向上的层序遍历，就是从头往下的result反转了即可。int注意：reverse函数之后，他会重写在result上，可以直接返回了。右视图题leetcode199// 当前深度还没有节点加入结果中，说明当前节点是该深度的第一个节点// 遍历右子树，因为我们希望右子树的节点能够覆盖左子树的节点。
2024-04-17 20:49:00
376
原创 AlgorithmDay12
C++中stack，queue 是容器么？不是 是容器适配器 使得容器在某些语义下更好用我们使用的stack，queue是属于那个版本的STL？c++98我们使用的STL中stack，queue是如何实现的？栈一般是deque或vectorqueue一般是deque或者liststack，queue 提供迭代器来遍历空间么？适配器没有迭代器，只有铺push pop opfront back面试题：栈里面的元素在内存中是连续分布的么？
2024-04-15 20:56:01
403
原创 AlgorithmDay11
对于+-*/这些运算符，它们并不是单个字符，而是由两个字符组成的运算符。在C++中，这些运算符是作为字符串处理的，因此应该使用双引号来表示。另一方面，'(''[''{'')'']''}'都是单个字符，因此使用单引号来表示。
2024-04-14 20:16:46
304
原创 AlgorithmDay10
栈是先进后出，队列啊是先进先出。栈和队列都是stl里面的数据结构。栈和队列是SGI STL里面的数据结构。“栈只有push和pop而没有走访的迭代器。。因此：栈不是容器，栈是容器适配器。（因为没有迭代器）栈用什么容器呢？无所谓，可以是vector，，list。默认是双向队列的deque，因为封住一端就可以实现栈。
2024-04-12 11:38:06
370
原创 AlgorithmDay9
那么vector< char > 和 string 又有什么区别呢？其实在基本操作上没有区别，但是 string提供更多的字符串处理的相关接口，例如string 重载了+，而vector却没有。所以想处理字符串，我们还是会定义一个string类型。通过两个指针在一个for循环下完成两个for循环的工作。
2024-04-11 19:14:45
335
原创 AlgorithmDay8
建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用库函数，什么时候 不用库函数本体就是完全反过来，不能使用库函数的。面试官一定不是考察你对库函数的熟悉程度。所以想一想，它和链表的区别是，他是数组，可以直接swap。
2024-04-10 23:22:05
419
原创 AlgorithmDay7
建议：本题是 使用map巧妙解决的问题，好好体会一下 哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法 会提高空间复杂度，但一般来说我们都是舍空间换时间， 工业开发也是这样。题目分析：四个数组，计算有多少个排列组合，能够使得每一个数组取一个数字，相加起来为0思路：判断一个元素是否出现在集合中，就要考虑哈希。注意点：和四数之和有区别的，但是简单一点暴力：四个for循环，on^4。
2024-04-09 22:05:34
365
原创 AlgorithmDay4
两两交换 返回交换后的头节点想到递归 迭代 递归的空间一般是on 迭代是o1（不额外）递归的思想：我最终还是要的是从第二个节点开始所以第二个是newhead递归节点自然成了swappair（newhead->next)注意先让head指向递归节点，再让newhead指向head迭代的思想：虚节点 第一节点 第二节点三次改换next操作，循环动起来全靠虚节点的：下一个和下下一个不是nullptr以及cur指向下下下一个（重要的是不动head 免得被绕晕）
2024-04-06 23:41:11
317
1
原创 AlgorithmDay2
二分-------------------ologn 注意闭区间插入元素------------暴力+快慢双指针 双指针就是on有序数组平方： 左右双指针on长度最小： 滑动窗口 on螺旋矩阵 直接模拟法 上下左右卡住。
2024-04-05 20:09:59
250
1
原创 algorithm dayx02
暴力？所有元素平方再sort这样的话会变成onlogn有一个for就是n 有个sort就是logn 暴力记得for中的边界条件双指针怎么想呢？首先它是非递减的所以可以做双指针 想一下他的平方很有可能负数也大 所以刚好满足双指针return的是一个新数组 所以先弄个vectornums时间复杂度on一定要注意：vectorx(nums.size());这句话后面一定要带括号写nums.size();
2024-03-26 12:01:17
301
1
原创 algorithm dayx01
要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是。
2024-03-24 11:42:43
313
1
原创 MATLAB/GUI设计
MATLAB GUI函数下面是都会有的代码 最开头function varargout = interference_1(varargin)gui_Singleton = 1;gui_State = struct('gui_Name', mfilename, ... 'gui_Singleton', gui_Singleton, ... 'gui_OpeningFcn', @interference_1_OpeningFcn, ... 'gui_OutputFcn', @interferen
2022-04-16 23:49:57
342
原创 JAVA成员变量初始值/object/equals
成员变量初始值必须先声明 再使用objiect万事万物皆对象都要继承objectobject是一个类equals和==equals用来判断两个对象是否相等 和==有区别==默认是判断的是内存地址一不一样 是内存地址！！！一般用在基本数据类型上 不能判断两个对象是不是一致equals可以自己重写结果是 false true字符串的判断必须用equals判断import java.util.Scanner;public class Test{ public
2021-09-21 17:28:03
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人