BT第二问我们的方案

410232058

<>BT第2问,我们采取的是类似高考招生的分配方式.100种DVD好比100所大学,先让每所大学录取第一志愿的,然后依次是2,3,4志愿.</P>
<>最后总共发出2753张盘.</P>
<>还有一个满意度设置的问题,我们只是让满意度=11-偏爱程度,这样做是不是太简单了.老师说取个倒数再加权比较好.大家是怎么设满意度的啊?</P>

wzsn1984

<>你好像盗版哦，怎么和我的一样啊，一点差别都没有，郁闷</P>[em03]

Ilikemath

<DIV class=quote><B>以下是引用<I>410232058</I>在2005-9-20 16:03:26的发言：</B><BR>
<>BT第2问,我们采取的是类似高考招生的分配方式.100种DVD好比100所大学,先让每所大学录取第一志愿的,然后依次是2,3,4志愿.</P>
<>最后总共发出2753张盘.</P>
<>还有一个满意度设置的问题,我们只是让满意度=11-偏爱程度,这样做是不是太简单了.老师说取个倒数再加权比较好.大家是怎么设满意度的啊?</P></DIV>
<P>肯定是错的，还有200多张随便分给其他人就可增加满意度</P>

410232058

<>呵呵，英雄所见略同啊。</P>
<>虽然这种方案很简单，但我觉得效果还是可以的。</P>
<>后来我又按盘的紧缺度程度，排序分配，结果满意度反而不高，心里郁闷的很。</P>

lxdboy

我觉得有问题，因为碟片的总数是3007张，若只分配2753张肯定有人未分到，而每张碟片都有人预定，所以，只要将剩下的再分给未分的人，一定可以增加效用。而且，题中要求每人获得3张碟片，碟片总数应该的3的倍数，所以你们的答案可能有问题！

gaozefeng

我们分了2907张，使用带权二分图的最大匹配作的，平均偏爱程度为2.36

gaozefeng

<><STRONG><FONT face=Verdana color=#61b713>lxdboy是怎么做的阿？结果是多少？</FONT></STRONG></P>

wlsui_wls

<>对满意度设置,我们也考虑过采用满意度=11-偏爱程度,但觉得这种方式不好,因为这样不能反映对各DVD的喜爱程度的不同(因为相邻两个相差都是1),尤其是对偏爱程度为10和没有选择该DVD的区别,最后我们采用倒数和的形式,如得到的三张DVD偏爱程度为1,2,5,则其满意度为1+1/2+1/5=1.7(事先把原表中的0改成无穷大或其它的很大的数)</P>
<>最后按盘的需求比从大到小排序,优先将需求比大的分配下去,得到所有1000位会员的分配结果,其中有16位会员不能满足到3张DVD</P>
<>我到现在才反应过来我们第三问错了,郁闷</P>

tracy17

<>我感到设置满意度还是以后的事情。关键是我们无法简化数据。又没有带注册的lingo。最后都没人做了，我还在那死撑。但是用我一个人的力量我还是没想出什么好方法。</P>[em22]最后就乱编了论文。好惭愧哦~~~~~原本不想交了，但为了面子，于是就稍微写了点。下次组队要找好合作伙伴~~~[em30]