问个和图有关的算法问题 - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 问个和图有关的算法问题

相关主题
● 问个算法问题	● advanced OS 和computer networks哪个对提高编程帮助更大？
● 问个算法	● 科学家:满嘴脏话的人词汇量更大编程能力更好(图)
● [合集] 问个算法题	● EE的同学们不要悲愤
● 问个算法问题	● 简单问题，可我不会。:(　急用啊！
● 现在candidate基础太差。问个os里的电梯算法吱吱唔唔说不出来	● 大规模分布系统下的高效算法??
● How to detect cycle with minimum space	● Entity Extraction一般是用什么算法来实现呀？
● 一道算法题求教，关于全连通图	● 面试题 -算法？
● Valgrind报uninitialized value was created by a heap allocat (转载)	● 呵呵，问一个转专业到cs master的选课问题 (转载)

相关话题的讨论汇总
话题: 有关话题: 算法话题: 两两话题: clique话题: 问个

进入Programming版参与讨论

1

(共1页)

D*******a 发帖数: 207	1 碰到个难题，大家帮忙看看？假设有N个点，两两之间有的有关，有的无关。有关用1表示，无关用0表示。现在需找到所有的如下定义的组：组内的点必须两两之间都有关；如果一个组的每个点都被包含在一个更大的组之内，那么只保留这个更大的组；否则两个组都要保留。怎样的算法最简洁？谢谢大家！
g*****g 发帖数: 34805	2 我老不做算法很多年了，不过这不就是图论里无向图里找clique吗？google一下就有了。【在 D*******a 的大作中提到】 : 碰到个难题，大家帮忙看看？ : 假设有N个点，两两之间有的有关，有的无关。有关用1表示，无关用0表示。现在需找 : 到所有的如下定义的组：组内的点必须两两之间都有关；如果一个组的每个点都被包含 : 在一个更大的组之内，那么只保留这个更大的组；否则两个组都要保留。 : 怎样的算法最简洁？谢谢大家！
h***i 发帖数: 1970	3 就是找clique，这个问题是个proven的NP problem. 【在 g*****g 的大作中提到】 : 我老不做算法很多年了，不过这不就是图论里 : 无向图里找clique吗？google一下就有了。

1

(共1页)

进入Programming版参与讨论

相关主题
● 呵呵，问一个转专业到cs master的选课问题 (转载)	● 现在candidate基础太差。问个os里的电梯算法吱吱唔唔说不出来
● 根据survey分组有啥现成的好算法/例子不？	● How to detect cycle with minimum space
● 这是什么算法?	● 一道算法题求教，关于全连通图
● 请教如何学习算法	● Valgrind报uninitialized value was created by a heap allocat (转载)
● 问个算法问题	● advanced OS 和computer networks哪个对提高编程帮助更大？
● 问个算法	● 科学家:满嘴脏话的人词汇量更大编程能力更好(图)
● [合集] 问个算法题	● EE的同学们不要悲愤
● 问个算法问题	● 简单问题，可我不会。:(　急用啊！

相关话题的讨论汇总
话题: 有关话题: 算法话题: 两两话题: clique话题: 问个

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)