题目如图所示 很容易想到的就是简单的暴力 #include <stdio.h> int main() { int i, n, m, num = 0; scanf("%d", &n); for (i = 1; i <= n; i++) { m = i; while (m) { if (m % 10...

弗洛伊德算法的原理是动态规划 设D[i][j][k]为从i到j只以1-k中的结点为中间结点的最短路径长度，则 (1)如果最短距离经过点k，那么D[i][j][k] = D[i][k][k - 1] + D[k][j][k - 1] (2)如果不经过点k，那么D[i][j][k] = D[i][j][k - 1] 因此，D[i][j][k] = Min(D[i][k][k - 1] + D[k][j][k - 1], D[i][j][k - 1]) 显然，把k放在最外层的循环，即可省略第三维 下面代码的结点如图： #include&nbs...

将1到100000的因数存起来，要求用尽量快，且用尽量少的空间 首先很容易想到的就是就是将n个数的因数存进数组里，然后每个数分别用，时间复杂度为 不难求出1到100000里面最多的有128个因数，代码如下： #include <stdio.h> #include <math.h> typedef struct { int a[100000][128]; int num[100000]; }Data; Data d; int main() { int i,&nbs...