w****w
发帖数: 521 | 1 我记得有人说保证百分之九十几的出票率，老魏出来说100%出票。
现在程序正确与否根本没法验证。上海到苏州，无锡到南京，占俩个座，显然不是正确
的。我们把搜索算法重写一下，典型的leetcode题，再来看一下性能？ |
z****e
发帖数: 54598 | |
z****e
发帖数: 54598 | 3 有人给出了足够的余地
可惜老魏不要啊
现在再改也迟了不是？ |
z****e
发帖数: 54598 | |
t**********1
发帖数: 550 | 5 我说不许换座，有票100%出票。
现在算法是优化的。找最小座位碎片。
其实实际的商业模式也可以做成这样的。先卖保证有座位的。然后卖可能中途换座的。
最后根据先后计算登车牌优化。跟飞机一样。
所有无论如何实时抢票是重中之重。
【在 w****w 的大作中提到】
: 我记得有人说保证百分之九十几的出票率，老魏出来说100%出票。
: 现在程序正确与否根本没法验证。上海到苏州，无锡到南京，占俩个座，显然不是正确
: 的。我们把搜索算法重写一下，典型的leetcode题，再来看一下性能？
|
z****e
发帖数: 54598 | 6 发信人: imei (imei), 信区: Programming
标 题: Re: RE: Re: 继续，好虫这个赌约我接了
发信站: BBS 未名空间站 (Sat Dec 12 19:17:48 2015, 美东)
大赞，有气魄！
就是一次申请的票数不限，all or none, 并且有票必出。成功率100%.
【在 t**********1 的大作中提到】
: 我说不许换座，有票100%出票。
: 现在算法是优化的。找最小座位碎片。
: 其实实际的商业模式也可以做成这样的。先卖保证有座位的。然后卖可能中途换座的。
: 最后根据先后计算登车牌优化。跟飞机一样。
: 所有无论如何实时抢票是重中之重。
|
n****j
发帖数: 1708 | 7 现在的算法会把票 split，所以这种情况会只占一个座。另外 split 的原则是碎片最
小化，比如 abcdefg 售出 ce，选择的优先次序是 ce cf be bf ........
【在 w****w 的大作中提到】
: 我记得有人说保证百分之九十几的出票率，老魏出来说100%出票。
: 现在程序正确与否根本没法验证。上海到苏州，无锡到南京，占俩个座，显然不是正确
: 的。我们把搜索算法重写一下，典型的leetcode题，再来看一下性能？
|
z****e
发帖数: 54598 | 8 现在看看这贴，真是笑话啊
谁是蠢货啊？
有票必需出票，这话是谁说的？
给了你上万个票的pool，足够你找出一个组合来了好吧？
找不出来就明说，非要argue说先后顺序老姜那样的
就是搞笑来了 |
z****e
发帖数: 54598 | 9 成功率100%，怎么看都像是一个笑话啊
吹牛解决了np难的问题
双循环穷举，哎，牛逼啊牛逼 |
n****j
发帖数: 1708 | 10 赵老师你别跟好虫一样打滚，100% 出票的定义都说不清楚，就开始宣布自己胜利了。
【在 z****e 的大作中提到】
: 成功率100%，怎么看都像是一个笑话啊
: 吹牛解决了np难的问题
: 双循环穷举，哎，牛逼啊牛逼
|
|
|
z****e
发帖数: 54598 | 11
现在开始要说清楚了是不是？
我懒得跟你废话了
你这种打滚方式太低级了好吧？
100%又不是我说的
自己说的实现不了
人家还确认了一次
然后现在开始打滚
我是没啥兴趣看老年人耍赖了
【在 n****j 的大作中提到】
: 赵老师你别跟好虫一样打滚，100% 出票的定义都说不清楚，就开始宣布自己胜利了。
|
w****w
发帖数: 521 | 12 这也是老魏的问题，100% 出票的定义是什么？所以都是一笔糊涂帐。
还是别赌了，大家来做题吧。
【在 n****j 的大作中提到】
: 赵老师你别跟好虫一样打滚，100% 出票的定义都说不清楚，就开始宣布自己胜利了。
|
t**********1
发帖数: 550 | 13 赌还是要赌的。赌约是清楚的。箭在弦上，不得不发。
【在 w****w 的大作中提到】
: 这也是老魏的问题，100% 出票的定义是什么？所以都是一笔糊涂帐。
: 还是别赌了，大家来做题吧。
|
z****e
发帖数: 54598 | 14 一次申请票数还不限呢
我这里给你塞入几十万张票的申请
疯狂增加一下pool size，看你找到什么时候去
是不是？我没有这么做，就是按照现实中上万的并发来处理
没有任何问题 |
g****u
发帖数: 252 | 15 赵策说的那个他自己连问题都描述不清楚，还是算了。
pool得越多自然出票率能越高，但是实时性就越低。就是从头pool到尾，也未必能
保证票全都卖掉。难保有冷门的路段买的人不多。
关于100%出票的事情赌约出来前专门讨论过，至少goodbug和老魏两人没有异议的。
【在 w****w 的大作中提到】
: 这也是老魏的问题，100% 出票的定义是什么？所以都是一笔糊涂帐。
: 还是别赌了，大家来做题吧。
|
z****e
发帖数: 54598 | 16 都认真看一下imei当时在说什么，我觉得没有什么问题，100%是老魏反复确认过的
发信人: imei (imei), 信区: Programming
标 题: Re: RE: Re: 继续，好虫这个赌约我接了
发信站: BBS 未名空间站 (Sat Dec 12 19:30:09 2015, 美东)
赌约没说一次仅限一张。
两位需要商量一下。
%.
【在 t**********1 的大作中提到】
: 赌还是要赌的。赌约是清楚的。箭在弦上，不得不发。
|
z****e
发帖数: 54598 | 17 同一个TCP的请求要尊重先后次序
至少并发上200吧？因为有200多个外围机，200-500个
我没说错吧？你至少pool是200吧？现实中是上万
但是不管怎样，老姜用什么n=1来忽悠显然是错误的
你必需考虑到先后顺序
一次一张也是不对滴
那种简单结构，一个tcp请求足够套上几十张没啥问题
很轻松的，所以pool size上万应该是比较让人服气的
又不是做不到，网卡网络都没问题
就看算法的了，问题是双循环穷举…… |
n****j
发帖数: 1708 | 18 我擦，100% 出票的概念都很清楚，就是票池里有票必须卖，不能因为死锁返回无票。
到了你这开始发挥想象力了，什么并发鸡蛋。
咱不说先后次序是否重要，就告诉你一个概念，任意一个时间___点_____只可能有一个
请求到达核心，这是爱因斯坦和牛顿一起规定的，你再理解不了我就要开黄腔了。
【在 z****e 的大作中提到】
: 同一个TCP的请求要尊重先后次序
: 至少并发上200吧？因为有200多个外围机，200-500个
: 我没说错吧？你至少pool是200吧？现实中是上万
: 但是不管怎样，老姜用什么n=1来忽悠显然是错误的
: 你必需考虑到先后顺序
: 一次一张也是不对滴
: 那种简单结构，一个tcp请求足够套上几十张没啥问题
: 很轻松的，所以pool size上万应该是比较让人服气的
: 又不是做不到，网卡网络都没问题
: 就看算法的了，问题是双循环穷举……
|
z****e
发帖数: 54598 | 19
老姜，这个顺序是有问题的
你看不出来嘛？说了，并发上万
什么意思啊？你非要用一种方式给上万个票强制排出一个先后顺序来
这还叫并发处理么？
【在 n****j 的大作中提到】
: 我擦，100% 出票的概念都很清楚，就是票池里有票必须卖，不能因为死锁返回无票。
: 到了你这开始发挥想象力了，什么并发鸡蛋。
: 咱不说先后次序是否重要，就告诉你一个概念，任意一个时间___点_____只可能有一个
: 请求到达核心，这是爱因斯坦和牛顿一起规定的，你再理解不了我就要开黄腔了。
|
z****e
发帖数: 54598 | 20
物理现实中的时间点
跟你最后在核心机上处理时候的顺序
两回事好不好？
我认为这个顺序根本就不能保证公平
所以需要模拟出并发，接收一定量的票申请
然后从建立一个pool，从中选取一个可以填满所有座位的组合
难道不是？否则一定会有碎片
那叫什么100%出票？
【在 n****j 的大作中提到】
: 我擦，100% 出票的概念都很清楚，就是票池里有票必须卖，不能因为死锁返回无票。
: 到了你这开始发挥想象力了，什么并发鸡蛋。
: 咱不说先后次序是否重要，就告诉你一个概念，任意一个时间___点_____只可能有一个
: 请求到达核心，这是爱因斯坦和牛顿一起规定的，你再理解不了我就要开黄腔了。
|
z****e
发帖数: 54598 | 21 老姜论证了半天，无非想说你的单机单core单网卡不具备有并发处理的能力
就这么简单嘛，其实一开始就不应该单机，难道不是？
你非要做成单机，怪谁？现在就有上万个并发请求
同时过来，现在你做的无非是通过你的方式做了一个排序
请问这个排序怎么是公平的？另外为什么要一个core和一个网卡？
你不会多开几个cores多弄几个网卡？这并发不就有了？ |
