求教一个算法实现：海明距离最小值，请高手指教！

主题：求教一个算法实现：海明距离最小值，请高手指教！

xiaoli1740 [专家分：0] 发布于 2009-11-18 10:09:00

算法要求：
100个数据中只有10个是正确的，需要返回一些长度为10的数组，这些返回的数组中至少有一组含有9个正确数据，达到海明距离最小值，求返回的数组数量最小为多少？

本帖地址： http://bbs.pfan.cn/post/312598.html

回复列表（共3个回复）

沙发

xiaoli1740 [专家分：0] 发布于 2009-12-01 11:11:00

顶起，别沉呀。。。

板凳

yuanyua [专家分：80] 发布于 2009-12-08 21:59:00

不是很清楚问题.

3 楼

cyclone_sam [专家分：50] 发布于 2009-12-09 13:39:00

不是很明白你说的“达到海明距离最小值”，除开这句话，好像只是个单纯的组合问题

100个选10个共有C(100,10)种选法，其中正确个数不少于9个的选法有C(10,9)*C(90,1)+C(10,10)*C(90,0)=901种，故正确个数小于9个的选法共有C(100,10)-901种

根据抽屉原理，我返回C(100,10)-901+1个不同的数组，则至少有一组中含有9个正确的数据

不知道理解的对不对

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：求教一个算法实现：海明距离最小值，请高手指教！

回复列表（共3个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：求教一个算法实现：海明距离最小值，请高手指教！

回复列表 （共3个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共3个回复）