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