a*d
2 楼
有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
最大。
感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
感觉像是greedy,把效率排序,然后一个接一个分给A,B.
或者先把效率高的前n个分给A,然后挖完了再给B.
这样对吗?就只直觉,怎么用数学证明呢?
率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
最大。
感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
感觉像是greedy,把效率排序,然后一个接一个分给A,B.
或者先把效率高的前n个分给A,然后挖完了再给B.
这样对吗?就只直觉,怎么用数学证明呢?
n*h
3 楼
都是买两包省4刀.没有以前那$3 OFF胖了?
l*h
4 楼
在看一个ShortSale的房子(投资)。下面是agent counter offer的
信件和条款,不是很明白,劳驾有明白的指点一下,多谢了!
1. agent 说要拍一下房子video让我们看,然后就要签表格说看过房子了,这个是
common practice吗?在Vegas。
2. 还有Agent说他们会安排inspection并且给出了原因,但是那个原因没有看很懂.他为
什么觉得需要这样呢? 而且我们如果签了那个form是不是就意味着我们remove
contingency了,commit要买了啊(deposit就不好拿回来了)? 这样我就觉得不是很放心.
想自己看一下房子.
3. counter offer上说要给seller bank up to 150天的时间for short sale approval
,buyer才能cancel without penalty. 请问一般是要给这么长时间吗? 那是不是再这
150天里面我们岂不是就
被锁定在这个property上了?(contingency removed, buyer can not quit, but
pending bank approval)
下面是原话:Agent X is going to take a video in the next couple days so that
you can sign the addendum that says you have seen the house. Your due
diligence period will start upon acceptance of the contract, which means
that we will conduct inspections upfront before the banks approval, it is
better to do it this way so that you don't waste your time with if there is
something unsatisfactory on the inspection report.
信件和条款,不是很明白,劳驾有明白的指点一下,多谢了!
1. agent 说要拍一下房子video让我们看,然后就要签表格说看过房子了,这个是
common practice吗?在Vegas。
2. 还有Agent说他们会安排inspection并且给出了原因,但是那个原因没有看很懂.他为
什么觉得需要这样呢? 而且我们如果签了那个form是不是就意味着我们remove
contingency了,commit要买了啊(deposit就不好拿回来了)? 这样我就觉得不是很放心.
想自己看一下房子.
3. counter offer上说要给seller bank up to 150天的时间for short sale approval
,buyer才能cancel without penalty. 请问一般是要给这么长时间吗? 那是不是再这
150天里面我们岂不是就
被锁定在这个property上了?(contingency removed, buyer can not quit, but
pending bank approval)
下面是原话:Agent X is going to take a video in the next couple days so that
you can sign the addendum that says you have seen the house. Your due
diligence period will start upon acceptance of the contract, which means
that we will conduct inspections upfront before the banks approval, it is
better to do it this way so that you don't waste your time with if there is
something unsatisfactory on the inspection report.
c*0
5 楼
感觉只需要把a序列减去b序列,得出差值,根据差值排序,前n个给a后n个给b。不知
道有没有想错
道有没有想错
s*s
7 楼
既然不放心,问什么不直接去看?
心.
approval
【在 l**h 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 在看一个ShortSale的房子(投资)。下面是agent counter offer的
: 信件和条款,不是很明白,劳驾有明白的指点一下,多谢了!
: 1. agent 说要拍一下房子video让我们看,然后就要签表格说看过房子了,这个是
: common practice吗?在Vegas。
: 2. 还有Agent说他们会安排inspection并且给出了原因,但是那个原因没有看很懂.他为
: 什么觉得需要这样呢? 而且我们如果签了那个form是不是就意味着我们remove
: contingency了,commit要买了啊(deposit就不好拿回来了)? 这样我就觉得不是很放心.
: 想自己看一下房子.
: 3. counter offer上说要给seller bank up to 150天的时间for short sale approval
: ,buyer才能cancel without penalty. 请问一般是要给这么长时间吗? 那是不是再这
心.
approval
【在 l**h 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 在看一个ShortSale的房子(投资)。下面是agent counter offer的
: 信件和条款,不是很明白,劳驾有明白的指点一下,多谢了!
: 1. agent 说要拍一下房子video让我们看,然后就要签表格说看过房子了,这个是
: common practice吗?在Vegas。
: 2. 还有Agent说他们会安排inspection并且给出了原因,但是那个原因没有看很懂.他为
: 什么觉得需要这样呢? 而且我们如果签了那个form是不是就意味着我们remove
: contingency了,commit要买了啊(deposit就不好拿回来了)? 这样我就觉得不是很放心.
: 想自己看一下房子.
: 3. counter offer上说要给seller bank up to 150天的时间for short sale approval
: ,buyer才能cancel without penalty. 请问一般是要给这么长时间吗? 那是不是再这
m*g
8 楼
是不是可以DP?
input: In[2*n][2]
output: O[n]=O[2*(n-1)] +
max( In[2*n-2][0]+ In[2*n-1][1], In[2*n-2][1]+ In[2*n-1][0] );
【在 a**d 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
: 率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
: 最大。
: 感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
: 感觉像是greedy,把效率排序,然后一个接一个分给A,B.
: 或者先把效率高的前n个分给A,然后挖完了再给B.
: 这样对吗?就只直觉,怎么用数学证明呢?
input: In[2*n][2]
output: O[n]=O[2*(n-1)] +
max( In[2*n-2][0]+ In[2*n-1][1], In[2*n-2][1]+ In[2*n-1][0] );
【在 a**d 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
: 率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
: 最大。
: 感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
: 感觉像是greedy,把效率排序,然后一个接一个分给A,B.
: 或者先把效率高的前n个分给A,然后挖完了再给B.
: 这样对吗?就只直觉,怎么用数学证明呢?
t*e
9 楼
Mm真厉害啊,
才买自住房,
就有钱投资啦?
心.
approval
【在 l**h 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 在看一个ShortSale的房子(投资)。下面是agent counter offer的
: 信件和条款,不是很明白,劳驾有明白的指点一下,多谢了!
: 1. agent 说要拍一下房子video让我们看,然后就要签表格说看过房子了,这个是
: common practice吗?在Vegas。
: 2. 还有Agent说他们会安排inspection并且给出了原因,但是那个原因没有看很懂.他为
: 什么觉得需要这样呢? 而且我们如果签了那个form是不是就意味着我们remove
: contingency了,commit要买了啊(deposit就不好拿回来了)? 这样我就觉得不是很放心.
: 想自己看一下房子.
: 3. counter offer上说要给seller bank up to 150天的时间for short sale approval
: ,buyer才能cancel without penalty. 请问一般是要给这么长时间吗? 那是不是再这
才买自住房,
就有钱投资啦?
心.
approval
【在 l**h 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 在看一个ShortSale的房子(投资)。下面是agent counter offer的
: 信件和条款,不是很明白,劳驾有明白的指点一下,多谢了!
: 1. agent 说要拍一下房子video让我们看,然后就要签表格说看过房子了,这个是
: common practice吗?在Vegas。
: 2. 还有Agent说他们会安排inspection并且给出了原因,但是那个原因没有看很懂.他为
: 什么觉得需要这样呢? 而且我们如果签了那个form是不是就意味着我们remove
: contingency了,commit要买了啊(deposit就不好拿回来了)? 这样我就觉得不是很放心.
: 想自己看一下房子.
: 3. counter offer上说要给seller bank up to 150天的时间for short sale approval
: ,buyer才能cancel without penalty. 请问一般是要给这么长时间吗? 那是不是再这
l*h
15 楼
刚刚看了video,还有人住。
感觉是 move in condition,还不错。
现在居然有些担心怕最后拿不到。
感觉是 move in condition,还不错。
现在居然有些担心怕最后拿不到。
D*d
18 楼
至少可以用 DP 中的背包问题解决,可以处理更 general 的情况,即两个数组不等。
具体是 计算出 sum/2, f_i(c) 为前 i 个物件里与 c 差的绝对值。
f_{i+1}(c) = min{ f_i(c), f_i(c-c_i), |c_i - c|}
c 从 0 --> sum/2
具体是 计算出 sum/2, f_i(c) 为前 i 个物件里与 c 差的绝对值。
f_{i+1}(c) = min{ f_i(c), f_i(c-c_i), |c_i - c|}
c 从 0 --> sum/2
k*4
19 楼
A = [ai], B = [bi], xi = 1 如果第i个人去A,xi=0如果第i个人去B
目标函数 S = \sum(xi*ai + (1-xi)*bi)
约束条件 \sum(xi) = n;
S = \sum(bi + xi(ai-bi)) = \sum(bi) + \sum(xi*(ai-bi))
为了是S最大,选前大的n个ai-bi,并将他们派去A,其它人去B。
目标函数 S = \sum(xi*ai + (1-xi)*bi)
约束条件 \sum(xi) = n;
S = \sum(bi + xi(ai-bi)) = \sum(bi) + \sum(xi*(ai-bi))
为了是S最大,选前大的n个ai-bi,并将他们派去A,其它人去B。
n*e
20 楼
为啥要用DP来解这道题,直接greedy就行了吧
c*e
23 楼
都是牛人
a*d
24 楼
有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
最大。
感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
感觉像是greedy,把效率排序,然后一个接一个分给A,B.
或者先把效率高的前n个分给A,然后挖完了再给B.
这样对吗?就只直觉,怎么用数学证明呢?
率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
最大。
感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
感觉像是greedy,把效率排序,然后一个接一个分给A,B.
或者先把效率高的前n个分给A,然后挖完了再给B.
这样对吗?就只直觉,怎么用数学证明呢?
c*0
25 楼
感觉只需要把a序列减去b序列,得出差值,根据差值排序,前n个给a后n个给b。不知
道有没有想错
道有没有想错
m*g
26 楼
是不是可以DP?
input: In[2*n][2]
output: O[n]=O[2*(n-1)] +
max( In[2*n-2][0]+ In[2*n-1][1], In[2*n-2][1]+ In[2*n-1][0] );
【在 a**d 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
: 率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
: 最大。
: 感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
: 感觉像是greedy,把效率排序,然后一个接一个分给A,B.
: 或者先把效率高的前n个分给A,然后挖完了再给B.
: 这样对吗?就只直觉,怎么用数学证明呢?
input: In[2*n][2]
output: O[n]=O[2*(n-1)] +
max( In[2*n-2][0]+ In[2*n-1][1], In[2*n-2][1]+ In[2*n-1][0] );
【在 a**d 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
: 率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
: 最大。
: 感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
: 感觉像是greedy,把效率排序,然后一个接一个分给A,B.
: 或者先把效率高的前n个分给A,然后挖完了再给B.
: 这样对吗?就只直觉,怎么用数学证明呢?
D*d
32 楼
至少可以用 DP 中的背包问题解决,可以处理更 general 的情况,即两个数组不等。
具体是 计算出 sum/2, f_i(c) 为前 i 个物件里与 c 差的绝对值。
f_{i+1}(c) = min{ f_i(c), f_i(c-c_i), |c_i - c|}
c 从 0 --> sum/2
具体是 计算出 sum/2, f_i(c) 为前 i 个物件里与 c 差的绝对值。
f_{i+1}(c) = min{ f_i(c), f_i(c-c_i), |c_i - c|}
c 从 0 --> sum/2
k*4
33 楼
A = [ai], B = [bi], xi = 1 如果第i个人去A,xi=0如果第i个人去B
目标函数 S = \sum(xi*ai + (1-xi)*bi)
约束条件 \sum(xi) = n;
S = \sum(bi + xi(ai-bi)) = \sum(bi) + \sum(xi*(ai-bi))
为了是S最大,选前大的n个ai-bi,并将他们派去A,其它人去B。
目标函数 S = \sum(xi*ai + (1-xi)*bi)
约束条件 \sum(xi) = n;
S = \sum(bi + xi(ai-bi)) = \sum(bi) + \sum(xi*(ai-bi))
为了是S最大,选前大的n个ai-bi,并将他们派去A,其它人去B。
n*e
34 楼
为啥要用DP来解这道题,直接greedy就行了吧
c*e
37 楼
都是牛人
h*u
38 楼
上面几位都对。这个题应该属于Generalized Assignment Problem (GAP)的一个特例(
两矿),有polynomial解。
如果稍微改一下:有三个矿A,B,C, 有3n个工人,要求每个矿n个。这个应该是NP-
hard in strong sense. 面试估计需要上greedy algorithm. DP不会有pseudo
polynomial解。在Operations Research里还有多种方法,估计面试用不上。
两矿),有polynomial解。
如果稍微改一下:有三个矿A,B,C, 有3n个工人,要求每个矿n个。这个应该是NP-
hard in strong sense. 面试估计需要上greedy algorithm. DP不会有pseudo
polynomial解。在Operations Research里还有多种方法,估计面试用不上。
b*e
39 楼
这类题都是匈牙利算法的变种。放狗搜一下吧。说实话的面试考这种图论题完全没有意
义。这不是5分钟凭聪明就能想出来的。
义。这不是5分钟凭聪明就能想出来的。
相关阅读
湾区这边,安装engineering hardwood floor的费用大约是多少?该买多大的电视呢? 65‘’ or 75''动燃气管道应该找什么contractor?谁删了我的帖子!!!??这是什么树?房产估值涨得太狠如何上诉?买新房有啥注意事项 ?请教旧家具怎么翻新大家帮忙看看这个房子值不值得买懂电的筒子帮帮忙失业了如何从20万EQUITY中拿出10万REMODEL洗手间漏水,求推荐师傅 (转载)are there any foreclosure homes that have open houses?求教Bookshelf Speaker Wall Mount的安装求推荐南湾靠谱的home inspector (转载)Lowes,Homedepot 10% coupon 求助请移步二手版怎样的SFH适合出租?如何把土运回家?花栗鼠在墙根下打洞做窝了墙壁的颜色对房间亮度的影响