2021-8-2 第四次训练

最新推荐文章于 2024-10-12 22:19:47 发布

梁东东的成长日记

最新推荐文章于 2024-10-12 22:19:47 发布

阅读量90

点赞数

分类专栏：魔鬼训练营文章标签： matlab 算法矩阵

本文链接：https://blog.csdn.net/qq_42281173/article/details/119333385

版权

魔鬼训练营专栏收录该内容

7 篇文章 0 订阅

订阅专栏

第四天

第一次作业

问题1：写出无向图的邻接矩阵
在这里插入图片描述

$\mathbf{E} = \begin{bmatrix} 0 & 1 & 1 & 1 \\ 1 & 0 & 1 & 0\\ 1 & 1 & 0 &1 \\ 1 & 0 & 1 &0 \end{bmatrix}$

问题2：定义无向网络

An undirected net is a tuple $(\mathbf{V} , w)$ , where $\mathbf{V}$ is the set of nodes, and $w:\mathbf{V} \times \mathbf{V} \to \mathbb{R}$ is the weight function where $w(v_i,v_j)$ is the weight of the edge $v_i,v_j)$ , satisfying $\forall{(v_i,v_j)} \in \mathbf{V} \times \mathbf{V} , w(v_i,v_j) = w(v_j,v_i)$ .

第二次作业

问题1：自己画一棵树, 将其元组各部分写出来 (特别是函数 $p$ ).
在这里插入图片描述

$\mathbf{V}=\{ v_0,v_1,v_2,v_3,v_4\}$
$\mathbf{r} = v_0$
$p(v_0 ) = \phi$
$p(v_1 ) = v_0$
$p(v_2 ) = v_0$
$p(v_3 ) = v_1$
$p(v_4 ) = v_1$

问题2：针对该树, 将代码中的变量值写出来 (特别是 parent 数组).

n = 5
root = 0
parent[0] = -1
parent[1] = 0
parent[2] = 0
parent[3] = 1
parent[4] = 1

第三次作业

问题1：画一棵三叉树, 并写出它的 child 数组.
在这里插入图片描述

child[0] = {1,2,3}
child[1] = {4,5,6}
child[2] = {-1,-1,-1}
child[3] = {-1,-1,-1}
child[4] = {-1,-1,-1}
child[5] = {-1,-1,-1}
child[6] = {-1,-1,-1}

问题2： 按照本贴风格, 重新定义树. 提示: 还是应该定义 parent 函数, 字母表里面只有一个元素.

Let $\phi$ be the empty node, an tree is a quadruple $(\mathbf{V}, r ,\Sigma, p)$ , where

$\mathbf{V}$ is the set of nodes;
$\in \mathbf{V}$ is the root node;
$\Sigma$ is the alphabet, and $\Sigma = \{ 1\}$ ；
$p:(\mathbf{V} \cup \{\phi\}) \times \Sigma^{*} \rightarrow \mathbf{V} \cup \{\phi\}$ is the parent mapping, satisfying $\forall v \in\mathbf{V}$ , $\exists !s \in \Sigma^{*}$ , s.t. $p (v, s) = r$ .