- 博客(5)
- 收藏
- 关注
RSS订阅原创 prim算法正确性证明
令该无向图的最小生成树为G1，若其中不包括e1，则令e1加入到MST中，则此时会形成一个环，环上的每个节点的度都为2，此时删除与v1相关的另一条边e2，此时形成一个新的最小生成树G2，此时w（e1）
2023-04-04 16:04:23
247
1原创 入门模拟-进制转换-1019 General Palindromic Number (20分)
1019 General Palindromic Number (20分) 题意： 输入一个十进制数和一个数制 判断转换数制后的数的序列是否为回文序列。 Sample Input 1: 27 2 Sample Output 1: Yes 1 1 0 1 1 Sample Input 2: 121 5 Sample Output 2: No 4 4 1 #include <stdio.h> #include <math.h> #include <stdlib.h> #i
2021-01-13 21:38:03
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人