- 博客(6)
- 收藏
- 关注
RSS订阅原创 Huffuman树（简易版）（C语言）
1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。在这里给出相应的输出。
2024-03-09 08:00:00
510
1
原创 单词接龙 （C语言）
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。你可以假定以此字母开头的“龙”一定存在。只需输出以此字母开头的最长的“龙”的长度。在这里给出相应的输出。在这里给出一组输入。
2024-03-08 07:30:00
480
1
原创 矩阵乘法（C语言）
第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数。输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开。接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值。给定一个N阶矩阵A，输出A的M次幂（M是非负整数）在这里给出相应的输出。在这里给出一组输入。
2024-03-07 22:10:43
417
原创 1768:最大子矩阵 （C语言）（noi.openjudge）
输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)。再后面的若干行中，依次（首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……）给出矩阵中的N2个整数，整数之间由空白字符分隔（空格或者空行）。已知矩阵中整数的范围都在[-127, 127]已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵。这个子矩阵的大小是15。输出最大子矩阵的大小。
2024-03-07 07:30:00
381
原创 1759:最长上升子序列（C语言）（noi.openjudge）
比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).输入的第一行是序列的长度N (1 <= N <= 1000)。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000。你的任务，就是对于给定的序列，求出最长上升子序列的长度。的时候，我们称这个序列是上升的。对于给定的一个序列()，我们可以得到一些上升的子序列(最长上升子序列的长度。
2024-03-06 12:41:54
269
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人