logo
Redian新闻
>未名空间
>Programming - 葵花宝典
>
100%和必需出票属于没戏了
avatar
100%和必需出票属于没戏了# Programming - 葵花宝典
b*r
1 楼
Local 小公司Ph.D interview, 不要求做presentation,only meeting with hiring
manger, scientists for 2-3 hours, 正常吗？
按常规, Ph.D interview 是不是一定要给presentation, 该不是忽悠我吧？
avatar
L*e
2 楼
曾经在3个公司工作过，有个公司才工作过半年，需要所有公司的工作证明吗？
谢谢！
avatar
g*2
3 楼
RT~~我知道问的问题有够肤浅，就是想让大家给点意见和指导，谢谢了~~~
avatar
t*a
4 楼
還要為過年吃餃子準備臘八蒜
avatar
j*7
5 楼
之前那个百度的文章太过从外行的角度来解释基督教了，基本没有触及到核心。
犹太教：
神在罪恶的时代（古代）选择亚伯拉罕和他的后裔，作为神在世界彰显作为的媒介，但
这只是暂时性的
通过以色列人的反复悖逆，表明全人类的全然败坏。
通过神的一再赦免，表明神对罪人的爱
简单来说，神要世界通过以色列的历史，看到神的慈爱（怜悯，赦罪）和公义（审判罪
恶），借着神启示给以色列人的旧约圣经，认识神救恩计划的前半部分
最重要的是，神那个永恒的救赎计划（耶稣基督），要通过以色列民族而来。
天主教-基督教
在16世纪宗教改革之前没有所谓两个教的称呼。（十世纪的东西教会分裂产生的东正教
是另一会事）
教会经过1500多年的发展，产生了很多的问题，最主要的问题是，政教合一以及基督教
的强势，导致了信仰走向世俗化和利益化。十字军东征和后来教廷因为赤字问题发行赎
罪券，成为很大的诟病，后者直接导致了宗教改革。
宗教改革，说简单点，就是把教会里面污七八糟的东西统统去掉，只信圣经，唯独圣经
。这把教会重新带回到最初的纯真状态里。尤其是在得救的问题上，基督教认为只有信
心是得救的条件，而天主教在此之上加上了很多诸如功德仪式等等很多东西。
犹太教依然在等待旧约中预言的弥赛亚，而基督教相信那位弥赛亚就是耶稣，并且带来
新约的启示，使得整个救恩的历史完整了。
avatar
z*e
7 楼
所以其实中途换坐的话，这个饱和度还会更高一点
如果中途不换坐，那你要想在航段和座位两个要求下找出最优解就更难咯
举个例子
两个座位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都是造出来的，故意让你难堪的
但是这不是不可能
avatar
s*e
8 楼
谁说的PHD一般要做presentation，又不是招faculty/postDOC

【在 b******r 的大作中提到】
: Local 小公司Ph.D interview, 不要求做presentation,only meeting with hiring
: manger, scientists for 2-3 hours, 正常吗？
: 按常规, Ph.D interview 是不是一定要给presentation, 该不是忽悠我吧？
avatar
q*g
9 楼
现任的就可以了。你的offer letter复印件就最好了
avatar
T*x
10 楼
你这贴写的是：我认为犹太教……，天主教……，基督教……。
你应该写一贴：犹太教认为……，天主教认为……，基督教认为……。

【在 j*****7 的大作中提到】
: 之前那个百度的文章太过从外行的角度来解释基督教了，基本没有触及到核心。
: 犹太教：
: 神在罪恶的时代（古代）选择亚伯拉罕和他的后裔，作为神在世界彰显作为的媒介，但
: 这只是暂时性的
: 通过以色列人的反复悖逆，表明全人类的全然败坏。
: 通过神的一再赦免，表明神对罪人的爱
: 简单来说，神要世界通过以色列的历史，看到神的慈爱（怜悯，赦罪）和公义（审判罪
: 恶），借着神启示给以色列人的旧约圣经，认识神救恩计划的前半部分
: 最重要的是，神那个永恒的救赎计划（耶稣基督），要通过以色列民族而来。
: 天主教-基督教
avatar
z*e
11 楼
固定顺序就是一个joke
所以古德霸测试可以针对某一个车次
故意制造这种scenario
就是混入大量的单航段和全航段的订票，同时发送
按照概率，单航段会有50%几率抢在全航段之前订成功
那么打个折扣，期待空置率大概是50%*90%＝45%
基本上最后会出现大量的空座
avatar
b*r
12 楼
身边的PHD们找工作面试的时候几乎都要给Presentatiton的， 不管是工业界还是
Faculty/PostDoc.
avatar
L*e
13 楼
谢谢qiaqiafeng。正好在问问，如果我现在的公司工作时间4个月，可以只用现在的
offer letter/雇佣证明就行了吗？再次谢谢。
avatar
j*7
14 楼
犹太教认为基督教和天主教是宣扬假弥赛亚的异端
天主教认为基督教是叛教
基督教认为天主教是叛教

【在 T*******x 的大作中提到】
: 你这贴写的是：我认为犹太教……，天主教……，基督教……。
: 你应该写一贴：犹太教认为……，天主教认为……，基督教认为……。
avatar
n*j
15 楼
乘我追剧的功夫你又开始自说自话、胡言乱语。如果你拿纸笔找不出最优解，电脑也找
不出，这蛋还能扯更大吗？
另外，你显然没看明白现在的算法，跟你解释再多也没用，你就车轱辘一句话：冻蒜！

【在 z****e 的大作中提到】
: 所以其实中途换坐的话，这个饱和度还会更高一点
: 如果中途不换坐，那你要想在航段和座位两个要求下找出最优解就更难咯
: 举个例子
: 两个座位abc
: 三个航段123
: 某乘客A，买了a座位，12航段
: B买了b座位，23航段
: CD分别买了c座位的1和3航段
: 那么请问，如果这个时候有人来买123航段的票
: 你要不要给他呢？诶，是有空位的哦
avatar
s*y
16 楼
倒， 楼主 phd民工见的还是太少了...

【在 b******r 的大作中提到】
: 身边的PHD们找工作面试的时候几乎都要给Presentatiton的， 不管是工业界还是
: Faculty/PostDoc.
avatar
l*a
17 楼
天主教新教东正教统称基督教，新教脱离于天主教，真是自命正统

【在 j*****7 的大作中提到】
: 犹太教认为基督教和天主教是宣扬假弥赛亚的异端
: 天主教认为基督教是叛教
: 基督教认为天主教是叛教
avatar
z*e
18 楼

固定顺序就是死结，你就得死在这个上面
其实要做的就是故意制造固定顺序的麻烦
最优解当然能找出来，就是慢一点而已了

【在 n****j 的大作中提到】
: 乘我追剧的功夫你又开始自说自话、胡言乱语。如果你拿纸笔找不出最优解，电脑也找
: 不出，这蛋还能扯更大吗？
: 另外，你显然没看明白现在的算法，跟你解释再多也没用，你就车轱辘一句话：冻蒜！
avatar
b*r
19 楼
不同专业的面试或许不同？
我的专业是Analytical Chemistry.

【在 s********y 的大作中提到】
: 倒， 楼主 phd民工见的还是太少了...
avatar
j*7
20 楼
射中靶心的只有一个
那么自然射偏的就一大堆了
而且随着时间的推移越来越多

【在 T*******x 的大作中提到】
: 你这贴写的是：我认为犹太教……，天主教……，基督教……。
: 你应该写一贴：犹太教认为……，天主教认为……，基督教认为……。
avatar
n*j
21 楼
你自己的例子，自己找出最优解给我看

【在 z****e 的大作中提到】
:
: 固定顺序就是死结，你就得死在这个上面
: 其实要做的就是故意制造固定顺序的麻烦
: 最优解当然能找出来，就是慢一点而已了
avatar
b*r
22 楼
up

【在 b******r 的大作中提到】
: Local 小公司Ph.D interview, 不要求做presentation,only meeting with hiring
: manger, scientists for 2-3 hours, 正常吗？
: 按常规, Ph.D interview 是不是一定要给presentation, 该不是忽悠我吧？
avatar
T*x
23 楼
你是基督教吧。
你了解犹太教和天主教吗？----以犹太教徒和天主教徒的角度的了解。

【在 j*****7 的大作中提到】
: 犹太教认为基督教和天主教是宣扬假弥赛亚的异端
: 天主教认为基督教是叛教
: 基督教认为天主教是叛教
avatar
z*e
24 楼

你把最后那个请求跟前面请求放在一个pool里
你自己选选看
比如
12，3，23是一个pool
你会选什么组合来填123的空？

【在 n****j 的大作中提到】
: 你自己的例子，自己找出最优解给我看
avatar
n*t
25 楼
你可以问他们要个presentation，看他们给不给。
又不是申请教职，将来干的说不定和本科毕业的干的一样，
搞个presentation反而浪费他们时间，这么在意这个干嘛。

【在 b******r 的大作中提到】
: up
avatar
T*x
26 楼
你那么肯定别人射偏了？还是以基督教徒的认为来看的吧。

【在 j*****7 的大作中提到】
: 射中靶心的只有一个
: 那么自然射偏的就一大堆了
: 而且随着时间的推移越来越多
avatar
z*e
27 楼
同样
你把10个单一航段和10个全航段放在一个pool
你选选看，怎样才能填满10个座位的全部航段？
avatar
t*n
28 楼
我面试的时候人家没要presentation，我主动offer了两个presentation，效果不错，
headhunter乐得合不拢嘴。对了，我是master
avatar
j*7
29 楼
当然基本了解
否则怎么可能说的这么直白易懂呢
犹太教对基督教的看法比较容易体会
但是基督教和天主教的故事，不是信徒恐怕不一定能找到症结所在
不过对于你们来说，三者差别不大，因为都是完全另一个信仰体系的东西，和佛教没有
任何交汇点

【在 T*******x 的大作中提到】
: 你是基督教吧。
: 你了解犹太教和天主教吗？----以犹太教徒和天主教徒的角度的了解。
avatar
n*j
30 楼
如果你一定要凑齐 10000 张开算，可以，就按你要求，12 + 3
再问你一个问题，同一个 pool, 12,3,123，我应该给谁票？要扯蛋可以，你先琢磨好
了，我就能做。

【在 z****e 的大作中提到】
: 同样
: 你把10个单一航段和10个全航段放在一个pool
: 你选选看，怎样才能填满10个座位的全部航段？
avatar
j*w
31 楼
I've got N interviews, either from local small companies or from top 500,
and have NOT been requested for a presentation. Not even once. I do have a
PhD from a top 10 university.
avatar
j*7
32 楼
我想理论上来说
三者不可能同时都是对的
所以只有一个可能是对的
或者都是错的

【在 T*******x 的大作中提到】
: 你那么肯定别人射偏了？还是以基督教徒的认为来看的吧。
avatar
z*e
33 楼

如果只有一个座位，显然123
如果两个座位，都用上
说了，你要从pool中找到最优解，一个就好，然后填进去
否则就无法实现100%出票，其他人说了，有碎片你看不懂啥意思？

【在 n****j 的大作中提到】
: 如果你一定要凑齐 10000 张开算，可以，就按你要求，12 + 3
: 再问你一个问题，同一个 pool, 12,3,123，我应该给谁票？要扯蛋可以，你先琢磨好
: 了，我就能做。
avatar
g*n
34 楼
我PHD找工作从来没给过presentation,想想我on-site也有5,6个呢.
avatar
a*y
35 楼
信基督的教派系统里面有没有重视历史考据，把耶稣首先当作人来看待的教派？

【在 j*****7 的大作中提到】
: 犹太教认为基督教和天主教是宣扬假弥赛亚的异端
: 天主教认为基督教是叛教
: 基督教认为天主教是叛教
avatar
n*j
36 楼
你定好策略，我就能按这个放票。但你得自己先把思路捋直了，比如: 1 2 3 12 23
123，共 6 个请求，只有一张票，我该给谁，为什么。
你真的深入思考过这么扯蛋的玩意吗？？？

【在 z****e 的大作中提到】
: 同样
: 你把10个单一航段和10个全航段放在一个pool
: 你选选看，怎样才能填满10个座位的全部航段？
avatar
b*r
37 楼
good to know. :)
Just be prepared and try my best.
avatar
S*U
38 楼
Historical Jesus
http://en.wikipedia.org/wiki/Historical_Jesus

【在 a*****y 的大作中提到】
: 信基督的教派系统里面有没有重视历史考据，把耶稣首先当作人来看待的教派？
avatar
n*j
39 楼
靠，为啥我就不能一个座位分别卖给 12 和 3 啊？只有一个客户没买到票，岂不是满
意度大增了？
你吧，说白了就是尽量扯蛋搅局，自己都没想利索。

【在 z****e 的大作中提到】
:
: 如果只有一个座位，显然123
: 如果两个座位，都用上
: 说了，你要从pool中找到最优解，一个就好，然后填进去
: 否则就无法实现100%出票，其他人说了，有碎片你看不懂啥意思？
avatar
D*n
40 楼
my ld was asked to give a presentation, but she used her undergrad course
project to present, and she got the offer. so i guess they are really not
into your research.

【在 j**w 的大作中提到】
: I've got N interviews, either from local small companies or from top 500,
: and have NOT been requested for a presentation. Not even once. I do have a
: PhD from a top 10 university.
avatar
j*7
41 楼
教会历史上，对于耶稣身份的认识，有过很多分歧
现在基督教认为，耶稣是100%的神，也有100%的人性，称为道成肉身
教会历史上应该有一些“教派”认为耶稣只有人性没有神性
不过这本身就没有意义了

【在 a*****y 的大作中提到】
: 信基督的教派系统里面有没有重视历史考据，把耶稣首先当作人来看待的教派？
avatar
z*e
42 楼

123啊，说了，只要空位都占满了就行
你要买成1，2，3也行

【在 n****j 的大作中提到】
: 你定好策略，我就能按这个放票。但你得自己先把思路捋直了，比如: 1 2 3 12 23
: 123，共 6 个请求，只有一张票，我该给谁，为什么。
: 你真的深入思考过这么扯蛋的玩意吗？？？
avatar
s*c
43 楼
Even big companies won't require presentation most of time.
avatar
z*e
44 楼

可以啊，随意，只要位置都占满了就行

【在 n****j 的大作中提到】
: 靠，为啥我就不能一个座位分别卖给 12 和 3 啊？只有一个客户没买到票，岂不是满
: 意度大增了？
: 你吧，说白了就是尽量扯蛋搅局，自己都没想利索。
avatar
n*j
45 楼
我就知道你没细想过。只要占满还不简单，来 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 的大作中提到】
:
: 可以啊，随意，只要位置都占满了就行
avatar
z*e
46 楼

嘿嘿，你试试看，遍历一下一万张票需要多少时间
另外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 配对
: 依次类推直到全部售出。现在我这个技校生问问你们四眼博士，这个算法的复杂度是多
: 少啊？会不会要人命啊？
avatar
n*j
47 楼
遍历 10000 张票？我说了半年，你就一点启发都得不到？？？
初始化的时候，票已经按有效座位的起始站放 2D 队列了，我遍历啥遍历啊，直接 pop
出来一张，跟请求放 2D 队列一摸一样原理。至于 sum，我都懒得说了，压根不需要。
大哥，你太让我失望了。读了这么多书、刷了那么多题，还不如我们斧头帮砍人又快又
好。大哥你是故意考考我的吧？

【在 z****e 的大作中提到】
:
: 嘿嘿，你试试看，遍历一下一万张票需要多少时间
: 另外lc没做过嘛？如果是5sum，你琢磨琢磨这个复杂度
avatar
z*e
48 楼

pop
要。
不跟你说这种不合理了么？
你把起始和终点站做了一个规划
问题是人家未必会按照你的规划来买票
1-2-3，可以卖成1-2和2-3，也可以卖成1-3好吧？
你怎么按照两点来做队列啊？

【在 n****j 的大作中提到】
: 遍历 10000 张票？我说了半年，你就一点启发都得不到？？？
: 初始化的时候，票已经按有效座位的起始站放 2D 队列了，我遍历啥遍历啊，直接 pop
: 出来一张，跟请求放 2D 队列一摸一样原理。至于 sum，我都懒得说了，压根不需要。
: 大哥，你太让我失望了。读了这么多书、刷了那么多题，还不如我们斧头帮砍人又快又
: 好。大哥你是故意考考我的吧？
avatar
z*e
49 楼
老姜，你按照这个顺序下去
你看看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...等的具体数值
并不是一个独立的过程
这个复杂度很不低好吧？
avatar
z*e
50 楼
而且不遍历所有票的请求，你怎么知道有多少全程票？
avatar
s*V
51 楼
这还不如先来后到公平呢，为啥握先来了，非要给后面的人？我先到，票就应该先给我
，剩下的订不上就订不上，他还可以来个站票链接一下。

【在 z****e 的大作中提到】
: 而且不遍历所有票的请求，你怎么知道有多少全程票？
avatar
n*j
52 楼
赵老师，你是侮辱我的智商、还是侮辱自己智商、还是侮辱大家智商？
这个算法，我已经提示用两个 2D 队列，就当刷题吧，不多解释了。就算你不看我的提
示，相信你也有不遍历出票的办法。

【在 z****e 的大作中提到】
: 而且不遍历所有票的请求，你怎么知道有多少全程票？
avatar
n*j
53 楼
你可以这么搞，比如 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
avatar
z*e
54 楼

老姜，这里如果有个回路呢？
其次，你在2sum的选择会影响到后面3sum, 4sum这些的选择数值
这不是独立的好吧？

【在 n****j 的大作中提到】
: 赵老师，你是侮辱我的智商、还是侮辱自己智商、还是侮辱大家智商？
: 这个算法，我已经提示用两个 2D 队列，就当刷题吧，不多解释了。就算你不看我的提
: 示，相信你也有不遍历出票的办法。
avatar
z*e
55 楼

总之这个复杂度你在短时间内就是出不来
出得来你图灵奖有力竞争者了
类似的问题还可以在联票等问题上找到
现在算法太过于简单和傻瓜好吧？
离真正的目标极为遥远，几乎就是一个计数器
解决了什么问题？

【在 n****j 的大作中提到】
: 你可以这么搞，比如 1000 个请求都是只买一站，来增加复杂度，虽然实际情况大部分
: 人不是这样。
: 但是你要记住，我是在 match 这些组合的队列，不需要遍历存票或者请求，所以是
: 1000 个请求做一次计算。另外，这种计算可以按车次分到不同 core 甚至其他节点。
: 具体算法就不写了，有些 tricky 的地方留给大家思考吧。
avatar
n*j
56 楼
同一个车次还有回路？给个实例

【在 z****e 的大作中提到】
:
: 总之这个复杂度你在短时间内就是出不来
: 出得来你图灵奖有力竞争者了
: 类似的问题还可以在联票等问题上找到
: 现在算法太过于简单和傻瓜好吧？
: 离真正的目标极为遥远，几乎就是一个计数器
: 解决了什么问题？
avatar
n*j
57 楼
解决什么问题我就不解释了，复杂度和短时间算不出来，我认为不足挂齿，你觉得能得
图灵奖，算你
对了，好吧？

【在 z****e 的大作中提到】
:
: 总之这个复杂度你在短时间内就是出不来
: 出得来你图灵奖有力竞争者了
: 类似的问题还可以在联票等问题上找到
: 现在算法太过于简单和傻瓜好吧？
: 离真正的目标极为遥远，几乎就是一个计数器
: 解决了什么问题？
avatar
z*e
58 楼

厦门－福州－厦门－福州，你信不信很多就是一个车次？
同一天回路的车次不要太多，你多久没回国了？
高铁里面大把这种车次

【在 n****j 的大作中提到】
: 同一个车次还有回路？给个实例
avatar
g*u
59 楼
不得不赞叹老赵见多识广。

【在 z****e 的大作中提到】
:
: 厦门－福州－厦门－福州，你信不信很多就是一个车次？
: 同一天回路的车次不要太多，你多久没回国了？
: 高铁里面大把这种车次
avatar
z*e
60 楼

lol
真的吗？我已经给了一个极端例子了
那个例子就是同时发送单航段和全航段的请求
只要pool了就能完美解决
出现大量空位那是你的问题

【在 n****j 的大作中提到】
: 解决什么问题我就不解释了，复杂度和短时间算不出来，我认为不足挂齿，你觉得能得
: 图灵奖，算你
: 对了，好吧？
avatar
n*j
61 楼
车次号

【在 z****e 的大作中提到】
:
: lol
: 真的吗？我已经给了一个极端例子了
: 那个例子就是同时发送单航段和全航段的请求
: 只要pool了就能完美解决
: 出现大量空位那是你的问题
avatar
n*j
62 楼
pool 我已经解过了，自己看

【在 z****e 的大作中提到】
:
: lol
: 真的吗？我已经给了一个极端例子了
: 那个例子就是同时发送单航段和全航段的请求
: 只要pool了就能完美解决
: 出现大量空位那是你的问题
avatar
z*e
63 楼
你就那么确定你能找到最优解？
如果一个都没有的话，你自己看看你那一套下来要多久

【在 n****j 的大作中提到】
: pool 我已经解过了，自己看
avatar
n*j
64 楼
赵老师，这个问题太技校了，我们就不讨论了好伐，留给小朋友做做脑筋急转弯吧

【在 z****e 的大作中提到】
: 你就那么确定你能找到最优解？
: 如果一个都没有的话，你自己看看你那一套下来要多久
avatar
z*e
65 楼

lol
老姜，人家推荐的paper你看了么？
http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
这个问题是np难的，你知道这句话啥意思么？
一个2d数列就能解决的，属于np难的问题么？

【在 n****j 的大作中提到】
: 赵老师，这个问题太技校了，我们就不讨论了好伐，留给小朋友做做脑筋急转弯吧
avatar
a9
66 楼
车底一样，车次是不一样的。

【在 z****e 的大作中提到】
:
: lol
: 老姜，人家推荐的paper你看了么？
: http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
: 这个问题是np难的，你知道这句话啥意思么？
: 一个2d数列就能解决的，属于np难的问题么？
avatar
n*j
67 楼
你们这些四眼博士就是读书读傻了，这个 paper 跟我们现在的要求一样吗？

【在 z****e 的大作中提到】
:
: lol
: 老姜，人家推荐的paper你看了么？
: http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
: 这个问题是np难的，你知道这句话啥意思么？
: 一个2d数列就能解决的，属于np难的问题么？
avatar
z*e
68 楼

你就那么确定，没有一个车次会经过一个站两次？
关键是找这个很麻烦，但是我觉得这个东西是极有可能存在滴

【在 a9 的大作中提到】
: 车底一样，车次是不一样的。
avatar
z*e
69 楼

你说说哪里不一样

【在 n****j 的大作中提到】
: 你们这些四眼博士就是读书读傻了，这个 paper 跟我们现在的要求一样吗？
avatar
n*j
70 楼
先不管有没有，即使有，你就手足无措了？逻辑车次、物理车次总能理解吧

【在 z****e 的大作中提到】
:
: 你说说哪里不一样
avatar
z*e
71 楼

lol
你确定你能在1ms内把这种回路处理干净？
比如这种1－2-3-4－1-3
我买1上3下的车票
你找完了前三站之后，后面的你找不找？

【在 n****j 的大作中提到】
: 先不管有没有，即使有，你就手足无措了？逻辑车次、物理车次总能理解吧
avatar
n*j
72 楼
Paper 里要考虑 unit price，我们不需要，而且我们只要找到一组解就 pass 了。
我就问你一句，NP 难是说无解，还是解的时间复杂度。具体到这里，一个车次 10 个
站，有多少种解的组合。

【在 z****e 的大作中提到】
:
: lol
: 你确定你能在1ms内把这种回路处理干净？
: 比如这种1－2-3-4－1-3
: 我买1上3下的车票
: 你找完了前三站之后，后面的你找不找？
avatar
z*e
73 楼

again
有解，但是你的速度马上就会慢下来
再说一次，计数器太简单了
这个东西你做出来在算什么？
算cpu和网卡的效率？
干脆别弄12306了，就直接做个var，然后开始loop递增吧

【在 n****j 的大作中提到】
: Paper 里要考虑 unit price，我们不需要，而且我们只要找到一组解就 pass 了。
: 我就问你一句，NP 难是说无解，还是解的时间复杂度。具体到这里，一个车次 10 个
: 站，有多少种解的组合。
avatar
n*j
74 楼
麻烦先表达清楚自己的意思好伐，这 123413 是啥意思？

【在 z****e 的大作中提到】
:
: again
: 有解，但是你的速度马上就会慢下来
: 再说一次，计数器太简单了
: 这个东西你做出来在算什么？
: 算cpu和网卡的效率？
: 干脆别弄12306了，就直接做个var，然后开始loop递增吧
avatar
z*e
75 楼

车站啊
你们自己定义的车站是int16
到现在自己都看不懂
我靠，谁让你这样定义的？

【在 n****j 的大作中提到】
: 麻烦先表达清楚自己的意思好伐，这 123413 是啥意思？
avatar
n*j
76 楼
你先告诉我多少组解

【在 z****e 的大作中提到】
:
: 车站啊
: 你们自己定义的车站是int16
: 到现在自己都看不懂
: 我靠，谁让你这样定义的？
avatar
z*e
77 楼

呵呵，你算算

【在 n****j 的大作中提到】
: 你先告诉我多少组解
avatar
n*j
78 楼
废话，当然知道车站，但是你连 hyphen 都有几种，谁知道你要表达什么意思啊，先
说清楚怎么回事，是不是到了 4 之后回到 1 然后直接跳到 3

【在 z****e 的大作中提到】
:
: 呵呵，你算算
avatar
n*j
79 楼
技校生不会，请四眼博士解答

【在 z****e 的大作中提到】
:
: 呵呵，你算算
avatar
z*e
80 楼

对啊
全联通图啊
你凭啥不允许人家跳回去啊？

【在 n****j 的大作中提到】
: 废话，当然知道车站，但是你连 hyphen 都有几种，谁知道你要表达什么意思啊，先
: 说清楚怎么回事，是不是到了 4 之后回到 1 然后直接跳到 3
avatar
n*j
81 楼
就这么简单？
1234 是一个逻辑车次，1-3 是另一个。

【在 z****e 的大作中提到】
:
: 对啊
: 全联通图啊
: 你凭啥不允许人家跳回去啊？
avatar
z*e
82 楼

车次不由你定好吧？
你凭啥自由决定车次啊？
你通过修改规则来打补丁
你见过现实中有业务修改business logic来打补丁的么？
估计it会被人骂死

【在 n****j 的大作中提到】
: 就这么简单？
: 1234 是一个逻辑车次，1-3 是另一个。
avatar
g*u
83 楼
10个车次10个站这个约束让卖票问题容易了很多。但是每辆车有3000个座位。
这个3000一加进去，组合就多了。还是NP难。

【在 n****j 的大作中提到】
: Paper 里要考虑 unit price，我们不需要，而且我们只要找到一组解就 pass 了。
: 我就问你一句，NP 难是说无解，还是解的时间复杂度。具体到这里，一个车次 10 个
: 站，有多少种解的组合。
avatar
n*j
84 楼
操，修改规则的是你吧，赌约里连 100 都没提到，你自说自话半天。这个回路也是你
在自说自话，我就在内部分成 2 个逻辑车次了，你管的着吗？
再说细一点，123 和 13 的发车时间都不一样，就算有你说的脑残铁路局把这俩搞成同
一个车次，起码也要告诉旅客一下，让人家知道该坐 SB13A 还是 SB13B，这还就是两
个不同车次了呢。

【在 z****e 的大作中提到】
:
: 车次不由你定好吧？
: 你凭啥自由决定车次啊？
: 你通过修改规则来打补丁
: 你见过现实中有业务修改business logic来打补丁的么？
: 估计it会被人骂死
avatar
z*e
85 楼
记得以前途径上海的火车，都会先进上海再出上海
所以这里会有一些站会被二次经过
类似的，好像厦门现在是3个站，途径厦门的火车
有可能会先进厦门，再出厦门
avatar
z*e
86 楼

发车时间不一样，是啊
问题是输入没有发车时间啊
输入只有起点站和终点站好吧？

【在 n****j 的大作中提到】
: 操，修改规则的是你吧，赌约里连 100 都没提到，你自说自话半天。这个回路也是你
: 在自说自话，我就在内部分成 2 个逻辑车次了，你管的着吗？
: 再说细一点，123 和 13 的发车时间都不一样，就算有你说的脑残铁路局把这俩搞成同
: 一个车次，起码也要告诉旅客一下，让人家知道该坐 SB13A 还是 SB13B，这还就是两
: 个不同车次了呢。
avatar
n*j
87 楼
当然不是，因为座位号无关，所以我之前就提过了，是队列之间的匹配求解，不是订单
之间。举个例子，有 100 个乘客买 1-3，200 个买 4-10，一次就把 200 张票卖出去
了。
另外，没有 unit price 之类问题，先售出买全程的，这个问题就简化成 9 个站。

【在 g****u 的大作中提到】
: 10个车次10个站这个约束让卖票问题容易了很多。但是每辆车有3000个座位。
: 这个3000一加进去，组合就多了。还是NP难。
avatar
n*j
88 楼
我管你那么多，内部我就分成 2 个逻辑车次，resp 的时候给你同样车次号，爱谁谁

【在 z****e 的大作中提到】
:
: 发车时间不一样，是啊
: 问题是输入没有发车时间啊
: 输入只有起点站和终点站好吧？
avatar
z*e
89 楼

不是不换座么？另外怎么卖，这不是你说了算啊
客户买东西是同时进行的，你的票难道还分批放出来？
这个好像有点不对啊

【在 n****j 的大作中提到】
: 当然不是，因为座位号无关，所以我之前就提过了，是队列之间的匹配求解，不是订单
: 之间。举个例子，有 100 个乘客买 1-3，200 个买 4-10，一次就把 200 张票卖出去
: 了。
: 另外，没有 unit price 之类问题，先售出买全程的，这个问题就简化成 9 个站。
avatar
n*j
90 楼
我勒个去，需要换座吗？需要分批放吗？你怎么想的啊？
你要求攒够 10000 个请求做出 pool，难道还指望我拿到第一个请求就给你票了？我不
得一次给你 10000 个 response 啊？
赵老师你专业点好伐，这忒没劲了吧。

【在 z****e 的大作中提到】
:
: 不是不换座么？另外怎么卖，这不是你说了算啊
: 客户买东西是同时进行的，你的票难道还分批放出来？
: 这个好像有点不对啊
avatar
z*e
91 楼

老姜你把你的解法总结一下，给几个例子，我没有兴趣一点一点猜

【在 n****j 的大作中提到】
: 我勒个去，需要换座吗？需要分批放吗？你怎么想的啊？
: 你要求攒够 10000 个请求做出 pool，难道还指望我拿到第一个请求就给你票了？我不
: 得一次给你 10000 个 response 啊？
: 赵老师你专业点好伐，这忒没劲了吧。
avatar
z*e
92 楼
老姜，我说过了，当最优解不存在的时候
你需要把你的所有的组合全部过一遍
你自己算算这里复杂度有多少
你穷举一下看有多少种组合呵呵
尤其是4sum, 5sum的时候
avatar
n*j
93 楼
例子上面已经给了，结果就是售出 1 车厢的 100 张票，分给两批乘客，你看不懂我没
办法

【在 z****e 的大作中提到】
: 老姜，我说过了，当最优解不存在的时候
: 你需要把你的所有的组合全部过一遍
: 你自己算算这里复杂度有多少
: 你穷举一下看有多少种组合呵呵
: 尤其是4sum, 5sum的时候
avatar
z*e
94 楼

一个拆两个是吧？
1234
13
那么41段你怎么办？

【在 n****j 的大作中提到】
: 例子上面已经给了，结果就是售出 1 车厢的 100 张票，分给两批乘客，你看不懂我没
: 办法
avatar
n*j
95 楼
多少组合前面已经有人说了，你觉得这是喜马拉雅的高度我也没意见

【在 z****e 的大作中提到】
: 老姜，我说过了，当最优解不存在的时候
: 你需要把你的所有的组合全部过一遍
: 你自己算算这里复杂度有多少
: 你穷举一下看有多少种组合呵呵
: 尤其是4sum, 5sum的时候
avatar
n*j
96 楼
另外不需要遍历组合，至于为什么我就是不告诉你 LOL

【在 z****e 的大作中提到】
: 老姜，我说过了，当最优解不存在的时候
: 你需要把你的所有的组合全部过一遍
: 你自己算算这里复杂度有多少
: 你穷举一下看有多少种组合呵呵
: 尤其是4sum, 5sum的时候
avatar
n*j
97 楼
准确说是 1234 和 41 和 13，正规铁路局会用 3 个车次号，经常可以看到一列车跑着
跑着，改车次了

【在 z****e 的大作中提到】
:
: 一个拆两个是吧？
: 1234
: 13
: 那么41段你怎么办？
avatar
z*e
98 楼

一个拆成3个了？
这个增长很快诶

【在 n****j 的大作中提到】
: 准确说是 1234 和 41 和 13，正规铁路局会用 3 个车次号，经常可以看到一列车跑着
: 跑着，改车次了
avatar
n*j
99 楼
刚才不严谨，我的问题，到了站 4 之后飞回去了，现在还有问题吗？

【在 z****e 的大作中提到】
:
: 一个拆成3个了？
: 这个增长很快诶
avatar
z*e
100 楼

老姜，其实我看懂了
我要说的是，就这种方式，一样可以让你超出1ms解决
不信你自己写写试试，尤其是在无完美解的时候
而且你修改了协议，你把一些工作交给了外围机去做

【在 n****j 的大作中提到】
: 另外不需要遍历组合，至于为什么我就是不告诉你 LOL
avatar
n*j
101 楼
简单算术问题，10000 张订单，应该是 10ms。10 个站，粗略估计是 2^ 9 级别组合。
老魏说现在用的烂 PC 还有 80% 算力富裕。
要不你再想想？

【在 z****e 的大作中提到】
:
: 老姜，其实我看懂了
: 我要说的是，就这种方式，一样可以让你超出1ms解决
: 不信你自己写写试试，尤其是在无完美解的时候
: 而且你修改了协议，你把一些工作交给了外围机去做
avatar
z*e
102 楼

当然有问题
4-1
1－3
被你拆成了两个车次
拜托，不换座
你这里如何保证不换座啊？
你打算做联票嘛？

【在 n****j 的大作中提到】
: 刚才不严谨，我的问题，到了站 4 之后飞回去了，现在还有问题吗？
avatar
n*j
103 楼
聪明，就是相当于联程。共产党中国的车次编号是按离开或朝向北京编制的，有的车次
一会往北京开一会往乌鲁木齐开，车次号开着开着就改了，一般这种情况不需要旅客换
座。

【在 z****e 的大作中提到】
:
: 当然有问题
: 4-1
: 1－3
: 被你拆成了两个车次
: 拜托，不换座
: 你这里如何保证不换座啊？
: 你打算做联票嘛？
avatar
z*e
104 楼

哦，你怎么保证这个座位是一样的

【在 n****j 的大作中提到】
: 聪明，就是相当于联程。共产党中国的车次编号是按离开或朝向北京编制的，有的车次
: 一会往北京开一会往乌鲁木齐开，车次号开着开着就改了，一般这种情况不需要旅客换
: 座。
avatar
n*j
105 楼
物理车次队列存逻辑车次指针

【在 z****e 的大作中提到】
:
: 哦，你怎么保证这个座位是一样的
avatar
z*e
106 楼

1234
41
135
买个2-5的票
你这里要跨3个车次
你爽了，你确定这里没有问题？
有吧？自己想想

【在 n****j 的大作中提到】
: 物理车次队列存逻辑车次指针
avatar
n*j
107 楼
没问题，不用想，算法与数据结构就不复习了。
对了，这趟车哪个脑残设计的，哪个铁路局的，车次号给我看看。

【在 z****e 的大作中提到】
:
: 1234
: 41
: 135
: 买个2-5的票
: 你这里要跨3个车次
: 你爽了，你确定这里没有问题？
: 有吧？自己想想
avatar
z*e
108 楼

我认为多半有问题
你就别嘴硬了
一个车次活生生被你拆成三段
没时间细想了，你再琢磨琢磨

【在 n****j 的大作中提到】
: 没问题，不用想，算法与数据结构就不复习了。
: 对了，这趟车哪个脑残设计的，哪个铁路局的，车次号给我看看。
avatar
n*j
109 楼
对你来说这个算法很难，对我来说不难，明白了？我不需要细想，你随意。

【在 z****e 的大作中提到】
:
: 我认为多半有问题
: 你就别嘴硬了
: 一个车次活生生被你拆成三段
: 没时间细想了，你再琢磨琢磨
avatar
z*e
110 楼

我觉得不是很难，但是你没出东西，我不是很确定我理解了你在说啥
你自己心里想的，别老让我猜好吧？你自己应该反省，经常想想自己的问题
别老让我来猜

【在 n****j 的大作中提到】
: 对你来说这个算法很难，对我来说不难，明白了？我不需要细想，你随意。
avatar
n*j
111 楼
讨论问题有个基础，基本的东西要一点就通。
比如你这来回打滚的车次 1234135，我已经提示了物理车次、逻辑车次、指针保存，相
信技校生都会，我就懒得细讲了。

【在 z****e 的大作中提到】
:
: 我觉得不是很难，但是你没出东西，我不是很确定我理解了你在说啥
: 你自己心里想的，别老让我猜好吧？你自己应该反省，经常想想自己的问题
: 别老让我来猜
avatar
z*e
112 楼

没心情去猜你的想法，你这套老魏两年前就玩烂掉了
我是不想猜，不好意思，你要说就说，说不出来我也不想猜

【在 n****j 的大作中提到】
: 讨论问题有个基础，基本的东西要一点就通。
: 比如你这来回打滚的车次 1234135，我已经提示了物理车次、逻辑车次、指针保存，相
: 信技校生都会，我就懒得细讲了。
avatar
n*j
113 楼
爱猜不猜，这是 20 年前技校题，你不会我也没办法

【在 z****e 的大作中提到】
:
: 没心情去猜你的想法，你这套老魏两年前就玩烂掉了
: 我是不想猜，不好意思，你要说就说，说不出来我也不想猜
avatar
z*e
114 楼

所以你就活在上个时代对吧？
人家早就说了，不要跟上个时代的人争论
我深以为然也

【在 n****j 的大作中提到】
: 爱猜不猜，这是 20 年前技校题，你不会我也没办法
avatar
n*j
115 楼
对哦，上个时代的人就会的东西，到你这就是难题了。我就问你一句，这个题目，就算
没我的提示，你会还是不会。
不要打滚，也不用你证明，yes or no。

【在 z****e 的大作中提到】
:
: 所以你就活在上个时代对吧？
: 人家早就说了，不要跟上个时代的人争论
: 我深以为然也
avatar
z*e
116 楼

我是懒得优化而已
你真以为我不会o(1)复杂度的查找？
你确定？

【在 n****j 的大作中提到】
: 对哦，上个时代的人就会的东西，到你这就是难题了。我就问你一句，这个题目，就算
: 没我的提示，你会还是不会。
: 不要打滚，也不用你证明，yes or no。
avatar
n*j
117 楼
你意思很简单？那你还扯个屁啊

【在 z****e 的大作中提到】
:
: 我是懒得优化而已
: 你真以为我不会o(1)复杂度的查找？
: 你确定？
avatar
z*e
118 楼

扯到最后你不是承认无法在1ms内完成了么？

【在 n****j 的大作中提到】
: 你意思很简单？那你还扯个屁啊
avatar
n*j
119 楼
因为你把 pool size 设成 1G 了

【在 z****e 的大作中提到】
:
: 扯到最后你不是承认无法在1ms内完成了么？
avatar
z*e
120 楼

呵呵，没有啊，只有1w/ms啊
人家并发上千万，我给你简化了，并发上万，你还不感谢我？

【在 n****j 的大作中提到】
: 因为你把 pool size 设成 1G 了
avatar
n*j
121 楼
赌约是 1M/s

【在 z****e 的大作中提到】
:
: 呵呵，没有啊，只有1w/ms啊
: 人家并发上千万，我给你简化了，并发上万，你还不感谢我？
avatar
z*e
122 楼

单位是1m请求
我靠，不要循环啊
很无聊啊，我想说到现在，大概你懂我也懂了
再打滚没啥意思了

【在 n****j 的大作中提到】
: 赌约是 1M/s
相关阅读
你们别吵了既然如此，那我就正式宣布前两天有人发我的个人信息，帖子被mark程序员专用的记事本应用 Quiver Promotion ($1.99, TwoDollar T (转载)其实不是辞职创业本科学历马工当然也能做得比CS PhD牛逼Internet of Things别的不说，数据说话应该鼓励创业啊碰到一个非常奇怪的情况。我发现你们居然可以翻回一两年前的帖子翻了一下本版尾页的贴子们，基本都是c++ 的问题老魏快发小报告一帮破码工吵啥吵呀？愿意写12306的跟这个帖子报名吧sun 的倒掉请教一个占矿游戏的策略问题。 (转载)技术板块还是回到技术话题上来吧，我先抛个砖头现在最高端的工作应该是智能代码分析了吧？好虫老魏你们这俩SB就不能合作么？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。