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 的大作中提到】
: 在看一个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 的大作中提到】
: 在看一个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 的大作中提到】
: 有两个矿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 的大作中提到】
: 有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
: 率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
: 最大。
: 感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
: 感觉像是greedy,把效率排序,然后一个接一个分给A,B.
: 或者先把效率高的前n个分给A,然后挖完了再给B.
: 这样对吗?就只直觉,怎么用数学证明呢?
t*e
9 楼
Mm真厉害啊,
才买自住房,
就有钱投资啦?
心.
approval
【在 l**h 的大作中提到】
: 在看一个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 的大作中提到】
: 在看一个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 的大作中提到】
: 有两个矿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 的大作中提到】
: 有两个矿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分钟凭聪明就能想出来的。
相关阅读
这儿能求一个lowes 的coupon 吗?你们会选大城市还是小地方?换个热水器的费用错过了地产税的due day要多付 能打电话通融一下吗my dream house has been sold洗衣服的时候如何去除lint问个关于贷款gift fund的问题。草坪地下有老鼠了咋办?大家的escrow fee一般是多少?有什么可以贴在窗户上外面看不到里面,但是里面能看到外面的。heat pump弱问:买房是一步到位好还是先买个小的?什么时候down payment拿不回来了?查老房子地基偶然跳闸有问题吗雪下的那个大啊请教贷款closing fee的问题俺们这样买房,是不是太挑了?chase 真烂请教大家造extension要注意一些什么