摘要： 用T-SQL流程控制语句编写程序，求两个数的最大公约数和最小公倍数。答：1、最大公约数：最大公约数 1 declare @a int,@b int,@t int,@result int 2 set @a=121 3 set @b=99 4 if @a<@b 5 begin 6 set @t=@b 7 set @b=@a 8 set @a=@t 9 end10 set @t=@a%@b11 set @result=@b12 while @t<>013 begin14 set @result=@t15 set @t=@b%@t16 set @b=@t... 阅读全文

摘要： 算法设计与分析老师给了个练习题：栈是一种重要的数据结构，其主要的操作包括入栈和出栈。请编写程序，对任意给定的n，输出1，2，…，n的所有出栈顺序及其总数。 我用两种方法写了！第二种方法我写了好几天，自己的编程能力还不行啊！要多锻炼锻炼！还有总数应该用卡特兰数求的，我投机取巧了！各位大侠要是能帮忙改进就好了！ algorithm1:设计：先求出全排列，再判断是否为正确的出栈顺序！分析：算法时间复杂度为O(n^3), 效率很低！空间复杂度为O(1);algorithm1 1 /* 2 * To change this template, choose Tools | Templates 3 *.. 阅读全文