知识点
cwb丶
这个作者很懒,什么都没留下…
展开
-
欧拉函数
欧拉函数记作phi(x)对于一个数x他的欧拉函数的值就为所有比他小与且与他互质的数的个数欧拉函数的通式:φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为n的所有质因数,n是不为0的整数。φ(1)=1(唯一和1互质的数就是1本身)。int euler(int n) { int ans=...原创 2019-07-30 21:23:34 · 125 阅读 · 0 评论 -
最大团、最小独立集
最大团最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。给定无向图G=(V,E),其中V是非空集合,称为顶点集;E是V中元素构成的无序二元组的集合,称为边集,无向图中的边均是顶点的无序对,无序对常用圆括号...原创 2019-07-30 21:30:39 · 639 阅读 · 0 评论