- 博客(5)
- 资源 (4)
- 收藏
- 关注
转载 P、NP、NPC问题
概念:在计算机学科中,存在多项式时间的算法的一类问题,称之为P类问题;而像梵塔问题、推销员旅行问题、(命题表达式)可满足问题这类,至今没有找到多项式时间算法解的一类问题,称之为NP类问题。 拿推销员旅行问题为例,假设推销员亨利有向6个城市推销公司产品的任务,并规定了一个旅行预算。他手中有一张航班票价表,他要从A城开始走遍图中的6个城市后返回A城,并且不超出预算,请你帮他找出应走的路线
2014-11-10 18:41:47 1333
linux下shell无线工具源代码
linux下的来源的一款非常好用的无线工具,可以轻松实现对ap的扫描、接入等等功能,可适用于android、ios等等以linux为内核的底层开发
2013-05-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人