首页 > TAG信息列表 > 郭炜
程序设计与算法二郭炜枚举001特殊密码锁
题目 有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。 然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。 当前密码锁状态已知,需程序设计与算法(二)算法基础-郭炜 6.2.1 数字三角形(2)
递归转成递推 738810274445265 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为0- 99 302321201310712101045265 从程序设计与算法(二)算法基础-郭炜 3.1.1 表达式求值
程序设计与算法(二)算法基础-郭炜 3.1.1 表达式求值 用递归解决递归形式的问题 例题:表达式计算 输入为四则运算表达式,仅由数字、+、-、*、/、(、)组成,没有空格,要求求其值。假设运算符结果都是整数。结果也是整数 其中,表达式、项、因子的递归形式如下图: 因此对于表达式可以进