会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
曹文博
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年7月30日
最大团、最小独立集
摘要: 最大团最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问...
阅读全文
posted @ 2019-07-30 21:31 曹文博
阅读(185)
评论(0)
推荐(0)
编辑
欧拉函数
摘要: 欧拉函数记作phi(x)对于一个数x他的欧拉函数的值就为所有比他小与且与他互质的数的个数欧拉函数的通式:φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),...
阅读全文
posted @ 2019-07-30 21:24 曹文博
阅读(46)
评论(0)
推荐(0)
编辑
In Touch(dijk+并查集优化)
摘要: There are n soda living in a straight line. soda are numbered by 1,2,…,n1,2,…,n from left to right. The di...
阅读全文
posted @ 2019-07-30 09:31 曹文博
阅读(101)
评论(0)
推荐(0)
编辑