![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法程序
loser6666
这个作者很懒,什么都没留下…
展开
-
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 · 1773 阅读 · 0 评论 -
二分搜索算法和循环赛日程表问题的算法实现
(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 · 593 阅读 · 0 评论 -
棋盘覆盖问题的递归算法实现
问题描述:递归与分治策略算法,用 4 种不同形态的 L 型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格,且任何 2 个 L 型骨牌不得重叠覆盖。输入数据由程序运行后的界面中的编辑框中输入游戏规模,特殊方格的位置。将覆盖的结果在窗口中显示出来。输入输出:通过键盘输入 k 值和特殊方格位置,输出相应的覆盖方案。输出的形式可以是文本格式,也可以是图形格式。话不多说,直接上代码,代码如下:...原创 2018-12-04 21:15:15 · 2325 阅读 · 1 评论 -
矩阵连乘积问题的动态规划算法实现
问题描述:给定 n 个矩阵{A1,A2,…,An},其中 Ai 与 Ai+1 是可乘的,i=1,2…,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模。输出结果为计算矩阵连乘积的计算次序和最少数乘次数。话不多说,直接上代码,代码如下:#include <stdio.h> #define MAX 50i...原创 2018-12-04 21:23:13 · 1697 阅读 · 1 评论