生个女孩吧 关注:671,347贴子:37,741,192
  • 13回复贴,共1

【技术向】分组问题的应用——研究SNH48组阁的实施方案

取消只看楼主收藏回复

一楼送给吧务大大。缓删,慢更


IP属地:陕西1楼2017-12-30 21:18回复
    吧里最近节奏甚多,作为一个理工宅,这些节奏里我最关心的只有组阁。你问我为什么关注组阁?是因为我心中熊熊燃烧的队魂?是因为我对首推的去向惴惴不安?都不是。我关注它的原因,全是因为这个问题完全就是一个标准的分组问题嘛!
    所谓分组问题,根据大学专业课上的讲解,就是类似于以下类型问题的集合:现有100名学生的成绩,每个班级50人,要求两个班级的平均分越接近越好,如何分配两个班级?很明显,这次组阁如果实施,其情况可以大致总结如下:5个班级学习成绩差距很大,现重新分班,5个班级的平均分越接近越好,在此基础上原班级的学生尽量打散(或尽量不动),如何分配这5个班级?
    大学学习让我有些怀疑自己学的东西到底有什么用处,这次好不容易有了一点用武之地,适逢宝贵的元旦假期,本人当然要关注并尝试解决一波啦。


    IP属地:陕西2楼2017-12-30 21:19
    回复
      1.【建立模型】
      解决分班问题,最重要的就是条件的设定和模型的建立,没有这些条件,SB也就不用组阁了。根据我这一个月潜水HHY得到的各路新闻以及长期以来的约定成俗,条件主要有以下这么几个。


      IP属地:陕西11楼2017-12-30 21:22
      收起回复
        1. 马鹿卡黄不在同一只队伍。作为组阁事件的引爆者,一姐自然在N队待不下去了,她自己也不想再和二姐待在一起哪怕一秒了。当然,二姐也是这么想的。另外,正副队长的辞职暗坑了一姐一波,小团体的传言也让马鹿如坐针毡。如果组阁,马鹿卡黄四人恐怕真的会分道扬镳。


        IP属地:陕西15楼2017-12-30 21:23
        收起回复
          2.H需要空降队长。H队管理不善,正副队长迟迟不能进圈,也没有树立起威严,H队亟需空降一名强力的任务来凝聚人心。空降H队的人选不一定要当队长,但一定要有很强的管理能力。在我看来,大哥、黄婷婷、莫寒和戴萌都是很好的人选。


          IP属地:陕西17楼2017-12-30 21:24
          收起回复
            3. 各队人选总排名尽量接近。这个不用说,组阁的意义就在于此。关于这点,在后面数据处理部分再谈。


            IP属地:陕西20楼2017-12-30 21:24
            回复
              4.外务缠身的角色最好不要分在一起。卡黄马鹿自不用说,张语格,林思意以及7senses(可能外务相对较少)最好不要扎堆在同一队里,否则公演人数不足,难以安排。


              IP属地:陕西23楼2017-12-30 21:25
              回复
                5.人员变动尽量越少越好。这次组阁事发突然,五个队里N队发病急而凶猛,H与XII虽然是痼疾,但并未到无法挽回,而S与X则是正常运转,锅从天上来。因此,本次组阁应当以N队TOP为主,除非为了排名均衡考虑,其他队能不动尽量不动。


                IP属地:陕西25楼2017-12-30 21:26
                回复
                  6. S、N尽量不互换。两队毕竟争了四年,虽然斗而不破,但是如果换到对面,成员可能不好融入,粉丝之间也可能存在牴牾。因此,S、N队不换则已,换也最好要换到别的队伍去。


                  IP属地:陕西26楼2017-12-30 21:27
                  收起回复
                    好了,以上就是主要的模型设定,其余的小细节比如吴皇不要去X啊,消音姐不动如山,戴萌卡姐不和等等都不说了,我们马上进入下一个步骤:【数据收集】。


                    IP属地:陕西28楼2017-12-30 21:27
                    回复

                      【数据收集】
                      说是数据收集,其实也很简单,每个成员按照名次得分(只取前32名),第32名1分,第1名32分。由于第一名与第六名已经不在五行中,第13/21/23/24/32名属于分团。因此实际需要统计的共计25人,按照一姐25分,二十五姐1分的规则记分。剩下25个人,刚好分成5个队,这难道是天意吗


                      IP属地:陕西36楼2017-12-30 21:32
                      回复
                        【进行计算】
                        数据收集结束,接下来就是进行计算了。基于原则一,马鹿卡黄分在不同的队伍中;基于规则二,陆婷或黄婷婷会去往H队;基于规则五,每个成员尽量保持在原来的队伍中;基于规则六,S队成员与N队成员相互避开对方队伍。处理该模型要用到背包问题的处理方法,具体过程我就不贴了,下面只放结果:


                        IP属地:陕西43楼2017-12-30 21:48
                        回复
                          S队:
                          N队:

                          H队:

                          X队:

                          XII队:


                          IP属地:陕西44楼2017-12-30 21:50
                          收起回复
                            此结果不带有任何客观色彩,纯属娱乐,也希望大家能看着一乐,我这两个小时也算没白费。人总是要有梦想的,万一猜对了呢,哈哈


                            IP属地:陕西45楼2017-12-30 21:50
                            收起回复