- 博客(3)
- 收藏
- 关注
转载 蓝桥杯带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地...
2019-03-19 20:20:25
64
原创 最短路径
单源最短路径Djikstra算法题目链接 https://vjudge.net/problem/Aizu-ALDS1_12_B题目描述:一个有向图G(V,E) 第一行输入节点数n,接下来n行以图的邻接表存储,第一个数为该节点的出度。输出每个顶点和距离。#include <iostream>#include <cstdio>#include <cs...
2019-01-27 00:30:17
125
原创 最小生成树
Prime算法编写一个程序,计算给定加权图G=(V,E)的最小生成树的各边权值之和。输入:第一行输入G的顶点数n,接下来n行输入表示G的n*n邻接矩阵A。A的元素 aij 代表顶点 i 到顶点 j 的边的权值,边不存在时为-1.输出:输出G的最小生成树的各边权值总和。题目 https://cn.vjudge.net/problem/Aizu-ALDS1_12_A1.首先定义一个col...
2019-01-26 23:20:53
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人