![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 52
碎忆
这个作者很懒,什么都没留下…
展开
-
(4806)算法实验7:矩阵连乘
算法实验7:矩阵连乘 Description 给你2个矩阵A、B,我们使用标准的矩阵相乘定义C=AB如下: A数组中栏(column)的数目一定要等于B数组中列(row)的数目才可以做此2数组的相乘。若我们以rows(A),columns(A)分 别代表A数组中列及栏的数目,要计算C数组共需要的乘法的数目为:rows(A)columns(B)columns(A)。例如:A数组是一个 10x20的矩阵,B数组是个20x15的矩阵,那么要算出C数组需要做101520,也就是3000次乘法。 要计算超过2个以上原创 2020-12-20 08:38:08 · 863 阅读 · 0 评论 -
算法实验5:求最大和最小值
算法实验5:求最大和最小值 Description 给定n个数,在最坏情况下用╔ 3n/2-2 ╕次比较找出这n个数中元素的最大值和最小值。 要求只编写函数 void maxmin(int a[],int low,int high,int *max,int *min). 系统会自动在程序的最后加上如下代码: int main() { int max,min,k,a[200]; int m; while(scanf("%d",&k)&&k) {原创 2020-09-21 10:00:27 · 1568 阅读 · 2 评论 -
算法实验3:骨牌铺方格
算法实验3:骨牌铺方格 Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。 Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。 Sample Input 1 3 2 Sample Output 1 3 2 HINT 此题用long原创 2020-09-10 08:39:12 · 828 阅读 · 0 评论 -
算法分析与设计实验4:棋盘覆盖
算法实验4:棋盘覆盖 Description 在一个2k x 2k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 Input k,dr,dc。k定义如前,dr,dc分别表示特殊方格所在的行号和列号 1= < k < =6 Output 按照左上,右上,左下,右下的顺序用分治法求解。特殊方格标0,其他位置按上述顺序依次标记原创 2020-09-10 08:29:13 · 672 阅读 · 0 评论 -
十进制转化为二进制(C语言)
void B(long long n) { long b; k=0; while(n!=0) { b=n/2; k++; a[k]=n-b*2; n=n/2; } }原创 2020-09-09 20:01:24 · 3676 阅读 · 0 评论