bingocoder的博客

原创 回溯算法求解桥本分数式

    题目描述： 将 1-9 九个数不重复地赋给不同的 9 个元素 ，实现形如 a/bc+d/ef=f/hi 的形式： 例：1/26+5/78=4/39 1/32+5/96=7/84 （注意：1/26+5/78=4/39 和 5/78+1/26=4/39 只能算一种解） 求满足条件的解共有多少个？                  思路： 要用回溯法    可见问题的解空间是9位的整数组，其约束...