由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 关于计数器,我有一个疑问
相关主题
别吵了,看看这个旧贴,三个月还在原地打圈测试用例在此,看还有什么说的。
换座的问题再举个测试用例。
乱砍两句火车订票这么多讨论的,你们用过12306吗?
老魏号称100%出票,现在的算法有碎片化问题吧。古德霸放个带细节设计的方案吧
赵老师那个pool更好做继续,好虫这个赌约我接了
100%和必需出票属于没戏了怎么协议里面会有length?
出票正确率的定义,赵,姜请进。这玩意太简单了
老魏的计数器可以一试在讨论12306前
相关话题的讨论汇总
话题: 计数器话题: 座位话题: 实时话题: 出票话题: 换座
进入Programming版参与讨论
1 (共1页)
c********l
发帖数: 8138
1
我印象中火车票安排座位是在付款完成之后就显示出来的吧。
如果这样,计数器就存在下面一个分配座位的疑问
比如一条线上,一共有ABC 3个车站,这样就是A到B和B到C两个区间
假定这条火车只有2个座位,分别是靠窗和走道
乘客甲先买了A到B,系统分给他靠窗的座
乘客乙买了B到C,系统也分给他靠窗的座
乘客丙买了B到C,系统自然分给他走道的座
这时候,乘客乙退了票。此时,系统里面余票显示A到B,B到C都有一个剩余1的计数器
但是,真正的座位是,A到B只剩下走道,而B到C只剩下靠窗
此时,乘客丁买了A到C,虽然系统计数器能通过,但票的座位分配却成了问题
不知道我哪个地方理解没准确?
T********i
发帖数: 2416
2
事实上,避免换座已经充分讨论过。实时分配座位,换座不可避免,但是能实时最优化。
我的算法在此:
http://www.mitbbs.com/article/Programming/31300367_3.html
g*****g
发帖数: 34805
3
操,都换座,还有什么好讨论的,我那要求写得清清楚楚,同车次要同坐。太监版的啥
都跟实际不一样。
b**m
发帖数: 1466
4
好虫你的信箱满了,我是来求netflix推荐的。

【在 g*****g 的大作中提到】
: 操,都换座,还有什么好讨论的,我那要求写得清清楚楚,同车次要同坐。太监版的啥
: 都跟实际不一样。

p***o
发帖数: 1252
5
所以说你们吵了这么久都是鸡同鸭讲。

【在 g*****g 的大作中提到】
: 操,都换座,还有什么好讨论的,我那要求写得清清楚楚,同车次要同坐。太监版的啥
: 都跟实际不一样。

T********i
发帖数: 2416
6
操你妈你要脸么?
实时出票怎么可能不中途换座?
我的讨论贴早说了,可以学习飞机,先卖票,临登机换登机牌。
这样就只要我的计数器服务器就好了。还能全局优化。
有人不愿意么。
你这种傻逼,层次不知道低多少级了。能理解么?

【在 g*****g 的大作中提到】
: 操,都换座,还有什么好讨论的,我那要求写得清清楚楚,同车次要同坐。太监版的啥
: 都跟实际不一样。

T********i
发帖数: 2416
7
什么鸡同鸭讲?看我的下面回帖。
这个问题都讨论很多次了。实时优化最难,我才给出算法。
事后全局优化直接用我的实时算法无脑用就好了。

【在 p***o 的大作中提到】
: 所以说你们吵了这么久都是鸡同鸭讲。
g*****g
发帖数: 34805
8
你妈还要脸吗,你见过票子有多个号的吗?基本要求都做不到。你不如说票卖重了大家
叠着,连你这计数器都不用。

【在 T********i 的大作中提到】
: 操你妈你要脸么?
: 实时出票怎么可能不中途换座?
: 我的讨论贴早说了,可以学习飞机,先卖票,临登机换登机牌。
: 这样就只要我的计数器服务器就好了。还能全局优化。
: 有人不愿意么。
: 你这种傻逼,层次不知道低多少级了。能理解么?

T********i
发帖数: 2416
9
别他妈不要脸了,那个问题早fix了。
我再说一遍,有票100%出票,绝对不会卖重,所以才会要求中途换座。
你丫多傻逼?

【在 g*****g 的大作中提到】
: 你妈还要脸吗,你见过票子有多个号的吗?基本要求都做不到。你不如说票卖重了大家
: 叠着,连你这计数器都不用。

g*****g
发帖数: 34805
10
不换座是基本要求,12306要你换座了?太监版的也有脸说。

【在 T********i 的大作中提到】
: 别他妈不要脸了,那个问题早fix了。
: 我再说一遍,有票100%出票,绝对不会卖重,所以才会要求中途换座。
: 你丫多傻逼?

相关主题
100%和必需出票属于没戏了测试用例在此,看还有什么说的。
出票正确率的定义,赵,姜请进。再举个测试用例。
老魏的计数器可以一试这么多讨论的,你们用过12306吗?
进入Programming版参与讨论
T********i
发帖数: 2416
11
操你妈的,现在铁道部的方案是这种情况卖没有号的白板票。
我给分配确定座号已经是巨大进步了。

【在 g*****g 的大作中提到】
: 不换座是基本要求,12306要你换座了?太监版的也有脸说。
g*****g
发帖数: 34805
12
操你妈,铁道部有坐就给号,白板号是给站票的。

【在 T********i 的大作中提到】
: 操你妈的,现在铁道部的方案是这种情况卖没有号的白板票。
: 我给分配确定座号已经是巨大进步了。

T********i
发帖数: 2416
13
操你妈的,你告诉我,实时分配票,怎么保证中途不换座?
你他妈的智商上80么?

【在 g*****g 的大作中提到】
: 操你妈,铁道部有坐就给号,白板号是给站票的。
g*****g
发帖数: 34805
14
我从来做不到实时,你也做不到,承认不就完了。吹牛的是傻逼。

【在 T********i 的大作中提到】
: 操你妈的,你告诉我,实时分配票,怎么保证中途不换座?
: 你他妈的智商上80么?

T********i
发帖数: 2416
15
别不要脸了,你那个也不能保证中途不换座。
上帝也不能保证中途不换座。事后全局优化好一点而已。
如果要优化好,可以延迟出票,和实时抢票不矛盾。
我能做到实时,你做不到。如此简单。

【在 g*****g 的大作中提到】
: 我从来做不到实时,你也做不到,承认不就完了。吹牛的是傻逼。
w***g
发帖数: 5958
16
显然要求不换座的话会出现有票卖不出去的情况,但因为买的人很多,这两张票最终也
会被别人分别买走。
老魏尽量满足不换座,但是返回要换座的情况用户可以选择爱买不买,这样用户至少还
有选择权。我觉得没什么问题。

【在 g*****g 的大作中提到】
: 不换座是基本要求,12306要你换座了?太监版的也有脸说。
w***g
发帖数: 5958
17
我记得上次去买票要么没有要么立等可取,这算不算实时?

【在 g*****g 的大作中提到】
: 我从来做不到实时,你也做不到,承认不就完了。吹牛的是傻逼。
n*****t
发帖数: 22014
18
没必要 100% 出票,有互锁的时候晚点卖出去就是了,反正这张票早晚出

【在 w***g 的大作中提到】
: 显然要求不换座的话会出现有票卖不出去的情况,但因为买的人很多,这两张票最终也
: 会被别人分别买走。
: 老魏尽量满足不换座,但是返回要换座的情况用户可以选择爱买不买,这样用户至少还
: 有选择权。我觉得没什么问题。

T********i
发帖数: 2416
19
为啥不出?不愿意可以实时退票。

【在 n*****t 的大作中提到】
: 没必要 100% 出票,有互锁的时候晚点卖出去就是了,反正这张票早晚出
n*****t
发帖数: 22014
20
实际系统也没做到,比如 hold 后 45 分钟不付款,所以这个意义不大,顶多联程的导
致这张票暂时没卖出去,很快就刷没了

【在 T********i 的大作中提到】
: 为啥不出?不愿意可以实时退票。
相关主题
古德霸放个带细节设计的方案吧这玩意太简单了
继续,好虫这个赌约我接了在讨论12306前
怎么协议里面会有length?古德霸啊古德霸,不打你脸是不行了
进入Programming版参与讨论
T********i
发帖数: 2416
21
这样也不对,有人就是着急,换多少次座位都不在乎。
你怎么能不给人家机会?

【在 n*****t 的大作中提到】
: 实际系统也没做到,比如 hold 后 45 分钟不付款,所以这个意义不大,顶多联程的导
: 致这张票暂时没卖出去,很快就刷没了

g*****g
发帖数: 34805
22
你买到的车票有俩号的吗?符合实际是最基本的要求了。

【在 w***g 的大作中提到】
: 我记得上次去买票要么没有要么立等可取,这算不算实时?
n*****t
发帖数: 22014
23
实际系统没有保证有票必出,这个是前提

【在 g*****g 的大作中提到】
: 你买到的车票有俩号的吗?符合实际是最基本的要求了。
n*****t
发帖数: 22014
24
真急的倒是也有,就是站票了

【在 T********i 的大作中提到】
: 这样也不对,有人就是着急,换多少次座位都不在乎。
: 你怎么能不给人家机会?

L*****e
发帖数: 8347
25
多考虑现实场景。现实中是起点出发的票先开始卖,然后顺着途径站的顺序接着卖,卖
中途站上车的票时,优先卖和前面站没有overlap且gap最小的票。这就像你乘bus,先
上的人先有座,后上的人有没座一个取决于发车时人上满了没用,再就是前面上的人有
没有中途下。这样卖票的顺序下来自然就是全局优化。
到你的系统里,可以从客户端就限制用户在某个时段只能选某站以前出发的票,也可以
在queue中根据出发站的前后排序。。。。

★ 发自iPhone App: ChineseWeb 8.2.2

【在 T********i 的大作中提到】
: 别不要脸了,你那个也不能保证中途不换座。
: 上帝也不能保证中途不换座。事后全局优化好一点而已。
: 如果要优化好,可以延迟出票,和实时抢票不矛盾。
: 我能做到实时,你做不到。如此简单。

w***g
发帖数: 5958
26
买到的车票只有一个号。要俩号的话两段路分开买不就得了。老魏其实并不需要支持两
段路分开买的情况。他想的比你要求的多了。

【在 g*****g 的大作中提到】
: 你买到的车票有俩号的吗?符合实际是最基本的要求了。
n*****t
发帖数: 22014
27
现实场景还预留票给现役军人啥的,所以 100% 出票的提法实在无聊

【在 L*****e 的大作中提到】
: 多考虑现实场景。现实中是起点出发的票先开始卖,然后顺着途径站的顺序接着卖,卖
: 中途站上车的票时,优先卖和前面站没有overlap且gap最小的票。这就像你乘bus,先
: 上的人先有座,后上的人有没座一个取决于发车时人上满了没用,再就是前面上的人有
: 没有中途下。这样卖票的顺序下来自然就是全局优化。
: 到你的系统里,可以从客户端就限制用户在某个时段只能选某站以前出发的票,也可以
: 在queue中根据出发站的前后排序。。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2

g*****g
发帖数: 34805
28
那你来解决这个问题吧。
假定一趟车经过ABCD四个地方,为简单举例,假定只有一个100人的车厢。在B加挂一个
200人的车厢,到C后撤掉。
最后客满,得ABC 票100张,BCD票100张,BC票100张。
A B C D
100 100 100
200
按照太监只管抢票不分座位的策略,请给个出票不用换座位的方案吧。别跟我说一个车
次还俩号。

【在 w***g 的大作中提到】
: 买到的车票只有一个号。要俩号的话两段路分开买不就得了。老魏其实并不需要支持两
: 段路分开买的情况。他想的比你要求的多了。

g*****g
发帖数: 34805
29
你的意思就是抢到票也不保证有票,太监说了算?

【在 n*****t 的大作中提到】
: 实际系统没有保证有票必出,这个是前提
T********i
发帖数: 2416
30
我的抢票机要求通吃所有商务逻辑,就要简单高效。
这种商务逻辑,本来就应该在web前端机实现。
数据划分,看似简单,道道儿多着呢。
那些new grad,很难窥到其中奥妙。

【在 L*****e 的大作中提到】
: 多考虑现实场景。现实中是起点出发的票先开始卖,然后顺着途径站的顺序接着卖,卖
: 中途站上车的票时,优先卖和前面站没有overlap且gap最小的票。这就像你乘bus,先
: 上的人先有座,后上的人有没座一个取决于发车时人上满了没用,再就是前面上的人有
: 没有中途下。这样卖票的顺序下来自然就是全局优化。
: 到你的系统里,可以从客户端就限制用户在某个时段只能选某站以前出发的票,也可以
: 在queue中根据出发站的前后排序。。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2

相关主题
魏公公,赌局我接了,你把500万/秒的订票系统做出来换座的问题
12306哪里有什么死锁问题!乱砍两句火车订票
别吵了,看看这个旧贴,三个月还在原地打圈老魏号称100%出票,现在的算法有碎片化问题吧。
进入Programming版参与讨论
n*****t
发帖数: 22014
31
我是说 abc vs ab,bc 无票的场景,ab 的票晚一轮出没啥关系

【在 g*****g 的大作中提到】
: 你的意思就是抢到票也不保证有票,太监说了算?
g*****g
发帖数: 34805
32
你弄清楚了没有?这不是bc无票,bc有票。是坐到B得换车厢。

【在 n*****t 的大作中提到】
: 我是说 abc vs ab,bc 无票的场景,ab 的票晚一轮出没啥关系
n*****t
发帖数: 22014
33
AB 和 BC 是 2 个车次?同一个车次我能保证不换座

【在 g*****g 的大作中提到】
: 你弄清楚了没有?这不是bc无票,bc有票。是坐到B得换车厢。
L*****e
发帖数: 8347
34
就是这个意思,不要自己设定用户需求然后来挑战。举个极端点的例子,如果北京到上
海途经济南,如果所有站的票同时发售,不巧大部分在济南出发到上海的的先抢到了票
,这样对于想从北京到上海的人就是没余票。结果就造成列车前半段大量空座,铁道部
利益也无法最大化。。。

★ 发自iPhone App: ChineseWeb 8.2.2

【在 n*****t 的大作中提到】
: 现实场景还预留票给现役军人啥的,所以 100% 出票的提法实在无聊
g*****g
发帖数: 34805
35
ABC是一个车次,同一车次要求换座的情况我没见过。不同车次换座当然无妨。
春运车厢里全是站票,让你抗包换个车厢你自问做不做的到。抢票就没有这么抢的。

【在 n*****t 的大作中提到】
: AB 和 BC 是 2 个车次?同一个车次我能保证不换座
i*****o
发帖数: 1714
36
你搞什么,济南到上海有直达的,谁做北京来的。

★ 发自iPhone App: ChineseWeb 8.6

【在 L*****e 的大作中提到】
: 就是这个意思,不要自己设定用户需求然后来挑战。举个极端点的例子,如果北京到上
: 海途经济南,如果所有站的票同时发售,不巧大部分在济南出发到上海的的先抢到了票
: ,这样对于想从北京到上海的人就是没余票。结果就造成列车前半段大量空座,铁道部
: 利益也无法最大化。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2

n*****t
发帖数: 22014
37
火车卧铺剩一小段没卖太正常了,经常上海出发过了南昌才有人上,过了株洲就一直空
到昆明了。为了保证旅客利益,每个站都会预留一部分卧铺票,硬座车厢就无所谓了,
反正不会空着。

【在 L*****e 的大作中提到】
: 就是这个意思,不要自己设定用户需求然后来挑战。举个极端点的例子,如果北京到上
: 海途经济南,如果所有站的票同时发售,不巧大部分在济南出发到上海的的先抢到了票
: ,这样对于想从北京到上海的人就是没余票。结果就造成列车前半段大量空座,铁道部
: 利益也无法最大化。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2

n*****t
发帖数: 22014
38
直达卖光了

【在 i*****o 的大作中提到】
: 你搞什么,济南到上海有直达的,谁做北京来的。
:
: ★ 发自iPhone App: ChineseWeb 8.6

g*****g
发帖数: 34805
39
没卖掉是小事,让人抗包换车厢,你看到时候一个不肯换,一个坐不下来,会不会打起
来。

【在 n*****t 的大作中提到】
: 火车卧铺剩一小段没卖太正常了,经常上海出发过了南昌才有人上,过了株洲就一直空
: 到昆明了。为了保证旅客利益,每个站都会预留一部分卧铺票,硬座车厢就无所谓了,
: 反正不会空着。

L*****e
发帖数: 8347
40
我这不是举例吗?抬这杠干嘛?难道就没有哪条线路的途经站没有到终点直达的车次的
情况。再说了,难道我从北京去上海时看到从济南站上车的人都是神经病?直达的票卖
完了怎么办?

★ 发自iPhone App: ChineseWeb 8.2.2

【在 i*****o 的大作中提到】
: 你搞什么,济南到上海有直达的,谁做北京来的。
:
: ★ 发自iPhone App: ChineseWeb 8.6

相关主题
老魏号称100%出票,现在的算法有碎片化问题吧。出票正确率的定义,赵,姜请进。
赵老师那个pool更好做老魏的计数器可以一试
100%和必需出票属于没戏了测试用例在此,看还有什么说的。
进入Programming版参与讨论
n*****t
发帖数: 22014
41
这种情况我能保证不换座,不能保证 100% 出票,90% 都不可能,你大可以造测试数据
逼着不合理的情况出现

【在 g*****g 的大作中提到】
: ABC是一个车次,同一车次要求换座的情况我没见过。不同车次换座当然无妨。
: 春运车厢里全是站票,让你抗包换个车厢你自问做不做的到。抢票就没有这么抢的。

i*****o
发帖数: 1714
42
后面上的都是现找座的吧。除非有reserve。

★ 发自iPhone App: ChineseWeb 8.6

【在 n*****t 的大作中提到】
: 直达卖光了
n*****t
发帖数: 22014
43
所以我说 100% 出票这个要求很无聊,去掉这个条件可以保证不换座,最接近现实情况

【在 g*****g 的大作中提到】
: 没卖掉是小事,让人抗包换车厢,你看到时候一个不肯换,一个坐不下来,会不会打起
: 来。

L*****e
发帖数: 8347
44
是正常啊,所以我说以换座为代价来保证车辆全途满转载没有实际意义,实际中是不会
这么做的。。。

★ 发自iPhone App: ChineseWeb 8.2.2

【在 n*****t 的大作中提到】
: 火车卧铺剩一小段没卖太正常了,经常上海出发过了南昌才有人上,过了株洲就一直空
: 到昆明了。为了保证旅客利益,每个站都会预留一部分卧铺票,硬座车厢就无所谓了,
: 反正不会空着。

g*****g
发帖数: 34805
45
不能保证100%出票,那就别叫实时系统。我延迟几分钟,就能做到100%单座位。票可以
卖不掉,绝对不用换。
太监的系统既然不实时,那最后一点遮羞布都没了。

【在 n*****t 的大作中提到】
: 这种情况我能保证不换座,不能保证 100% 出票,90% 都不可能,你大可以造测试数据
: 逼着不合理的情况出现

g*****g
发帖数: 34805
46
太监说他是宇宙第一强实时系统。如果实现这个做不到,那个做不到的都说清楚了,我
争啥呀,不就是一个计数器吗。你每秒无数次又如何?

【在 n*****t 的大作中提到】
: 所以我说 100% 出票这个要求很无聊,去掉这个条件可以保证不换座,最接近现实情况
n*****t
发帖数: 22014
47
擦,你这 100% 出票到底啥情况?我这晚几个 ms 满足下一个旅客算不算 100%?

【在 g*****g 的大作中提到】
: 不能保证100%出票,那就别叫实时系统。我延迟几分钟,就能做到100%单座位。票可以
: 卖不掉,绝对不用换。
: 太监的系统既然不实时,那最后一点遮羞布都没了。

L*****e
发帖数: 8347
48
换座达到全局优化其实是个很难的算法问题,因为牵扯的不是那一张票,人家希望和家
人坐一起的怎么办?对靠窗还是靠走道有要求的怎么办?有的需要换一次,但是车厢跨
度远,有的需要换两次,但是车厢跨度进的又哪个优先?

★ 发自iPhone App: ChineseWeb 8.2.2

【在 g*****g 的大作中提到】
: 没卖掉是小事,让人抗包换车厢,你看到时候一个不肯换,一个坐不下来,会不会打起
: 来。

g*****g
发帖数: 34805
49
你要把找座位也做成同步计算的话,就不是几个ms的事情了。

【在 n*****t 的大作中提到】
: 擦,你这 100% 出票到底啥情况?我这晚几个 ms 满足下一个旅客算不算 100%?
i*****o
发帖数: 1714
50
哦,我就觉的不坐直达的有点奇怪。
现在想想可能是起点站有优先,就是开始不卖济南到上海的,等发现有从济南下车的,
再卖济南到上海的。

★ 发自iPhone App: ChineseWeb 8.6

【在 L*****e 的大作中提到】
: 我这不是举例吗?抬这杠干嘛?难道就没有哪条线路的途经站没有到终点直达的车次的
: 情况。再说了,难道我从北京去上海时看到从济南站上车的人都是神经病?直达的票卖
: 完了怎么办?
:
: ★ 发自iPhone App: ChineseWeb 8.2.2

相关主题
再举个测试用例。继续,好虫这个赌约我接了
这么多讨论的,你们用过12306吗?怎么协议里面会有length?
古德霸放个带细节设计的方案吧这玩意太简单了
进入Programming版参与讨论
n*****t
发帖数: 22014
51
我是用锁的,所以你这个情况我无所谓,能保证出票,性能 1M/s 我把握大大地,你跑
跑我昨天的 hello world 就有大致概念了。
老魏那个如果单线程做也毫无问题,或者颠簸的时候用锁也是一样。当然,老魏可能有
更高效的方案,这我不清楚了。
另外,最优化出票谁都做不到,包括你,上 1000 个 oracle 都做不到

【在 g*****g 的大作中提到】
: 太监说他是宇宙第一强实时系统。如果实现这个做不到,那个做不到的都说清楚了,我
: 争啥呀,不就是一个计数器吗。你每秒无数次又如何?

L*****e
发帖数: 8347
52
说的不就是这个reserve吗,票被中途站的reserve了,那么起点到终点的用户就买不到
票了。。。
你说现场找座的情况,是说从中途上车的站只卖站票?然后起点的站不卖站票,把站的
位置给后面中途上车的人留出来?这样倒是能解决一定的矛盾。。。

★ 发自iPhone App: ChineseWeb 8.2.2

【在 i*****o 的大作中提到】
: 后面上的都是现找座的吧。除非有reserve。
:
: ★ 发自iPhone App: ChineseWeb 8.6

g*****g
发帖数: 34805
53
呵呵,你试试看搜索座位,保证全段同号还能不能1m/s再来吹吧。

【在 n*****t 的大作中提到】
: 我是用锁的,所以你这个情况我无所谓,能保证出票,性能 1M/s 我把握大大地,你跑
: 跑我昨天的 hello world 就有大致概念了。
: 老魏那个如果单线程做也毫无问题,或者颠簸的时候用锁也是一样。当然,老魏可能有
: 更高效的方案,这我不清楚了。
: 另外,最优化出票谁都做不到,包括你,上 1000 个 oracle 都做不到

L*****e
发帖数: 8347
54
说的不就是春运高峰吗,哪能都座直达。不是等到车开到济南以后再卖济南到上海的,
而是先把北京为出发的票卖完,然后根据这些票就知道有多少会在济南下,于是可以卖
同样数量的从济南上去上海的票。
从起点出的人有买票的优先权。。。

★ 发自iPhone App: ChineseWeb 8.2.2

【在 i*****o 的大作中提到】
: 哦,我就觉的不坐直达的有点奇怪。
: 现在想想可能是起点站有优先,就是开始不卖济南到上海的,等发现有从济南下车的,
: 再卖济南到上海的。
:
: ★ 发自iPhone App: ChineseWeb 8.6

n*****t
发帖数: 22014
55
找座位对我来说只是每次约炮前扫平均 20-30 个 uint64,没啥压力,做就做了,反正
1M/s 轻松的

【在 g*****g 的大作中提到】
: 你要把找座位也做成同步计算的话,就不是几个ms的事情了。
n*****t
发帖数: 22014
56
艾玛,你真是一点概念都没有,非得把你老将吃肚子里才算赢啊,一个兵将不死你啊?

【在 g*****g 的大作中提到】
: 呵呵,你试试看搜索座位,保证全段同号还能不能1m/s再来吹吧。
g*****g
发帖数: 34805
57
行,你就去试试,request要random。好歹你比太监实干多了。他就一个单线程计数器
,就宇宙第一了。

【在 n*****t 的大作中提到】
: 找座位对我来说只是每次约炮前扫平均 20-30 个 uint64,没啥压力,做就做了,反正
: 1M/s 轻松的

L*****e
发帖数: 8347
58
看找座的要求了,是不是要保证gap最小?如果要保证这个的话,计算复杂度大大增加
。。。

★ 发自iPhone App: ChineseWeb 8.2.2

【在 n*****t 的大作中提到】
: 找座位对我来说只是每次约炮前扫平均 20-30 个 uint64,没啥压力,做就做了,反正
: 1M/s 轻松的

n*****t
发帖数: 22014
59
我那 request 本来就是 memory 里随便抓来的 random data,票仓也是一样,初始有
票没票随机

【在 g*****g 的大作中提到】
: 行,你就去试试,request要random。好歹你比太监实干多了。他就一个单线程计数器
: ,就宇宙第一了。

g*****g
发帖数: 34805
60
这些在异步情况下,虽然还是不能做到全局最优(因为有联票,有并行处理),但是可以
做到接近最优。实时就是吹牛。

【在 L*****e 的大作中提到】
: 换座达到全局优化其实是个很难的算法问题,因为牵扯的不是那一张票,人家希望和家
: 人坐一起的怎么办?对靠窗还是靠走道有要求的怎么办?有的需要换一次,但是车厢跨
: 度远,有的需要换两次,但是车厢跨度进的又哪个优先?
:
: ★ 发自iPhone App: ChineseWeb 8.2.2

相关主题
在讨论12306前12306哪里有什么死锁问题!
古德霸啊古德霸,不打你脸是不行了别吵了,看看这个旧贴,三个月还在原地打圈
魏公公,赌局我接了,你把500万/秒的订票系统做出来换座的问题
进入Programming版参与讨论
i*****o
发帖数: 1714
61
所有的项目都要不断的完善,没人能一下子解决所有问题吧。要是有我们也不用不断地
用软件fix硬件的bug了。

★ 发自iPhone App: ChineseWeb 8.6

【在 g*****g 的大作中提到】
: 行,你就去试试,request要random。好歹你比太监实干多了。他就一个单线程计数器
: ,就宇宙第一了。

g*****g
发帖数: 34805
62
不用一下子解决所有问题,但基本要求你得满足了,比如这个不换座,是符合实情的。
上来就吹牛宇宙第一,一讨论就不停地改前提。
前提都不一样,怎么讨论?
需要妥协,你先说了,比如我说了我只能订票,不能实时出票。

【在 i*****o 的大作中提到】
: 所有的项目都要不断的完善,没人能一下子解决所有问题吧。要是有我们也不用不断地
: 用软件fix硬件的bug了。
:
: ★ 发自iPhone App: ChineseWeb 8.6

c********l
发帖数: 8138
63
WTF
我就吃了一个午饭的功夫,这贴子就60多篇回复了。。。。。。
1 (共1页)
进入Programming版参与讨论
相关主题
在讨论12306前赵老师那个pool更好做
古德霸啊古德霸,不打你脸是不行了100%和必需出票属于没戏了
魏公公,赌局我接了,你把500万/秒的订票系统做出来出票正确率的定义,赵,姜请进。
12306哪里有什么死锁问题!老魏的计数器可以一试
别吵了,看看这个旧贴,三个月还在原地打圈测试用例在此,看还有什么说的。
换座的问题再举个测试用例。
乱砍两句火车订票这么多讨论的,你们用过12306吗?
老魏号称100%出票,现在的算法有碎片化问题吧。古德霸放个带细节设计的方案吧
相关话题的讨论汇总
话题: 计数器话题: 座位话题: 实时话题: 出票话题: 换座