|
以文本方式查看主题 - 中文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=78237) |
|
-- 作者：xiaoli1740 -- 发布时间：11/18/2009 10:06:00 AM -- 求教一个算法实现：海明距离最小值，请高手指教！[求助] 算法要求： 100个数据中只有10个是正确的，需要返回一些长度为10的数组，这些返回的数组中至少有一组含有9个正确数据，达到海明距离最小值，求返回的数组数量最小为多少？ |
|
-- 作者：xiaoli1740 -- 发布时间：12/1/2009 11:02:00 AM -- 顶起，别沉呀～～ |
|
-- 作者：fairywell -- 发布时间：2/27/2010 12:38:00 PM -- 我大致看了下，感觉这个题和海明距离没有关系，只是如何得到出一种有9个正确答案的数组方案，且使方案含有的数组数目最小 |
|
-- 作者：zdcin -- 发布时间：9/20/2010 1:41:00 PM -- 我觉得这样可以解决，首先算出可能出现的不同数组总数T，再计算出含有9个正确元素的可能的数组的总数X， 那么 T-X+1应该就是楼主想要的结果。 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
54.688ms |