|
| |
|
| 2005年2月 |
| 三角形T（n，k），其中第n行编码如何用绳子缠绕n个钉子，使用多项式扭曲次数来悬挂图片，这样去掉一个钉子就会导致图片下降；n> =1，1<=k<=A073121号（n） ●●●●。 |
|
2
|
|
|
|
1, 1, 2, -1, -2, 1, 2, -1, -2, 3, 2, 1, -2, -1, -3, 1, 2, -1, -2, 3, 4, -3, -4, 2, 1, -2, -1, 4, 3, -4, -3, 1, 2, -1, -2, 3, 2, 1, -2, -1, -3, 4, 5, -4, -5, 3, 1, 2, -1, -2, -3, 2, 1, -2, -1, 5, 4, -5, -4, 1, 2, -1, -2, 3, 2, 1, -2, -1, -3, 4, 5, -4, -5, 6, 5
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
在步骤k中，如果T（n，k）>0，绳索必须顺时针缠绕在钉子|T。
|
|
|
链接
|
E.D.Demaine、M.L.Demaine，Y.N.Minsky、J.S.B.Mitchell、R.L.Rivest、M.Patrascu、，图片悬疑，arXiv:1203.3602[cs.DS]，2012-2014年。
|
|
|
例子
|
三角形T（n，k）开始于：
1;
1, 2, -1, -2;
1, 2, -1, -2, 3, 2, 1, -2, -1, -3;
1, 2, -1, -2, 3, 4, -3, -4, 2, 1, -2, -1, 4, 3, -4, -3;
|
|
|
MAPLE公司
|
r： =s->seq（-s[-k]，k=1..nops（s））：
T： =proc（n）选项记忆`如果`（n=1，1，（m->
（（x，y）->[x[]，y[]，r（x），r（y）][]）（[T（m）]，
地图（h->h+符号（h）*m，[T（n-m）]））（iquo（n+1，2））
结束时间：
seq（T（n），n=1..7）；
|
|
|
数学
|
r[s_List]：=-反向[s]；
T[1]={1}；T[n_]：=T[n]=模[{m=商[n+1，2]}，函数[{x，y}，{x，y，r[x]，r[y]}//展平][T[m]，函数[h，h+符号[h]*m]/@T[n-m]]；
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
