kingwzun

摘要： 算法设计与分析5_概率算法 算法导论，第五章 概率算法 概率分析相关知识 盲盒问题 盲盒问题: 假设有 \(b\) 种盲盒，每次抽到某个盲盒的概率是 1/b。你想知道，平均需要抽多少次才能集齐所有的盲盒。 计算 假设我们一次购买买到一个之前没买到的新的款式，则称作一次命中（ hit 问题转化为：求有 阅读全文

摘要： 与课本对应关系 教材Chapter 4 & Chapter 7 Chapter 4. 分治策略 Chapter 7. Quick Sort 考试考三种递归法 算法设计与分析4_递归式和分治法 Main Topics (Cont.): 掌握设计有效的分治策略算法及时间性能分析(本章重点讨论) 而时间性 阅读全文

摘要： NP问题 NP问题 给定一个解，多项式时间内验证是不是正解 NP 完全问题 问题是 NP 完全的，这意味着： 该问题的解可以在多项式时间内验证。 目前没有已知的多项式时间算法可以解决所有实例。 规约（必考） 核心目的：证明两个问题是同等难度的问题。 一般性问题是NPC，特殊的问题也是NPC 三种规约 阅读全文

摘要： 与MIT算法导论教材对应关系 Chapter 3. 函数的渐进增长 Topics: • Growth of functions • O/o/Θ/Ω/ω notations 渐近表示法 算法的渐近时间定义为一个函数，定义域为自然数集合N={0,1,2,...}(∵n表示Size)。但有时也将其扩展到实 阅读全文

摘要： Sparse Coding 稀疏编码 稀疏编码算法是一种无监督学习方法，它用于寻找一组“超完备基（over-complete bases）”来更高效地表示样本数据。 换句话收，稀疏编码算法的目的就是找到一组基向量Φϕ，使得我们能将输入向量 x 表示为这些基向量的线性组合 “稀疏性（sparsity 阅读全文

摘要： 现在最常用的是GCN，所以首先讲解。后面再根据模型的发展历程讲解。 图卷积神经网络GCN 原文：GNN | 从序列神经网络到GCN、GraphSage、GAT图模型总结 我们发现，无论是序列结构，还是图结构，其在增强token表示的过程，实际上是融合上下文信息的过程。以CNN为例，其通过滑窗的方式， 阅读全文

摘要： 我们使用vs code运行R语言代码. 参考教程：用 Conda 管理 R 环境并配合 VS Code 优化数据分析代码体验 ssh连接 conda配置 默认都会 ssh连接教程：VS Code / Pycharm配置SSH远程开发（免密登录） conda配置教程：纯小白 远程Linux服务器无ro 阅读全文

摘要： 链表 7-3 单链表的创建，遍历与销毁 从键盘输入任意多个正整数，输入以-1结束。逆序输出这些整数(不包括-1)。 提示： 1、逆序创建单链表。结点数据域是整型数。每输入一个整数，向链表中插入一个结点。当输入-1时结束链表的创建。 2、遍历链表，输出结点数据域的值。 3、遍历完成后，要求销毁该链表。 阅读全文

摘要： 好的，我将按照你的要求，将之前的回复中的``````和``，替换成$，并重新整理一下，以期更清晰地呈现： 拉格朗日乘子法在GMM中的应用：详细解析 问题回顾 我们希望在约束条件\(\sum_{k=1}^K \pi_k = 1\)下，最大化如下拉格朗日函数： \[L = \sum_{n=1}^N \s 阅读全文

摘要： work4 证明函数是否是凸函数 题目：要求证明两个性质： Logistic函数 \(f(\mathbf{x}; \beta) = \frac{1}{1 + e^{-\beta^T \mathbf{x}}}\) 对参数 \(\beta\) 是非凸的。 对数似然函数 \(L(\beta) = -y_0 阅读全文