- 博客(5)
- 收藏
- 关注
原创 哈工大2023春人工智能导论期末试题
b:(1,2)(2,1)两个格子有腥臭味;2.你的目标是拿到宝藏,移动一格基础代价为1,路过腥臭代价为基础代价+1,路过怪兽代价为基础代价+3,坑不能过。用贪心算法和A*算法,画出搜索树,写出路径及其代价。mother(x,y):x是y的妈妈, girl(x):x是女孩,用谓词逻辑表示“所有女孩都有一个妈妈”“不是所有女孩都是一个妈妈”讲的全考了,包括深度学习,老师说不考蒙特卡洛树搜索的节点选择过程,但是考了一道选择。写出Xi的条件概率,写出i=1和i=2时的概率分布。人工智能三大学派及其主要技术。
2023-06-11 12:58:25 2593
原创 2023春哈工大数据库系统期末题型和感想
画出删除一个元素的b+树才给3分,给8个数画出存入线性hash表的过程竟然也只给三分,还有不少大题各有诸多2分3分四分的小问。4.3分画出删除一个元素的b+树,3分给8个数,hash(x)=x mod 16,b=2,θ=0.8,画出存入线性hash表的过程。3.自己选一个系统,要求至少10个实体,联系包含一对多 一对一 多对多,画出ER图,写出关系模式(我是考查课,考试课的题没看)表的主码,(S#, C#)是 SC 表的主码,也分别是参照 S、C 表的外码。2.求闭包 最小函数依赖 候选码 分解。
2023-06-03 15:56:21 1792 3
原创 哈工大2023春集合论与图论期末试题
5.图G有p个顶点(p≥3),u、v为两个不邻接的顶点,deg u+deg v ≥p,证明:G是哈密顿图等价于G+uv是哈密顿图。7.图G,δ(G)≥[p/2] ,证明:(1)图G连通(2)λ(G)=δ(G)(应该是只有这个条件来着,有点忘了)2.设f : X → Y ,A ⊆ X,B ⊆ X,证明 f (A ∪ B) = f (A) ∪ f (B)8.证明以下等价:(i)图G是2-可着色的(ii)图G是偶图(iii)图G的圈的圈长均为偶数。(3)画出图2的一条有向哈密顿路。(1)画出图a的有向连通子图。
2023-05-28 16:21:04 1662 2
原创 设T 为一棵正则m元有序树,它有n0个叶子,T 有多少条弧?
弧数=ng*m+nm*m=m+m(n0-m)/(m-1)=m(1+(n0-m)/(m-1))=m(n0−1)/(m−1)最直接的方法是设所有出度为2的节点个数为nm,之后通过出度=入度算出nm的值,然后带入出度的公式算出有多少条弧。正则m元有序树,n0个叶子节点出度为0,入度为1。根节点ng出度为2,入度为0.由入度=出度可知,n0*1+nm*1+ng*0=n0*0+nm*m+ng*m。当m = 1时,T 可以有任意正整数条弧;设有nm个节点的出度为2,入度为1。解得nm=(n0-m)/(m-1)
2023-05-27 21:54:43 262 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人