z****e
发帖数: 54598 | 1 所以其实中途换坐的话，这个饱和度还会更高一点
如果中途不换坐，那你要想在航段和座位两个要求下找出最优解就更难咯
举个例子
两个座位abc
三个航段123
某乘客A，买了a座位，12航段
B买了b座位，23航段
CD分别买了c座位的1和3航段
那么请问，如果这个时候有人来买123航段的票
你要不要给他呢？诶，是有空位的哦
可以以b1,c2,a3这个顺序坐过去的哦
只看航段也会出现同样的问题
举个例子
一个空位（可能是站票也可能是坐票，站票可能性大），三个航段123
A要买12，B要买3，C要买23
如果顺序是CAB
那么C买到，其它两人拒掉
这个时候航段1的这个位置就会被空出来
如果是站票IDEA是一样的，有站票不出一样属于没出票
啧啧，不讨论则已，一讨论，漏洞更大了
古德霸下了很大一个陷阱啊
你这个最后出票真可谓是千疮百孔
允许换坐的话，出票会更多一点
如果不允许的话，呵呵
因为不允许换坐，可以做出一种极端情况
就是制造出90%空置率的列车
举个例子
10个座位(abc...)，10个航段(0123...)
按顺序来了10个人，分别买了某一个航段的不同位置
比如a0,a1,a2,a3...组合
那么以后10个人都来买全程的票，一个都不会买到，统统被拒
最后这趟车经过某一个航段之后就空了，要么满载，要么空载
如果是100个站的话，如法炮制，可以让空置率达到99%
当然这种scenario都是造出来的，故意让你难堪的
但是这不是不可能 |
z****e
发帖数: 54598 | 2 固定顺序就是一个joke
所以古德霸测试可以针对某一个车次
故意制造这种scenario
就是混入大量的单航段和全航段的订票，同时发送
按照概率，单航段会有50%几率抢在全航段之前订成功
那么打个折扣，期待空置率大概是50%*90%＝45%
基本上最后会出现大量的空座 |
n****j
发帖数: 1708 | 3 乘我追剧的功夫你又开始自说自话、胡言乱语。如果你拿纸笔找不出最优解，电脑也找
不出，这蛋还能扯更大吗？
另外，你显然没看明白现在的算法，跟你解释再多也没用，你就车轱辘一句话：冻蒜！
【在 z****e 的大作中提到】
: 所以其实中途换坐的话，这个饱和度还会更高一点
: 如果中途不换坐，那你要想在航段和座位两个要求下找出最优解就更难咯
: 举个例子
: 两个座位abc
: 三个航段123
: 某乘客A，买了a座位，12航段
: B买了b座位，23航段
: CD分别买了c座位的1和3航段
: 那么请问，如果这个时候有人来买123航段的票
: 你要不要给他呢？诶，是有空位的哦
|
z****e
发帖数: 54598 | 4
固定顺序就是死结，你就得死在这个上面
其实要做的就是故意制造固定顺序的麻烦
最优解当然能找出来，就是慢一点而已了
【在 n****j 的大作中提到】
: 乘我追剧的功夫你又开始自说自话、胡言乱语。如果你拿纸笔找不出最优解，电脑也找
: 不出，这蛋还能扯更大吗？
: 另外，你显然没看明白现在的算法，跟你解释再多也没用，你就车轱辘一句话：冻蒜！
|
n****j
发帖数: 1708 | 5 你自己的例子，自己找出最优解给我看
【在 z****e 的大作中提到】
:
: 固定顺序就是死结，你就得死在这个上面
: 其实要做的就是故意制造固定顺序的麻烦
: 最优解当然能找出来，就是慢一点而已了
|
z****e
发帖数: 54598 | 6
你把最后那个请求跟前面请求放在一个pool里
你自己选选看
比如
12，3，23是一个pool
你会选什么组合来填123的空？
【在 n****j 的大作中提到】
: 你自己的例子，自己找出最优解给我看
|
z****e
发帖数: 54598 | 7 同样
你把10个单一航段和10个全航段放在一个pool
你选选看，怎样才能填满10个座位的全部航段？ |
n****j
发帖数: 1708 | 8 如果你一定要凑齐 10000 张开算，可以，就按你要求，12 + 3
再问你一个问题，同一个 pool, 12,3,123，我应该给谁票？要扯蛋可以，你先琢磨好
了，我就能做。
【在 z****e 的大作中提到】
: 同样
: 你把10个单一航段和10个全航段放在一个pool
: 你选选看，怎样才能填满10个座位的全部航段？
|
z****e
发帖数: 54598 | 9
如果只有一个座位，显然123
如果两个座位，都用上
说了，你要从pool中找到最优解，一个就好，然后填进去
否则就无法实现100%出票，其他人说了，有碎片你看不懂啥意思？
【在 n****j 的大作中提到】
: 如果你一定要凑齐 10000 张开算，可以，就按你要求，12 + 3
: 再问你一个问题，同一个 pool, 12,3,123，我应该给谁票？要扯蛋可以，你先琢磨好
: 了，我就能做。
|
n****j
发帖数: 1708 | 10 你定好策略，我就能按这个放票。但你得自己先把思路捋直了，比如: 1 2 3 12 23
123，共 6 个请求，只有一张票，我该给谁，为什么。
你真的深入思考过这么扯蛋的玩意吗？？？
【在 z****e 的大作中提到】
: 同样
: 你把10个单一航段和10个全航段放在一个pool
: 你选选看，怎样才能填满10个座位的全部航段？
|
|
|
n****j
发帖数: 1708 | 11 靠，为啥我就不能一个座位分别卖给 12 和 3 啊？只有一个客户没买到票，岂不是满
意度大增了？
你吧，说白了就是尽量扯蛋搅局，自己都没想利索。
【在 z****e 的大作中提到】
:
: 如果只有一个座位，显然123
: 如果两个座位，都用上
: 说了，你要从pool中找到最优解，一个就好，然后填进去
: 否则就无法实现100%出票，其他人说了，有碎片你看不懂啥意思？
|
z****e
发帖数: 54598 | 12
123啊，说了，只要空位都占满了就行
你要买成1，2，3也行
【在 n****j 的大作中提到】
: 你定好策略，我就能按这个放票。但你得自己先把思路捋直了，比如: 1 2 3 12 23
: 123，共 6 个请求，只有一张票，我该给谁，为什么。
: 你真的深入思考过这么扯蛋的玩意吗？？？
|
z****e
发帖数: 54598 | 13
可以啊，随意，只要位置都占满了就行
【在 n****j 的大作中提到】
: 靠，为啥我就不能一个座位分别卖给 12 和 3 啊？只有一个客户没买到票，岂不是满
: 意度大增了？
: 你吧，说白了就是尽量扯蛋搅局，自己都没想利索。
|
n****j
发帖数: 1708 | 14 我就知道你没细想过。只要占满还不简单，来 10000 个请求，其中 1000 张要同一车
次的，共计 1-10 个路段，现在有 500 张全程空票：
1、找出买全程的，比如 300 个，售之，还剩 200 张。
2、剩下请求按起始站进 2D 数组
3、1-2 跟 3-10 配对，售出 30 张。1-3 跟 4-10 配对售出 28 张 。。。
4、1-2 跟 3-4、5-10 配对，1-2 跟 3-5 和 6-10 配对
依次类推直到全部售出。现在我这个技校生问问你们四眼博士，这个算法的复杂度是多
少啊？会不会要人命啊？
【在 z****e 的大作中提到】
:
: 可以啊，随意，只要位置都占满了就行
|
z****e
发帖数: 54598 | 15
嘿嘿，你试试看，遍历一下一万张票需要多少时间
另外lc没做过嘛？如果是5sum，你琢磨琢磨这个复杂度
【在 n****j 的大作中提到】
: 我就知道你没细想过。只要占满还不简单，来 10000 个请求，其中 1000 张要同一车
: 次的，共计 1-10 个路段，现在有 500 张全程空票：
: 1、找出买全程的，比如 300 个，售之，还剩 200 张。
: 2、剩下请求按起始站进 2D 数组
: 3、1-2 跟 3-10 配对，售出 30 张。1-3 跟 4-10 配对售出 28 张 。。。
: 4、1-2 跟 3-4、5-10 配对，1-2 跟 3-5 和 6-10 配对
: 依次类推直到全部售出。现在我这个技校生问问你们四眼博士，这个算法的复杂度是多
: 少啊？会不会要人命啊？
|
n****j
发帖数: 1708 | 16 遍历 10000 张票？我说了半年，你就一点启发都得不到？？？
初始化的时候，票已经按有效座位的起始站放 2D 队列了，我遍历啥遍历啊，直接 pop
出来一张，跟请求放 2D 队列一摸一样原理。至于 sum，我都懒得说了，压根不需要。
大哥，你太让我失望了。读了这么多书、刷了那么多题，还不如我们斧头帮砍人又快又
好。大哥你是故意考考我的吧？
【在 z****e 的大作中提到】
:
: 嘿嘿，你试试看，遍历一下一万张票需要多少时间
: 另外lc没做过嘛？如果是5sum，你琢磨琢磨这个复杂度
|
z****e
发帖数: 54598 | 17
pop
要。
不跟你说这种不合理了么？
你把起始和终点站做了一个规划
问题是人家未必会按照你的规划来买票
1-2-3，可以卖成1-2和2-3，也可以卖成1-3好吧？
你怎么按照两点来做队列啊？
【在 n****j 的大作中提到】
: 遍历 10000 张票？我说了半年，你就一点启发都得不到？？？
: 初始化的时候，票已经按有效座位的起始站放 2D 队列了，我遍历啥遍历啊，直接 pop
: 出来一张，跟请求放 2D 队列一摸一样原理。至于 sum，我都懒得说了，压根不需要。
: 大哥，你太让我失望了。读了这么多书、刷了那么多题，还不如我们斧头帮砍人又快又
: 好。大哥你是故意考考我的吧？
|
z****e
发帖数: 54598 | 18 老姜，你按照这个顺序下去
你看看4sum的情况
会有多少种组合出现
比如
1-2，3-4，5－7，8-10
切三刀
你一个个要找过去好吧？
而且会出现，比如这里卖了2张，剩下1张，死活不匹配
但是
1-3，4-6，7-8，9-10
有三张，你这个时候要干掉之前的两张，然后match上这里的三张好吧？
所以其实你是从
全程，2对, 3对，4对，5对。。。。9对组合
这么多组合里面，找出一个sum恰好等于座位sum的这么一个过程
而且你在2sum的选择会影响到后面3sum, 4sum...等的具体数值
并不是一个独立的过程
这个复杂度很不低好吧？ |
z****e
发帖数: 54598 | 19 而且不遍历所有票的请求，你怎么知道有多少全程票？ |
s*****V
发帖数: 21731 | 20 这还不如先来后到公平呢，为啥握先来了，非要给后面的人？我先到，票就应该先给我
，剩下的订不上就订不上，他还可以来个站票链接一下。
【在 z****e 的大作中提到】
: 而且不遍历所有票的请求，你怎么知道有多少全程票？
|
|
|
n****j
发帖数: 1708 | 21 赵老师，你是侮辱我的智商、还是侮辱自己智商、还是侮辱大家智商？
这个算法，我已经提示用两个 2D 队列，就当刷题吧，不多解释了。就算你不看我的提
示，相信你也有不遍历出票的办法。
【在 z****e 的大作中提到】
: 而且不遍历所有票的请求，你怎么知道有多少全程票？
|
n****j
发帖数: 1708 | 22 你可以这么搞，比如 1000 个请求都是只买一站，来增加复杂度，虽然实际情况大部分
人不是这样。
但是你要记住，我是在 match 这些组合的队列，不需要遍历存票或者请求，所以是
1000 个请求做一次计算。另外，这种计算可以按车次分到不同 core 甚至其他节点。
具体算法就不写了，有些 tricky 的地方留给大家思考吧。
【在 z****e 的大作中提到】
: 老姜，你按照这个顺序下去
: 你看看4sum的情况
: 会有多少种组合出现
: 比如
: 1-2，3-4，5－7，8-10
: 切三刀
: 你一个个要找过去好吧？
: 而且会出现，比如这里卖了2张，剩下1张，死活不匹配
: 但是
: 1-3，4-6，7-8，9-10
|
z****e
发帖数: 54598 | 23
老姜，这里如果有个回路呢？
其次，你在2sum的选择会影响到后面3sum, 4sum这些的选择数值
这不是独立的好吧？
【在 n****j 的大作中提到】
: 赵老师，你是侮辱我的智商、还是侮辱自己智商、还是侮辱大家智商？
: 这个算法，我已经提示用两个 2D 队列，就当刷题吧，不多解释了。就算你不看我的提
: 示，相信你也有不遍历出票的办法。
|
z****e
发帖数: 54598 | 24
总之这个复杂度你在短时间内就是出不来
出得来你图灵奖有力竞争者了
类似的问题还可以在联票等问题上找到
现在算法太过于简单和傻瓜好吧？
离真正的目标极为遥远，几乎就是一个计数器
解决了什么问题？
【在 n****j 的大作中提到】
: 你可以这么搞，比如 1000 个请求都是只买一站，来增加复杂度，虽然实际情况大部分
: 人不是这样。
: 但是你要记住，我是在 match 这些组合的队列，不需要遍历存票或者请求，所以是
: 1000 个请求做一次计算。另外，这种计算可以按车次分到不同 core 甚至其他节点。
: 具体算法就不写了，有些 tricky 的地方留给大家思考吧。
|
n****j
发帖数: 1708 | 25 同一个车次还有回路？给个实例
【在 z****e 的大作中提到】
:
: 总之这个复杂度你在短时间内就是出不来
: 出得来你图灵奖有力竞争者了
: 类似的问题还可以在联票等问题上找到
: 现在算法太过于简单和傻瓜好吧？
: 离真正的目标极为遥远，几乎就是一个计数器
: 解决了什么问题？
|
n****j
发帖数: 1708 | 26 解决什么问题我就不解释了，复杂度和短时间算不出来，我认为不足挂齿，你觉得能得
图灵奖，算你
对了，好吧？
【在 z****e 的大作中提到】
:
: 总之这个复杂度你在短时间内就是出不来
: 出得来你图灵奖有力竞争者了
: 类似的问题还可以在联票等问题上找到
: 现在算法太过于简单和傻瓜好吧？
: 离真正的目标极为遥远，几乎就是一个计数器
: 解决了什么问题？
|
z****e
发帖数: 54598 | 27
厦门－福州－厦门－福州，你信不信很多就是一个车次？
同一天回路的车次不要太多，你多久没回国了？
高铁里面大把这种车次
【在 n****j 的大作中提到】
: 同一个车次还有回路？给个实例
|
g****u
发帖数: 252 | 28 不得不赞叹老赵见多识广。
【在 z****e 的大作中提到】
:
: 厦门－福州－厦门－福州，你信不信很多就是一个车次？
: 同一天回路的车次不要太多，你多久没回国了？
: 高铁里面大把这种车次
|
z****e
发帖数: 54598 | 29
lol
真的吗？我已经给了一个极端例子了
那个例子就是同时发送单航段和全航段的请求
只要pool了就能完美解决
出现大量空位那是你的问题
【在 n****j 的大作中提到】
: 解决什么问题我就不解释了，复杂度和短时间算不出来，我认为不足挂齿，你觉得能得
: 图灵奖，算你
: 对了，好吧？
|
n****j
发帖数: 1708 | 30 车次号
【在 z****e 的大作中提到】
:
: lol
: 真的吗？我已经给了一个极端例子了
: 那个例子就是同时发送单航段和全航段的请求
: 只要pool了就能完美解决
: 出现大量空位那是你的问题
|
|
|
n****j
发帖数: 1708 | 31 pool 我已经解过了，自己看
【在 z****e 的大作中提到】
:
: lol
: 真的吗？我已经给了一个极端例子了
: 那个例子就是同时发送单航段和全航段的请求
: 只要pool了就能完美解决
: 出现大量空位那是你的问题
|
z****e
发帖数: 54598 | 32 你就那么确定你能找到最优解？
如果一个都没有的话，你自己看看你那一套下来要多久
【在 n****j 的大作中提到】
: pool 我已经解过了，自己看
|
n****j
发帖数: 1708 | 33 赵老师，这个问题太技校了，我们就不讨论了好伐，留给小朋友做做脑筋急转弯吧
【在 z****e 的大作中提到】
: 你就那么确定你能找到最优解？
: 如果一个都没有的话，你自己看看你那一套下来要多久
|
z****e
发帖数: 54598 | 34
lol
老姜，人家推荐的paper你看了么？
http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
这个问题是np难的，你知道这句话啥意思么？
一个2d数列就能解决的，属于np难的问题么？
【在 n****j 的大作中提到】
: 赵老师，这个问题太技校了，我们就不讨论了好伐，留给小朋友做做脑筋急转弯吧
|
a9
发帖数: 21638 | 35 车底一样，车次是不一样的。
【在 z****e 的大作中提到】
:
: lol
: 老姜，人家推荐的paper你看了么？
: http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
: 这个问题是np难的，你知道这句话啥意思么？
: 一个2d数列就能解决的，属于np难的问题么？
|
n****j
发帖数: 1708 | 36 你们这些四眼博士就是读书读傻了，这个 paper 跟我们现在的要求一样吗？
【在 z****e 的大作中提到】
:
: lol
: 老姜，人家推荐的paper你看了么？
: http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
: 这个问题是np难的，你知道这句话啥意思么？
: 一个2d数列就能解决的，属于np难的问题么？
|
z****e
发帖数: 54598 | 37
你就那么确定，没有一个车次会经过一个站两次？
关键是找这个很麻烦，但是我觉得这个东西是极有可能存在滴
【在 a9 的大作中提到】
: 车底一样，车次是不一样的。
|
z****e
发帖数: 54598 | 38
你说说哪里不一样
【在 n****j 的大作中提到】
: 你们这些四眼博士就是读书读傻了，这个 paper 跟我们现在的要求一样吗？
|
n****j
发帖数: 1708 | 39 先不管有没有，即使有，你就手足无措了？逻辑车次、物理车次总能理解吧
【在 z****e 的大作中提到】
:
: 你说说哪里不一样
|
z****e
发帖数: 54598 | 40
lol
你确定你能在1ms内把这种回路处理干净？
比如这种1－2-3-4－1-3
我买1上3下的车票
你找完了前三站之后，后面的你找不找？
【在 n****j 的大作中提到】
: 先不管有没有，即使有，你就手足无措了？逻辑车次、物理车次总能理解吧
|
|
|
n****j
发帖数: 1708 | 41 Paper 里要考虑 unit price，我们不需要，而且我们只要找到一组解就 pass 了。
我就问你一句，NP 难是说无解，还是解的时间复杂度。具体到这里，一个车次 10 个
站，有多少种解的组合。
【在 z****e 的大作中提到】
:
: lol
: 你确定你能在1ms内把这种回路处理干净？
: 比如这种1－2-3-4－1-3
: 我买1上3下的车票
: 你找完了前三站之后，后面的你找不找？
|
z****e
发帖数: 54598 | 42
again
有解，但是你的速度马上就会慢下来
再说一次，计数器太简单了
这个东西你做出来在算什么？
算cpu和网卡的效率？
干脆别弄12306了，就直接做个var，然后开始loop递增吧
【在 n****j 的大作中提到】
: Paper 里要考虑 unit price，我们不需要，而且我们只要找到一组解就 pass 了。
: 我就问你一句，NP 难是说无解，还是解的时间复杂度。具体到这里，一个车次 10 个
: 站，有多少种解的组合。
|
n****j
发帖数: 1708 | 43 麻烦先表达清楚自己的意思好伐，这 123413 是啥意思？
【在 z****e 的大作中提到】
:
: again
: 有解，但是你的速度马上就会慢下来
: 再说一次，计数器太简单了
: 这个东西你做出来在算什么？
: 算cpu和网卡的效率？
: 干脆别弄12306了，就直接做个var，然后开始loop递增吧
|
z****e
发帖数: 54598 | 44
车站啊
你们自己定义的车站是int16
到现在自己都看不懂
我靠，谁让你这样定义的？
【在 n****j 的大作中提到】
: 麻烦先表达清楚自己的意思好伐，这 123413 是啥意思？
|
n****j
发帖数: 1708 | 45 你先告诉我多少组解
【在 z****e 的大作中提到】
:
: 车站啊
: 你们自己定义的车站是int16
: 到现在自己都看不懂
: 我靠，谁让你这样定义的？
|
z****e
发帖数: 54598 | 46
呵呵，你算算
【在 n****j 的大作中提到】
: 你先告诉我多少组解
|
n****j
发帖数: 1708 | 47 废话，当然知道车站，但是你连 hyphen 都有几种，谁知道你要表达什么意思啊，先
说清楚怎么回事，是不是到了 4 之后回到 1 然后直接跳到 3
【在 z****e 的大作中提到】
:
: 呵呵，你算算
|
n****j
发帖数: 1708 | 48 技校生不会，请四眼博士解答
【在 z****e 的大作中提到】
:
: 呵呵，你算算
|
z****e
发帖数: 54598 | 49
对啊
全联通图啊
你凭啥不允许人家跳回去啊？
【在 n****j 的大作中提到】
: 废话，当然知道车站，但是你连 hyphen 都有几种，谁知道你要表达什么意思啊，先
: 说清楚怎么回事，是不是到了 4 之后回到 1 然后直接跳到 3
|
n****j
发帖数: 1708 | 50 就这么简单？
1234 是一个逻辑车次，1-3 是另一个。
【在 z****e 的大作中提到】
:
: 对啊
: 全联通图啊
: 你凭啥不允许人家跳回去啊？
|
|
|
z****e
发帖数: 54598 | 51
车次不由你定好吧？
你凭啥自由决定车次啊？
你通过修改规则来打补丁
你见过现实中有业务修改business logic来打补丁的么？
估计it会被人骂死
【在 n****j 的大作中提到】
: 就这么简单？
: 1234 是一个逻辑车次，1-3 是另一个。
|
g****u
发帖数: 252 | 52 10个车次10个站这个约束让卖票问题容易了很多。但是每辆车有3000个座位。
这个3000一加进去，组合就多了。还是NP难。
【在 n****j 的大作中提到】
: Paper 里要考虑 unit price，我们不需要，而且我们只要找到一组解就 pass 了。
: 我就问你一句，NP 难是说无解，还是解的时间复杂度。具体到这里，一个车次 10 个
: 站，有多少种解的组合。
|
n****j
发帖数: 1708 | 53 操，修改规则的是你吧，赌约里连 100 都没提到，你自说自话半天。这个回路也是你
在自说自话，我就在内部分成 2 个逻辑车次了，你管的着吗？
再说细一点，123 和 13 的发车时间都不一样，就算有你说的脑残铁路局把这俩搞成同
一个车次，起码也要告诉旅客一下，让人家知道该坐 SB13A 还是 SB13B，这还就是两
个不同车次了呢。
【在 z****e 的大作中提到】
:
: 车次不由你定好吧？
: 你凭啥自由决定车次啊？
: 你通过修改规则来打补丁
: 你见过现实中有业务修改business logic来打补丁的么？
: 估计it会被人骂死
|
z****e
发帖数: 54598 | 54 记得以前途径上海的火车，都会先进上海再出上海
所以这里会有一些站会被二次经过
类似的，好像厦门现在是3个站，途径厦门的火车
有可能会先进厦门，再出厦门 |
z****e
发帖数: 54598 | 55
发车时间不一样，是啊
问题是输入没有发车时间啊
输入只有起点站和终点站好吧？
【在 n****j 的大作中提到】
: 操，修改规则的是你吧，赌约里连 100 都没提到，你自说自话半天。这个回路也是你
: 在自说自话，我就在内部分成 2 个逻辑车次了，你管的着吗？
: 再说细一点，123 和 13 的发车时间都不一样，就算有你说的脑残铁路局把这俩搞成同
: 一个车次，起码也要告诉旅客一下，让人家知道该坐 SB13A 还是 SB13B，这还就是两
: 个不同车次了呢。
|
n****j
发帖数: 1708 | 56 当然不是，因为座位号无关，所以我之前就提过了，是队列之间的匹配求解，不是订单
之间。举个例子，有 100 个乘客买 1-3，200 个买 4-10，一次就把 200 张票卖出去
了。
另外，没有 unit price 之类问题，先售出买全程的，这个问题就简化成 9 个站。
【在 g****u 的大作中提到】
: 10个车次10个站这个约束让卖票问题容易了很多。但是每辆车有3000个座位。
: 这个3000一加进去，组合就多了。还是NP难。
|
n****j
发帖数: 1708 | 57 我管你那么多，内部我就分成 2 个逻辑车次，resp 的时候给你同样车次号，爱谁谁
【在 z****e 的大作中提到】
:
: 发车时间不一样，是啊
: 问题是输入没有发车时间啊
: 输入只有起点站和终点站好吧？
|
z****e
发帖数: 54598 | 58
不是不换座么？另外怎么卖，这不是你说了算啊
客户买东西是同时进行的，你的票难道还分批放出来？
这个好像有点不对啊
【在 n****j 的大作中提到】
: 当然不是，因为座位号无关，所以我之前就提过了，是队列之间的匹配求解，不是订单
: 之间。举个例子，有 100 个乘客买 1-3，200 个买 4-10，一次就把 200 张票卖出去
: 了。
: 另外，没有 unit price 之类问题，先售出买全程的，这个问题就简化成 9 个站。
|
n****j
发帖数: 1708 | 59 我勒个去，需要换座吗？需要分批放吗？你怎么想的啊？
你要求攒够 10000 个请求做出 pool，难道还指望我拿到第一个请求就给你票了？我不
得一次给你 10000 个 response 啊？
赵老师你专业点好伐，这忒没劲了吧。
【在 z****e 的大作中提到】
:
: 不是不换座么？另外怎么卖，这不是你说了算啊
: 客户买东西是同时进行的，你的票难道还分批放出来？
: 这个好像有点不对啊
|
z****e
发帖数: 54598 | 60
老姜你把你的解法总结一下，给几个例子，我没有兴趣一点一点猜
【在 n****j 的大作中提到】
: 我勒个去，需要换座吗？需要分批放吗？你怎么想的啊？
: 你要求攒够 10000 个请求做出 pool，难道还指望我拿到第一个请求就给你票了？我不
: 得一次给你 10000 个 response 啊？
: 赵老师你专业点好伐，这忒没劲了吧。
|
|
|
z****e
发帖数: 54598 | 61 老姜，我说过了，当最优解不存在的时候
你需要把你的所有的组合全部过一遍
你自己算算这里复杂度有多少
你穷举一下看有多少种组合呵呵
尤其是4sum, 5sum的时候 |
n****j
发帖数: 1708 | 62 例子上面已经给了，结果就是售出 1 车厢的 100 张票，分给两批乘客，你看不懂我没
办法
【在 z****e 的大作中提到】
: 老姜，我说过了，当最优解不存在的时候
: 你需要把你的所有的组合全部过一遍
: 你自己算算这里复杂度有多少
: 你穷举一下看有多少种组合呵呵
: 尤其是4sum, 5sum的时候
|
z****e
发帖数: 54598 | 63
一个拆两个是吧？
1234
13
那么41段你怎么办？
【在 n****j 的大作中提到】
: 例子上面已经给了，结果就是售出 1 车厢的 100 张票，分给两批乘客，你看不懂我没
: 办法
|
n****j
发帖数: 1708 | 64 多少组合前面已经有人说了，你觉得这是喜马拉雅的高度我也没意见
【在 z****e 的大作中提到】
: 老姜，我说过了，当最优解不存在的时候
: 你需要把你的所有的组合全部过一遍
: 你自己算算这里复杂度有多少
: 你穷举一下看有多少种组合呵呵
: 尤其是4sum, 5sum的时候
|
n****j
发帖数: 1708 | 65 另外不需要遍历组合，至于为什么我就是不告诉你 LOL
【在 z****e 的大作中提到】
: 老姜，我说过了，当最优解不存在的时候
: 你需要把你的所有的组合全部过一遍
: 你自己算算这里复杂度有多少
: 你穷举一下看有多少种组合呵呵
: 尤其是4sum, 5sum的时候
|
n****j
发帖数: 1708 | 66 准确说是 1234 和 41 和 13，正规铁路局会用 3 个车次号，经常可以看到一列车跑着
跑着，改车次了
【在 z****e 的大作中提到】
:
: 一个拆两个是吧？
: 1234
: 13
: 那么41段你怎么办？
|
z****e
发帖数: 54598 | 67
一个拆成3个了？
这个增长很快诶
【在 n****j 的大作中提到】
: 准确说是 1234 和 41 和 13，正规铁路局会用 3 个车次号，经常可以看到一列车跑着
: 跑着，改车次了
|
n****j
发帖数: 1708 | 68 刚才不严谨，我的问题，到了站 4 之后飞回去了，现在还有问题吗？
【在 z****e 的大作中提到】
:
: 一个拆成3个了？
: 这个增长很快诶
|
z****e
发帖数: 54598 | 69
老姜，其实我看懂了
我要说的是，就这种方式，一样可以让你超出1ms解决
不信你自己写写试试，尤其是在无完美解的时候
而且你修改了协议，你把一些工作交给了外围机去做
【在 n****j 的大作中提到】
: 另外不需要遍历组合，至于为什么我就是不告诉你 LOL
|
n****j
发帖数: 1708 | 70 简单算术问题，10000 张订单，应该是 10ms。10 个站，粗略估计是 2^ 9 级别组合。
老魏说现在用的烂 PC 还有 80% 算力富裕。
要不你再想想？
【在 z****e 的大作中提到】
:
: 老姜，其实我看懂了
: 我要说的是，就这种方式，一样可以让你超出1ms解决
: 不信你自己写写试试，尤其是在无完美解的时候
: 而且你修改了协议，你把一些工作交给了外围机去做
|
|
|
z****e
发帖数: 54598 | 71
当然有问题
4-1
1－3
被你拆成了两个车次
拜托，不换座
你这里如何保证不换座啊？
你打算做联票嘛？
【在 n****j 的大作中提到】
: 刚才不严谨，我的问题，到了站 4 之后飞回去了，现在还有问题吗？
|
n****j
发帖数: 1708 | 72 聪明，就是相当于联程。共产党中国的车次编号是按离开或朝向北京编制的，有的车次
一会往北京开一会往乌鲁木齐开，车次号开着开着就改了，一般这种情况不需要旅客换
座。
【在 z****e 的大作中提到】
:
: 当然有问题
: 4-1
: 1－3
: 被你拆成了两个车次
: 拜托，不换座
: 你这里如何保证不换座啊？
: 你打算做联票嘛？
|
z****e
发帖数: 54598 | 73
哦，你怎么保证这个座位是一样的
【在 n****j 的大作中提到】
: 聪明，就是相当于联程。共产党中国的车次编号是按离开或朝向北京编制的，有的车次
: 一会往北京开一会往乌鲁木齐开，车次号开着开着就改了，一般这种情况不需要旅客换
: 座。
|
n****j
发帖数: 1708 | 74 物理车次队列存逻辑车次指针
【在 z****e 的大作中提到】
:
: 哦，你怎么保证这个座位是一样的
|
z****e
发帖数: 54598 | 75
1234
41
135
买个2-5的票
你这里要跨3个车次
你爽了，你确定这里没有问题？
有吧？自己想想
【在 n****j 的大作中提到】
: 物理车次队列存逻辑车次指针
|
n****j
发帖数: 1708 | 76 没问题，不用想，算法与数据结构就不复习了。
对了，这趟车哪个脑残设计的，哪个铁路局的，车次号给我看看。
【在 z****e 的大作中提到】
:
: 1234
: 41
: 135
: 买个2-5的票
: 你这里要跨3个车次
: 你爽了，你确定这里没有问题？
: 有吧？自己想想
|
z****e
发帖数: 54598 | 77
我认为多半有问题
你就别嘴硬了
一个车次活生生被你拆成三段
没时间细想了，你再琢磨琢磨
【在 n****j 的大作中提到】
: 没问题，不用想，算法与数据结构就不复习了。
: 对了，这趟车哪个脑残设计的，哪个铁路局的，车次号给我看看。
|
n****j
发帖数: 1708 | 78 对你来说这个算法很难，对我来说不难，明白了？我不需要细想，你随意。
【在 z****e 的大作中提到】
:
: 我认为多半有问题
: 你就别嘴硬了
: 一个车次活生生被你拆成三段
: 没时间细想了，你再琢磨琢磨
|
z****e
发帖数: 54598 | 79
我觉得不是很难，但是你没出东西，我不是很确定我理解了你在说啥
你自己心里想的，别老让我猜好吧？你自己应该反省，经常想想自己的问题
别老让我来猜
【在 n****j 的大作中提到】
: 对你来说这个算法很难，对我来说不难，明白了？我不需要细想，你随意。
|
n****j
发帖数: 1708 | 80 讨论问题有个基础，基本的东西要一点就通。
比如你这来回打滚的车次 1234135，我已经提示了物理车次、逻辑车次、指针保存，相
信技校生都会，我就懒得细讲了。
【在 z****e 的大作中提到】
:
: 我觉得不是很难，但是你没出东西，我不是很确定我理解了你在说啥
: 你自己心里想的，别老让我猜好吧？你自己应该反省，经常想想自己的问题
: 别老让我来猜
|
|
|
z****e
发帖数: 54598 | 81
没心情去猜你的想法，你这套老魏两年前就玩烂掉了
我是不想猜，不好意思，你要说就说，说不出来我也不想猜
【在 n****j 的大作中提到】
: 讨论问题有个基础，基本的东西要一点就通。
: 比如你这来回打滚的车次 1234135，我已经提示了物理车次、逻辑车次、指针保存，相
: 信技校生都会，我就懒得细讲了。
|
n****j
发帖数: 1708 | 82 爱猜不猜，这是 20 年前技校题，你不会我也没办法
【在 z****e 的大作中提到】
:
: 没心情去猜你的想法，你这套老魏两年前就玩烂掉了
: 我是不想猜，不好意思，你要说就说，说不出来我也不想猜
|
z****e
发帖数: 54598 | 83
所以你就活在上个时代对吧？
人家早就说了，不要跟上个时代的人争论
我深以为然也
【在 n****j 的大作中提到】
: 爱猜不猜，这是 20 年前技校题，你不会我也没办法
|
n****j
发帖数: 1708 | 84 对哦，上个时代的人就会的东西，到你这就是难题了。我就问你一句，这个题目，就算
没我的提示，你会还是不会。
不要打滚，也不用你证明，yes or no。
【在 z****e 的大作中提到】
:
: 所以你就活在上个时代对吧？
: 人家早就说了，不要跟上个时代的人争论
: 我深以为然也
|
z****e
发帖数: 54598 | 85
我是懒得优化而已
你真以为我不会o(1)复杂度的查找？
你确定？
【在 n****j 的大作中提到】
: 对哦，上个时代的人就会的东西，到你这就是难题了。我就问你一句，这个题目，就算
: 没我的提示，你会还是不会。
: 不要打滚，也不用你证明，yes or no。
|
n****j
发帖数: 1708 | 86 你意思很简单？那你还扯个屁啊
【在 z****e 的大作中提到】
:
: 我是懒得优化而已
: 你真以为我不会o(1)复杂度的查找？
: 你确定？
|
z****e
发帖数: 54598 | 87
扯到最后你不是承认无法在1ms内完成了么？
【在 n****j 的大作中提到】
: 你意思很简单？那你还扯个屁啊
|
n****j
发帖数: 1708 | 88 因为你把 pool size 设成 1G 了
【在 z****e 的大作中提到】
:
: 扯到最后你不是承认无法在1ms内完成了么？
|
z****e
发帖数: 54598 | 89
呵呵，没有啊，只有1w/ms啊
人家并发上千万，我给你简化了，并发上万，你还不感谢我？
【在 n****j 的大作中提到】
: 因为你把 pool size 设成 1G 了
|
n****j
发帖数: 1708 | 90 赌约是 1M/s
【在 z****e 的大作中提到】
:
: 呵呵，没有啊，只有1w/ms啊
: 人家并发上千万，我给你简化了，并发上万，你还不感谢我？
|
|
|
z****e
发帖数: 54598 | 91
单位是1m请求
我靠，不要循环啊
很无聊啊，我想说到现在，大概你懂我也懂了
再打滚没啥意思了
【在 n****j 的大作中提到】
: 赌约是 1M/s
|
