- 博客(5)
- 收藏
- 关注
RSS订阅
原创 最小生成树——prim算法（结合代码）
最小生成树——prim算法最近在复习数据结构和算法，复习到最小生成树的的时候发现当时学的时候并没有太多的深入学习这个部分，差不多都忘光了。而在复习prim算法的过程也发现其实对于这个算法其实思路是挺容易理解的，但可能会卡在代码实现。所以我打算结合代码来理解prim算法。算法思路虽说是结合代码，但这个算法的总体思路还是要有了解的。首先，选择图中任意一点作为树的初始点，并加入到集合U中。在集合U中，找和其他顶点的最短距离的边，把该最短距离边的顶点加入到U中。刷新集合U距离其他顶点的最短距离。
2020-08-03 15:00:46
339
1
原创 2020年“远光杯”粤澳计算机程序设计大赛网络资格赛K题详解及一些拓展想法
K —— 项目管理题目内容：GM老师有n个学生，每个学生需要完成一个项目。GM老师需要花Mi分钟为第i个学生布置任务，然后这个学生会独立不间断的用Ri分钟完成项目。请问GM老师需要选择怎样的顺序来布置任务，才能使得所有项目尽早执行完（也就是最后一个完成的学生尽快结束）。注意，GM老师不能同时给两个学生布置项目，但学生可以同时执行他们各自的项目。输入要求：输入n+1行第1行输入项目...
2020-04-27 15:16:15
485
原创 7-4 查找书籍
7-4 查找书籍 （20 分）给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样...
2019-01-18 22:06:45
9683
2
原创 图像旋转
图像旋转时间限制： 5.0s内存限制： 256.0MB问题描述: 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式: 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。输出格式: 输出m行...
2019-01-18 21:43:47
245
原创 7-1 计算职工工资
7-1 计算职工工资 （15 分）给定N个职员的信息，包括姓名、基本工资、浮动工资和支出，要求编写程序顺序输出每位职员的姓名和实发工资（实发工资=基本工资+浮动工资-支出）。输入格式：输入在一行中给出正整数N。随后N行，每行给出一位职员的信息，格式为“姓名 基本工资 浮动工资 支出”，中间以空格分隔。其中“姓名”为长度小于10的不包含空白字符的非空字符串，其他输入、输出保证在单精度范围内。...
2019-01-18 21:30:06
5304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人