多柱（m柱）汉诺塔问题解题报告【DP】

最新推荐文章于 2023-11-20 19:32:53 发布

theljt

最新推荐文章于 2023-11-20 19:32:53 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：单个题解文章标签： dp 汉诺塔vb注解 mm

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/theljt/article/details/78435460

本文介绍了如何解决多柱汉诺塔问题，通过动态规划（DP）方法，探讨了从n个盘子和m根柱子中找到最小移动步数的策略。分析了递推公式和初始条件，并提供了相关的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天校内赛考了一下多柱汉诺塔问题，其中有 $n$ 个盘子， $m$ 根柱子， $n<=63,3<=m<=n+1$ （实践证明 $n=64$ 就会爆 $long long$ ）。
我们回忆一下只有三根柱子的情况：

先把 $n-1$ 个盘子移到第二根柱子上，再把剩下的那一个盘子移到第三根柱子，最后再把n

最低0.47元/天解锁文章

200万优质内容无限畅学

博客等级

码龄8年

156
原创

66
点赞

54
收藏

27
粉丝

关注

私信

热门文章

分类专栏

上一篇：: LuoguP2680/UOJ150[NOIP2015] 运输计划解题报告【二分答案+树上操作（LCA）+树上差分】

下一篇：: LuoguP1941[NOIP2014] 飞扬的小鸟解题报告【背包型DP】

最新评论

HDU1561 The more, The Better 解题报告【树上DP/背包】
x3403359077: J++??
CodeVS1725 探险【二分答案】【贪心】
尚学郎: 麻烦帮我看看我这段程序有什么问题，我的程序与你的基本一样，可是测试有两个点不能过，好像提示是死循环。我用你的程序可以通过。 #include<bits/stdc++.h> using namespace std; int n,k,a[10000]= {},s=0; int divde(int l,int r);//试验所有的划分方法 bool ok(int m);//能不能将数列划分为k份，且每一份都不小于M int main() { // freopen("explore.in","r",stdin); // freopen("explore.out","w",stdout); scanf("%d%d",&n,&k); for(int i=1; i<=n; i++) { scanf("%d",&a[i]); s+=a[i]; } s+=5; int l=0; //设置每组最小值m while(l<s-1) {//二分枚举每一个划分标准m int m=(l+s)/2; if (ok(m)) l=m; else s=m; } printf("%d",l); // fclose(stdin); // fclose(stdout); return 0; } bool ok(int m) { int t=0,c=0; for(int i=1; i<=n; i++) { if(t<m)t+=a[i]; else { c++; //组数 t=a[i]; if(c>=k)return true; } } if(t>=m)c++; if(c>=k)return true; return false; }
CodeVS2490 导弹防御塔【二分答案】【匈牙利】
onepointo: 为啥你明明写的匈牙利，却说是Dinic啊

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。