首页 > 学院 > 开发设计 > 正文

oj中用到的一些数学上的算法

2019-11-11 05:17:03
字体:
来源:转载
供稿:网友
素数筛法

欧拉回路: 欧拉回路是指每条边恰好只走一次,并能回到出发点的路径。 我们如何判断一个图有欧拉回路? 一、无向图 每个顶点的度数都是偶数,则存在欧拉回路。

二、有向图(所有边都是单向的) 每个节顶点的入度都等于出度,则存在欧拉回路。

矩阵二分乘法

待更新


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表