(1)用二元位置树表示命题公式
注意,请将一元运算符的运算对象取做运算符结点的右儿子.
(2)用3种遍历算法遍访你做出的二元位置树,写出相应的线性表达式.
算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
A.在while和for循环中,break语句的作用是终止当前循环,重新进入循环。
B.布尔运算符有一个很有趣的短路逻辑特性,即表达式x and y当x为假时,会直接返回False,不会去计算y的值。
C.if语句执行有一个特点,它是从上往下判断,如果在某个判断上是True,则执行该判断对应的语句,忽略剩下的elif和else。
D.在while和for循环中,continue语句的作用是停止当前循环,继续循环体下面的语句。