图上随机游走问题学习笔记
听说这东西有必要学习一下？ 本文内容全部参考《浅谈图模型上的随机游走问题》by 王修涵。 定义 给定一张有向简单图 \(G = (V,E)(V = \{v_1,v_2,\cdots,v_{|V|}\} )\)和起点 \(v_s\in V\) ，终点 \(v_t \in V\)，每条 ...
原文：【学习笔记】图上问题
Vizing 定理 图染色问题的经典结论 图染色定义 称一个边染色方案合法当且仅当每个顶点连出的所有边的颜色都互不相同，如果此时出现了 k 个颜色那么称该方案是图的一组 k 染色 一张无向图的边着色数为最小的 k 满足图可以 k 边染色，但不存在一个 k 边染色方案，记图 G 的边色数为 chi G 同时记 Delta G 为图上的最大度数 rm Vizing 定理： 如果满足 G 是二分图，那么 ...
2021-10-07 19:34 0 137 推荐指数：
相关推荐
「学习笔记」期望问题
一.基本概念 数学期望（简称期望），是试验中每次可能结果的概率乘以其结果的总和，它反映了随机变量平均取值的大小。 对于随机变量 \(X\)，它有 \(n\) 种可能的取值，取值为 \(x_i\) ...
一类图上二选一构造问题
一类图上二选一构造问题 目录 一类图上二选一构造问题 CF1198C Matching vs Independent Set CF1364D Ehab's Last Corollary CF1325F Ehab's Last Theorem ...
JAVA学习笔记-goto在java中的问题
goto关键字很早就在程序设计语言中出现。尽管goto仍是java的一个保留字，但并未在语言中得到正式使用；java没有goto。然而，在break和continue这两个关键字身上，我们仍然能看 ...
webpack学习笔记——publicPath路径问题
如果没有指定pubicPath,则引入路径如下 如果有指定publicPath 则引入如下 ...
java web（学习笔记）项目路径问题
最近刚接触java web特别是是关于项目路径这一块很晕，就把自己遇到的一些疑惑和理解写下来。 首先贴上路径，这里用的是eclipse。 其中我们要注意看WebContent目录，这是w ...
mybatis 学习笔记：mybatis SQL注入问题
SQL 注入攻击 首先了解下概念，什么叫SQL 注入： SQL注入攻击，简称SQL攻击或注入攻击，是发生于应用程序之数据库层的安全漏洞。简而言之，是在输入的字符串之中注入SQL指令，在设计不 ...
保序回归问题学习笔记
补上场 CF GLBR 的 H 时发现通过的人的代码都和官方题解完全不一样，一问发现是保序回归板子就来学了。 什么是保序回归问题 保序回归问题，说白了就是给你一张有向图 \(G\)，并给定每个点的两个属性 \(w_i,y_i\)，要求一个序列 \(f_i\)，满足对于图中所有有向边 \(u ...