算法笔记 1 31 chapter4

如果有一个分析机器

我们可以用它来解决很多的问题

就是说我们所说的认识和分析框架

trivial 平凡

还是要学习一下证明的，不然你咋发文章呢？

就是说

你学习这个证明

能够帮你解决很多的独立分析和判断的问题

圈中的割集的交集一定有偶数条边

最小生成树的两个算法

prim算法，随便找一个点，再生成一个最小的边

克鲁斯卡尔kruskal算法，在这个网络里面，找一个最小的边，一直拼凑，保证你拼上去的时候不能够形成圈，拼完就好

k聚类的问题本质上也是用的克鲁斯卡尔算法来解决的

你看

k聚类本质上是要你在n个元素，生成k个类，然后让类之间的距离最大，也就是spacing最大

你看看这玩意怎么搞的

首先n个元素，n个类

其次

我们找两个最相近的边组合到一起

现在的个数是n-1个类别

之后只到最后只剩下n-k个类别的时候

分治算法的三大步骤

分离

治理

合并（时间是线性的）

强力算法的时间n方，分治算法nlogn

那就ok了

ps a股的走势有点懵，你可以对比一下美股和a股

算法笔记 1 31 chapter4相关推荐

LeetCode《算法入门》刷题笔记（31 题全）
LeetCode<算法入门>刷题笔记(31 题全) 二分查找 1. 二分查找 _解法1:二分搜索(迭代) 解法2:二分搜索(递归) 2. 第一个错误的版本 _解法1:二分 3. 搜索插入位 ...
数据结构与算法笔记 - 绪论
数据结构与算法笔记 - 绪论 1. 什么是计算 2. 评判DSA优劣的参照(直尺) 3. 度量DSA性能的尺度(刻度) 4. DSA的性能度量的方法 5. DSA性能的设计及其优化 x1. 理论模型与 ...
javascript进制转换_《算法笔记》3.5小节——入门模拟-gt;进制转换
@[TOC] # Contest100000579 - <算法笔记>3.5小节--入门模拟->进制转换 ## 例题 ### PATB1022 PTA | 程序设计类实验辅助教学平台 ...
Madgwick AHRS算法笔记
Madgwick AHRS算法笔记 Madgwick AHRS算法笔记引言坐标系 1. 地理坐标系 2. 载体坐标系四元数 1. 四元数基本理论 1.1 定义 1.2 运算 2. 四元数表示旋转 ...
算法笔记（胡凡）学习笔记@Kaysen
本文旨在记录算法笔记学习过程中的收获和一些知识点,部分易错知识点只针对个人而言,CCF-CSP考试冲鸭!!! Chapter 2 C/C++快速入门(易错知识点) 2.1 基本数据类型变量定义注意区 ...
《算法笔记》学习日记——5.2 最大公约数与最小公倍数5.3 分数的四则运算5.4 素数
目录 5.2 最大公约数与最小公倍数问题 A: Least Common Multiple 小结 5.3 分数的四则运算问题 A: 分数矩阵小结 5.4 素数问题 A: 素数问题 B: Pr ...
《算法笔记》学习笔记（1）
<算法笔记>学习笔记(1) 2021/4/7号晚上21:36开始学习第二章 c++/c快速入门有的时候不要在一个程序中同时使用cout 和 printf 有的时候会出现问题. 头文件 ...
算法笔记——数学相关
算法笔记--数学相关高精度乘法逆元排列组合二项式定理质数的判定和应用约数拓展欧几里得大步小步算法(BSGS) 拓展大步小步算法快速乘和快速幂矩阵相关欧拉函数欧拉定理及费马小定理 ...
《算法笔记》第三章3.2节、3.3节、3.4节学习笔记
<算法笔记> 第三章学习笔记编译环境:codeblocks20.03 备注:本文留作作者自用,如有错误敬请指出 3.2节 [PAT B1041] #include<cstdio&g ...

算法笔记 1 31 chapter4

算法笔记 1 31 chapter4相关推荐

最新文章

热门文章