zoukankan      html  css  js  c++  java
  • Hanoi双塔问题(简单的枚举)

    给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求: 

     

    (1)每次只能移动一个圆盘;
    (2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序; 

    a[n]=a[n-1]*2+2;

    void dfs(int k)

    {

             if(k==1)

             {

                       ans+=2;

             }

             dfs(k-1);

             ans+=2;

             dfs(k-1);

    }

    dfs的公式

    本题后面会爆,要打高精

    #include<bits/stdc++.h>

    using namespace std;

    int n;

    int a[201][200];

    int main()

    {

        cin>>n;

        a[1][1]=2;a[1][0]=1;

        for(int i=2;i<=n;i++)

        {

                 a[i][0]=a[i-1][0];

                 for(int j=1;j<=a[i][0];j++)

                 {

                           a[i][j]+=a[i-1][j]*2;

                           if(j==1)

                           a[i][j]+=2;

                           a[i][j+1]=a[i][j]/10;a[i][j]%=10;

                           if(a[i][j+1]!=0&&j+1>a[i][0])

                           {

                                    a[i][0]++;

                           }

                 }

        }

        for(int i=a[n][0];i>=1;i--)

        {

                 cout<<a[n][i];

        }

    }

  • 相关阅读:
    Node.js、vue.js的使用
    windows配置环境变量
    http常见状态码及其解析
    AWS使用教程
    免费服务器集锦 免费服务器大全 免费使用服务器
    免费服务器AWS免费使用一年详细教程
    PHP实现RSA2加密
    dcoker安装redis
    ES,kibana通过nginx添加访问权限
    docker快速安装kibana
  • 原文地址:https://www.cnblogs.com/fanhao050109/p/10957212.html
Copyright © 2011-2022 走看看