参数计算
邵华成
程序员
展开
-
图上若干问题总结 诱导子图(induced subgraph),团(clique),最大独立集(maximun indenpendet Set),弦图(chordal graph)
实例:无向图G=(V, E),V为图的所有顶点集合(非空),E为图的所有边的集合。 【子图(subgraph)和生成子图(spanning subgraph)】 G'=(V', E'),V'被包含于V,E'被包含于E,G'为G的子图。 对于子图有一个生成子图的概念,两者的区别在于:在子图中,E' 【诱导子图(induce原创 2014-11-29 12:51:41 · 3909 阅读 · 0 评论 -
参数算法
计算机的核心就是算法,甚至有人将程序解释为”数据结构+算法“。事实上,只要有些经验的程序员都会体会到,语言只是实现算法的工具,用C、java、Python等实现并没有什么实质性区别,只不过是将算法以语言的形式表达了出来而已。那么计算机实现算法的原理是什么呢?穷举。无论你是否认同,穷举是计算机解决问题的基本思路。也就是说,计算机与人相比优势在于其速度之快,可以将解空间可能的解在有限的时间内解决出来而原创 2014-12-05 13:37:33 · 1393 阅读 · 0 评论