题解列表

筛选

Kruskal & Prim C++实现

摘要:解题思路:最小生成树问题,可以用Kruskal或Prim算法解决。Kruskal:    算法思路:将图的边按升序排序,每次选择当前最小边,若加入该边不会构成回路,则加入。    参考代码:/*  ……
优质题解

1471: 蓝桥杯基础练习VIP-矩形面积交(C++代码)

解题思路:1、先判断两个矩形是否有重合部分2、利用排序计算重合部分面积(中间两坐标差值之积)1、如何判断假设a1为矩形A的左下端点,a2为A的右上端点同样的,假设b1,b2分别为矩形B的左下和右上端点那么A与B有重合部分的充要条件是,任一矩形的左下端点均在令一矩形的右上端点的左下方即,

1201: 回文数(一) 递归

```javascript#include//这个思路和回文(二)差不多usingnamespacestd;constintN=1e3;charm[N]={0};inta[N],sum[N],flag=0,l=0;intfun(ints[],

[编程入门]选择排序-题解(C++代码)

摘要:解题思路:1.先用一次for循环输入十个整数;2.再用双重for循环进行选择排序,同时在第一层循环中进行输出。参考代码:#include<iostream> #include <algorithm>……

等差数列(c++)

解题思路:去ACwing那个网站里面写这个题,测试点真的坑,这个网站测试数据没卡这种,比如输入3个2,6,12。如果是按照找所以中差值最小的作为公差,就GG了,看了一下大佬的思路,用所有的数跟第一个数做差,然后不停的比较它们的最大公约数gcd。

[编程入门]温度转换c++

摘要:参考代码:#include<iostream>#include<iomanip>using namespace std;int main(){     double c,f;     cin >> f……