随笔分类 -  《课程》---算法设计与分析

课上相关内容与实验^_^
回溯法求n的全排列
摘要：代码如下： 运行截图： 阅读全文
posted @ 2016-10-18 20:58 茶飘香~ 阅读(1236) 评论(0) 推荐(0)
矩阵连乘最优解---动态规划
摘要：代码如下： 运行截图： 阅读全文
posted @ 2016-10-01 19:21 茶飘香~ 阅读(1277) 评论(0) 推荐(0)
最大子段和（分治法）
摘要：题目：输入n个数，求最大的连续子段和，并输出子段的起点下标和终点下标； 思路：分治法； 代码如下： 运行截图： 阅读全文
posted @ 2016-09-30 21:57 茶飘香~ 阅读(2746) 评论(0) 推荐(0)
分治法求集合最大元
摘要：题目：输入n 然后输入n个整数，用分治法求这n个数中的最大元； 思路：把这列数分成两半，递归下去，到只剩一个数时停止，返回这个数，如果不是一个数则返回分成的两段数最大值的较大者； 实验提示：在规模为n的数据元素集合中找出最大元。当n=2时，一次比较就可以找出两个数据元素的最大元和最小元。当n>2时， 阅读全文
posted @ 2016-09-22 15:50 茶飘香~ 阅读(821) 评论(0) 推荐(0)
棋盘覆盖（分治法）
摘要：题目： 在一个2^k x 2^k 个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为一特殊方格，且称该棋盘为一特殊棋盘。现在要用4种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格，且任意2个L型骨牌不得重叠覆盖。 解释一下什么是L型骨牌：就是由三个方格组成的一个角，可 阅读全文
posted @ 2016-09-16 15:47 茶飘香~ 阅读(839) 评论(0) 推荐(0)
大整数乘法（分治法）
摘要：题目：输入两个大整数，用数组保存每一位数，然后用分治法计算； 思路：输入X Y，X高位用A数组保存，低位用B数组保存，Y高位用C数组保存，低位用D数组保存，则：X=A*10^(n/2)+B Y=C*10^(n/2)+D 分治方法：X*Y=A*C*10^n+((A-B)*(D-C)+A*C+B*D)* 阅读全文
posted @ 2016-09-16 11:15 茶飘香~ 阅读(8018) 评论(16) 推荐(0)
全排列问题
摘要：题目：排列问题，设R={r1,r2...rn}是要进行排列的n个元素，求R的全排列perm（R）； a、递归关系 Ri=R-{ri} perm（R）=U（ri）perm（Ri） b、终止条件：n=1时 c、参数 int k，int m 代码如下： 运行结果如下： 阅读全文
posted @ 2016-09-13 21:15 茶飘香~ 阅读(382) 评论(0) 推荐(0)