由买买提看人间百态

topics

全部话题 - 话题: 座位号
首页 上页 1 2 3 4 5 6 7 8 (共8页)
c****t
发帖数: 19049
1
第三百二十一章 烟花之后
2楼
虽然唐柔让大家充满了诧异,但毕竟这并不是为她而设的舞台。这里是全明星周末,跳
高之后还有其他环节的活动。唐柔再神奇,再厉害,此时此刻,司仪对她的关注却也只
能到此为止了。
“一个多月就能有这样的水平,我想这应该是非常了不起了吧?”很顺势地,司仪已将
采访过度到了另外三位职业选手这里。
“很了不起。我想,或许可以试着考虑到职业圈来发展了。”一名职业选手说着。
全场观众顿时又是哗然一片,他们看出唐柔的战斗法师强,却没想到强到如此地步。职
业圈?那完全就是另一个境界的存在了,是真正的“神之领域”。
不过司仪毕竟是见多识广。这样的话他不陌生,就是一种玩笑似的夸张恭维罢了。他可
不想这个时候再把焦点给转回到唐柔身上,连忙就是像听了一个笑话似的哈哈一笑。彻
底将话题掰到了职业选手这边。而后又把余下几个人逐一采访了一下。连那个神枪手也
没有错过。只不过到他时全场嘘声一片。此人心情显然也挺糟糕,阴沉了个脸,闷闷地
答了两个问题就结束了。
而后司仪干脆利落地给几位观众发了纪念品,就此结束了这一环节的活动。
这样的结果,对于陈果来说已经是相当满意了。和最喜欢的偶像面对面地说... 阅读全帖
c****t
发帖数: 19049
2
全职高手 第四百二十七章 不敢妄动
在打消了疑虑后,陈果也就和叶修一起等着那斩楼兰的反应了。这家伙在刚才和叶修对
话结束后就一直沉默到现在,一点动静也没有。同样的现象也发生在了他身后四人的身
上。五个角色现在就和周围的风景一样,只剩下身上一些衣饰在随风摆动着。
这种时候,陈果当然远不如叶修沉得住气,等了会还不见反应就坐立不安,十分有
心上去轰这几个家伙几炮看他们还在不在。
结果就这么眼巴巴地候了好一会,终于等到斩楼兰冒泡开口后,听到的话却是:“
这个,我需要时间考虑一下。”
“晕,那你刚才在干嘛?”陈果问。
“得出需要时间考虑这个结论。”斩楼兰说。
“怎么这么麻烦啊!”陈果说。
“美女你着急啊?你着急的话现在就可以加进来呀!”斩楼兰一边笑着说着,一边
还真给逐烟霞这边发来一个加入公会的邀请。
陈果只好一边郁闷一边狠狠的拒绝掉,这边叶修却是不咸不淡地说了一句“等你们
答复”。而后那五人如同第一次见面时那样,默默地就离开了。
“怎样?”陈果随即问叶修。
“挺慎重的,越是慎重,越值得咱们期待一下。”叶修说。
“你觉得他会接受吗?”陈果问。
“不清楚,我不知道他现在准备到什么程度了。我想他在盘... 阅读全帖
c****t
发帖数: 19049
3
第三百一十七章 第二环节
2楼
星星射线速度很快,很难闪避。
但是,很难并不代表不可能。越难的地方,越需要玩家挑战克服,越能体现出玩家的实
力水平。作为处于荣耀顶层的职业圈,闪避星星射线,却也不能说是太难的事情。尤其
是在这样没什么战术铺垫,就这么当面打出来的一记星星射线,那十有八九都是不会中
的。
这选手也不是不明白这一点,不过又不是什么严肃的比赛,只是娱乐大众的一场戏,当
然也不会太费什么心机,有啥技能就胡乱用一用,碰碰运气嘛!
这一记星星射线,就是在这样放松的心态下用出来的。周泽楷当然不会中招,射线删除
的一瞬,他的一枪穿云已经轻巧地跳起,躲这星星射线的同时,顺便还跨了一个栏。
“啪”一声响,星星射线正射在那道跨栏上,强大的魔法杀伤力瞬间就将那道栏击了粉
碎。
木屑纷飞,谁也没有听到在此时有“卡”的一声轻响。如果听到,那么有经验的玩家都
会判断出,这是子弹上膛的声音,而且并不是普通攻击时的装弹,这绝对是一个技能。
纷飞的木屑落下,那魔道学者还在急吼吼地飞过来,结果就见冰冷漆黑的枪口已经对准
了他。
“砰!”
这一声枪响十分的巨大,串出的火舌简直像是一个小爆炸,从制退器中喷出的火药... 阅读全帖
c****t
发帖数: 19049
4
第三百二十一章 烟花之后
2楼
虽然唐柔让大家充满了诧异,但毕竟这并不是为她而设的舞台。这里是全明星周末,跳
高之后还有其他环节的活动。唐柔再神奇,再厉害,此时此刻,司仪对她的关注却也只
能到此为止了。
“一个多月就能有这样的水平,我想这应该是非常了不起了吧?”很顺势地,司仪已将
采访过度到了另外三位职业选手这里。
“很了不起。我想,或许可以试着考虑到职业圈来发展了。”一名职业选手说着。
全场观众顿时又是哗然一片,他们看出唐柔的战斗法师强,却没想到强到如此地步。职
业圈?那完全就是另一个境界的存在了,是真正的“神之领域”。
不过司仪毕竟是见多识广。这样的话他不陌生,就是一种玩笑似的夸张恭维罢了。他可
不想这个时候再把焦点给转回到唐柔身上,连忙就是像听了一个笑话似的哈哈一笑。彻
底将话题掰到了职业选手这边。而后又把余下几个人逐一采访了一下。连那个神枪手也
没有错过。只不过到他时全场嘘声一片。此人心情显然也挺糟糕,阴沉了个脸,闷闷地
答了两个问题就结束了。
而后司仪干脆利落地给几位观众发了纪念品,就此结束了这一环节的活动。
这样的结果,对于陈果来说已经是相当满意了。和最喜欢的偶像面对面地说... 阅读全帖
c****t
发帖数: 19049
5
全职高手 第四百二十七章 不敢妄动
在打消了疑虑后,陈果也就和叶修一起等着那斩楼兰的反应了。这家伙在刚才和叶修对
话结束后就一直沉默到现在,一点动静也没有。同样的现象也发生在了他身后四人的身
上。五个角色现在就和周围的风景一样,只剩下身上一些衣饰在随风摆动着。
这种时候,陈果当然远不如叶修沉得住气,等了会还不见反应就坐立不安,十分有
心上去轰这几个家伙几炮看他们还在不在。
结果就这么眼巴巴地候了好一会,终于等到斩楼兰冒泡开口后,听到的话却是:“
这个,我需要时间考虑一下。”
“晕,那你刚才在干嘛?”陈果问。
“得出需要时间考虑这个结论。”斩楼兰说。
“怎么这么麻烦啊!”陈果说。
“美女你着急啊?你着急的话现在就可以加进来呀!”斩楼兰一边笑着说着,一边
还真给逐烟霞这边发来一个加入公会的邀请。
陈果只好一边郁闷一边狠狠的拒绝掉,这边叶修却是不咸不淡地说了一句“等你们
答复”。而后那五人如同第一次见面时那样,默默地就离开了。
“怎样?”陈果随即问叶修。
“挺慎重的,越是慎重,越值得咱们期待一下。”叶修说。
“你觉得他会接受吗?”陈果问。
“不清楚,我不知道他现在准备到什么程度了。我想他在盘... 阅读全帖
c****t
发帖数: 19049
6
来自主题: SciFiction版 - 我的老婆是军阀 作者: 录事参军
第五十一章 火车,南昌
火车喷着黑烟,咣当咣当的爬行在青山绿水中。
“茶蛋、水果糖、炸豆腐干、梅花牌……。”穿着碎花布袄裤的小姑娘拎着竹篮叫
卖,车厢内人不少,空气有些浑浊。
这是广州至吉安的列车,现今坐火车的旅人也越来越多了,这趟货运挂了四节载客
车厢。
叶昭就在这趟火车上,因为随行没有多少人,是以也没有包下某节车厢,实则从安
全性考虑,现今火车上就算不带侍卫都没什么,特殊时期,为防贼人上车破坏,乘车旅
客的物品那都是被仔细检查的,管你什么巨贾名流,包袱行李箱都要被打开来看。
不过叶昭一行有摄政王府签发的特别通行证,自然又是例外。
坐在靠窗的座位,叶昭嘴里化着一颗薄荷糖,是刚刚锦二奶奶亲手录了送到他嘴里
的。
穿着精致摩登的红格呢子风衣,小红裤子,露出肉丝袜玉足足背的红色高跟鞋,锦
二奶奶风骚小媚劲儿十足,真令人恨不得将其就地正法,尤其是叶昭想起她软成泥儿时
令人****的滋味,心里就一团火热。
锦二奶奶去吉安收购!处矿产,恰好与叶昭同行。
木桌对面长椅空着,票自然是被叶昭买了,前后以及隔着通道的另一边靠窗坐,坐
的全是王府侍卫,其中两名藏青制服的女侍卫,是跟着锦二奶奶的。
锦二奶奶... 阅读全帖
c****t
发帖数: 19049
7
来自主题: SciFiction版 - 我的老婆是军阀 作者: 录事参军
第五十一章 火车,南昌
火车喷着黑烟,咣当咣当的爬行在青山绿水中。
“茶蛋、水果糖、炸豆腐干、梅花牌……。”穿着碎花布袄裤的小姑娘拎着竹篮叫
卖,车厢内人不少,空气有些浑浊。
这是广州至吉安的列车,现今坐火车的旅人也越来越多了,这趟货运挂了四节载客
车厢。
叶昭就在这趟火车上,因为随行没有多少人,是以也没有包下某节车厢,实则从安
全性考虑,现今火车上就算不带侍卫都没什么,特殊时期,为防贼人上车破坏,乘车旅
客的物品那都是被仔细检查的,管你什么巨贾名流,包袱行李箱都要被打开来看。
不过叶昭一行有摄政王府签发的特别通行证,自然又是例外。
坐在靠窗的座位,叶昭嘴里化着一颗薄荷糖,是刚刚锦二奶奶亲手录了送到他嘴里
的。
穿着精致摩登的红格呢子风衣,小红裤子,露出肉丝袜玉足足背的红色高跟鞋,锦
二奶奶风骚小媚劲儿十足,真令人恨不得将其就地正法,尤其是叶昭想起她软成泥儿时
令人****的滋味,心里就一团火热。
锦二奶奶去吉安收购!处矿产,恰好与叶昭同行。
木桌对面长椅空着,票自然是被叶昭买了,前后以及隔着通道的另一边靠窗坐,坐
的全是王府侍卫,其中两名藏青制服的女侍卫,是跟着锦二奶奶的。
锦二奶奶... 阅读全帖
k**n
发帖数: 307
8
来自主题: NCTU版 - nctu当红足球先生:p

不要听就是了. 就当一个小孩子在胡言乱语. hehe
大陆从来没有这样的啊. 只有在小学和中学的时候大家的座位是固定的.
大学里是没有固定座位的,也就不会有什么座位号了.
如果某一届的学生比以前的多,那怎么办? 会不会有人没有"家族"?
woo, that can be a lot of money. hehe
我总觉得读经就是洗脑. :P
b**e
发帖数: 493
9
来自主题: NCTU版 - nctu当红足球先生:p

不是座位号 应该说学号会比较正确
大陆学生不会没有学号吧?
M******8
发帖数: 10589
10
来自主题: PKU版 - 转载:《北大五年》
王曾瑜
行年六十有五,已是标准的老人。人到老年,思考和理解力尚可,而记忆力的减退
,自不可免。回顾1957至1962年,在北京大学历史系学习的旧事,很容易引起人们常说
的往事如烟、人生苦短之感慨。我曾在为《北大人》所写的自传中说:“在世界近代史
上,北京大学对本国历史进步所起的推动作用,非世界各国其他名牌大学所可比拟。多
灾多难的校史,在某种程度上可说是多灾多难的国史的一个缩影。北京大学校史中最可
痛心的损失,自然是很多代学子,在不正常的政治和社会环境中学业的损失。”我认为
,这应是对母校校史所作的客观、公正和科学的评估。如果用另一句白话说,就是在不
良政治下,北京大学做了本来不需要做的事,却未能把本来应当做的事做好。
但是,对一个特殊群体,即二十世纪五、六十年代的北大学生而论,我们在校期间
,对推动本国历史进步说不上做出贡献,主要还是属于多灾多难而蒙受损失的群体。用
一位同学的话说,我们在校期间,正值北大的民主和科学传统被摧残最烈的时期。尽管
时代给了我们过大的缺憾,但在文革结束后的相当长时间内,我们还是勉力承担着中国
大陆教、科、文等方面的工作。
一般说来,马克思主义研究经济和历史... 阅读全帖
p**********e
发帖数: 578
11
来自主题: Beijing版 - hood请进
恩,我这次坐飞机,座位号是37D,于是想到了红人
s*****e
发帖数: 6053
12
来自主题: Shaanxi版 - 购买高铁票
好几个人问我关于高铁票的问题,我就此单开贴,详细信息可以去铁路客服去查http://www.12306.cn/mormhweb/
<>如何买票
窗口售票、自动售票机售票、网络售票、代售点售票、电话订票、短信订票、送票业务
等7种方式可以买到高铁票。中国工商银行、中国农业银行
、中国银行、招商银行等带有中国银联标识*并开通网银功能的银行卡*进行网上支付。
值得一提的是,网购车票成功后,旅客只需拿着二代身份证就能刷匝机进站,但要记住
自己的车厢号和座位号。
<>网络购票
可凭4种有效身份证件提供乘车人身份信息。这些证件包括中华人民共和国居民身份证
、港澳居民来往内地通行证、台湾居民来往大陆通行证和护照。购买儿童车票的乘车儿
童没有有效身份证件的,可以使用同行成年人的有效身份证件信息购票。
<>换取纸质车票
旅客在中国铁路客户服务中心网站http://www.12306.cn(简称12306.cn网站)购票后,遇以下情形,应当在购票后、开车前换取纸质车票后进站乘车:
(1)使用二代居民身份证购票但乘车站或下车站不具备二代居民身份证检票条件
的。
(2)使用二代居民身份证购票但进站检票时无法出... 阅读全帖
n****1
发帖数: 1136
13
来自主题: Programming版 - 顺便和nod101说说做产品
你是不是中国人啊, 你不知道广州到北京中途至少30个站? 你准备分几段?
还有你的DB transaction怎么保证座位号一样? 如果人家买了广州到北京的票, 你不能
叫人家每过个站换个座位吧.
受不了就别回贴了
T********i
发帖数: 2416
14
来自主题: Programming版 - 我的原帖在这里
别忘了,抢到票才会分配座位。
分配作为不需要在核心机完成。也可以scale out。
分配作为还要优化,力求碎片最小。
这是我的单线程优化算法。
http://www.mitbbs.com/article/Programming/31300367_3.html
具体表现。
用户抢票,毫秒级反馈告诉你抢到票了。
几秒钟后,受到短信/email,给你一个全程的座位分配。注意,中途可能要换座位。但
是这已经是最优方案了。总比现在铁道部卖那种没座位号的票好多了。

cycle。
T********i
发帖数: 2416
15
来自主题: Programming版 - 再举个测试用例。
有啥问题么?
网上买票,毫秒级告诉你买到了。
2秒后告诉你座位号。
Price line要一分钟呢。
T********i
发帖数: 2416
16
来自主题: Programming版 - 再举个测试用例。
有啥问题么?
网上买票,毫秒级告诉你买到了。
2秒后告诉你座位号。
Price line要一分钟呢。
T********i
发帖数: 2416
17
来自主题: Programming版 - 再举个测试用例。
你又智商没下限了是吧?
只要买到票,一定能分出来座位号。
你这个要求实时(虽然是异步,但是guarantee几秒钟一定出结果),所以必然可能有
中途换座。
证明一个实时分配是最优,太容易了。
c******3
发帖数: 296
18
来自主题: Programming版 - 这么多讨论的,你们用过12306吗?
几个问题请教一下:
订的票上有座位号吗?没有的话就是站票吗?
订票时要交钱才算定上吗?
钱立即从银行户头划走吗?
c****e
发帖数: 1453
19
来自主题: Programming版 - 这么多讨论的,你们用过12306吗?
有座位号,自动assign的。这是傻逼的地方,如果有小孩一定要坐一起,还要去改签。
定上后45分钟之内要支付,否则票就回pool了。支付你可以选支付宝,钱当然是立刻划
走的。
w********n
发帖数: 715
20
来自主题: Programming版 - 这么多讨论的,你们用过12306吗?
一张票上面只有一个座位号,不用中途换座位的丫。不知道这是不是回答了你的问题。
。。
L*****e
发帖数: 8347
21
100%出票应该包括两个方面,说有票就100%有不用换座位的票,说没票,在不换座位的
基础上就100%没票。。。
如果没有一个O(1)的算法找到可分配的座位号,real time就不可能保证。而我目测
是没有O(1)的算法。。。

★ 发自iPhone App: ChineseWeb 8.2.2
★ 发自iPhone App: ChineseWeb 8.2.2
L*****e
发帖数: 8347
22
来自主题: Programming版 - SPECS
另外,输出还应该有个座位号,否则无法验证座位分配有没有冲突,有没有优化。。。

★ 发自iPhone App: ChineseWeb 8.2.2
g*****g
发帖数: 34805
23
来自主题: Programming版 - SPECS
输出要有座位号,座位类型,和跟车次的关系。你要用编码,可以,我就提醒一下编码
也不是免费的。
另外是联票,所以最多俩座位。
q*c
发帖数: 9453
24
来自主题: Programming版 - SPECS
座位号就行了,因为有 transactionid, transaction 请求里面有车次, 座位类型
和车次的关系是啥意思?
L*****e
发帖数: 8347
25
来自主题: Programming版 - 关于换座位的问题
应该影响不大,即使是多线程,不同thread可以先查不同的座位号,不用排队按同样的
顺序查。总不会有1000个线程把1000个bit map都锁住,然后后面的等待。。。而且一
个bitwise的运算也可以做个原子操作吧?
用几个thread能达到最优,可能需要调试一下才知道。。。

★ 发自iPhone App: ChineseWeb 8.2.2
n**x
发帖数: 606
26
来自主题: Programming版 - 关于换座位的问题
这个问题是很实际的一个问题,没有火车票上印多个座位号的呀,对吧
L*****e
发帖数: 8347
27
来自主题: Programming版 - 座席优化
这个和我昨天想的差不多。我想的是:
建一个哈希表,以20个站为key(其实19个就够,每人会在终点站买票),value是the
list of tickets which have not been sold at this (key) station.
初始时,20个key map的list都含有所有1000张票。
接到一个请求时,以请求的起点到终点之间的所有站为key查哈希表,如果任何一个的
list为空,那么说明这个请求的票卖完了,买票失败。
如果所有站对应的list都不为空,那么表示这个请求一定有票。而且这所有站中最短的
那个list的head就是最优解的票。(这点是因为这个算法保证了最碎片的票在list里总
是排在最前面,而最短的list的head才能保证所有请求中的经过站都有这个座位的票)。
现在票找到了,要把这张票从请求经过站的lists中remove掉。从所有list的头开始去
找这张票很慢。所有再给每个list里的票弄个哈希表,key为座位号,value为座位在
list里的地址,并且初建list时建double list。于是只要知道要remove掉那个座位,
就可... 阅读全帖
c****3
发帖数: 10787
28
来自主题: Programming版 - 座位优化有多难?难于上青天?
还有一种办法。几千个客户端到服务器的TCP连接,你不可能用单线程处理吧?
收到请求后,先在处理socket的线程算座位,因为是在一个机器,你可以从内存读到最
新座位分配,然后把请求加上座位号,放到FIFO的queue里。让那个计数器线程处理。
c****3
发帖数: 10787
29
来自主题: Programming版 - 座位优化有多难?难于上青天?
那你可以把请求多传递几次。收到请求,给某个线程算座位,算好座位,把请求加上座
位号,放到FIFO的Queue里。
计数器线程只管从FIFO Queue的头读请求,它读到的请求,已经包含座位号。
FIFO多线程访问,可以用lock-free的算法,就是用atomic operation做的lock-free的
Queue。
L*****e
发帖数: 8347
30
来自主题: Programming版 - 座位优化有多难?难于上青天?
嗯,如果不需要满足某几张票必须坐一起之类的要求,最后做全局调整座位可以保证不
需要换座位。
如果条件是:实时出票,但是座位号随后确定,老魏搞定应该没问题。。。
L*****e
发帖数: 8347
31
来自主题: Programming版 - 座位优化有多难?难于上青天?
查询时稍微简单点,一个是查询有延时,二是查询只要告诉你满足你要求的票有没有,
不需要把座位号确定出来。。。
n*****t
发帖数: 22014
32
来自主题: Programming版 - 座位优化有多难?难于上青天?
在我的设计里没区别,队列有票就有,座位号只不过是 queue->head->ticketid
c********l
发帖数: 8138
33
来自主题: Programming版 - 换座的问题
在乘客已经上火车之后,中途换座is unacceptable
在绿皮车时代,大包小包行李,而且走道还有人,根本不可能换座
现在在动车高铁时代,既然不是始发站或者终点站,那么火车停靠的时间可能只有
1分钟,而且很有可能让乘客从车头跨越6节车箱到车尾。
1分钟的时间,连抽烟都不可能,打火机都点不起来。更别提让人换座了
另外,从用户体验的角度出发:
买了票,就相当于乘客和铁道公司之间有了一个contract,
公司有责任不损害用户体验。
如果没买票,铁道公司没有为用户的义务。
换句话,买不上票,或者买票在浏览器前的延时,只能说铁老大“不好”,
但无法因此投诉铁老大。
此外,在任何一个国家,都没有中途下车换座的先例。
总之单人次单座位是bottom line。。
一个折衷是:
买票的时候不指定座位,只有checkin(对应的就是取票)之后才知道座位号
就好比飞机一样。
实在不行,只有照目前这样,按照车次/日期划分服务器集群,
每天每车次只有一个服务器负责排座,一个车次,有多少个座位,就按照这些
座位直接在内存中开数组/or 数据库纪录。
虽然单机性能降低,但可以通过多搞几台服务器补偿。
这些服... 阅读全帖
L*****e
发帖数: 8347
34
一个table放车次本身信息,有以下column
车次(primary key),站点,站点顺序,车厢号,车厢种类(硬座,硬卧,软卧),
车厢容量(座位数,卧铺数)
一个辅助table给车厢座位分座号
车次(secondary key),车厢号,座位/卧铺号
另一个table处理和售票有关的信息
车次(secondary key),座位号,20列bool表示该座位在该车次站点的售出情况(假
设20是所有车次最多可有的站点)

★ 发自iPhone App: ChineseWeb 8.2.2
n*****t
发帖数: 22014
35
什么乱七八糟,update 之后我难道不要 select seat 告诉客户座位号啊?难道
update 之后就直接返回了啊?
select 不到直接就返回没票了,还点啥点啊

到。
l*****9
发帖数: 9501
36
可以卖一些站票
如果追求速度的话,不应该用数据库实现transaction control
b***e
发帖数: 1419
37
来自主题: Programming版 - 老魏问你个问题
理论上讲,可以按座位号sharding一下,看成是3000个列车,每车只有一票,100站。
但是要merge process barrier...
t**********1
发帖数: 550
38
来自主题: Programming版 - 古德霸:协议确定了,请你确认
NetResp本来就返回分配的座位号呀?
z****e
发帖数: 54598
39
来自主题: Programming版 - 赵老师那个pool更好做

10
显然还是有问题
举个最简单例子
两个座位
三个航段123
四个人抢
其中一个人要航段123
另外一个人要12
还有人要3
最后一个要23
假设这四个人同时发送请求过来
那么期待组合是
123,12,3
但是如果票发送到的顺序是
123,23,12,3
那么就只会通知前两个人,你买到票了
剩下两个人会被拒掉
然后剩下123和23,两个人怎么搭配都无法实现最优解
航段1会有一个座位空出来
还是老问题,顺序如果一开始就决定了的话,这个最优解就是出不来
最优解是从pool中选组合,而不是固定顺序
丢给外围不外围都是一样的
强制顺序排队是一个死结,不打开这个,你就会有空位出现
至于具体什么座位号,那谁在乎?
h*c
发帖数: 45
40
来自主题: Programming版 - 赵老师那个pool更好做
这个例子举得好。我认为非常fair。这个例子用魏老师的:
同步只数数,然后“外围机”异步算座位号
方法可解。对于你这个例子的直接回答是:我期望魏老师的同步算法可以handle你这种
情况。具体的说,魏老师的算法应该能够聪明的决定
A: a-1,2
B: b-2,3
C: b-1
D: a-3
E: c-1,2,3
如果不能,我个人认为魏老师算输。如果能,我个人认为到不必纠结1M/s这些东西。能
到这个latency当然好,但“外围机”的latency反正也跟不上。纠结这个没用。
g****u
发帖数: 252
41
来自主题: Programming版 - 赵老师那个pool更好做
你定义正确率那个帖子我没找到。
你说的两个版本,老魏做的是分配座位的版本,只不过用的是最简单的heuristic。
他给的协议是返回座位号的。
我有两个直觉:
1. 你说的简单版和复杂版,难度是一样的。如果要保证简单版返回的座位最后
复杂版都能分配出来,简单版必须在内部实现分配算法才行。(前提是不允许
中途换座。)
2. 不加别的任何domain knowledge,老魏的heuristic应该是近似最优的。
所谓的近似最优,是指在上下10倍时间开销范围内所可以实现的近似优化算法,
在优化效果上不会对老魏的算法有显著的改进。对于NPC问题,讨论理论最优值
没有多少实际意义。
我上次讨论专门提过,用户订票中的各种参数肯定不是均匀分布的。goodbug
回复说只要测均匀分布就行。实际每个路段的需求应该符合power law分布。
这个知识对优化策略是有影响的。如果一个路段很热门,你知道票最后肯定
能卖完的,优化时就可以少算点。一个路段很冷门,优化时可以多算点。
因为绝大多数请求都是热门路段,所以平均下来可以达到卖出率和速度兼顾。
这种东西如果要深究,本身就是个大坑。
实际座位分配铁道系统应... 阅读全帖
n****j
发帖数: 1708
42
来自主题: Programming版 - 100%和必需出票属于没戏了
当然不是,因为座位号无关,所以我之前就提过了,是队列之间的匹配求解,不是订单
之间。举个例子,有 100 个乘客买 1-3,200 个买 4-10,一次就把 200 张票卖出去
了。
另外,没有 unit price 之类问题,先售出买全程的,这个问题就简化成 9 个站。
t**********1
发帖数: 550
43
本来就是我内部unit test的代码。
票长度啥时候对过?
就是要看请求能不能造成碎片的。当然打印原始票长度了。
还有这个应用是every microsecond counts。返回的票马上就release了。都快死了的
还给他改内部值?给用户汇报一个座位号就好了。
我还是希望大家都能谦虚谨慎。我自认在本版没有主动评价过任何一位ID的工作。就是
评价过一次bihai的串口,也是主要给他出主意。
至于代码风格,和有些地方为什么这么写?我代码也看了一些,基本上啥风格都能接受
。混搭也没意见。这个评论的时候要非常非常小心。你怎么敢担保你学习的教科书一定
是对的?
n****j
发帖数: 1708
44
来自主题: Programming版 - 出票正确率的定义,赵,姜请进。
Re: 老魏问你个问题
nickmit (上海老姜)
12/11/15, 12:57:47 PM (3^2)
1、一个二维数组,用来表示起始站,假设 32 个站,初始状态票都在 0,31。
2、16 bit 车次,1 bit 状态,7 bit 车厢,8 bit 座位号,数组里存的就是这样的
ticket id array。
3、搜索就是从数组里取票。比如要一张 5-12 的票,先看 5,12,没票就往两边逐次
扩展。
4、假设只有 2,18 有票,出票后就把剩余票 split 到 2,4 和 13,18
本质就是一系列索引,step 3 的相邻关系可以再加一个数组描述。

☆ 发自 iPad 买买提 1.22.06
n****j
发帖数: 1708
45
来自主题: Programming版 - 出票正确率的定义,赵,姜请进。
站票根本没有座位号,你是不是唯一一次出县城就是上大学啊?
g*****y
发帖数: 7271
46
来自主题: Programming版 - 出票正确率的定义,赵,姜请进。
正解,一般是上了车去补卧铺票。列车长有些机动位置,卖了赚钱的。
一定要早去,根本就不要去自己的座位号那。
w*********r
发帖数: 488
47
来自主题: Quant版 - 一道概率题
100名乘客要上飞机,飞机上100个座位。第一个乘客不按号,随便乱坐,剩下的人都安
分守己,会对照自己的座位号(第二个去2号位,第三个去3号位,so on and so forth
),除非座位已经被占,他们才会随即挑一个,请问第100个乘客(最后一个)能坐自
己号的概率是多少?
我的答案是:99!/100!=1/100。
不知道对不对。
b***k
发帖数: 2673
48
来自主题: Quant版 - [合集] 一道概率题
☆─────────────────────────────────────☆
winterlover (夫妻双双把家还~~~~) 于 (Fri Aug 31 14:04:08 2007) 提到:
100名乘客要上飞机,飞机上100个座位。第一个乘客不按号,随便乱坐,剩下的人都安
分守己,会对照自己的座位号(第二个去2号位,第三个去3号位,so on and so forth
),除非座位已经被占,他们才会随即挑一个,请问第100个乘客(最后一个)能坐自
己号的概率是多少?
我的答案是:99!/100!=1/100。
不知道对不对。
☆─────────────────────────────────────☆
Icare (土豆自风流) 于 (Fri Aug 31 14:12:56 2007) 提到:
0.5
This is a very old problem.
-iCare-

forth
☆─────────────────────────────────────☆
Macanbee (Keane) 于 (Fri Aug 31 15:44:11 20
G*****m
发帖数: 198
49
今天高高兴兴的终于等到了最后一门补修的成绩,哈哈,学位证毕业证终于到手,悬着
的心算是放下来了。接着就是全心全意准备出国事宜。这个学期(上个学期?随便怎么
说吧)以来,端端同学以及李旭同学以及一些一些同学都问过我出国前我的购物清单,
我的国外生活经验,etc,想想自己也算是比身边同学有经验些的留学生了,美国,瑞
士都呆过,而且爸妈也都有出国经历,(这个很重要,大人们的生活经验总是更靠谱跟
实际更管用些,尤其是我母亲大人的亲身体验),于是乎,趁今天心情不错,气温不高
的时候,写写我的出国临行前备忘录吧,写到哪算哪,不时改改,更新更新。。。以供
同学们参考,百分百原创经历,难免有绝对、疏漏、偏颇之处,欢迎更有经验的筒子提
意见。。。
我去的是瑞士苏黎世,将要去米国的筒子注意,如与瑞士和米国不一样的地方,我会标
注,否则基本上都适用哈。具体情况还要看你去哪个城市哪所大学了。

瑞士呢是春秋装为主,米国太大,看你在哪个城市了,比如亚利桑那,貌似就很热啊~~
今天还有童鞋问短袖长袖带多少的问题,介个,我是女生,当然yy是越多越好~~~上次
我短袖带了三件,长袖带了三件,长款薄外套一件,厚外套夹... 阅读全帖
首页 上页 1 2 3 4 5 6 7 8 (共8页)