2010年9月24日
无优先级运算--ID-DFS
摘要： 无优先级运算问题描述：给定n 个正整数和4 个运算符＋、－、*、/，且运算符无优先级，如2+3*5=25。对于任意给定的整数m，试设计一个算法，用以上给出的n 个数和4 个运算符，产生整数m，且用的运算次数最少。给出的n个数中每个数最多只能用1 次，但每种运算符可以任意使用。输入格式(arit.in）：第1行，有2个正整数n和m。第2行，给定的用于运算的n个正整数。输出格式(arit.in）:将计... 阅读全文
posted @ 2010-09-24 10:41 Danty 阅读(2677) 评论(0) 推荐(0) 编辑