狗家跪经

wtcupup 发表于 2018-3-19 12:23
请问第二轮里的node还有一个probability啥意思呢？从root开始灌水，即使水到达每个node的概率不一样 只影响 ...

follow up 问的不是灌满整个树 是灌满某个node 需要多少时间。。

tinylic 发表于 2018-3-19 12:12
请问第五轮能不能解释的详细一些呢？profit和之前的request具体有什么关系？

Request是一个class 里面有3个property， 开始时间， 结束时间， 价钱
有一个广告位 24小时内 怎么安排才能得到max profit

int FindMaxProfit(List<Request>)

楼主是在职跳槽，狗狗完全不问design的么？

anica567 发表于 2018-3-19 13:13
就是之前那人发的链接。。是NP。。
这还是国人大叔出的题，满满的恶意啊！ 结束还和我说 我太紧张了 - - ...

不用算最小步数的就更简单了，直接过一遍找一个解就行了。。

请问lz 第三题输出是什么啊，是要输出transanction最小的时候怎么给钱吗？
还有第二题不太懂意思，可不可以说详细一点，
第五题DP题目是什么啊。

谢谢lz，给你加米了

tinylic 发表于 2018-3-19 12:12
请问第五轮能不能解释的详细一些呢？profit和之前的request具体有什么关系？

应该是从所有request中选出start和end时间之间无冲突的一个子集，使得price之和最大吧。

感觉第三题如果没有要求最小交易等限制条件、只需要给出一个解的话，应该比较简单
用两个优先队列可以解

谢谢分享 第5题看不懂什么意思

hululei 发表于 2018-3-19 14:06
请问lz 第三题输出是什么啊，是要输出transanction最小的时候怎么给钱吗？
还有第二题不太懂意思，可不可 ...

第三题 输出就是 A 给B 多少钱   C 给B 多少钱 这种
第二题 就是普通树DFS 求整个树的和就好啦。。
第五题就是 Request那个题目 之前已经解释过了

不知道为啥发了贴后分段变成那样- - 还不让编辑

alanlxl 发表于 2018-3-19 17:40
感觉第三题如果没有要求最小交易等限制条件、只需要给出一个解的话，应该比较简单
用两个优先队列可以解

你说的对。。
维护一个 需要付钱 和 一个需要别人给钱的 优先队列就好了。。