- 博客(4)
- 收藏
- 关注
RSS订阅原创 矩阵连乘积问题的动态规划算法实现
问题描述： 给定 n 个矩阵｛A1,A2,…,An｝，其中 Ai 与 Ai+1 是可乘的，i=1，2…，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。 输入数据为矩阵个数和每个矩阵规模。 输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 话不多说，直接上代码，代码如下： #include <stdio.h> #define MAX 50 i...
2018-12-04 21:23:13
1781
1
原创 棋盘覆盖问题的递归算法实现
问题描述：递归与分治策略算法，用 4 种不同形态的 L 型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格，且任何 2 个 L 型骨牌不得重叠覆盖。输入数据由程序运行后的界面中的编辑框中输入游戏规模,特殊方格的位置。将覆盖的结果在窗口中显示出来。 输入输出： 通过键盘输入 k 值和特殊方格位置，输出相应的覆盖方案。输出的形式可以是文本格式，也可以是图形格式。 话不多说，直接上代码，代码如下: ...
2018-12-04 21:15:15
2475
1
原创 二分搜索算法和循环赛日程表问题的算法实现
（1）二分搜索算法的实现 问题描述：给定 n 个元素 a[0：n－1]，需要在这 n 个元素中找出一个特定元 素 x。二分搜索算法的基本思想是将 n 个元素分成个数大致相同的两半，取 a[n/2] 与 x 作比较。 如果 x＝a[n/2]，则找到 x，算法终止。 如果 x＜a[n/2]，则我们只要在数组 a 的左半部分继续搜索 x。 如果 x＞a[n/2]，则我们只要在数组 a 的右半部分继续搜索...
2018-12-04 21:04:40
692
原创 c语言程序设计算法
（1）Fibonacci 数列的递归算法的实现。 要求：输入 n； 输出数列第 n 个数列的值。 （2）Fibonacci 数列的非递归算法的实现。 要求：输入 n； 输出数列第 n 个数列的值。 （3）集合全排列问题的递归算法的实现。 要求：输入数组 list[]={1,2,3,4,5,6}； 输出数组 list 相应元素 1-4 的全排列。 （4）没有重复元素的整数划分问题的递归算法的实现。 ...
2018-11-28 21:13:51
1902
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人