求教一个算法问题，1-1 mapping - Computation版

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

Computation版 - 求教一个算法问题，1-1 mapping

相关主题
● 求教hashing 算法	● 请问如何用fft算法计算卷积
● 时间序列数据插值比较好的算法？	● [转载]侃侃计算数学（数值优化）
● 字符串算法	● [转载] 问一个蠢问题：算法方面的课
● 请教关于MATLAB的一个小问题	● 有没有什么积分的快速算法
● 问一个简单问题的算法	● 这个怎么弄？
● 请问一个序列模拟的问题	● 海量级数据的算法问题
● 蔡鸟若问	● 算法求助
● 有没有算法牛知道怎么证明最短公共超序列问题是np hard的？	● 求助：判断两个正方形相交的最佳算法

相关话题的讨论汇总
话题: mapping话题: 算法话题: 问题话题: 链接话题: 存在

进入Computation版参与讨论

(共1页)

e**s
发帖数: 4638

2个序列【a1：ａ１００】和【ｂ1：ｂ１００】之间有一些连接关系，１对１　ｏｒ
１对多。（ａ内部没有链接，ｂ内部也没有链接）
问题：１。如何确定一定存在一个　１－１ exhaust mapping
（１００个单独链接包括所有　ａ和ｂ）
２。如何编程快速找到这样一个　１－１ mapping
显然如果存在一个孤立的ａ_i 或者ｂ_i，则一定不存在这样一个映射关系。想法很乱
，希望大侠不令赐教

e**s
发帖数: 4638

想通了，随便抓个点做partition，如果出来个(79个a + 80个b),那就是没戏了。

(共1页)

进入Computation版参与讨论

相关主题
● 求助：判断两个正方形相交的最佳算法	● 问一个简单问题的算法
● 问个并行算法的问题	● 请问一个序列模拟的问题
● 算法问题	● 蔡鸟若问
● 这是什么算法?	● 有没有算法牛知道怎么证明最短公共超序列问题是np hard的？
● 求教hashing 算法	● 请问如何用fft算法计算卷积
● 时间序列数据插值比较好的算法？	● [转载]侃侃计算数学（数值优化）
● 字符串算法	● [转载] 问一个蠢问题：算法方面的课
● 请教关于MATLAB的一个小问题	● 有没有什么积分的快速算法

相关话题的讨论汇总
话题: mapping话题: 算法话题: 问题话题: 链接话题: 存在

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

历史上的今天