<< 上一主题 | 下一主题 >>

投票 交易 悬赏 活动

loranrowe 组别 士兵 级别 奋威校尉 好贴 1 功绩 6 帖子 143 编号 17767 注册 2004-9-16

#1 发表于 2005-1-4 16:12 资料 短消息 看全部作者 把这个题抽象以下： 存在两个栈A和D，A中数据希望转移到D中去 存在n个中转栈和m个临时变量 出栈无限制，只有当栈为空或待入栈元素为栈顶元素的prior时允许入栈 A只出，D只入 A中最多可以有多少元素。 设A中最多存在k个元素，不难证明 当n=0时，只有m个临时单元，k=m+1 当n=1时，临时栈中最多存放m+1个元素，k=2m+2 当n=2时，k=4m+4 当n=3时，k=8m+8 猜测：k=2^n(m+1) n=0时，k_0=2^0(m+1)成立 假设n=p时,k_p=2^p(m+1)成立 n=p+1时 k_(p+1)=k_p+(k_(p-1))+...+k_1+k_0+m+1 =2^p(m+1)+2^(p-1)(m+1)+...+2^1(m+1)+2^0(m+1)+(m+1) =2^(p+1)(m+1) 因此，对于m,n属于任意自然数，k(n,m)=2^n(m+1) [广告] 真诚支持说岳，携手共创辉煌

投票 交易 悬赏 活动

当前时区 GMT+8, 现在时间是 2025-8-9 21:15
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn