无信息搜索算法是指在不提供有关某个状态与目标状态的接近程度的任何线索的情况下进行的搜索。
广度优先搜索（$BFS$,$breadth$-$first$ $search$）
定义
当所有动作的代价相同时，正确的策略是采用广度优先搜索，即先扩展根节点，然后扩展根节点的所有后继节……继续阅读 »
yanzexi
1年前 (2023-10-09) 226浏览 0评论
1个赞
问题形式化
引入
回到之前的探讨，我们应该知道人工智能应该是“正确的行为”，而在需要采用的正确动的作不明显时，智能体需要提前规划：考虑一个形成通往目标状态路径的动作序列。这样的智能体被称为问题求解智能体（$problem$-$solving$ $agent$），它所进行的计算过程被称为搜索（$search$）。
&nbs……继续阅读 »
yanzexi
1年前 (2023-10-08) 239浏览 0评论
1个赞
人工智能
什么是人工智能
约翰·麦卡锡：它是制造智能机器，特别是智能计算机程序的科学和工程。它与使用计算机理解人类智能的类似任务有关，但人工智能不必局限于生物学上可观察的方法。
马文·明斯基：“使计算机能够做一些当由人类完成时会被认为需要智力的事情”
人工智能之父们及其贡……继续阅读 »
yanzexi
1年前 (2023-10-07) 231浏览 0评论
1个赞
霍夫丁界
最一般的霍夫丁界
若$r.v.$ $X_1,X_2,…,X_N$相互独立，且$X_i$的均值为$\mu _i$，次高斯参数为$\sigma _i$，则对任意的$\epsilon >0$都有：
$$
Pr\left[ \sum_{i=1}^n{\left( X_i-\mu _i \right)}\ge \epsilon ……继续阅读 »
yanzexi
1年前 (2023-10-06) 274浏览 0评论
1个赞
次高斯性
次高斯性
设$X$为一个均值为$\mu =\mathbb{E}\left[ X \right] $的$r.v.$，若存在$\sigma >0$使得：
$$
\mathbb{E}\left[ exp\left\{ \lambda \left( X-\mu \right) \right\} \right] \le exp\left\{ \……继续阅读 »
yanzexi
1年前 (2023-10-05) 249浏览 0评论
0个赞
向量的空间管理
静态空间管理的弊端
内部数组所占物理空间的容量，若在向量的生命期内不允许调整，则称作静态空间管理策略。该策略的空间效率难以保证。一方面，容量固定可能在此后的某一时刻，无法加入更多的新元素，即上溢$(overflow)$。另一方面如果为降低风险而预留部分空间，也很难明确界定一个合理的预留量。
&……继续阅读 »
yanzexi
1年前 (2023-10-04) 195浏览 0评论
1个赞
切尔诺夫界的拓展
某些情况下更好的界推导
相互独立的$r.v.$序列$X_1,X_2,…X_n$满足：
$$
Pr\left( X_i=1 \right) =Pr\left( X_i=-1 \right) =\frac{1}{2}
$$
记$X=\sum_{i=……继续阅读 »
yanzexi
1年前 (2023-10-04) 190浏览 0评论
0个赞
最为基本的线性结构统称为序列$（sequence）$，根据其中数据项的逻辑次序与其物理存储地址的对应关系不同，又可进一步地将序列区分为向量$（vector）$和列表$（list）$。在向量中，所有数据项的物理存放位置与其逻辑次序完全吻合，此时的逻辑次序也称作秩$（rank）$；而在列表中，逻辑上相邻的数据项在物理上未必相邻，而是采用间接定址的方式……继续阅读 »
yanzexi
1年前 (2023-10-03) 203浏览 0评论
2个赞
切尔诺夫界的导出
引入
假设$X$为一个$r.v.$，若存在$h>0$使得对任意的$\lambda \in \left[ 0,h \right] $都有$\mathbb{E}\left[ e^{\lambda x} \right] $存在，则称$X$存在一个矩母函数$(MGF)$记作$M_X\left( \lambda \right) $。
&……继续阅读 »
yanzexi
1年前 (2023-10-03) 393浏览 0评论
1个赞
