- 博客(4)
- 收藏
- 关注
RSS订阅原创 矩阵连乘积问题的动态规划算法实现
问题描述：给定 n 个矩阵｛A1,A2,…,An｝，其中 Ai 与 Ai+1 是可乘的，i=1，2…，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模。输出结果为计算矩阵连乘积的计算次序和最少数乘次数。话不多说，直接上代码，代码如下：#include <stdio.h> #define MAX 50i...
2018-12-04 21:23:13
1704
1
原创 棋盘覆盖问题的递归算法实现
问题描述：递归与分治策略算法，用 4 种不同形态的 L 型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格，且任何 2 个 L 型骨牌不得重叠覆盖。输入数据由程序运行后的界面中的编辑框中输入游戏规模,特殊方格的位置。将覆盖的结果在窗口中显示出来。输入输出：通过键盘输入 k 值和特殊方格位置，输出相应的覆盖方案。输出的形式可以是文本格式，也可以是图形格式。话不多说，直接上代码，代码如下:...
2018-12-04 21:15:15
2332
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
595
原创 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
1777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人