算法设计与分析
大猫钓鱼
这个作者很懒,什么都没留下…
展开
-
树的最小顶点覆盖
最小顶点覆盖问题是算法设计中一个非常著名的NP完全问题,下面给出顶点覆盖问题的描述: 给定一个无向图:G=(V, E)和一个正整数k,判定是否存在一个顶点子集,其中=k,使得对于任意有u∈V 或 v ∈V 。如果存在这样的V,就称顶点子集V为图G的一个大小为k的顶点覆盖。如下图所示,红色圆圈表示其所在无向图的一个顶点覆盖。 第一个图:k=3 第二个图:k=4原创 2010-02-15 11:36:00 · 5344 阅读 · 1 评论 -
PHPCMS V9中APP_PATH修改
最近研究phpcms v9,发现功能很强大,设计也很有特点。不过在后台基本设置中,APP_PATH一直没有找到更新处,原来是在文件夹caches/configs/system.php下修改'app_path' => 'http://159.226.125.188/phpcms/'原创 2011-03-02 10:52:00 · 5664 阅读 · 3 评论