鼠鼠cpu烧了

我这里举了一个较优解的例子，而且解法有上界，那就证明了一定有最优解，当然写不写的出是另一回事

👄是真的硬啊。复杂的不说，我不是计科也不和你讨论算法的构造问题。就现在假设一辆两个四人间的火车，又刚好有四男四女买票

能不能去弱智吧发啊。
我就说一节车厢80个人，先排20个男20个女，然后10男10女退票改签，此时并发百万你是不是得用多的算力去解决这个问题？
那我为什么不用第一次排进来20个男20个女的算力以先到先选，后到补位的方式来确定车票问题？
按你设想一节车厢需要多少算力，全国客运高峰多少节车厢，你说浪费就浪费？马云儿子你口气怎么大？
铁总又不是象牙塔的学生…天天隔着脱离生产环境臆想是做不出来12306的

看看我们为什么要讨论这个，最开始的话题，别觉着自己发个就是别人破防，疯狂的转移话题是因为什么是因为破防吗

就一纯数学题，本来发着说我不对，说我嘴硬，给解释半天终于解释明白了，完了跟我说实际意义，要应用，要改12306。问他为什么转移话题，问就是我破防了。？？？还一个一直要流程的，去百度一下一些基础的概念行吗？百度完了也来跟我说要改12306xxn是你沐

二比一一比二的情况是出票还是不出票，出票之后，如果退票导致原先条件被打破是把整个房间的人的票退掉还是挂在池子里等分配。中途有人下车之后，导致的碎片化问题如何解决，总不能要求每一站重新规划吧，内存可以用紧缩技术，人能要求搬走吗。最坏情况的利用率只有50，看起来不是很合算

明白你意思，你的意思是从第一站坐到最后一站的是优先座位，先满足优先座位2男2女的需求然后后面才是随机分配男女座位。 那我有两个疑问，第一，你怎么知道每趟车有多少个优先座位？ 比如 1月1号买票的优先座位占10%，后面三天，1月2-4号随机座位卖的差不多了，1月5号最后一天大部分又全是优先座位订票，这个你要怎么分辨？ 更不用说还有优先座位退签，改签，退改签之后这个优先座位又怎么分配？你说最后一天统计再分配？但是计划永远赶不上变化，因为总有人最后一刻会退改签。 第二，如果是一家人、朋友、同学，三男一女或者三男都是优先座位，这个你又怎么排？

看不全你说的啥，被百度吞了@Kavadlo

看的到吗

xd你举的这个例子还是太理想了，抛开系统重做等就单纯谈你举的例子。首先，火车票开售的短时间内就会卖了一半以上甚至卖完了，假设第一批买票的这些人都按照你所设想的方案分配房间，但是之后还会有退票候补等各种情况，但由于时间上的不确定性，你这个想法也不可能实现。比如第一分钟a房一个男性退票，第二分钟一位女性候补到了a房的票，第三分钟b房一个女性退票，第四分钟一位男性候补到了b房的票…就这一个小例子就使得AB房都不满足你所设想的分配需求，更别提铁路系统上这种事随时在发生…所以你的想法是不可能实现的。回到现实上来说，这种分配设想不会有任何改进，反而会增加系统的负担，还可能会引发性别对立等社会问题…我理解你想把这个观点作为数学问题讨论的想法，但是第一这点不可行，第二，这点应用于实际情况更加不现实