|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 紧急求助：有没有什么算法可以实现这样的功能？ (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=32937) |
|
-- 作者：anita -- 发布时间：5/24/2006 12:23:00 AM -- 紧急求助：有没有什么算法可以实现这样的功能？ 有两个数据区间，[A1,A2],[B1,B2]，如何实现[A1,A2]中的数据能够与[B1,B2]区间中的数据映射出来，并且是一对一的唯一映射。[A1,A2]和[B1,B2]中的数据是逐渐增一的。 比如[A1,A2]中有100多万个数据，[B1,B2]中有6万多个数据。 请教各位大虾，有没有什么算法可以实现这种映射关系，将大区间的数据映射到小区间的数据中？谢谢！ |
|
-- 作者：phoenixinter -- 发布时间：5/24/2006 8:05:00 AM -- 数据不一样多……怎么一一映射……至少也得是多对一吧 |
|
-- 作者：azlgj123 -- 发布时间：5/24/2006 7:32:00 PM -- 能不能 把问题给的详细一些11 当前流行的很多算法相信都能解决你的问题的！ |
|
-- 作者：shfuzwy -- 发布时间：5/27/2006 1:59:00 PM -- 一对一的唯一映射 [A1,A2]中有100多万个数据，[B1,B2]中有6万多个数据 好像不能够做到吧！ |
|
-- 作者：DavidPotter -- 发布时间：6/1/2006 12:45:00 PM -- 是不是通过[B1，B2]中的数据可以直接访问到[A1,A2]中。 类似hash函数一样？ |
|
-- 作者：anita -- 发布时间：6/1/2006 11:20:00 PM -- 谢谢大家，100万的数据是很难对应6万多的数据，我的问题没有说清楚，虽然在[A1,A2]中有100万个数，但是实际操作过程中是产生不了100万个数的，可能我没有说清楚。 谢谢大家了，这个问题有些麻烦，我用其他方式规避了，让[A1,A2]和[B1,B2]都有100万个数据了，只能这样一一对应，^_^ |
|
-- 作者：doubleman -- 发布时间：6/5/2006 1:18:00 AM -- 用Hash函数可以搞定。如MD5算法等等。把一个大的空间压缩到一个小的空间，并且不会产生冲突，因为两个空间中的数都是均匀分布的。 |
|
-- 作者：onlyxuyang -- 发布时间：6/5/2006 10:46:00 AM -- hash表应该可以吧？ |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
78.125ms |