一个图论题 - Programming版

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

相关主题
● 算法问题。	● 卷积这东西真神了
● 如何避免round off error	● About volatile in C
● Mathematica下面做function fit	● 一个关于空间分配的问题
● 问一个选区划分问题的复杂度	● web page programming 问题
● 怎么提高C++计算精度？ C++ vs Matlab (转载)	● 关于isapi
● 靠，被一个CRC32搞了半天。	● 问个HASH的问题
● How to find the best fit dimension of Polynomial interpolation/curve fitting ?	● 求助：多边形与锥体的相交问题 (转载)
● scala的pattern match就一switch吧。	● 为啥用mmap访问文件的效率高呢？

相关话题的讨论汇总
话题: pi话题: 映射话题: 论题

进入Programming版参与讨论

(共1页)

f*****e
发帖数: 2992

【以下文字转载自 Mathematics 讨论区】
发信人: fatalme (don't ever give it up), 信区: Mathematics
标题: 一个图论题
发信站: BBS 未名空间站 (Sun Sep 18 00:01:11 2011, 美东)
有一个图G和映射pi，|V|=n，映射pi把G的节点映射到1...n
pi(V) ->{i:i=1..n}
然后对于每个e in E， e的两个端点， |pi(i)-pi(j)|<20
有什么polynomial方法找到G的independent set吗？

(共1页)

进入Programming版参与讨论

相关主题
● 为啥用mmap访问文件的效率高呢？	● 怎么提高C++计算精度？ C++ vs Matlab (转载)
● 问个hash table问题	● 靠，被一个CRC32搞了半天。
● 关于mapreduce一问	● How to find the best fit dimension of Polynomial interpolation/curve fitting ?
● 请教一个逻辑地址到物理地址映射的问题 (转载)	● scala的pattern match就一switch吧。
● 算法问题。	● 卷积这东西真神了
● 如何避免round off error	● About volatile in C
● Mathematica下面做function fit	● 一个关于空间分配的问题
● 问一个选区划分问题的复杂度	● web page programming 问题

相关话题的讨论汇总
话题: pi话题: 映射话题: 论题

#	版面	帖数(主题数)
-	全站	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)

boards

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

历史上的今天