- 博客(30)
- 收藏
- 关注
RSS订阅原创 ccf 202209-2 何以包邮
将选最少的书达到包邮且价格最低的问题看作 选择书的价格总和尽可能达到书价格总和与包邮价格的差价（可以当作书的重量为多少价值也为多少，书的价格在不超过书价格总和与包邮价格的差价时，价值达到最大）为：（F[i][j]指前i种商品种重量不超过j的最大价值）70分可以穷尽得出答案。该题为组合问题，可以利用。
2023-09-12 18:49:32
148
原创 ccf 202303-2 垦田计划
满分示例，利用哈希思想，虽然直接从n的最大值开始遍历，但并没有排序过程，时间复习度O(n)相较于第一种要小很多（参考博主：他不是混子QAQ）70分示例：利用multimap存储数据，可以利用multimap自带的排序，每次排序后只计算一片土地的示例，必然会导致超时。
2023-09-11 12:51:04
153
原创 ccf 202305-2 矩阵运算
思路:开始按照题目思路，按照题目所给公式值获得了70分，主要在于运算时间，在参考了其他题解，可以让K先于V相乘获得d*d矩阵，大小比Q*K相乘获得n*n矩阵运算量小很多。在开始输入中将k直接转置，但在规定k的大小的时候未修改范围，还是k[10010][30],到自己程序一直错误。
2023-09-09 17:08:37
190
原创 ccf 202305-1 重复局面
接下来8*n行，依次输入第1 到第 n步棋后的局面。具体来说每行包含一个长度为 8的字符串，每 行字符串共64个字符对应一个局面。国际象棋每一个局面可以用大小为8*8的字符数组来表示，其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母。国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。输入的第一行包含一个正整数n，表示这盘棋总共有n步。输出共n行，每行一个整数，表示该局面是第几次出现。
2023-09-06 21:54:21
126
原创 试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点a到顶点b的路径
试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点a到顶点b的路径，注意a!=b（必须严格按照样例进行输入输出，先输入图的顶点数和弧数，并依次输入弧的相关信息，最后输入要判断的两个顶点的信息）
2022-11-14 21:41:11
2836
4
原创 编写递归算法，在二叉树中求位于先序序列中第k个位置的结点的值
编写递归算法，在二叉树中求位于先序序列中第k个位置的结点的值(请严格按照样例进行输入输出，先输入二叉树树，再输入k的值)。
2022-11-05 20:46:16
1628
原创 数据结构与算法3.31
假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。输入一个以@结尾的字符序列，判断该字符序列是否为回文输出：abba是回文或abcba不是回文；输入：abcba@输出：abcba是回文
2022-10-22 21:20:43
1134
原创 数据结构与算法3.28
假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。先输入要入队列的元素个数，输入相应的元素，输入要出队列的元素个数，最后将队列输出。
2022-10-22 16:23:43
137
原创 数据结构与算法（严蔚敏）2.24
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。
2022-10-22 12:09:54
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人