这篇文章直接挑战Science paper了，有意思 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Biology - 生物学

这篇文章直接挑战Science paper了，有意思

这篇文章直接挑战Science paper了，有意思# Biology - 生物学

F*r2013-12-06 08:12

1 楼

矩阵链式相乘加括号，生成所有legal的combination.
according to Introduction to algorithms, A1*A2*A3*A4只有5种legal output:
(A1(A2(A3A4)))
(A1((A2A3)A4))
((A1A2)(A3A4))
((A1(A2A3))A4)
(((A1A2)A3)A4)
想了很久不知道怎么能方便的break down，而且这个加括号的rule到底是什么呢？

g*n2013-12-06 08:12

2 楼

http://bbs.wenxuecity.com/tv/479492.html

l*t2013-12-06 08:12

3 楼

http://www.nature.com/cdd/journal/vaop/ncurrent/full/cdd2013168
作者在Introduction最后写道, "This work emphasizes the importance of
independent repetition of results and the use of independent cell
preparations in order to establish the veracity of new ..."
Science paper: http://www.sciencemag.org/content/338/6108/818.full

x*g2013-12-06 08:12

4 楼

看错啦。。。。

H*N2013-12-06 08:12

5 楼

good. I hope this sets a new trend that more journals are willing to publish
papers that go against published results.

g*s2013-12-06 08:12

6 楼

http://baike.baidu.com/view/1154333.html#sub1154333
http://www.cppblog.com/zhgw01/archive/2008/06/05/52306.aspx

【在 F**********r 的大作中提到】

: 矩阵链式相乘加括号，生成所有legal的combination.
: according to Introduction to algorithms, A1*A2*A3*A4只有5种legal output:
: (A1(A2(A3A4)))
: (A1((A2A3)A4))
: ((A1A2)(A3A4))
: ((A1(A2A3))A4)
: (((A1A2)A3)A4)
: 想了很久不知道怎么能方便的break down，而且这个加括号的rule到底是什么呢？

n*w2013-12-06 08:12

7 楼

good.

O*n2013-12-06 08:12

8 楼

什么叫legal。。。不是只要顺序不变，随便怎么结合律么

【在 F**********r 的大作中提到】

j*n2013-12-06 08:12

9 楼

可否肯定ire1a能切割miRNA？貌似除了Goga lab好像没人做这个方向么。。。

O*n2013-12-06 08:12

10 楼

等价于
n个叶子的二叉树有多少种

【在 F**********r 的大作中提到】

l*t2013-12-06 08:12

11 楼

Sandow et. al.的这篇文章只是质疑了Caspase-2在ER stress导致细胞凋亡的重要性。
好奇的是他们用了高浓度的ER stressor去treat MEF细胞长达24h (figure 1)，我不太
相信这个实验设计。他们在实验中质疑别人的抗体，但是抗体的lot number不同，检测
效果会可能不一样。
Science paper中IRE1alpha切割miRNA很有可能是真的，我估计是他们为了把故事讲得
大一点漂亮一点，就把Caspase-2加了进来，但没有很强的实验证据把miRNA和Caspase-
2 mRNA联系到一起，除了Fig.S12只分析了human CASPASE-2的mRNA和Fig.4A/B的蛋白条
带，没想到被人质疑了。我也很好奇他们为什么用来自不同公司的抗体去分别检测
Caspase-2的full length和cleaved形式。另外，他们的Fig.2D标了XBP1s的条带在
28kDa左右，这个好像不对。
我也不知道该信哪篇文章了。。。。。。

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

: 可否肯定ire1a能切割miRNA？貌似除了Goga lab好像没人做这个方向么。。。

m*l2013-12-06 08:12

12 楼

不就是double penetration嘛
好像是把最大的先搞定

【在 F**********r 的大作中提到】

F*r2013-12-06 08:12

13 楼

就是说比如((A1)(A2)(A3)(A4))虽然也能parse，但是不count

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

: 什么叫legal。。。不是只要顺序不变，随便怎么结合律么

F*r2013-12-06 08:12

14 楼

什么看错了？

【在 x******g 的大作中提到】

: 看错啦。。。。

F*r2013-12-06 08:12

15 楼

en, 知道是catalan数。。。可是还是没想通要怎么code啊。。。

【在 g***s 的大作中提到】

: http://baike.baidu.com/view/1154333.html#sub1154333
: http://www.cppblog.com/zhgw01/archive/2008/06/05/52306.aspx

h*32013-12-06 08:12

16 楼

憋了老半天，写了一个，现在脑袋是真的不好使了。。。
算是抛砖引玉了。。。
void DoCatalan(vector &buf,vector &catalanStack)
{
string tmp,left,backup,backup2;
if ( buf.size() == 1 )
{
tmp = buf[0];
for ( int i=catalanStack.size()-1;i>=0;i--)
{
left = catalanStack[i];
tmp = left + tmp + ")";
}
cout << tmp << endl;
return;
}
if ( catalanStack.size() == 0 )
{
backup = buf[buf.size()-1];
tmp = "(" + backup;
buf.pop_back();
catalanStack.push_back(tmp);
DoCatalan(buf,catalanStack);
catalanStack.pop_back();
buf.push_back(backup);
}
else
{
// first try: push the stack
backup = buf[buf.size()-1];
tmp = "(" + backup;
buf.pop_back();
catalanStack.push_back(tmp);
DoCatalan(buf,catalanStack);
// restore the original stack and buf
catalanStack.pop_back();
buf.push_back(backup);
// then try: pop the stack
backup = catalanStack[catalanStack.size()-1];
catalanStack.pop_back();
backup2 = buf[buf.size()-1];
buf.pop_back();
left = backup + backup2 + ")";
buf.push_back(left);
DoCatalan(buf,catalanStack);
// restore the stack and buf
catalanStack.push_back(backup);
buf.pop_back();
buf.push_back(backup2);
}
}
void Catalan(char arr[],int len)
{
if ( !arr || len <= 1 )
return;
vector catalanStack;
vector buf;
string tmp;
for ( int i=len-1;i>=0;i--)
{
tmp.clear();
tmp.push_back(arr[i]);
buf.push_back(tmp);
}
DoCatalan(buf,catalanStack);
}
==========================
调用如下：
Catalan("abcd",4);

【在 F**********r 的大作中提到】