zoukankan      html  css  js  c++  java
  • 回溯法解符号三角形

    消化一个算法最重要的是理解他的思想,而不是急于搞定代码,写文章重要的是阐明道理,而不是简单的粘贴代码,这篇文章需要详细的分析!

    符号三角形问题是经典的回溯问题,下图是一个符号三角形

    + + - +
     + - -
      - +
       -

    这个三角形的组成规则是,只能由+和-组成,并且两个相同符号的下面是+,两个不同符号下面是-,设符号三角形第一行有n个符号,对于给定的n,计算有多少种不同的符号三角形,使得+和-的个数相等。例如,当n=4时,共有如下六种符号三角形满足条件

    + + - +
     + - -
      - +
       -
    + + - -
     + - +
      - -
       +
    + - + +
     - - +
      + -
       -
    + - + -
     - - -
      + +
       +
    - + - +
     - - -
      + +
       +
    - - + +
     + - +
      - -
       +

    代码:

    Code
  • 相关阅读:
    学习笔记-php图像等比例剪裁-2016.4.7
    学习日记-2016.3.31
    学习日记--2016.3.30
    I/O扩展篇(基于74HC164/74HC165)
    Visual SVN Server启动失败0x8007042a错误
    CC3000 主机驱动API介绍
    CC3000 SPI接口编程介绍
    struct和typedef struct彻底明白了
    MSP430学习笔记:UART
    DWORD类型的IP地址转换为CString字符串
  • 原文地址:https://www.cnblogs.com/graphics/p/1489323.html
Copyright © 2011-2022 走看看