摘要: ①二分图的定义与判定 I.二分图:设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B)并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j inB)则称图G为二分图. 以上是度娘对二分图的定义,其实我认为太过正规的定义反而不便于理解,不 阅读全文
posted @ 2019-07-27 10:53 xqyxqy 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 前言:写一写自己高精度易错的地方,内容并不适合初学者,还有高精除高精的锅蒟蒻补不上了. I.高精加法 记住进位数x的定义,并记得最后x!=0时将x加上. II.高精减法 ①理解借位x的定义,每次做减法时要考虑是否要借位,并在这之后将x变为1或0. ②注意被减数比减数大的情况,要在运算之前将次交换. 阅读全文
posted @ 2019-07-27 09:23 xqyxqy 阅读(257) 评论(0) 推荐(0) 编辑