s*e
2 楼
从Public Record 查的，每年交易的房屋中Tri-level和Two-story的数量比较。这个区
是不是Tri-level算多的？不过今年销售明显不如往年。
Tri-level:Two-story
2011-2012: 25:88
2009-2010 52:96
2007-2008: 56:87
是不是Tri-level算多的？不过今年销售明显不如往年。
Tri-level:Two-story
2011-2012: 25:88
2009-2010 52:96
2007-2008: 56:87
b*v
3 楼
题目多读几遍
【在 N****p 的大作中提到】
: 为什么bdac 不是 abcd 的Scramble？是我题意理解错误么？
【在 N****p 的大作中提到】
: 为什么bdac 不是 abcd 的Scramble？是我题意理解错误么？
C*U
4 楼
最近问这个题目的人不少啊。。。
leetcode上有解答么？
【在 N****p 的大作中提到】
: 为什么bdac 不是 abcd 的Scramble？是我题意理解错误么？
leetcode上有解答么？
【在 N****p 的大作中提到】
: 为什么bdac 不是 abcd 的Scramble？是我题意理解错误么？
w*x
5 楼
/*
scramble string，judge if one string can be scrambled to another one
tiger
/ \
ti ger
/ \ / \
t i g er
/ \
e r
rotation is allowded
itreg
/ \
it reg
/ \ / \
t i g re
/ \
e r
then tiger can be changed to itreg
*/
bool _inner_can_scramble(const char* szStr1, const char* szStr2, int n);
bool CanScramble(const char* szStr1, const char* szStr2)
{
assert(szStr1 && szStr2);
int nLen1 = strlen(szStr1);
int nLen2 = strlen(szStr2);
if (nLen1 != nLen2)
return false;
return _inner_can_scramble(szStr1, szStr2, nLen1);
}
bool _inner_can_scramble(const char szStr1[], const char szStr2[], int n)
{
assert(szStr1 && szStr2);
if (0 >= n || (n == 1 && szStr1[0] == szStr2[0]))
return true;
for (int i = 1; i < n; i++)
{
if ( _inner_can_scramble(szStr1, szStr2, i) &&
_inner_can_scramble(szStr1+i, szStr2+i, n-i))
return true;
if (_inner_can_scramble(szStr1, szStr2+n-i, i) &&
_inner_can_scramble(szStr1+i, szStr2, n-i))
return true;
}
return false;
}
//Obviously, previous recursion solution contains duplicated
//calculation, use DP to save the duplicated results
bool CanScrambleDP(const char* szStr1, const char* szStr2)
{
int nLen1 = strlen(szStr1);
int nLen2 = strlen(szStr2);
if (nLen1 != nLen2)
return false;
//allocate
//pRec[i][j][k] means can szStr1(i ... i+k)
//be scrambled to szStr2(j ... j+k)
bool*** pRec = new bool**[nLen1];
for (int i = 0; i < nLen1; i++)
{
pRec[i] = new bool*[nLen1];
for (int j = 0; j < nLen1; j++)
{
pRec[i][j] = new bool[nLen1];
for (int k = 0; k < nLen1; k++)
pRec[i][j][k] = false;
}
}
for (int i = 0; i < nLen1; i++)
{
for (int j = 0; j < nLen1; j++)
pRec[i][j][0] = (szStr1[i] == szStr2[j]);
}
for (int l = 1; l < nLen1; l++)
{
for (int i = 0; i+l < nLen1; i++)
{
for (int j = 0; j+l < nLen1; j++)
{
bool bRes = false;
for (int k = i+1; k <= i+l; k++)
{
if ((pRec[i][j][k-i-1] && pRec[k][k][i+l-k])
|| (pRec[i][j+l+1-k+i][k-i-1] && pRec[k][j][i+l-k]))
{
pRec[i][j][l] = true;
break;
}
}
}
}
}
bool bRet = pRec[0][0][nLen1-1];
for (int i = 0; i < nLen1; i++)
{
for (int j = 0; j < nLen1; j++)
delete []pRec[i][j];
delete []pRec[i];
}
delete []pRec;
return bRet;
}
scramble string，judge if one string can be scrambled to another one
tiger
/ \
ti ger
/ \ / \
t i g er
/ \
e r
rotation is allowded
itreg
/ \
it reg
/ \ / \
t i g re
/ \
e r
then tiger can be changed to itreg
*/
bool _inner_can_scramble(const char* szStr1, const char* szStr2, int n);
bool CanScramble(const char* szStr1, const char* szStr2)
{
assert(szStr1 && szStr2);
int nLen1 = strlen(szStr1);
int nLen2 = strlen(szStr2);
if (nLen1 != nLen2)
return false;
return _inner_can_scramble(szStr1, szStr2, nLen1);
}
bool _inner_can_scramble(const char szStr1[], const char szStr2[], int n)
{
assert(szStr1 && szStr2);
if (0 >= n || (n == 1 && szStr1[0] == szStr2[0]))
return true;
for (int i = 1; i < n; i++)
{
if ( _inner_can_scramble(szStr1, szStr2, i) &&
_inner_can_scramble(szStr1+i, szStr2+i, n-i))
return true;
if (_inner_can_scramble(szStr1, szStr2+n-i, i) &&
_inner_can_scramble(szStr1+i, szStr2, n-i))
return true;
}
return false;
}
//Obviously, previous recursion solution contains duplicated
//calculation, use DP to save the duplicated results
bool CanScrambleDP(const char* szStr1, const char* szStr2)
{
int nLen1 = strlen(szStr1);
int nLen2 = strlen(szStr2);
if (nLen1 != nLen2)
return false;
//allocate
//pRec[i][j][k] means can szStr1(i ... i+k)
//be scrambled to szStr2(j ... j+k)
bool*** pRec = new bool**[nLen1];
for (int i = 0; i < nLen1; i++)
{
pRec[i] = new bool*[nLen1];
for (int j = 0; j < nLen1; j++)
{
pRec[i][j] = new bool[nLen1];
for (int k = 0; k < nLen1; k++)
pRec[i][j][k] = false;
}
}
for (int i = 0; i < nLen1; i++)
{
for (int j = 0; j < nLen1; j++)
pRec[i][j][0] = (szStr1[i] == szStr2[j]);
}
for (int l = 1; l < nLen1; l++)
{
for (int i = 0; i+l < nLen1; i++)
{
for (int j = 0; j+l < nLen1; j++)
{
bool bRes = false;
for (int k = i+1; k <= i+l; k++)
{
if ((pRec[i][j][k-i-1] && pRec[k][k][i+l-k])
|| (pRec[i][j+l+1-k+i][k-i-1] && pRec[k][j][i+l-k]))
{
pRec[i][j][l] = true;
break;
}
}
}
}
}
bool bRet = pRec[0][0][nLen1-1];
for (int i = 0; i < nLen1; i++)
{
for (int j = 0; j < nLen1; j++)
delete []pRec[i][j];
delete []pRec[i];
}
delete []pRec;
return bRet;
}
C*U
6 楼
你的recursion的方案 可能不用每个都跑一边
尝试用anagram这个函数
可以省去重复
【在 w****x 的大作中提到】
: /*
: scramble string，judge if one string can be scrambled to another one
: tiger
: / \
: ti ger
: / \ / \
: t i g er
: / \
: e r
: rotation is allowded
尝试用anagram这个函数
可以省去重复
【在 w****x 的大作中提到】
: /*
: scramble string，judge if one string can be scrambled to another one
: tiger
: / \
: ti ger
: / \ / \
: t i g er
: / \
: e r
: rotation is allowded
相关阅读
请问一下地板价格人民币贬值对美国房价的影响？有机会让保险公司赔么？有没有在Tucson的朋友请推荐一下房区最省时省电的电饭煲省电窍门(转载）自己动手铺地下室怎么处理mold的问题?小小猫都吃饱了，不抢奶头的，只知道睡觉 (转载)房子周围的树皮需要定期更换吗? 是做什么用的?金属床架+被子可以+topper可以做床吗割草越来越费劲了Verizon恶心我了。我该怎么办？ (转载)GEICO的保险到底怎么样?装神器后外墙的洞边缘如何密封？where to buy chandelier?请教:想种一些灌木，请推荐。谢谢！可以自己label breaker box 吗新手求教：怎么才能知道，过门口的电线是不是高压线？一个三人坐的recliner, 一个乒乓球桌，一个king mattress堆在车库里，怎么找人搬什么时候该补mulch了？夜不能寐刚刚买的房子， 空调制冷效果就不好了