多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

设x1、x2、x3是一个三角形的三条边,而且x1+x2+x3=14。请问有多少种不同的三角形?给出解答过程。

正确答案:由于x1、x2、x3是三角形的三条边,从而xi+xj>xk,|xi-xj|k,(i,j,k=1,2,3),根据x1+x2+x3=14可知1i<7(i=1,2,3)。利用回溯法求解得到:

即有4个可行解:(6,6,2),(6,5,3),(6,4,4,)(5,5,4)
答案解析:
进入题库查看解析

微信扫一扫手机做题