请教关于乐扣的interleaving string那道题 - 未名空间MITBBS历史存档

请教关于乐扣的interleaving string那道题# JobHunting - 待字闺中

R*n2014-10-11 07:10

1 楼

【以下文字转载自 SanFrancisco 讨论区】
发信人: RichPerson (我爱中科大~ 赚钱专业户~), 信区: SanFrancisco
标题: 硅工们：中文编程语言开发出来了！！
发信站: BBS 未名空间站 (Wed Sep 8 00:25:58 2010, 美东)
http://www.dywt.com.cn/
全中文、全可视、跨平台编程语言
例子：
空函数调整干部工资（） {
对于（整数甲等于零；甲小于或等于七十八；甲累加）{
如果（甲大于干部编号） {
工资[甲] = 职务津贴[干部基准] 加基本工资[员工];
}
}
}

k*g2014-10-11 07:10

2 楼

网上都是2维DP的，我半年前用一个一维数组做出来了，现在却怎么也想不起来是什么
思路，上代码请教一下大家：
int n1 = s1.size(), n2 = s2.size(), n3 = s3.size();
if (n1 + n2 != n3) return false;
deque M(n2+1); M[n2] = true;
for (int j=n2-1; j>=0; j--)
if (!(M[j] = s3[n1+j] == s2[j] && M[j+1]))
break;
for (int i=n1-1; i>=0; i--) {
for (int j=n2-1; j>=0; j--) {
if ( s3[i+j] == s1[i] && M[j] )
M[j] = true;
else if ( s3[i+j] == s2[j] && M[j+1] )
M[j] = true;
else
M[j] = false;
}
M[n2] = s3[n2+i] == s1[i] && M[n2];
}
return M[0];

w*r2014-10-11 07:10

3 楼

这个得支持一下～

【在 R********n 的大作中提到】

: 【以下文字转载自 SanFrancisco 讨论区】
: 发信人: RichPerson (我爱中科大~ 赚钱专业户~), 信区: SanFrancisco
: 标题: 硅工们：中文编程语言开发出来了！！
: 发信站: BBS 未名空间站 (Wed Sep 8 00:25:58 2010, 美东)
: http://www.dywt.com.cn/
: 全中文、全可视、跨平台编程语言
: 例子：
: 空函数调整干部工资（） {
: 对于（整数甲等于零；甲小于或等于七十八；甲累加）{
: 如果（甲大于干部编号） {

M*a2014-10-11 07:10

4 楼

recursion做的话什么辅助空间都不用把，除了stack space

c*g2014-10-11 07:10

5 楼

纯粹是吃多了没事找事才去干这个

M*a2014-10-11 07:10

6 楼

recursion做的话什么辅助空间都不用把，除了stack space

h*G2014-10-11 07:10

7 楼

有没更白话的阿
比如
给我100美金
我找你20块

【在 R********n 的大作中提到】

: 【以下文字转载自 SanFrancisco 讨论区】
: 发信人: RichPerson (我爱中科大~ 赚钱专业户~), 信区: SanFrancisco
: 标题: 硅工们：中文编程语言开发出来了！！
: 发信站: BBS 未名空间站 (Wed Sep 8 00:25:58 2010, 美东)
: http://www.dywt.com.cn/
: 全中文、全可视、跨平台编程语言
: 例子：
: 空函数调整干部工资（） {
: 对于（整数甲等于零；甲小于或等于七十八；甲累加）{
: 如果（甲大于干部编号） {

r*u2014-10-11 07:10

8 楼

写这个程序不累死阿
反正我拼音不好，南方模糊音
打一个字要半天

【在 R********n 的大作中提到】

: 【以下文字转载自 SanFrancisco 讨论区】
: 发信人: RichPerson (我爱中科大~ 赚钱专业户~), 信区: SanFrancisco
: 标题: 硅工们：中文编程语言开发出来了！！
: 发信站: BBS 未名空间站 (Wed Sep 8 00:25:58 2010, 美东)
: http://www.dywt.com.cn/
: 全中文、全可视、跨平台编程语言
: 例子：
: 空函数调整干部工资（） {
: 对于（整数甲等于零；甲小于或等于七十八；甲累加）{
: 如果（甲大于干部编号） {

d*r2014-10-11 07:10

9 楼

Does it support both Fan Ti and Jian Ti, or just Jian Ti?

e*02014-10-11 07:10

10 楼

看起来很像joke啊。不会是真的吧。

【在 R********n 的大作中提到】

: 【以下文字转载自 SanFrancisco 讨论区】
: 发信人: RichPerson (我爱中科大~ 赚钱专业户~), 信区: SanFrancisco
: 标题: 硅工们：中文编程语言开发出来了！！
: 发信站: BBS 未名空间站 (Wed Sep 8 00:25:58 2010, 美东)
: http://www.dywt.com.cn/
: 全中文、全可视、跨平台编程语言
: 例子：
: 空函数调整干部工资（） {
: 对于（整数甲等于零；甲小于或等于七十八；甲累加）{
: 如果（甲大于干部编号） {

m*12014-10-11 07:10

11 楼

这也太扯了吧

c*y2014-10-11 07:10

12 楼

用甲乙并肯定假的把。那些语句用中文还算靠普

【在 e**********0 的大作中提到】

: 看起来很像joke啊。不会是真的吧。

T*T2014-10-11 07:10

13 楼

效率估计低的不可想象