g*****g
发帖数: 34805 | 1 假定一趟车经过ABCD四个地方，为简单举例，假定只有一个100人的车厢。在B加挂一个
200人的车厢，到C后撤掉。
最后客满，得ABC 票100张，BCD票100张，BC票100张。
A B C D
100 100 100
200
按照太监只管抢票不分座位的策略，请给个出票不用换座位的方案吧。别跟我说一个车
次还俩号。 |
b*******s
发帖数: 5216 | 2 突然觉得我那个按座位锁定的方案都天生回避了此类问题
【在 g*****g 的大作中提到】
: 假定一趟车经过ABCD四个地方，为简单举例，假定只有一个100人的车厢。在B加挂一个
: 200人的车厢，到C后撤掉。
: 最后客满，得ABC 票100张，BCD票100张，BC票100张。
: A B C D
: 100 100 100
: 200
: 按照太监只管抢票不分座位的策略，请给个出票不用换座位的方案吧。别跟我说一个车
: 次还俩号。
|
g*****g
发帖数: 34805 | 3 太监不把这个测试说清楚，就得耦合分座位，我看他还能撑多久。
【在 b*******s 的大作中提到】
: 突然觉得我那个按座位锁定的方案都天生回避了此类问题
|
S*A
发帖数: 7142 | 4 这个我已经想出来如何在补丁基础上改这个座位排法了。 |
g*****g
发帖数: 34805 | |
T********i
发帖数: 2416 | 6 告诉你这个已经深入讨论过了。
实时分配座位，换票不可避免。
我的实时最优化算法
http://www.mitbbs.com/article/Programming/31300367_3.html
处理临时加挂只是一个小细节，修改一下没难度。
你这个智商，理解什么都比别人慢100倍。说你啥好？
【在 g*****g 的大作中提到】
: 再顶上来，太监无言以对的一帖。
|
g*****g
发帖数: 34805 | 7 你修改了让大家看看还有没有 5m 呀，没卵蛋的东西。
【在 T********i 的大作中提到】
: 告诉你这个已经深入讨论过了。
: 实时分配座位，换票不可避免。
: 我的实时最优化算法
: http://www.mitbbs.com/article/Programming/31300367_3.html
: 处理临时加挂只是一个小细节，修改一下没难度。
: 你这个智商，理解什么都比别人慢100倍。说你啥好？
|
T********i
发帖数: 2416 | 8 操你妈的说了多少次这个用另外的机器scale out。延迟几秒钟都没问题。
凭啥要5M呀？
系统处理能力依然consistently大于5M，你悲愤也没有用。
【在 g*****g 的大作中提到】
: 你修改了让大家看看还有没有 5m 呀，没卵蛋的东西。
|
g*****g
发帖数: 34805 | 9 另外的机器？有票你实时返回了。异步你分不出座位，这个例子就是证明。
【在 T********i 的大作中提到】
: 操你妈的说了多少次这个用另外的机器scale out。延迟几秒钟都没问题。
: 凭啥要5M呀？
: 系统处理能力依然consistently大于5M，你悲愤也没有用。
|
T********i
发帖数: 2416 | 10 有啥问题么？
网上买票，毫秒级告诉你买到了。
2秒后告诉你座位号。
Price line要一分钟呢。
【在 g*****g 的大作中提到】
: 另外的机器？有票你实时返回了。异步你分不出座位，这个例子就是证明。
|
|
|
T********i
发帖数: 2416 | 11 有啥问题么？
网上买票，毫秒级告诉你买到了。
2秒后告诉你座位号。
Price line要一分钟呢。
【在 g*****g 的大作中提到】
: 另外的机器？有票你实时返回了。异步你分不出座位，这个例子就是证明。
|
g*****g
发帖数: 34805 | 12 异步是没分出来，悲剧了。
【在 T********i 的大作中提到】
: 有啥问题么？
: 网上买票，毫秒级告诉你买到了。
: 2秒后告诉你座位号。
: Price line要一分钟呢。
|
T********i
发帖数: 2416 | 13 你又智商没下限了是吧？
只要买到票，一定能分出来座位号。
你这个要求实时（虽然是异步，但是guarantee几秒钟一定出结果），所以必然可能有
中途换座。
证明一个实时分配是最优，太容易了。
【在 g*****g 的大作中提到】
: 异步是没分出来，悲剧了。
|
N*n
发帖数: 456 | 14 加挂车厢 这个超出开始的设计要求了吧。。
不过呢，王选院士说的好，好的软件工程，就是得不断满足用户提出的新的要求。
【在 g*****g 的大作中提到】
: 假定一趟车经过ABCD四个地方，为简单举例，假定只有一个100人的车厢。在B加挂一个
: 200人的车厢，到C后撤掉。
: 最后客满，得ABC 票100张，BCD票100张，BC票100张。
: A B C D
: 100 100 100
: 200
: 按照太监只管抢票不分座位的策略，请给个出票不用换座位的方案吧。别跟我说一个车
: 次还俩号。
|
N*n
发帖数: 456 | 15 我建议这样，BC 段的加挂，算一个单独的新的临时车次。
车次110：ABCD
临时车次9110: BC
BC票一律9110: BC
ABC/BCD票根据抢票情况， 前一百个是 110: ABC 或 BCD
后一百个变成 两个车次的转车
如果要优化的话，可以等全部票抢完了再发座位。
这样不见得最优，但可行。
同意不？
【在 g*****g 的大作中提到】
: 假定一趟车经过ABCD四个地方，为简单举例，假定只有一个100人的车厢。在B加挂一个
: 200人的车厢，到C后撤掉。
: 最后客满，得ABC 票100张，BCD票100张，BC票100张。
: A B C D
: 100 100 100
: 200
: 按照太监只管抢票不分座位的策略，请给个出票不用换座位的方案吧。别跟我说一个车
: 次还俩号。
|
n*****t
发帖数: 22014 | 16 我一开始就考虑用锁，当然是 N 个座位分享一个锁。老魏的方案也可以，最后颠簸的
时候再上锁。
【在 b*******s 的大作中提到】
: 突然觉得我那个按座位锁定的方案都天生回避了此类问题
|
