Redian新闻
>
ShortSale 问题求帮助
avatar
ShortSale 问题求帮助# Living
J*S
1
最后只能恢复原产家设置了。
Sigh.
avatar
a*d
2
有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
最大。
感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
感觉像是greedy,把效率排序,然后一个接一个分给A,B.
或者先把效率高的前n个分给A,然后挖完了再给B.
这样对吗?就只直觉,怎么用数学证明呢?
avatar
n*h
3
都是买两包省4刀.没有以前那$3 OFF胖了?
avatar
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.
avatar
c*0
5
感觉只需要把a序列减去b序列,得出差值,根据差值排序,前n个给a后n个给b。不知
道有没有想错
avatar
M*8
6
官网有2.5的,应该还在吧

【在 n******h 的大作中提到】
: 都是买两包省4刀.没有以前那$3 OFF胖了?
avatar
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. 请问一般是要给这么长时间吗? 那是不是再这

avatar
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.
: 这样对吗?就只直觉,怎么用数学证明呢?

avatar
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. 请问一般是要给这么长时间吗? 那是不是再这

avatar
n*e
10
我觉得你的想法是对的。
a序 减去 b序,然后从小到大排序。前n个给a后n个给b。

【在 c***0 的大作中提到】
: 感觉只需要把a序列减去b序列,得出差值,根据差值排序,前n个给a后n个给b。不知
: 道有没有想错

avatar
l*h
11
上周下offer的时候就说周末可以去看,但是agent说
现在还不能看.准备给他写信,只有这个周末让看房才
进行下一步.

【在 s********s 的大作中提到】
: 既然不放心,问什么不直接去看?
:
: 心.
: approval

avatar
c*0
12
应该是从大到小排序吧。

【在 n****e 的大作中提到】
: 我觉得你的想法是对的。
: a序 减去 b序,然后从小到大排序。前n个给a后n个给b。

avatar
l*h
13
真有钱的就直接现金买再卖,现在钱不够agent根本不管递
offer,也不知道就我遇到的这样还是他们现在都这样.
没钱赚大的就赚点小的,定位好了心态就好了.

【在 t*****e 的大作中提到】
: Mm真厉害啊,
: 才买自住房,
: 就有钱投资啦?
:
: 心.
: approval

avatar
a*d
14
请问能否解释一下?没太懂思路。
感觉DP也有道理

【在 c***0 的大作中提到】
: 感觉只需要把a序列减去b序列,得出差值,根据差值排序,前n个给a后n个给b。不知
: 道有没有想错

avatar
l*h
15
刚刚看了video,还有人住。
感觉是 move in condition,还不错。
现在居然有些担心怕最后拿不到。
avatar
a*d
16
我觉得有道理,就是把2n排序,然后2个2个的分配给A或B。
可是怎么证明比这种情况好:先挑效率很高的前N个给A,后面的N个给B,然后A完成了
把效率高的前N个再给B

【在 m**********g 的大作中提到】
: 是不是可以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] );

avatar
n*e
17
恩,是的。我弄错了。

【在 c***0 的大作中提到】
: 应该是从大到小排序吧。
avatar
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
avatar
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。
avatar
n*e
20
为啥要用DP来解这道题,直接greedy就行了吧
avatar
a*d
21
谢谢,感觉很有道理

【在 k******4 的大作中提到】
: 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。

avatar
m*g
22
嗯, 正解

【在 k******4 的大作中提到】
: 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。

avatar
c*e
23
都是牛人
avatar
a*d
24
有两个矿A,B,有2n个工人,每个工人在A和B中挖矿的效
率不同,由两个数组给出。如果必须要有n个工人在A,n个工人在B里面,问如何使效率
最大。
感觉这个挺有趣的,好像是玩星际让老农去挖矿,然后怎么分配挖的最快。
感觉像是greedy,把效率排序,然后一个接一个分给A,B.
或者先把效率高的前n个分给A,然后挖完了再给B.
这样对吗?就只直觉,怎么用数学证明呢?
avatar
c*0
25
感觉只需要把a序列减去b序列,得出差值,根据差值排序,前n个给a后n个给b。不知
道有没有想错
avatar
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.
: 这样对吗?就只直觉,怎么用数学证明呢?

avatar
n*e
27
我觉得你的想法是对的。
a序 减去 b序,然后从小到大排序。前n个给a后n个给b。

【在 c***0 的大作中提到】
: 感觉只需要把a序列减去b序列,得出差值,根据差值排序,前n个给a后n个给b。不知
: 道有没有想错

avatar
c*0
28
应该是从大到小排序吧。

【在 n****e 的大作中提到】
: 我觉得你的想法是对的。
: a序 减去 b序,然后从小到大排序。前n个给a后n个给b。

avatar
a*d
29
请问能否解释一下?没太懂思路。
感觉DP也有道理

【在 c***0 的大作中提到】
: 感觉只需要把a序列减去b序列,得出差值,根据差值排序,前n个给a后n个给b。不知
: 道有没有想错

avatar
a*d
30
我觉得有道理,就是把2n排序,然后2个2个的分配给A或B。
可是怎么证明比这种情况好:先挑效率很高的前N个给A,后面的N个给B,然后A完成了
把效率高的前N个再给B

【在 m**********g 的大作中提到】
: 是不是可以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] );

avatar
n*e
31
恩,是的。我弄错了。

【在 c***0 的大作中提到】
: 应该是从大到小排序吧。
avatar
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
avatar
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。
avatar
n*e
34
为啥要用DP来解这道题,直接greedy就行了吧
avatar
a*d
35
谢谢,感觉很有道理

【在 k******4 的大作中提到】
: 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。

avatar
m*g
36
嗯, 正解

【在 k******4 的大作中提到】
: 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。

avatar
c*e
37
都是牛人
avatar
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里还有多种方法,估计面试用不上。
avatar
b*e
39
这类题都是匈牙利算法的变种。放狗搜一下吧。说实话的面试考这种图论题完全没有意
义。这不是5分钟凭聪明就能想出来的。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。