- 博客(5)
- 收藏
- 关注
RSS订阅原创 递归与分治——矩阵快速幂
递归与分治——矩阵快速幂问题对一个t阶方阵，要求计算Ａ的ｎ次mod p，其中n是一个很大的数。mod p表示矩阵的每个元素对p取模。输入t（矩阵的阶，<=100），n，p，A（非负矩阵，按行，空隔输入）输出A的ｎ次 mod p，mod p指对A的每个元素对p取模，分行空隔输出，再输出运行时间。实验方法：快速幂算法完整代码#include<cstdio>#i...
2019-09-28 16:37:56
625
原创 递归与分治—— Catalan数C(n)的计算
递归与分治—— Catalan数C(n)的计算题意：Catalan数的定义如下，首先规定C(0)为1，然后按照下式定义C(n)。例如n=5，C(5)=C(0)C(4)+C(1)C(3)+C(2)C(2)+C(3)C(1)+C(4)C(0)。前6个Catalan数是1，2，5，14，42，132。要求计算各个Catalan数。样例输入样例输出6132191 ...
2019-09-28 16:01:37
1700
原创 矩阵之和
矩阵之和问题描述给定两个n行m列的整数矩阵，求这两个个矩阵的和。输入输入第一行是两个正整数n和m(0<n,m<100)，接下来总共2n行，每行m个整数，表示两个n行m列的矩阵。输出输出两个矩阵的和。总共n行，每行m个整数，每个整数后面都有一个空格。输入样列3 44 4 4 99 3 4 43 7 1 47 2 1 68 5 5 51 10 4 7输出样例...
2019-09-27 22:05:28
3523
原创 字谜
字谜问题描述给定一个n行m列有字母构成的二维数组，找出特定的p个单词在其中出现的位置和方向。方向可以是水平、垂直或者对角线的任何方向。输入第一行是两个正整数n和m，意义如题目所述。接下来总共n行，每行有m个小写字母。再接下来的一行中有一个正整数p，表示有p个单词需要查找。接下来p行每行一个单词。其中（0<n,m<20,0<p<20,要查找的单词长度不超过20）。...
2019-09-27 21:55:15
169
原创 空心三角形
空心三角形问题描述把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。输入每行包含一个字符和一个整数n(0 < n < 41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够了...
2019-09-27 21:40:42
1666
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人