24966-11 无优先级运算问题(分支定界法)

2496   6-11 无优先级运算问题(分支定界法)

题目描述

给定n 个正整数和4 个运算符+、-、*、/,且运算符无优先级,如2+3*5=25。对于任意给定的整数m,试设计一个算法,用以上给出的n 个数和4 个运算符,产生整数m,且用的运算次数最少。给出的n个数中每个数最多只能用1 次,但每种运算符可以任意使用。

对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m。

输入格式:

输入数据第一行有2个正整数n和m。第2 行是给定的用于运算的n个正整数。

输出格式:

输出数据第一行是产生整数m 的最少无优先级运算次数,第二行为最优无优先级运算表达式

输入样例 复制
5 25
5 2 3 6 7
输出样例 复制
2
2+3*5

说明

按照题目要求用分支限界法解题

0
0
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度