z****e 发帖数: 54598 | 1 赌约中明确规定,100%出票
说无法实现最优解是不是就意味着无法100%出票?
否则100%怎么衡量? |
n****j 发帖数: 1708 | 2 上海到北京,有人买苏州到北京的,有一张刚好满足就要卖。剩下的碎片上海到苏州,
有人要就卖掉。
这么简单的 100% 出票赵老师你不能理解?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 赌约中明确规定,100%出票 : 说无法实现最优解是不是就意味着无法100%出票? : 否则100%怎么衡量?
|
z****e 发帖数: 54598 | 3
老姜你明白什么是并发了嘛?
我早说了,12306并发上万
拜托,你别做成一个顺序执行好不好?
早就要求你不能只有一个tcp连接了
就是看到了这一点
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上海到北京,有人买苏州到北京的,有一张刚好满足就要卖。剩下的碎片上海到苏州, : 有人要就卖掉。 : 这么简单的 100% 出票赵老师你不能理解?
|
n****j 发帖数: 1708 | 4 多 tcp 连接跟顺序执行矛盾吗?交易所也是千百万客户,照样时间优先、价格优先。
任何一个时间点只可能处理一个请求,实际上时间优先在现实中也一点不重要。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 老姜你明白什么是并发了嘛? : 我早说了,12306并发上万 : 拜托,你别做成一个顺序执行好不好? : 早就要求你不能只有一个tcp连接了 : 就是看到了这一点
|
z****e 发帖数: 54598 | 5
你怎么知道交易所就是单线程处理所有的请求的?
我看一个股票单独分配一个thread一点问题没有
同一个股票交易并发量不会上万放心好了
一秒大概也就是2-3个交易
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 多 tcp 连接跟顺序执行矛盾吗?交易所也是千百万客户,照样时间优先、价格优先。 : 任何一个时间点只可能处理一个请求,实际上时间优先在现实中也一点不重要。
|
n****j 发帖数: 1708 | 6 你说的跟我们讨论的搭届吗?不管你多少 thread,任何一个时间点只能有一个请求,
明白?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 你怎么知道交易所就是单线程处理所有的请求的? : 我看一个股票单独分配一个thread一点问题没有 : 同一个股票交易并发量不会上万放心好了 : 一秒大概也就是2-3个交易
|
z****e 发帖数: 54598 | 7
那叫并发嘛?人家并发可是上万的
拜托,什么年代了,还在单机,你们上个世纪的人让人很无语啊
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你说的跟我们讨论的搭届吗?不管你多少 thread,任何一个时间点只能有一个请求, : 明白?
|
z****e 发帖数: 54598 | 8 鉴于并发上万
所以从中找出一个占满所有座位的组合并不是什么不可能的事
当然极端情况会不存在,但是如果存在,你就需要找出来
这才是100%出票的本意,否则写两个双循环穷举算法算什么?
这种复杂度有comp101的作业难度高么? |
z****e 发帖数: 54598 | 9 一开始阉党打算把排队交给别人去做
我发现了,所以指出来,这是并发
所以优先级并不能提前制定
上万个订票的请求优先级都是一样的
你要做的,就是从中找到一个组合,占满所有的座位
这不是不可能,相反,是很有可能出现的
如果出现了,你没做到,那就不是100%出票
明白了吧?100%出票是写在赌约上,所有人都看到的
你要反悔么?
写个穷举算个屁啊 |
n****j 发帖数: 1708 | 10 这跟并发屁关系没有,我都懒得跟你解释了,赵老师你再纠缠这个真是给自己丢份
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 一开始阉党打算把排队交给别人去做 : 我发现了,所以指出来,这是并发 : 所以优先级并不能提前制定 : 上万个订票的请求优先级都是一样的 : 你要做的,就是从中找到一个组合,占满所有的座位 : 这不是不可能,相反,是很有可能出现的 : 如果出现了,你没做到,那就不是100%出票 : 明白了吧?100%出票是写在赌约上,所有人都看到的 : 你要反悔么? : 写个穷举算个屁啊
|
|
|
z****e 发帖数: 54598 | 11
lol
并发就正好用在这里
就是看到了老魏打的小算盘
打算在这里做手脚,所以早早指出来
再说一次,并发上万
也就意味着同一时间点有上万人在买票
你要从中找出一个组合,然后100%出票
否则留着票叫什么有票必需出
这就是12306的难点,你可以装作没看到
继续胜利转进啊哈哈哈
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这跟并发屁关系没有,我都懒得跟你解释了,赵老师你再纠缠这个真是给自己丢份
|
g****u 发帖数: 252 | 12 车票调度算法和卖出率的事情上上星期已经讨论过了。goodbug也确认过
不是要解决NP难找最优算法。事实上老魏找满足要求的最小区间的
heuristic(不知道有没有实现)已经超过goodbug当时的要求了。
他zhaoce当时又不是不在线。现在程序都写出来一半了他再来提这个,
显然不是处于技术讨论的目的。
12306这样的规模要做NP难的最优化,这样性能的机群怕是世上还没有。
12306最多就是heuristic复杂点。要同时超越12306的性能和座位利用率
还是有肯能的。
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这跟并发屁关系没有,我都懒得跟你解释了,赵老师你再纠缠这个真是给自己丢份
|
n****j 发帖数: 1708 | 13 还在扯蛋,什么叫上万人买票?再说一遍,任意一个时间节点只可能有一个请求,如果
你有基本的物理常识。你是不是要我等 10000 个人凑齐了开始分票啊?排第一的人被
所谓最优解踢出去了算几个意思?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : lol : 并发就正好用在这里 : 就是看到了老魏打的小算盘 : 打算在这里做手脚,所以早早指出来 : 再说一次,并发上万 : 也就意味着同一时间点有上万人在买票 : 你要从中找出一个组合,然后100%出票 : 否则留着票叫什么有票必需出 : 这就是12306的难点,你可以装作没看到
|
z****e 发帖数: 54598 | 14
你一个时间点只有一个请求就会导致其他人被blocked
12306最早就出现了这个问题,你打算重现是吧?
哎哟,我的吗呀,你连并发都无法正确理解的话
你还是回去读本科吧好吧?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 还在扯蛋,什么叫上万人买票?再说一遍,任意一个时间节点只可能有一个请求,如果 : 你有基本的物理常识。你是不是要我等 10000 个人凑齐了开始分票啊?排第一的人被 : 所谓最优解踢出去了算几个意思?
|
z****e 发帖数: 54598 | 15 我不管你单线程怎么处理
你必需照顾到,其他外围机发过来的数据
你必需一不能让他们等太久
其次第二,优先级必需指定,而且遵照执行
当优先级相等的时候,必需从中找出最优解,填满所有座位的坑
否则要你做个屁啊 |
n****j 发帖数: 1708 | 16 什么什么?阿拉本来就是技校生,本科太高大上了,抬举了。
不过我们技校老师告诉我,io 是一定会 block 的,即使你可以做 non block syscall
,物理上还是要等硬盘转起来。block 不是问题,问题是你多久响应。
另外,2 个请求必有先后,虽说不一定重要,但一定有,理论上就是先到先处理。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我不管你单线程怎么处理 : 你必需照顾到,其他外围机发过来的数据 : 你必需一不能让他们等太久 : 其次第二,优先级必需指定,而且遵照执行 : 当优先级相等的时候,必需从中找出最优解,填满所有座位的坑 : 否则要你做个屁啊
|
z****e 发帖数: 54598 | 17
syscall
所以才需要多机器啊
所以说有人想用单机属于上个世纪的动物
没有必要争论其实
你们都老年人了
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 什么什么?阿拉本来就是技校生,本科太高大上了,抬举了。 : 不过我们技校老师告诉我,io 是一定会 block 的,即使你可以做 non block syscall : ,物理上还是要等硬盘转起来。block 不是问题,问题是你多久响应。 : 另外,2 个请求必有先后,虽说不一定重要,但一定有,理论上就是先到先处理。
|
n****j 发帖数: 1708 | 18 多个连接本质上不会对抢票鸡产生很大影响,你可能暂时无法理解,就不展开了。同一
个连接,先到先处理,狗的爸的 client 也是打算这么验证的,还有问题么?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我不管你单线程怎么处理 : 你必需照顾到,其他外围机发过来的数据 : 你必需一不能让他们等太久 : 其次第二,优先级必需指定,而且遵照执行 : 当优先级相等的时候,必需从中找出最优解,填满所有座位的坑 : 否则要你做个屁啊
|
z****e 发帖数: 54598 | 19 说了多少遍了,并发处理
什么叫并发?什么叫并发上万?
既然上万,有足够的pool让你去选
你从中选一个占满所有座位的组合是你的目标
否则你做什么呢?
火车上如果有空位出现,铁道部估计会被人骂死 |
z****e 发帖数: 54598 | 20
你想的吧?
哈哈,早就说了,必然一堆外围机
每一个外围机都会接受一堆的请求
然后捆绑发给核心机
所谓捆绑就意味着一个请求里面会有多个票
这些票都是一个优先级的好吧?
你要处理清楚啊,你导致有位置剩出来
这叫100%出票?必需出票什么意思?
反正你这个算法没戏啦,一个路边瘪三都能写出来的穷举算法
别现了好吧?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 多个连接本质上不会对抢票鸡产生很大影响,你可能暂时无法理解,就不展开了。同一 : 个连接,先到先处理,狗的爸的 client 也是打算这么验证的,还有问题么?
|
|
|
n****j 发帖数: 1708 | 21 老魏什么时候说过 1 台 486 搞定 12306 了?据我所知,抢票鸡前面有前端后面有 DB
,甚至还有 lb。所以你别再扯上万连接蛋了。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 你想的吧? : 哈哈,早就说了,必然一堆外围机 : 每一个外围机都会接受一堆的请求 : 然后捆绑发给核心机 : 所谓捆绑就意味着一个请求里面会有多个票 : 这些票都是一个优先级的好吧? : 你要处理清楚啊,你导致有位置剩出来 : 这叫100%出票?必需出票什么意思? : 反正你这个算法没戏啦,一个路边瘪三都能写出来的穷举算法
|
z****e 发帖数: 54598 | 22
DB
那你到底在做什么呢?
计数器是不是?
倒是你别再扯蛋12306了才对
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 老魏什么时候说过 1 台 486 搞定 12306 了?据我所知,抢票鸡前面有前端后面有 DB : ,甚至还有 lb。所以你别再扯上万连接蛋了。
|
n****j 发帖数: 1708 | 23 一个请求多个票什么概念,专业一点好不好,说清楚是联程还是多个订单。如果瘪三都
能写,那理解不能的就是瘪三都不如了。
老赵,别开黄腔,没意思。
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : DB : 那你到底在做什么呢? : 计数器是不是? : 倒是你别再扯蛋12306了才对
|
z****e 发帖数: 54598 | 24
哎哟我的天
并发上万,意味着同一个时间点,有一万多个http以及安全协议在连接
好吧?外围机负责伺候好这些请求,把他们捆绑打包
发给核心机,不管怎样,核心机需要做的就是把这些请求处理一下
填满所有的坑(座位)达到一个有票出票的地步
你这种算法会导致有座位没有卖出去
目前这个最优算法很慢,但是并不代表没有啊
你要实现啊,你可以说慢,然后一个tradeoff
这个可以接受,那就不要吹牛嘛
前面吹100%出票,最后做出这么一个东西
你也好意思?
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 一个请求多个票什么概念,专业一点好不好,说清楚是联程还是多个订单。如果瘪三都 : 能写,那理解不能的就是瘪三都不如了。 : 老赵,别开黄腔,没意思。
|
n****j 发帖数: 1708 | 25 你对时间的认识叹为观止,莫非你说的时间点其实是窗口的意思?
【在 z****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 哎哟我的天 : 并发上万,意味着同一个时间点,有一万多个http以及安全协议在连接 : 好吧?外围机负责伺候好这些请求,把他们捆绑打包 : 发给核心机,不管怎样,核心机需要做的就是把这些请求处理一下 : 填满所有的坑(座位)达到一个有票出票的地步 : 你这种算法会导致有座位没有卖出去 : 目前这个最优算法很慢,但是并不代表没有啊 : 你要实现啊,你可以说慢,然后一个tradeoff : 这个可以接受,那就不要吹牛嘛
|
z****e 发帖数: 54598 | 26
不懂中文什么意思哈哈,自己琢磨琢磨如何实现
这不是我的问题
反正实现不了就承认了呗
计数器您好,好久不见了
【在 n****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你对时间的认识叹为观止,莫非你说的时间点其实是窗口的意思?
|