算法设计与分析——回溯法——符号三角形问题

最新推荐文章于 2022-05-17 22:05:01 发布

原创

最新推荐文章于 2022-05-17 22:05:01 发布 · 551 阅读

4 ·

CC 4.0 BY-SA版权

本文深入探讨了如何运用回溯法来解决符号三角形问题。通过递归策略，详细阐述了如何在给定的字符集合中找到所有可能的路径，形成合法的三角形。文章介绍了算法设计思路，并提供了具体的实现步骤和示例，帮助读者理解回溯法在解决此类问题中的应用。

#include<iostream>
using namespace std;

class Triangle{
   
   
	public:
		void Backtrack(int t);
		
		int n;//第一行的符号个数 
		int half;//n*(n+1)/4 
		int count;//当前—的个数 
		int **p;//符号三角形矩阵 
		long sum; //已找到的符号三角形数 
};


void Triangle::Backtrack(int t)
{
   
   
	if((count>half)||(t*(t-1)/2-count>half))
		return ;