算法课程的习题

第一次作业： 写一个快速排序 写一个括号匹配程序，对一个只含括号的“{”，“}”，“[”,“]”，“（”，“）”的字符串进行匹配，例如：输入[[(){([])}]] YES [(([]])) NO 在屏幕上输出如下图案： 5 3 5 3 2 5 3 1 2 5 4 4 4 4 5 第二次作业： 设R={r1,r2,…..rn}是要排列的集合，其中元素可能不同，试设计一算法，输出其中的不同排列。 第三次作业： 1.关于整数i的变换f和g定义如下： f (i) = 3i ; g (i) = ∟i/2」; 试设计一个算法，对于给定的2个整数n和m，用最少的f和g变换次数将n变换为m。 2.试用回溯法解决最优装载问题。 3.设n是一个正整数，要求将n分解为若干互不相等的自然数的和，并且乘积最大。