摘要: 【问题】若X和Y都是n位二进制整数,设计一个有效的算法,可以进行两个n位大整数的乘法运算。 【算法讲解】 【时间复杂度】 阅读全文
posted @ 2017-04-03 23:38 王勋广 阅读(2298) 评论(0) 推荐(1) 编辑
摘要: 【题目】设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。 【算法讲解】 设R={r1,r2,…,rn}是要进行排列的n个元素,Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定 阅读全文
posted @ 2017-04-03 22:59 王勋广 阅读(18897) 评论(1) 推荐(0) 编辑