t**********1
发帖数: 550 | 1 举个例子，就是假定当前所有票的线段数是N（连着的算一段)，一个request进来，要
满足分配之后N'最小。其次，在N'一样的前提下，要从一个长度最短的线段里取。线段
长度一样可以任取一个。 |
t**********1
发帖数: 550 | 2 我的高端server。
基本上1000个比较（其中一个在register中）,加上1000个register move。
就是0.9us。
也就是说，有上帝帮你算好，你要看一遍，找一个最好的出来，才能勉强1MM。不算其
他任何开销。 |
n*****t
发帖数: 22014 | 3 这个要求貌似我满足了 。。。
卖 KO，优先次序是 KO KP JK ..... AZ，我理解对吗？如果要尽量卖同车厢、临近座
位，就是 KO KP 里按车厢座次排好序
【在 t**********1 的大作中提到】
: 举个例子，就是假定当前所有票的线段数是N（连着的算一段)，一个request进来，要
: 满足分配之后N'最小。其次，在N'一样的前提下，要从一个长度最短的线段里取。线段
: 长度一样可以任取一个。
|
c****3
发帖数: 10787 | 4 要求不合理，不应该在后端算。
应该在前段让用户自己选座位，或者有个程序在前段，根据最新空位先算好座位，如果
抢不到，重新算，重新抢。 |
n*****t
发帖数: 22014 | 5 你不满足古德八会不爽的，不太费力的话就稍微整整，整舒坦了就不怨妇了
不管是前面干还是后面干，好歹干一干
【在 c****3 的大作中提到】
: 要求不合理，不应该在后端算。
: 应该在前段让用户自己选座位，或者有个程序在前段，根据最新空位先算好座位，如果
: 抢不到，重新算，重新抢。
|
c****3
发帖数: 10787 | 6 这种情况，应该是有个程序，先根据最新座位情况，算好需要的位置，然后发请求的。
即使用数据库，也不可能先lock住数据库，然后query数据库，再开始算座位，这得多
慢.
【在 n*****t 的大作中提到】
: 你不满足古德八会不爽的，不太费力的话就稍微整整，整舒坦了就不怨妇了
: 不管是前面干还是后面干，好歹干一干
|
t**********1
发帖数: 550 | 7 你这个200个组合。
每个组合有一个队列。
我认为应该行。抱歉从前没仔细看。
【在 n*****t 的大作中提到】
: 这个要求貌似我满足了 。。。
: 卖 KO，优先次序是 KO KP JK ..... AZ，我理解对吗？如果要尽量卖同车厢、临近座
: 位，就是 KO KP 里按车厢座次排好序
|
n*****t
发帖数: 22014 | 8 艾玛 。。。被藐视了
【在 t**********1 的大作中提到】
: 你这个200个组合。
: 每个组合有一个队列。
: 我认为应该行。抱歉从前没仔细看。
|
c****3
发帖数: 10787 | 9 比较合理的情况，是前端用户先提几个座位要求。然后有个程序，自动的根据用户要求
，和最新空座位情况，算出具体的位置，发请求给后端。
如果被别人抢先了，后端拒绝请求。前段的程序可以重新根据最新情况，再算位置，再
次发请求。
用户根本不知道发生什么，体验是和在后端算一样的。 |
t**********1
发帖数: 550 | 10 但是我怀疑总执行时钟数量还是有点悬。
【在 t**********1 的大作中提到】
: 你这个200个组合。
: 每个组合有一个队列。
: 我认为应该行。抱歉从前没仔细看。
|
|
|
t**********1
发帖数: 550 | 11 再次抱歉。
【在 n*****t 的大作中提到】
: 艾玛 。。。被藐视了
|
q*c
发帖数: 9453 | 12 你这不可能， 买票那么快， 基本等你手动选好座位， 那个座位就没了。
只能提交开始结束 然后自动出票。
【在 c****3 的大作中提到】
: 要求不合理，不应该在后端算。
: 应该在前段让用户自己选座位，或者有个程序在前段，根据最新空位先算好座位，如果
: 抢不到，重新算，重新抢。
|
n*****t
发帖数: 22014 | 13 还好吧，哪个队列有票，查 20x20 bitmap 就知道了，剩下就是 dequeue 一张票。如
果某个区间不可能出票，写到另一个 bitmap B，下次不用算了。有退票的时候再更新
这 2 个 map。enqueue 也是飞快。我估计平均 100 个指令就能搞定 1 张票，even
less
【在 t**********1 的大作中提到】
: 但是我怀疑总执行时钟数量还是有点悬。
|
n*****t
发帖数: 22014 | 14 向铁道部学习，北京到济南 20 张票，要吗？要先占上，然后分座位。其实就是抢票鸡
跟分座鸡分开。
【在 q*c 的大作中提到】
: 你这不可能， 买票那么快， 基本等你手动选好座位， 那个座位就没了。
: 只能提交开始结束 然后自动出票。
|
q*c
发帖数: 9453 | 15 如果有 100 张票， 你这一占上 100 张票然后再慢慢选座位？后面99 不久傻眼了？
等你慢慢选完别人才上啊。。。那别人得车都开了。
【在 n*****t 的大作中提到】
: 向铁道部学习，北京到济南 20 张票，要吗？要先占上，然后分座位。其实就是抢票鸡
: 跟分座鸡分开。
|
n*****t
发帖数: 22014 | 16 挂一个号就行了啊，保证主任今天来得及给你看病，不耽误别人挂号
老大你耍我吧？
【在 q*c 的大作中提到】
: 如果有 100 张票， 你这一占上 100 张票然后再慢慢选座位？后面99 不久傻眼了？
: 等你慢慢选完别人才上啊。。。那别人得车都开了。
|
q*c
发帖数: 9453 | 17 偶我理解错了， 还以为你再前台有个 UI 教你选桌。。。
【在 n*****t 的大作中提到】
: 挂一个号就行了啊，保证主任今天来得及给你看病，不耽误别人挂号
: 老大你耍我吧？
|
n*****t
发帖数: 22014 | 18 美女座位旁能不能加个小气泡提示啊，票价上浮 10%
【在 q*c 的大作中提到】
: 偶我理解错了， 还以为你再前台有个 UI 教你选桌。。。
|
b*******g
发帖数: 603 | 19 说多少遍了，挂号不行。
发信人: goodbug (好虫), 信区: Programming
标 题: 再举个测试用例。
发信站: BBS 未名空间站 (Wed Feb 5 04:17:26 2014, 美东)
假定一趟车经过ABCD四个地方，为简单举例，假定只有一个100人的车厢。在B加挂一个
200人的车厢，到C后撤掉。
最后客满，得ABC 票100张，BCD票100张，BC票100张。
A B C D
100 100 100
200
按照太监只管抢票不分座位的策略，请给个出票不用换座位的方案吧。别跟我说一个车
次还俩号。
【在 n*****t 的大作中提到】
: 挂一个号就行了啊，保证主任今天来得及给你看病，不耽误别人挂号
: 老大你耍我吧？
|
n*****t
发帖数: 22014 | 20 你确认看懂我的算法了？
【在 b*******g 的大作中提到】
: 说多少遍了，挂号不行。
: 发信人: goodbug (好虫), 信区: Programming
: 标 题: 再举个测试用例。
: 发信站: BBS 未名空间站 (Wed Feb 5 04:17:26 2014, 美东)
: 假定一趟车经过ABCD四个地方，为简单举例，假定只有一个100人的车厢。在B加挂一个
: 200人的车厢，到C后撤掉。
: 最后客满，得ABC 票100张，BCD票100张，BC票100张。
: A B C D
: 100 100 100
: 200
|
