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