|
l*b
发帖数: 4369 | 2 打算给老人和小孩儿订一张商务舱回去，在UA网上是80000里程加将近700块。加钱多是
因为婴儿lap票好像是按商务单程全价票的10%算得，也没别的办法，忍了。
但到了出票那一步怎么也过不去了，就是点了purchase之后等一分钟左右然后说有问题
，让回头再试或者打电话。
有人有相关经验吗？ |
|
s******n
发帖数: 459 | 3 我在国内，是国航会员。前不久用国航里程兑换商务舱机票，也是到最后出票的一步显
示这个舱位已经售完。打国航电话几分钟就搞定了。 |
|
P****9
发帖数: 2294 | 4 这种情况你最好打电话给海航问一下，我当时在国航网站上订的北京转济南的机票，就
不能同时出票，因为第二段是山航的，他们柜台说除非是国航的航班，他们才可以出联
票，行李直接到终点。 |
|
|
|
w****w
发帖数: 521 | 7 是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了） |
|
w****w
发帖数: 521 | 8 就是存在一个你返回没票，实际上存在一种分座方法，可以出票。 |
|
t**********1
发帖数: 550 | 9 赌约规定，先来后到，实时出票，你的那个是另外的问题。和这个赌约无关。
人家老姜说了，赌约里没提花姑娘，是不是你也想要？ |
|
l******o
发帖数: 144 | 10 你们这就太难看了。
对于任何内存分配算法，一定能找到一组输入让它产生碎片。这个也一样，在不能预测
未来请求的情况下，理论上就不能防止碎片。你们纠结这个问题实在太难看了。
是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了） |
|
z****e
发帖数: 54598 | 11
哦，你就是想说它一开始打算做的是计数器嘛？
那也行啊，这个我就不争了，反正现在做的是计数器已经是公认的了
另外，100%出票做不到啊做不到 |
|
n****j
发帖数: 1708 | 12 上海到北京，有人买苏州到北京的，有一张刚好满足就要卖。剩下的碎片上海到苏州，
有人要就卖掉。
这么简单的 100% 出票赵老师你不能理解？ |
|
z****e
发帖数: 54598 | 13 鉴于并发上万
所以从中找出一个占满所有座位的组合并不是什么不可能的事
当然极端情况会不存在，但是如果存在，你就需要找出来
这才是100%出票的本意，否则写两个双循环穷举算法算什么？
这种复杂度有comp101的作业难度高么？ |
|
z****e
发帖数: 54598 | 14
lol
并发就正好用在这里
就是看到了老魏打的小算盘
打算在这里做手脚，所以早早指出来
再说一次，并发上万
也就意味着同一时间点有上万人在买票
你要从中找出一个组合，然后100%出票
否则留着票叫什么有票必需出
这就是12306的难点，你可以装作没看到
继续胜利转进啊哈哈哈 |
|
z****e
发帖数: 54598 | 15 老魏不是有多个core的机器嘛
多分几个cores给网卡嘛
然后归并一下请求
组合成一个一万多票的pool
从中选出一个组合填满所有的座位
结了，这就是100%出票啊 |
|
n****j
发帖数: 1708 | 16 猫了个咪的，跟老婆出去吃顿饭你都不消停，语言表达、逻辑能力差还宣布胜利了，到
现在你都没描述你这 100 出票是个啥小鸡鸡玩意。
再问你一遍，是不是要凑齐了 10000 张票再找出最优解，让铁老大利润最大化。 |
|
w****w
发帖数: 521 | 17 我记得有人说保证百分之九十几的出票率，老魏出来说100%出票。
现在程序正确与否根本没法验证。上海到苏州，无锡到南京，占俩个座，显然不是正确
的。我们把搜索算法重写一下，典型的leetcode题，再来看一下性能？ |
|
|
t**********1
发帖数: 550 | 19 我说不许换座，有票100%出票。
现在算法是优化的。找最小座位碎片。
其实实际的商业模式也可以做成这样的。先卖保证有座位的。然后卖可能中途换座的。
最后根据先后计算登车牌优化。跟飞机一样。
所有无论如何实时抢票是重中之重。 |
|
z****e
发帖数: 54598 | 20 现在看看这贴，真是笑话啊
谁是蠢货啊？
有票必需出票，这话是谁说的？
给了你上万个票的pool，足够你找出一个组合来了好吧？
找不出来就明说，非要argue说先后顺序老姜那样的
就是搞笑来了 |
|
n****j
发帖数: 1708 | 21 赵老师你别跟好虫一样打滚，100% 出票的定义都说不清楚，就开始宣布自己胜利了。 |
|
w****w
发帖数: 521 | 22 这也是老魏的问题，100% 出票的定义是什么？所以都是一笔糊涂帐。
还是别赌了，大家来做题吧。 |
|
g****u
发帖数: 252 | 23 赵策说的那个他自己连问题都描述不清楚，还是算了。
pool得越多自然出票率能越高，但是实时性就越低。就是从头pool到尾，也未必能
保证票全都卖掉。难保有冷门的路段买的人不多。
关于100%出票的事情赌约出来前专门讨论过，至少goodbug和老魏两人没有异议的。 |
|
n****j
发帖数: 1708 | 24 我擦，100% 出票的概念都很清楚，就是票池里有票必须卖，不能因为死锁返回无票。
到了你这开始发挥想象力了，什么并发鸡蛋。
咱不说先后次序是否重要，就告诉你一个概念，任意一个时间___点_____只可能有一个
请求到达核心，这是爱因斯坦和牛顿一起规定的，你再理解不了我就要开黄腔了。 |
|
z****e
发帖数: 54598 | 25
物理现实中的时间点
跟你最后在核心机上处理时候的顺序
两回事好不好？
我认为这个顺序根本就不能保证公平
所以需要模拟出并发，接收一定量的票申请
然后从建立一个pool，从中选取一个可以填满所有座位的组合
难道不是？否则一定会有碎片
那叫什么100%出票？ |
|
z****e
发帖数: 54598 | 26
我当然知道不可能同时抵达，因为你强制做了一个排序
问题是，你凭什么做这个排序呢？
这个顺序是你几乎可以说是随机决定的
排这个序有啥意义？我就是因为知道排出来的顺序是没有啥意义的
所以认为这里应该有一个pool，可以从中选取一个组合
来满足100%出票的要求，懂了没？ |
|
n****j
发帖数: 1708 | 27 真是受不了你，居然说轮询？即使轮询，跟算票的也无关，毫无压力，无非没事撑了把
网络堵住。另外你回答我问题，别车轱辘，到底怎样的算法是公平，刚才已经举例了。
最后，我明确告诉你，费劲心思扯 100 出票的蛋，对性能基本没有影响 LOL |
|
|
z****e
发帖数: 54598 | 29
你的时间顺序是你自己定义的
我认为同一时间点应该有多个同时发过来的申请
因为无法确认其先后顺序，所以不能随机排队后处理
你的做法公平性无法保证
其次会有空位出现，这个100%出票就是扯蛋的
除非你能证明你排好的顺序就是客观的顺序 |
|
n****j
发帖数: 1708 | 30 100 出票是说有票必须出，不能死锁，就你一个人在要求所有座位都售出，人偏就不买
苏州到无锡了，你是不是打算掏刀子了？ |
|
z****e
发帖数: 54598 | 31
那你证明一下100%出票或者有票必需出是啥意思？
这个就是无法证明的方式好吧？
而且对于空座可以造一点scenario，然后拼命冲击这种空座
很容易就会出现空座的，就是因为秒杀，所以给了你足够的pool size
让你去做优化，而不是放出空座来 |
|
z****e
发帖数: 54598 | 32
时间足够长都可以办到
但是1ms内出票，那就呵呵了 |
|
z****e
发帖数: 54598 | 33
说了，你这种方式不公平，而且会导致空座出现
这就不是100%出票，不管你怎么吹
这种做法真的很傻瓜好不好？
如果都这种搞法，你上什么算法课啊？ |
|
z****e
发帖数: 54598 | 34
你只要是确定的排法，就会出现空座
这就是为啥100%出票实现不了的主因 |
|
z****e
发帖数: 54598 | 35
lol
没用，楼主说的没错
的确有方式可以比老魏出票 多～！
计数器有明显的bug
就这玩意？
老姜你不会写这个破烂？
一个大一学生都能写出来好吧？ |
|
z****e
发帖数: 54598 | 36
如果只有一个座位，显然123
如果两个座位，都用上
说了，你要从pool中找到最优解，一个就好，然后填进去
否则就无法实现100%出票，其他人说了，有碎片你看不懂啥意思？ |
|
n****j
发帖数: 1708 | 37 赵老师，你是侮辱我的智商、还是侮辱自己智商、还是侮辱大家智商？
这个算法，我已经提示用两个 2D 队列，就当刷题吧，不多解释了。就算你不看我的提
示，相信你也有不遍历出票的办法。 |
|
n****j
发帖数: 1708 | 38 赵老师不会同意的，因为现在就是这么做的。
赵老师说的 100% 出票，是说购票请求攒一个 pool，比如 10000 个，然后从这里找一
个最优解，尽量减少剩余空座。也就是说，你先来买苏州到无锡的不行，因为排你后面
那位要上海到无锡。后面那位也不一定就给他了，还得等等有没有人要上海到南京。 |
|
n****j
发帖数: 1708 | 39 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 |
|
|
z****e
发帖数: 54598 | 41
1ms从来没有说过是一个请求一张票ok？
这个显然是后来改的，你总共才200-500个连接
你让人家一次就发一个请求过来？
你凭啥排序啊？你这不是搞笑嘛
早就说了，你这种排序方式不公平
所以要求你归并，尽量找出填满座位的解决方案
当然会慢，所以你就无法实现要求嘛
做不到就不要嘴硬了
怎么解读合同不是你单方面说了算的
要不然玩个屁啊，你又当裁判又当运动员？
只要玩不下去了，就回去改规则？
哦，还能这样的啊？
这叫100%出票？
这叫100%计数成功好吧？ |
|
z****e
发帖数: 54598 | 42
并行的话，再多请求，都能够1ms出票
其实这么简单的结构，你无法并行？
车次都是独立的好吧？直接拆成5000个nodes去处理
谁让你用单机了？
话说回来，为啥要用单机呢？
老姜你好好思考一下这个问题 |
|
n****j
发帖数: 1708 | 43 表示站点。初始化的时候把所有余票归类，如果一个座位只有 5-12 有座了，就进这个
队列。如果有乘客要买 5-12 就从这里取票。没有就取 5-13、4-12、5-14 。。。。总
之减少碎片
产生碎片了，比如只有 5-14 有票，出票后 5-12 队列里删除，把这个座号放到 12-14
的队列。 |
|
y***a
发帖数: 840 | 44 首先没感觉到出票正确率跟最优解有直接联系.一开始有些模糊的说法,每个人都会做自
己的解读
而且那个12306的公平性,以及与最优解有多近都是需要讨论的问题 |
|
z****e
发帖数: 54598 | 45
如果pool出来有人坐，那当然卖掉咯
你不用从上海南上，从上海站上
总之一句话，你现在这种搞法，你怎么证明是100%出票？
什么比什么得出100%？ |
|
z****e
发帖数: 54598 | 46
那就是存在有比现有算法出票多的算法咯？
真正12306的话，人家5联票都做了，打算做嘛？ |
|
l*****8
发帖数: 16949 | 47 出票多不见得是最公平的方案。上海南到南京的订单先进来，凭啥要让给你后来的？就
因为你是从上海到南京的？
５连票显然不在打赌范围类。真要做的话，也不是一定要在核心机上选择线路，可以在
预处理机上选择线路，然后把多个订单打包一起送到核心机。当然核心机应该增加多个
订单的transaction功能。不过因为核心机处理订单是单序列，也增加不了多少复杂度。 |
|
g*****y
发帖数: 7271 | 48 这个100%的定义是绝对严格的。就是在当前那些seats都已经卖掉，
追讨不回来，也没人退票/换座的情况下，只要能找到一个座位，
让下一个顾客从起点坐到终点站，100%得给他一张票。但是如果
由于碎片化严重，他不可能做同一个seat坐到底，就不出票给他。
至于换坐坐到站的票，我还没听说哪个售票口会卖这样的票的。 |
|
D**0
发帖数: 2048 | 49 ☆─────────────────────────────────────☆
xuer (雪儿) 于 (Fri Dec 31 14:25:55 2010, 美东) 提到:
至少现在那个楼主也不敢出来跟惠敏对质，即便惠敏承诺如果是真的，会给他退费，而且还有补偿。现在怎么大家一下子都开始说到惠敏应该如何如何，都开始假定就是惠敏的错了，而且更有甚者，还装模作样的说是惠敏应该怎么大事化小，小事化了，误导一些新读者认为就是真的了
皇堑湫偷挠凶锿评砺穑抗死锩嫒肥挡环δ侵致渚率模绕浠菝粼谕淝死锩嬉菜闶鞔笳蟹缌
我老先说我不认识这个惠敏，不要说我是惠敏的托。就像原来有个ｉｄ在三番中青旅订了机票，自己为了省钱，只是ｈｏｌｄ，用快递寄支票，最后支票到了，ｈｏｌｄ的那个价格不在了，人家旅行社让他加钱出票，他过来灌了一坑，我老出来说中青旅本来就只能等钱到位了才能帮你
模宜滴衣蚬抢锏幕保鄹窕共淮恚褚不箍梢裕陀幸恍┤怂滴沂峭辛
总之我觉得大家还是让那个楼主出来跟惠敏对质吧！在此之前，我觉得你们都是吓起哄，来美国这么久了，还是中国那种文化大革命小将的作风啊。
☆─────────────────────... 阅读全帖 |
|
x*******9
发帖数: 55 | 50 建议二手版禁止点数交易的一些初衷和建议
为什么这么建议？
1. 因为买卖双方的利益根本无法保证，这点与版上正在进行的其他交易有本质的不同
。而且在现有情况和条件下很难有任何term可以cover这种high risk。
2. 为了防止以后可能产生的纠纷，这种纠纷的趋势现在看来越来越明显，关键是，买
家和卖家之前都没有足够的能力去控制这些风险，也就是我们现在看到的，控制权实际
上都在航空公司（这也非常符合航空公司已有的reward policy）。鉴于这种现状，我
认为这种交易是对买卖双方都没有任何保障的交易，就应该停止进行。
二手版成立至今，在历届版主的苦心经营下，经历了风风雨雨，总体来讲，能保持相对
公平和纯粹的交易是一件非常不容易的事情。
针对点数交易的现状，随便举几个例子（举不胜数）来说明点数交易是多么不靠谱的一
件事情。
例1
A（卖方）自己有1个航空公司帐号，70k（只是个类比，可以多，可以少），一锥子买
卖卖给B（买方），然后票也出了，1年以后A被航空公司问候（虽然几率不大），不理
会航空公司（
因为交易已经完成，而且账户里没有剩余点数了）
评论（欢迎补充）：这个case ... 阅读全帖 |
|
