欢迎来到实力至上...吧 关注:290,183贴子:4,898,208
  • 75回复贴,共1

对第四卷船上考试的分组方法有些困惑

只看楼主收藏回复

老师们究竟是怎么分组才能让结果符合这么多条件的。因为一共有159人,学生数量很多。我思考了很久感觉还是很不容易做到,求算法大佬解答。


IP属地:黑龙江1楼2020-06-10 14:56回复
    已知的条件最少有六个:
    一.每组13~14人
    二.每组中每班3~5人
    三.优胜者姓名排序与组名对应
    四.每班优胜者都为三名
    五.姓名密集度不能太高(用中文举例就是你不能让某一班在某一组里充满了姓李的)
    六.组名和班级不能关联度太高
    (符合特殊规则:比如龙组)


    IP属地:黑龙江2楼2020-06-10 14:56
    回复
      我现在能想出的优化方法是先分组后排序。不知道有没有一步成的方式,或者更便捷的算法。
      (PS:本人不善推理,但是编程还是能看懂一点点,望解答)


      IP属地:黑龙江3楼2020-06-10 14:57
      回复
        很简单,只要名字是按照剧情这么起的就行
        或者按照现有条件定规则就可以了,因为他们名字可以这么排,所以设计出这样的特别考试(虽然巧到离谱)


        IP属地:黑龙江来自Android客户端4楼2020-06-10 15:02
        收起回复
          不要纠结了,衣笠都没想那么多


          IP属地:广东来自iPhone客户端5楼2020-06-10 15:04
          收起回复
            159?不是160人吗


            IP属地:安徽来自Android客户端6楼2020-06-10 15:05
            收起回复
              好的 就把这道题当做计算机大作业吧


              IP属地:江西来自Android客户端7楼2020-06-10 15:25
              收起回复
                有大佬能给个思路么


                IP属地:黑龙江来自Android客户端9楼2020-06-10 17:31
                回复
                  你搞错因果了,先有优待者在想名字


                  IP属地:江苏10楼2020-06-10 18:15
                  收起回复
                    大概给个思路就好,冒泡算法什么的都行,只求计算简单一点


                    IP属地:黑龙江来自Android客户端11楼2020-06-10 19:18
                    回复
                      没有大佬愿意帮忙吗


                      IP属地:黑龙江来自Android客户端13楼2020-06-11 09:54
                      收起回复


                        来自iPhone客户端14楼2020-06-11 12:53
                        回复
                          先安排好优待者,再将其他人分组就行,人数是没明确每组多少人,每组一个班最多四人,最少三人。反正每个班总人数一样就行(坂柳没参加算A班自己损失)。


                          IP属地:浙江来自Android客户端15楼2020-06-11 23:33
                          收起回复
                            先全年级顺序排好,然后你就发现其实分组很简单,随便分


                            IP属地:广东来自Android客户端16楼2020-06-12 13:30
                            收起回复
                              先根据五十音找出12个优待者然后补人,各班数量好像差不多吧


                              IP属地:江苏来自Android客户端17楼2020-06-12 15:22
                              回复