从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。 【例1】求最大公约数分析:a,b 的最大公约数的穷举范围: k=b,b-1,1 满足条件:a%k=0&b%k=0;Void main( ) for(k=b;k=1;k-) if(a%k=0&b%k=0) printf(“%ldn”,k); break; 从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。 特点: 算法简单, 计算量大。减少计算量的方法: 使用尽可能少的变量 减少代码嵌套层次 避免不必要的判断 选择合适的搜索顺序从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。 【例2】6位分段和平方数思路1: 对所有6 位整数, 判断是否是一个平方数, 如是, 再利用整数和求余运算把a 分为两个3 位整数x,y, 若满足a=(x+y)2, 即找到一个解. 思路2: 对所有平方