![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
C++
超威战神蓝猫儿
这个作者很懒,什么都没留下…
展开
-
计算湖泊(岛屿)数量问题
计算湖泊(岛屿) 题目: 输入x、y,生成一个二维的网格,网格中全部由H和S组成,H代表陆地,S代表湖泊。每一个湖泊跟相邻的湖泊组成大湖泊,大湖泊总是被陆地包围。要求计算该二维网格内大湖泊的数量。 思路: S与其相邻的S共同组成大湖泊,因此遍历时相邻的S只计入一次。算法采用递归的思路,用坐标的形式,记录大湖泊内所有的坐标。 #include "stdafx.h" #include <iostream> #include <ctime> #include <string>原创 2020-09-14 16:07:41 · 620 阅读 · 0 评论 -
队列争吵问题
队列争吵 题目:输入一列以L、R组成的队列,L为面向左边的人,R为面向右边的人。已知面对面的两人会发生争吵,争吵后只有一个人会留下。请问这个队列最少会剩下多少人。 思路:分析题目,只有RL的情况会产生争吵。如果RL的左边还有一个L或者空,则无论如何不会与这个L发生争吵,因此这种情况下RL保留R,否则保留L。本题算法采用递归的形式,循环分解,直至没有RL。 #include "stdafx.h" #include <string> #include <iostream> using原创 2020-09-14 15:50:53 · 180 阅读 · 1 评论 -
球队比赛积分排序问题
球队比分 题目:输入球队数量,球队之间将进行比赛,胜利者积分+3,打平则+1,失败则+0。最终按球队积分以及净胜球进行排序。 思路:定义结构体,成员有球队名、球队积分、球队净胜球。利用随机数生成比赛得分,随后根据比分计算双方球队积分、净胜球情况。最后按照积分-净胜球进行排序。 if (T[j].Credit < T[j + 1].Credit || (T[j].Credit == T[j+1].Credit && T[j].NetScore < T[j+1].NetScore))原创 2020-09-14 15:13:36 · 1687 阅读 · 0 评论