- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 cocos 2d-x 3.0 正式版环境搭建
我是在64位WIN8 系统中安装的。作为菜鸟,在安装过程中历经千辛。查找的cocos的搭建bolg都是cocos正式版之前的,找到的很多方法在我的电脑上都安装不成功。 因此,为了方便其他想要学习cocos的同胞们,决定把我安装的过程写下来。 1 下载最新版的cocos地址http://www.cocos2d-x.org/download 2 vs 2013 这个需要自己去找 3 pytho
2014-05-05 20:21:40 485
NP顶点覆盖问题
算法分析的实验。
顶点覆盖问题属于NP问题,因此要找到G的一个最小顶点覆盖可能是很困难的,但是要找到一个近似最优顶点覆盖却不是太困难。下面为近似算法以无向图G作为输入,并且计算G的近似顶点覆盖,可以保证计算出的近似最优顶点覆盖的大小不会超过最小顶点覆盖大小的2倍。
2012-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人