摘要：
解题思路：采用Dijkstra算法，算两次，一次算最短时间，一次算最短路径，另开一数组记录路径 #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #define MaxVex 500 typedef struct { int 阅读全文
摘要：
解题思路：（邻接矩阵存储） 解法一、用Floyd算法算出每个顶点到其余顶点的最短路径 #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #define MaxV 1001//取10001内存超限 int G[MaxV][Max 阅读全文
摘要：
解题思路：采用拓扑排序思想 #include <stdio.h> #include <string.h> #define MaxVex 100 #define INF 0x3f3f3f3f int G[MaxVex][MaxVex]; int InDegree[MaxVex]= {0}; int t 阅读全文
摘要：
解题思路： 1、用Floyd算法求出每个顶点到其他顶点所需要的最短路径（或者对每个顶点，用dijkstra算法求得单源最短路径） 2、再从每个顶点到其他顶点选出最长路径（按行或按列分别求最大值） 3、再这些选出的最长路径中选出最短路径长度以及其编号输出 4、若图不连通，则输出0 解法一、Floyd 阅读全文
摘要：
解题思路： 用dijkstra算法求单源最短路径，再用数组记录当前结点为终点时，最短路径的上一个结点的编号。 #include <stdio.h> #include <string.h> #define MaxVex 500+5 #define INF 0x3f3f3f3f int G[MaxVex 阅读全文
摘要：
解题思路：采用dijkstra算法 #include <stdio.h> #include <malloc.h> #define ERROR -1 #define MaxVex 500+1 #include <string.h> #define INF 0x3f3f3f3f int Map[MaxV 阅读全文
摘要：
解题思路：基本方法是用深度遍历思路 1、设y超点为a，则a入栈 2、栈非空，寻找起点a相邻节点， 1）超点a存在相邻最小编号b节点,则再以b为起点，重复步骤1，2 2）若超点a不存在相邻节点，则弹出栈顶元素a后，若此时栈不空，则置下一次起点为栈顶元素c，重复步骤1，2 解法一、 #include < 阅读全文
摘要：
解题思路： 先将1入栈 判断栈顶元素和出栈序列是否一致 栈顶元素==出栈序列，则出栈 栈顶元素>出栈序列，顺序有误 栈顶元素<出栈序列，按序将不大于出栈序列的数字依次入栈，如果栈满还是小于出栈序列，则入栈顺序有误 #include <stdio.h> #include <malloc.h> #def 阅读全文
摘要：
解题思路： 1、优惠券和商品价值按降序排序（选用c自带的qsort函数，最后一个测试点才没有超时，自己写的快排超时了，堆排没有试） 2、先从前往后找，优惠券和商品价值相乘为正的，累计在sum里 同理，再从后往前找优惠券和商品价值相乘为正的，累计在sum里 #include <stdio.h> #in 阅读全文
摘要：
解题思路： 1、区分是插入还是归并 1）插入：前段有序，后段与初始序列一致。找到第一个破坏序列有序的下标，再继续下一轮插入排序 2）归并：段内有序，需确定最后归并长度。从归并段为2，4，8...开始找起，看是否每段段内有序，如果其中某段不满足有序，则记下当前归并段长度，再将归并段*2即为下次归并长度 阅读全文