- 博客(58)
- 收藏
- 关注
RSS订阅原创 P1304--哥德巴赫猜想
输入一个偶数 T，验证 4∼T 所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5是错误答案。
2024-03-03 15:59:58
279
原创 P1205--方块转换
一块 n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。单独的一行包括 1∼71∼7 之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。组合：图案在水平方向翻转，然后再按照 1∼3 之间的一种再次转换。反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。如果有多种可用的转换方法，请选择序号最小的那个。转 180°：图案按顺时针转 180°。转 270°：图案按顺时针转 270°。转 90°：图案按顺时针转 90°。，表示初始的正方形。，表示最终的正方形。
2024-01-25 23:05:54
324
原创 P1009--高精求阶乘累加和
计算出 N=1!+2!+3!+⋯+n!（n≤50）。其中!表示阶乘，定义为 n!=1×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120.
2024-01-22 22:14:09
411
1
原创 无向带权图-最小生成树（普里姆算法）
根据输入构建无向带权图，并利用普里姆法求出最小生成树，输出该最小生成树的各边权值和。第三行为各边的权值。注：本文根据普里姆算法的自拟题目，和。输出：最小生成树的各边权值和。
2023-12-27 12:00:00
588
1
原创 数据结构-二叉树-计算二叉树的宽度
注：本文是根据宽度定义的自拟题目，和 数据结构-二叉树-计算二叉树的高度-CSDN博客有类似，但创建方式不同。Description根据输入构造二叉树，并输出二叉树的宽度。说明：输入的第一行为根结点;第二行以后每行的第二元为第一元的左孩子，第三元为第一元的右孩子, 0表示空。Sample InputAA B GB 0 CG 0 0C D FD 0 EF 0 0E 0 0Sample Output2Hint说明：输出有换行
2023-12-24 15:31:27
500
1
原创 数据结构-哈夫曼树-哈夫曼编码的实现
由键盘输入一组整数,作为权值序列,求赫夫曼编码并输出。Input输入为两行数据,第一行是一个整数,作为输入权值的个数( n< =10),第二行为权值序列。Output输出为权值序列对应的赫夫曼编码,每个编码输出一行。
2023-12-23 19:30:00
433
2
原创 数据结构-树-计算一棵二叉树中所有非叶子结点的个数
已知一棵二叉树按顺序存储结构存储。按输入结点数和各结点元素值，创建一个一维数组，存储二叉树，并计算非叶子结点数。第二行：输入一棵二叉树各结点(含虚结点) 的值。其中0表示虚结点(不存在此结点)，#表示结束标志。输出非叶子结点的个数。注：输出值后没有空格和换行符。第一行:二叉树的结点数n(1
2023-12-23 15:00:00
523
1
原创 数据结构-链表-有序单链表的合并
根据输入分别创建两个(递增)有序单链表(有头结点)，并将其合并为一个新的(递增)有序链表。输出合并后新链表的元素值，用空格间隔。注：最后一个输出的整数后面没有空格和换行符。第四行：输入第二个链表的元素值(整数)，#表示结束标志。第一行：输入第一个链表的长度n(1
2023-12-23 10:00:00
708
1
原创 数据结构-排序-希尔排序
【代码】数据结构-排序-希尔排序。对给定关键字序列进行一趟希尔排序。输入：第一行为关键字数第二行为关键字序列第三行为增量序列输出： 第一趟的希尔排序结果。
2023-12-22 01:00:00
454
1
原创 数据结构-二叉树-二叉树算法设计
注：本题是二叉树顺序存储结构，并且为完全二叉树。根据给定二叉树的顺序存储结点值序列，求出某个结点所在的层数以及该层的结点数。说明：输入：第一行为该二叉树按顺序存储的元素值序列，其中0表示虚结点，大写字母或数字表示结点的值。第二行为给定结点（需对该结点求其所在层数以及所在层的元素数）输出：第一行为指定结点所在层第二行为指定结点所在层的结点数
2023-12-22 00:30:00
395
1
原创 数据结构-线性表-有序表的合并
将两个不同有序表合并成一个新的有序表，并输出。 例如：输入：第一行和第二行分别为第一个有序表的元素数和元素的值第三行和第四行分别为 第二个有序表的元素数和元素值输出：为合并后的有序表各元素的值注：本文是采用和并为另一个新的有序表，并且如果有相同的元素只保留一个。
2023-12-21 23:00:00
430
1
原创 数据结构-排序-链式基数排序
对输入的关键序列，进行链式基数排序，并输出一趟排序结果。（关键字为n位整数）说明：输入的第一行为关键字数；第二行表示关键字的位数（n值）；第三行为关键字序列输出为：采用LSD(最低位优先）方式的链式基数排序第一趟结果。【代码】数据结构-排序-链式基数排序。
2023-12-21 15:30:00
526
1
原创 数据结构-排序-快速排序
对输入的关键字进行快速排序，输出第一趟的排序结果。说明：输入第一行为关键字数；第二行为关键字序列输出为第一趟快速排序的结果。注：本题只是单趟快排。
2023-12-21 10:30:00
390
1
原创 数据结构-排序-希尔排序
根据输入的关键字序列，与增量序列，进行希尔排序，输出一趟排序的结果。说明：输入的第一行为关键字数；第二行为关键字序列；第三行为第一趟的增量。输出：第一趟希尔排序结果。注：本题只是一趟的希尔排序。
2023-12-21 10:00:00
441
1
原创 数据结构-排序-2路归并排序
根据输入的关键字序列，进行2路归并排序，并输出一趟的排序结果。说明： 输入的第一行为关键字数；第二行为关键字序列输出：为采用2路归并排序的第一趟结果。注：只有一趟2路归并。
2023-12-21 03:00:00
368
1
原创 数据结构-查找-折半查找（二分）
利用折半查找算法，输出关键字比较次数。例如：有序表（9 12 28 34 62 54）中查找12，利用折半查找3次找到，因此输出3；否则若找不到，输出0。输入：第一行为关键字数，第二行为待查关键字，第三行为关键字序列。【代码】数据结构-查找-折半查找（二分）
2023-12-21 01:00:00
412
1
原创 数据结构-哈夫曼数-计算其最小带权路径长度WPL
对输入的一组权值，根据构造的哈夫曼树，计算其最小带权路径长度WPL。注：本文结合递归思想求取哈夫曼树的WPL。
2023-12-21 00:30:00
554
1
原创 数据结构-二叉树-计算二叉树的非叶子结点数
输入：第一行：输入结点总数第二行：根结点元素值第三行至最后：每行分别表示各结点以及其左右孩子。举例： A B 0 则表示结点A的左孩子为B，右孩子为空。输出：输出非叶子结点的个数。
2023-12-21 00:15:00
483
1
原创 数据结构-无权无向图-深度优先搜索（递归）
【代码】数据结构-无权无向图-深度优先搜索（递归）利用深度优先搜索算法，对给定无向图进行深度优先搜索并输出生成树序列。默认由图中最小序号结点开始，并按照结点序号升序优先。
2023-12-20 19:30:00
473
1
原创 数据结构-排序-快速排序（递归）
创建一个一维数组，指定该一维数组的大小n，输入数组的n个元素，按指定算法(快速排序)对数组排序，并输出结果。
2023-12-20 13:00:00
361
1
原创 数据结构-查找-分块查找
此时如果查询219，则首先确定其在第2块内，然后在该块内顺序查找得到其位置。第一行：输入一个整数n表示数组的长度（1
2023-12-20 08:00:00
429
1
原创 数据结构-无向连通图-最短路径（迪杰斯特拉算法）
设计算法，求出无向连通图中距离顶点1 （编号最小的点）的最短路径长度。注：本文采用dijkstra算法对顶点1 （编号最小的点）的最短路径长度，代码在解决问题的本质上并未用到p[]和P[][]数组，只是用来记录。
2023-12-20 07:00:00
564
1
原创 数据结构-查找-折半查找
创建一个一维数组，指定该一维数组的大小n，输入数组的n个元素，输入要查找的数值kval，利用“折半法”查找其关键字等于 kval 的数据元素，若找到，则函数值为该元素在表中的位置(1-n)，否则为0，并输出结果。
2023-12-20 06:00:00
476
1
原创 数据结构-查找-顺序查找
创建一个一维数组，指定该一维数组的大小n，输入数组的n个元素，输入要查找的数值kval，利用设置"哨兵"查找其关键字等于 kval 的数据元素，若找到，则函数值为该元素在表中的位置(1-n)，否则为0，并输出结果。第一行：输入一个整数n表示数组的长度（1
2023-12-19 23:45:00
352
1
原创 数据结构-带权无向图-最短路径（弗洛伊德算法）
注：本文采用Floyd算法求每个结点到其他结点的最短路径，要注意的是选每个结点到其他结点最远路径中最短的一个村庄！题目内容：有n个村庄，现要选择在一个村庄中建立一所医院，使得该医院到离其最远的村庄，距离最近。说明： 输入第一行为村庄数；第三行至最后为各村庄的距离。本题假设选址是唯一的，不考虑多解。输出为：所选医院所在的村庄。
2023-12-19 17:22:45
757
1
原创 数据结构-无向图-广度优先搜索
输入第一行为结点数；第三行值最后为该图的弧（边）；默认广度优先遍历从第一个结点出发。根据输入建立无向图，利用邻接表法对该图进行广度优先搜索，并输出遍历序列。注：本文创建无向图采用尾插!(头插跟测试样例结果不匹配)输出为广度优先遍历序列。
2023-12-19 16:51:26
583
1
原创 数据结构-带权无向图-最小生成树（克鲁斯卡尔算法）
本文采用kruskal法解决求最小生成树的各边权值和（从边集出发对各边按权值排序（冒泡排序）），排序也可以采用更高效的快排。根据输入构建无向带权图，并利用kruskal法求出最小生成树，输出该最小生成树的各边权值和。第三行为各边的权值。输出：最小生成树的各边权值和。
2023-12-19 16:27:49
701
1
原创 数据结构-AOE有向网-AOE网的关键路径（拓扑排序）
题目内容：对一个工程网，计算完成工程的最短工期。根据输入建立有向带权图，并验证有向无环图，利用拓扑排序，求出关键路径，计算工期。说明：输入第一行为结点数；第二行为各结点名称；第三行至最后为带权的有向边。输出为：关键路径的关键活动权值和，即该工程的最短工期。注：本文采用拓扑排序和关键路径算法求关键路径权值和。
2023-12-19 12:00:32
505
1
原创 数据结构-查找-折半查找（二分查找）
本文实现对有序的序列的二分查找，比较简单。对输入的有序关键字序列建表，并利用折半查找，查找关键字，返回查找次数。
2023-11-29 12:38:43
492
1
原创 数据结构-查找-顺序查找
输入第一行为关键字数；第二行为关键字的值；第三行为待查关键字。本文采用数组的方式，题目非常简单，并附带含哨兵的两种方法。输出：若查找成功，则输出查找次数；
2023-11-29 12:34:43
397
1
原创 数据结构-图-广度优先遍历
本文采用邻接表法对连通无向图进行广度优先遍历的两种实现方法。①默认从下标为零开始的非递归方式。②可自定义起始点的非递归方式。
2023-11-25 11:14:15
456
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人